• 제목/요약/키워드: Turbo Code Algorithm

검색결과 121건 처리시간 0.021초

Turbo code를 위한 효율적인 SOVA의 구현 (Efficient Implementation of SOVA for Turbo Codes)

  • 이창우
    • 한국통신학회논문지
    • /
    • 제28권11C호
    • /
    • pp.1045-1051
    • /
    • 2003
  • Turbo code를 비롯한 concatenated code를 복호하기 위한 알고리즘 중에서 SOVA(soft output Viterbi algorithm)는 최적의 MAP(maximum a posteriori) 알고리즘이나 준최적인 Max-Log-MAP 알고리즘에 비해서 성능은 다소 떨어지는 반면에 계산량이 가장 적은 알고리즘이다. 본 논문에서는 SOVA 구현을 위한 soft decision 값을 갖는 출력 계산과 trace-back 연산을 모든 competing path에 대해서 동시에 진행함으로써 복호 시간을 줄이는 방법을 제안한다. 또한 전체 블록을 부블럭으로 나누어서 제안하는 알고리즘을 적용하여 memory를 효율적으로 사용하는 기법을 제안한다. 3GPP 표준에서 사용되는 turbo code를 이용한 성능분석 결과 제안하는 알고리즘이 기존의 SOVA 구현 기법과 동일한 결과를 보이면서 65%∼75% 정도의 계산량 만을 필요로 하는 것을 알 수 있었다.

선박용 화재탐지장치의 통신 에러를 감소시키기 위한 수정된 터보코딩 알고리즘 개발에 관한 연구 (A Study on the Enhancement of Turbo Decoder Reducing Communication Error of a Fire Detection System for Marine Vessels)

  • 정병홍;최상학;오종환;김경식
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제25권2호
    • /
    • pp.375-382
    • /
    • 2001
  • In this study, an adapted Turbo Coding Algorithm for reducing communication error of a fire detection system for marine vessels, especially image transmission via power lone. Because it is necessary that this system communicate larger and faster than previous method, this study carried out enhancement a decoding speed by adaptation CRC with Turbo Code Algorithm, improvement of metric method, and reduction of decoding delay by using of Center-to-Top method. And the results are as follows: (1) Confirmed that a Turbo Code is so useful methods for reducing communication error in lots of noise environments. (2)Proposed technology in this study speed increasing method of Turbo Coding Algorithm proves 2 times faster than normal Turbo Code and communication error reducing as well in the board made by VHDL software & chips ALTERA company.

  • PDF

병렬 구조를 이용한 Turbo Product Code 성능 분석 (Performance Analysis of Turbo Product Code Using Parallel Structure)

  • 이태길;정지원
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.181-186
    • /
    • 2004
  • 최근 터보 부호에 비해서 구현시 복잡하지 않고, 높은 부호화율에서 거의 샤논 이론에 접근하는 Turbo Product Code에 대해 관심이 고조되고 있다. 본 논문에서는 기존의 Turbo Product code 복호기에서 row과 column을 직렬로 복호를 하지 않고 복호 구조가 병렬로 동작하는 Turbo Product code 복호기를 제안한다. 모의 실험을 한 결과 기존의 방식에 비해 복호 지연이 줄어들고 성능면에서 직렬 방식과 거의 비슷한 성능이 나타난다.

고속 Turbo Product 부호 복호 알고리즘 및 구현에 관한 연구 (High Speed Turbo Product Code Decoding Algorithm)

  • 최덕군;이인기;정지원
    • 한국통신학회논문지
    • /
    • 제30권6C호
    • /
    • pp.442-449
    • /
    • 2005
  • 최근 터보 부호에 비해서 구현시 복잡하지 않고, 높은 부호화율에서 거의 샤논 이론에 접근하는 Turbo Product Code(TPC)에 대해 관심이 고조되고 있다. 본 논문에서는 초고속 통신 시스템에 적용하기 위한 고속 TPC 복호를 위한 세가지의 알고리즘을 제안하는 바이다. 첫째로, 기존의 Turbo Product code 복호기에서 row과 column을 직렬로 복호를 하지 않고 복호 구조가 병렬로 동작하는 Turbo Product code 복호기를 제안한다. 둘째로 반복 중지 알고리즘을 제안하고 마지막으로, P-Parallel 알고리즘을 통해 P rows와 P columns을 병렬로 처리하여 복호한다. 모의 실험을 한 결과 기존의 방식에 비해 복호 지연이 줄어들고 성능면에서 직렬 방식과 거의 비슷한 성능이 나타난다. 또한 고속알고리즘을 바탕으로 VHDL모델링을 하였으며, 이를 timing 시뮬레이션 하여 메모리 요구량 및 복호 속도 향상도를 분석하였다.

Butterfly Log-MAP Decoding Algorithm

  • Hou, Jia;Lee, Moon Ho;Kim, Chang Joo
    • Journal of Communications and Networks
    • /
    • 제6권3호
    • /
    • pp.209-215
    • /
    • 2004
  • In this paper, a butterfly Log-MAP decoding algorithm for turbo code is proposed. Different from the conventional turbo decoder, we derived a generalized formula to calculate the log-likelihood ratio (LLR) and drew a modified butterfly states diagram in 8-states systematic turbo coded system. By comparing the complexity of conventional implementations, the proposed algorithm can efficiently reduce both the computations and work units without bit error ratio (BER) performance degradation.

