• 제목/요약/키워드: Error correction code

검색결과 335건 처리시간 0.026초

SPCPC에서 LDPC부호를 이용한 오류 정정 (Error correction using LDPC Code in SPCPC)

  • 김성만;오태석;김범곤;송희근;김용철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2006년도 학술대회
    • /
    • pp.229-232
    • /
    • 2006
  • 본 논문은 AWGN 채널상의 Single Parity Check(SPC) 다차원 product부호에서 LDPC(Low Density Parity Check)부호를 이용한 오류 정정의 성능을 제시한다. 기존 방법인 터보 부호 방식을 이용한 오류 정정과 비교하여 LDPC부호가 갖는 장점을 기술하고 실험을 통해 LDPC 부호를 이용한 오류 정정 성능도 터보부호와 대등함을 보인다.

  • PDF

An Efficient Biometric Identity Based Signature Scheme

  • Yang, Yang;Hu, Yupu;Zhang, Leyou
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권8호
    • /
    • pp.2010-2026
    • /
    • 2013
  • The combination of biometrics and cryptography gains a lot of attention from both academic and industry community. The noisy biometric measurement makes traditional identity based cryptosystems unusable. Also the extraction of key from biometric information is difficult. In this paper, we propose an efficient biometric identity based signature scheme (Bio-IBS) that makes use of fuzzy extractor to generate the key from a biometric data of user. The component fuzzy extraction is based on error correction code. We also prove that the security of suggested scheme is reduced to computational Diffie-Hellman (CDH) assumption instead of other strong assumptions. Meanwhile, the comparison with existing schemes shows that efficiency of the system is enhanced.

피치 스케일링을 이용한 강인한 오디오 워터마킹 알고리즘 (A Robust Audio Watermarking Algorithm Using Pitch Scaling)

  • 신승원;김완진;김종원;최종욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.209-212
    • /
    • 2002
  • 본 논문은 손실 압축(lossy compression)에 강인한 오디오 워터마킹(audio watermarking) 기술을 제안한다. 제안된 워터마킹 기술은 온라인으로 유통되고 있는 MP3, AAC, WMA, RA, ATRAC 등과 같은 대부분의 오디오 압축 포멧으로 변형되더라도 삽입된 정보를 검출할 수 있다. 실험 결과 BER 이 9% 이내로 오류 정정 코드 (error correction code)를 이용해서 삽입 정보를 100% 검출 가능하였다.

  • PDF

그룹 양자화를 이용한 오디오 워터마킹 기술 개발 (Development of Audio Watermarking Technique using Group Quantization)

  • 신승원;박창목;김종원;최종욱
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
    • /
    • pp.323-326
    • /
    • 2002
  • In this paper, we propose a watermarking technique that it is possible to winnow illegal contents from scattered contents on the internet. The identification is performed using an embedded unique content ID by the watermarking technique. The proposed watermarking technique accepts A/D-D/A conversion and a lot of lossy compression such as MP3, AAC, WMA and Real Audio. Watermark robustness is enabled using group quantization, selecting watermark inserting point, and error correction code. Test results show that the correct extraction is about $90\%$ and SNR is above $50\~60dB$. The above figures means that the proposed technique is able to extract encoded information at least one more times per audio and that it is very difficult to discriminate between a watermarked audio and a original audio.

  • PDF

Design and Architecture of Low-Latency High-Speed Turbo Decoders

  • Jung, Ji-Won;Lee, In-Ki;Choi, Duk-Gun;Jeong, Jin-Hee;Kim, Ki-Man;Choi, Eun-A;Oh, Deock-Gil
    • ETRI Journal
    • /
    • 제27권5호
    • /
    • pp.525-532
    • /
    • 2005
  • In this paper, we propose and present implementation results of a high-speed turbo decoding algorithm. The latency caused by (de)interleaving and iterative decoding in a conventional maximum a posteriori turbo decoder can be dramatically reduced with the proposed design. The source of the latency reduction is from the combination of the radix-4, center to top, parallel decoding, and early-stop algorithms. This reduced latency enables the use of the turbo decoder as a forward error correction scheme in real-time wireless communication services. The proposed scheme results in a slight degradation in bit error rate performance for large block sizes because the effective interleaver size in a radix-4 implementation is reduced to half, relative to the conventional method. To prove the latency reduction, we implemented the proposed scheme on a field-programmable gate array and compared its decoding speed with that of a conventional decoder. The results show an improvement of at least five fold for a single iteration of turbo decoding.

  • PDF

Pipeline-Aware QC-IRA-LDPC 부호 및 효율적인 복호기 구조 (Pipeline-Aware QC-IRA-LDPC Code and Efficient Decoder Architecture)

  • 사부흐;이한호
    • 전자공학회논문지
    • /
    • 제51권10호
    • /
    • pp.72-79
    • /
    • 2014
  • 본 논문은 PIPELINE-AWARE QC-IRA-LDPC (PA-QC-IRA-LDPC) 코드 생성 방법과 Rate-1/2 (2016,1008) PA-QC-IRA-LDPC 코드에 대한 효율적인 고속 복호기 구조를 제안한다. 제안한 방법은 비트 오류율 (BER) 성능 저하 없이 파이프라인 기법을 사용하여 임계경로를 나눌 수 있다. 또한 제안한 복호기 구조는 데이터 처리량, 하드웨어 효율 및 에너지 효율을 크게 향상시킬 수 있다. 제안한 복호기 구조는 90-nm CMOS 기술을 사용하여 합성 및 레이아웃이 수행되었으며, 이전에 보고된 복호기 구조들에 비해서 하드웨어 효율성이 53%이상 향상되었고, 훨씬 좋은 에너지 효율성을 보여준다.

