• 제목/요약/키워드: Block turbo code

검색결과 58건 처리시간 0.02초

가변 크기 인터리버를 사용한 turbo 부호의 설계와 성능 해석 (Design and performance analysis of turbo codes employing the variable-sized interleaver)

  • 이창우
    • 한국통신학회논문지
    • /
    • 제28권2A호
    • /
    • pp.86-95
    • /
    • 2003
  • 이동 통신에 대한 수요가 크게 늘어나면서 멀티미디어 정보를 포함한 대용량의 정보를 이동 통신 채널 상으로 전송하기 위해서는 전송 오류에 대한 대책이 필수적이다. 전송 오류에 대한 대책 중에서 오류 정정 부호화 기법이 많이 사용되는데 turbo 부호는 이론적 한계치에 근접하는 우수한 성능을 보이는 오류 정정 부호화 기법이다. 본 논문에서는 멀티미디어 정보의 특성을 고려하여 입력되는 데이터의 크기가 가변인 경우 turbo 부호를 효율적으로 적용하기 위해서 3GPP 표준에서 사용되는 turbo 부호의 인터리버를 포함한 여러 가지 가변 크기 인터리버의 특성을 해석하고 AWGN 환경에서 그 성능을 분석하였다. 특히 인터리버의 불규칙도와 s-parameter가 성능에 미치는 영향을 분석하고 블록 크기와 오류 정정 부호화율이 변할 때 turbo 부호의 성능 변화를 해석함으로써 가변 크기 인터리버를 사용한 turbo 부호의 성능을 분석하고 멀티미디어 정보의 오류 정정 부호 기법으로 turbo 부호가 효율적으로 사용될 수 있음을 입증하였다.

다중 사용자 CDMA 통신 시스템에서 MAP 알고리즘 기법을 사용한 인터리버 설계 (Design of Interleaver using the MAP Algorithm Scheme in the Multi-User CDMA Communication System)

  • 김동옥;오정균
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2005년도 하계학술대회
    • /
    • pp.417-421
    • /
    • 2005
  • In the recent digital communication systems, the performance of Turbo Code using the error correction coding depends on the interleaver influencing the free distance determination and the recursive decoding algorithms that is executed in the turbo decoder. However, performance depends on the interleaver depth that needs many delays over the reception process. Moreover, turbo code has been known as the robust coding methods with the confidence over the fading channel. International Telecommunication Union(ITU) has recently adopted it as the standardization of the channel coding over the third generation mobile communications(IMT-2000). Therefore, in this paper, we proposed the interleaver that has the better performance than existing block interleaver, and modified turbo decoder that has the parallel concatenated structure using MAP algorithm. In the real-time voice and video service over third generation mobile communications, the performance of the proposed two methods was analyzed and compared with the existing methods by computer simulation in terms of reduced decoding delay using the variable decoding method over AWGN and fading channels for CDMA environments.

  • PDF

3GPP 규격 오류 정정 부호 기법의 성능 평가 (Performance Analysis of Error Correction Codes for 3GPP Standard)

  • 신나나;이창우
    • 한국전자파학회논문지
    • /
    • 제15권1호
    • /
    • pp.81-88
    • /
    • 2004
  • 3GPP 표준의 오류 정정 부호 기법 중의 하나로 채택된 turbo 부호는 그 성능이 Shannon이 제시하는 이론적 한계 값에 근사하기 때문에 많은 관심을 받고 있다. 그러나 계산상의 복잡함과 많은 메모리를 요구한다는 단점이 있고 이를 보완할 수 있는 Log-MAP, Max-Log-MAP, SOVA, sliding window 알고리즘 등이 제안되었다. 본 논문에서는 turbo복호 알고리즘을 부동 소수점 연산과 고정 소수점 연산을 이용하여 구현하였을 때 성능을 해석하였다. 그리고 Log-MAP 알고리즘의 성능에 근사하는 효율적인 고정 소수점 구현 방법을 제안하였다. 이 방법을 Log-MAP과 sliding window 알고리즘에 적용하여 성능을 분석하였다.

지상파 3D HDTV 전송을 위한 DVB-T2 시스템의 채널 부호의 연구 및 연판정 복호에 관한 연구 (A Study of FEC and Soft Decision Decoding of DVB-T2 Transmission System for Terrestial 3D HDTV Broadcasting)

  • 권경훈;임현호;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.268-271
    • /
    • 2011
  • 본 논문에서는 지상파 3D HDTV 방송 서비스를 제공하기 위하여 기존의 유럽형 HDTV 방송 서비스인 DVB-T2 전송 시스템의 채널 부호군을 연구하고, 이 시스템의 외부 부호(Outer Code)로 쓰이는 BCH 부호의 경판정(Hard Decision)을 통한 복호를 연판정(Soft Decision)을 통한 복호로 수정함으로써 성능에 미치는 영향에 대해 살펴보았다. 또한 기존의 DVB-T2 전송시스템의 성능을 살펴보고, 이를 바탕으로 기존의 외부 부호(Outer Code)인 BCH 부호와 내부 부호(Inner Code)인 LDPC 부호의 조합을 연판정이 가능하고 복호하는 블록(Block)의 길이가 더 짧아진 BTC(Block Turbo Code)부호와 LDPC 부호와의 조합으로 바꿈으로써 기존의 DVB-T2 전송 시스템보다 블록 오류율이 낮아짐을 확인하였다.

  • PDF