5 ㎓대 IEEE 802.11a WLAN 시스템의 성능향상을 위한 블록터보코드(Block Turbo Code)의 응용 (Application of Block Turbo Code for Improving the Performance of 5 ㎓ IEEE 802,11a WLAN System)

  • 김한종;이병남
    • 한국전자파학회논문지
    • /
    • 제15권1호
    • /
    • pp.21-28
    • /
    • 2004
  • 본 논문에서는 5 ㎓대 IEEE 802.11a WLAN 시스템의 채널 부호화와 복호화 방법으로 길쌈부호기(con-volutional code)와 연판정(soft decision) 비터비 복호기를 사용하는 기존의 방식 대신에 에러정정 능력을 높이기 위하여 송신단에서는 블록터보코드(Block Turbo Code)를 사용하여 채널을 부호화를 하고 수신단에서는 반복(iterative) 복호 알고리즘을 사용하여 복호하는 방법을 WLAN 시스템에 적용시킨 시스템 모델을 제안하고 성능을 비교 분석한다. 실험 결과 기존의 방법보다 본 논문에서 제안한 방법을 WLAN 시스템에 적용 시각 전송속도에 따라 2.5 ㏈∼3.5 ㏈의 성능효과를 보였다.

감소된 복호지연을 갖는 Turbo Code (A turbo code with reduced decoding delay)

  • 김준범;문태현;임승주;주판유;홍대식;강창언
    • 한국통신학회논문지
    • /
    • 제22권7호
    • /
    • pp.1427-1436
    • /
    • 1997
  • Turbo codes, decoded through an iterative decoding algorithm, habe recently been shown to yidel remarkable coding gains close to theoretical limits in the Gaussian channel environment. This thesis presents the performance of Turbo code through the computer simulation. The performance of modified Turbo code is compared to that of the conventional Turbo codes. The modified Turbo code reduces the time delay in decoding with minimal effect to the performance for voice transmission sytems. To achieve the same performance, random interleaver the size of which is no less than the square root of the original one should be used. Also, the modified Turbo code is applied to MC-CDMA system, and its performance is analyzed under the Rayleigh Fading channel environment. In Rayleigh fading channel environment, due to the amplitude distortion caused by fading, the interleaver of the size twice no less than that in the Gaussian channel enironment was required. In overall, the modified Turbo code maintained the performance of the conventional Turbo code while the time delay in transmission and decoding was reduced at the rate of multiples of two times the squared root of the interleaver size.

  • PDF

H.264/AVC를 위한 UEP Turbo Encoder (UEP Turbo Encoder for H.264/AVC)

  • 김준;김영섭;박인호
    • 반도체디스플레이기술학회지
    • /
    • 제14권1호
    • /
    • pp.51-53
    • /
    • 2015
  • H.264/AVC is international video coding standard, which shows improved code and efficiency than the existing video standards. H.264/AVC proposes data partitioning method that considerably to be an effective layering technique which separates important addressing data from the residual data. UEP(Unequal Error Protection) turbo code of H.264/AVC uses retransmission system to get the UEP effectively. However, Data partitioning system of H.264/AVC is inefficient method in turbo code of H.264/AVC. Based on this observation, we propose the new UEP turbo code algorithm that reconstructs input sequence of turbo code without retransmission system.

선박용 화재탐지장치의 통신 Error를 감소시키기 위한 Turbo 복호기 개발에 관한 연구 (A Study on a Development of Turbo Decoder for reducing communication error of fire detection system for Marine Vessels)

  • 정병홍;최상학;오종환;김경석
    • 한국마린엔지니어링학회:학술대회논문집
    • /
    • 한국마린엔지니어링학회 2000년도 추계학술대회 논문집(Proceeding of the KOSME 2000 Autumn Annual Meeting)
    • /
    • pp.123-134
    • /
    • 2000
  • In this study, adapted Turbo Coding Algorithm for reducing communication error of fire detection system for marine vessels, especially image transmission. and proposed decoding speed increasing method of Turbo Coding Algorithm. The results are as follows : 1) Confirmed that a Turbo Code is so useful methods for reducing communication error in lots of noise environments. 2) Proposed technology in this study of speed increasing method of Turbo Coding Algorithm proved 2 times speed up effect than normal Turbo Code and communication error reducing as well in the board made by VHDL software & chips of ALTER Company.

  • PDF

DVB-RCS Next Generation을 위한 터보 부복호화 방식 분석 (Analysis of Turbo Coding and Decoding Algorithm for DVB-RCS Next Generation)

  • 김민혁;박태두;임병수;이인기;오덕길;정지원
    • 한국통신학회논문지
    • /
    • 제36권9C호
    • /
    • pp.537-545
    • /
    • 2011
  • 본 논문은 DVB-RCS NG(Next Generation) 에서 제안된 3차원 터보 부호와 터보 ${\Phi}$부호를 각 부호화율에 따라 성능 비교 분석하였다. 터보 ${\Phi}$ 부호에 있어서 기존의 이중 바이너리 구조에서 3진 바이너리 구조로 확장 될 때, 최적의 치환 패턴과 천공 패턴 분석을 제시하였다. 또한 3차원 터보 부호에서, post-encoder의 형태, 인터리빙 기법에 따라 성능이 달라지므로 각 파라메타에 대한 최적의 값을 제시하였다. 최적의 파라메타 설정을 근거로 성능분석 결과 터보 ${\Phi}$ 부호와 3차원 터보 부호가 기존의 DVB-RCS 터보 부호가 가지고 있었던 오류 마루 현상을 극복함을 알 수 있었고 터보 ${\Phi}$ 부호가 3차원 터보 부호에 비해 성능이 약간 우수하나 계산량 측면에서는 약 18% 정도가 복잡한 것을 알 수 있었다.