MLC 낸드 플래시 메모리 오류정정을 위한 고속 병렬 BCH 복호기 설계 (Design of High-performance Parallel BCH Decoder for Error Collection in MLC Flash Memory)

  • 최원정;이제훈;성원기
    • 한국콘텐츠학회논문지
    • /
    • 제16권3호
    • /
    • pp.91-101
    • /
    • 2016
  • 본 논문은 MLC 타입 낸드 플래시 메모리의 오류 정정을 위한 병렬 BCH 복호기 설계를 제안한다. 제안된 BCH 복호기는 다중 바이트 병렬 연산을 지원한다. 병렬 계수 증가에 따른 회로 크기 증가폭을 줄이기 위해, LFSR 기반 병렬 신드롬 생성기 구조를 적용하였다. 제안된 BCH 복호기는 VHDL을 이용하여 합성되었고, Xilinx FPGA를 이용하여 동작을 검증하였다. 검증 결과 제안된 신드롬 생성기는 기존 바이트-단위의 병렬 신드롬 생성기에 비해 성능을 2.4배 증가시켰다. GFM 방식의 병렬 신드롬 생성기와 비교하여, 동작 완료에 따른 사이클 수는 동일하나, 회로 크기는 1/3 이하로 감소됨을 확인하였다.

동영상 전송을 위한 채널 예측과 적응적 오류정정 부호화 기법 (Channel Estimation and Adaptive Channel Coding Technique for Video Transmission)

  • 송정선;이창우
    • 한국통신학회논문지
    • /
    • 제29권5A호
    • /
    • pp.492-501
    • /
    • 2004
  • 압축된 동영상을 이동통신 채널과 같은 다경로 페이딩 채널을 통해서 전송할 때 전송오류에 의해서 전송 신호의 왜곡이 발생한다. 이러한 전송 오류를 줄이기 위한 한 가지 방법으로 오류정정 부호를 사용할 수 있다. 본 논문에서는 전송되는 정보의 단위인 프레임별로 채널의 상태를 예측하고 예측된 정보를 이용하여 RCPC(rate compatible punctured convolutional) 오류정정 부호의 부호화율을 적응적으로 변화시키는 방법을 제안한다. 이를 위하여 시변 페이딩 채널을 모델링하고 채널예측을 위한 3가지 방법을 제안하여 기존의 채널 예측 방법과 비교하고 성능을 분석하였다. 성능평가 결과 제안하는 적응적 오류정정 부호화 기법이 고정 부호화율을 갖는 오류정정 부호화 기법에 비해서 우수한 성능을 보임을 입증하였다.

A 18-Mbp/s, 8-State, High-Speed Turbo Decoder

  • Jung Ji-Won;Kim Min-Hyuk;Jeong Jin-Hee
    • Journal of electromagnetic engineering and science
    • /
    • 제6권3호
    • /
    • pp.147-154
    • /
    • 2006
  • In this paper, we propose and present implementation results of a high-speed turbo decoding algorithm. The latency caused by (de) interleaving and iterative decoding in a conventional maximum a posteriori(MAP) turbo decoder can be dramatically reduced with the proposed design. The source of the latency reduction is come from the combination of the radix-4, dual-path processing, parallel decoding, and rearly-stop algorithms. This reduced latency enables the use of the turbo decoder as a forward error correction scheme in real-time wireless communication services. The proposed scheme results in a slight degradation in bit-error rate(BER) performance for large block sizes because the effective interleaver size in a radix-4 implementation is reduced to half, relative to the conventional method. Fixed on the parameters of N=212, iteration=3, 8-states, 3 iterations, and QPSK modulation scheme, we designed the adaptive high-speed turbo decoder using the Xilinx chip (VIRTEX2P (XC2VP30-5FG676)) with the speed of 17.78 Mb/s. From the results, we confirmed that the decoding speed of the proposed decoder is faster than conventional algorithms by 8 times.

IEEE 802.16e WiMAX용 LDPC 복호기의 성능분석 (A performance analysis of LDPC decoder for IEEE 802.16e WiMAX System)

  • 김은숙;김해주;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.722-725
    • /
    • 2010
  • 본 논문에서는 IEEE 802.16e layered LDPC(Low Density Parity Check) 복호기의 layer별 에러 수렴속도 및 비트오율 성능 분석을 통해 최적 설계사양을 도출하였다. Matlab으로 모델링된 layered LDPC 복호기를 QPSK 변조와 백색 가우시안 잡음 채널 하에 시뮬레이션 하였다. 표준에 제시된 블록길이 중 576, 1440, 2304에 대해 부호화율이 1/2, 2/3A, 2/3B, 3/4A, 3/4B, 5/6인 PCM(Parity Check Matrix)을 사용한 시뮬레이션 결과를 바탕으로 블록길이와 부호율이 복호기의 성능에 미치는 영향을 분석하였으며, 고정소수점 비트 폭이 8 비트 이상일 때 안정된 복호성능을 가진다.

  • PDF