터보코드에 적용을 위한 세미 랜덤 인터리버 알고리즘의 제안 (The Presentation of Semi-Random Interleaver Algorithm for Turbo Code)

  • 홍성원;박진수
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.536-541
    • /
    • 2000
  • 터보코드는 인터리버의 크기가 클수록 반복 복호횟수가 많을수록 복호 성능은 우수하지만 시스템이 복잡해져 한 개의 정보비트를 복호할 때 많은 시간지연을 발생시켜 실시간 통신에는 부적합하다는 단점이 있다. 따라서 본 논문에서는 터보코드 부$\cdot$복호기에 사용되는 인터리버의 크기를 감소시켜 한 개의 정보비트를 복호할 때 소요되는 시간지연을 줄이는 새로운 세미 랜덤(Semi-Random) 인터리버 알고리즘을 제안하였다. 세미 랜덤 인터리버 알고리즘은 입력 데이터 길이의 1/2 크기만큼 인터리버를 구성하고, 인터리버 내에 쓸때는 블록 인터리버처럼 행으로 쓰고, 읽을 때는 랜덤하게 읽음과 동시에 다음 데이터가 그 주소 번지에 위치하게 된다. 따라서 기존의 블록, 대각, 랜덤 인터리버와 알고리즘의 복잡도를 비교할 시 그 복잡도를 1/2로 감소시킬 수 있게 된다.

  • PDF

주파수공간블록부호화를 적용한 MIMO-OFDM 시스템을 위한 반복복호 기법 (Iterative Decoding for LDPC Coded MIMO-OFDM Systems with SFBC Encoding)

  • 손인수
    • 한국통신학회논문지
    • /
    • 제30권5A
    • /
    • pp.402-406
    • /
    • 2005
  • 본 논문에서는 주파수공간블록부호 (Space Frequency Block Code)를 적용한 다중송수신(Multiple Input Multiple Output)-OFDM(Orthogonal Frequency Division Multiplex) 시스템을 위한 반복복호 기법을 제시한다. 제시된 반복복호 기법은 zero-forcing 알고리즘과 LDPD 부호화 알고리즘을 터보 기법을 바탕으로 상호보완을 할 수 있도록 설계되었다. 시뮬레이션 결과에 의하면 고차원 변조방식을 적용한 MIMO-OFDM 페이딩 채널에서 기존의 시스템과 비교하여 향상된 성능을 확인하였다.

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

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.

터보 부호와 결합된 준직교 시공간 블록 부호의 효율적인 검출 기법 (Efficient Detection Scheme for Turbo Coded QO-STBC Schemes)

  • 박운희;오대섭;김영민;김수영
    • 한국통신학회논문지
    • /
    • 제35권5A호
    • /
    • pp.423-430
    • /
    • 2010
  • 터보 부호화된 시공간 블록 부호(space-time block coding; STBC) 방식을 사용하는 디지털 통신 시스템에서는 STBC 방식에서 어떻게 연판정 값을 제공하느냐가 터보 부호의 성능과 밀접하게 관련되어 있기 때문에 세심한 주의가 필요하다. 본 논문에서는 이와 같은 시스템의 수신단에서 터보 부호의 복호화기에 들어가는 STBC 복호화기의 출력 값인 연판정 검출(soft decision detection; SDD) 값의 정확도의 정도에 따른 성능을 살펴본다. 최근 유사 직교 STBC(quasi-orthogonal STBC; QO-STBC) 방식의 복호 과정에서 발생하는 잡음 향상 효과를 완화시키기 위한 방식으로써 잡음 백색화 필터(noise whitened filter)를 이용한 방식이 제안되어 성능 향상 및 복잡도 개선에 도움이 될 수 있음이 밝혀진 바 있다. 이에 본 논문에서는 이러한 잡음 백색화 필터를 이용한 QO-STBC 방식에 대한 보다 명확한 수학적 분석 결과를 제시하고, 이에 적합한 SDD 방식을 제안한다.

On-the-fly 인터리빙 방식의 터보코덱의 아키텍쳐 설계 (Architecture Design of Turbo Codec using on-the-fly interleaving)

  • 이성규;송낙운;계영철
    • 정보처리학회논문지C
    • /
    • 제10C권2호
    • /
    • pp.233-240
    • /
    • 2003
  • 본 논문에서는 IMT-2000용 터보코덱의 개선된 아키텍쳐를 제안하였다. 이는 on-the-fly 인터리빙 쉬프트 레지스터를 이용하여 외부 RAM을 사용하지 않는 인터리버에 의한 부호기와 필요한 메모리의 양을 줄이기 위한 복호기로 구성되었다. 제안된 구조는 C/VHDL 언어를 이용하여 시뮬레이션을 수행하여 반복횟수, 인터리버 블록크기, 부호율에 따른 비트오류율 성능이 이전 데이터와 비교적 일치함을 확인하였다.