• 제목/요약/키워드: turbo decoder

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

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.

Radix-4 방식의 터보 MAP 복호 알고리즘 (Turbo MAP Decoding Algorithm based on Radix-4 Method)

  • 정지원;성진숙;김명섭;오덕길;고성찬
    • 한국통신학회논문지
    • /
    • 제25권4A호
    • /
    • pp.546-552
    • /
    • 2000
  • 터보부호의 복호기는 두 개이상의 연판정 입출력이 가능한 복호기로 구성되며, 이러한 복호기는 일정길이의 비트열에서 최적의 사후확률(a posteriori robability)을 이용한 MAP(maximum-a-posteriori) symbol estimator를 이용한다. 기존의 radix-2 MAP복호기는 아주 큰 인터리버 블록 크기로 인해 고속 통신시스템의 적용에는 문제점이 있다. 따라서 본 논문에서는 인터리버 블록크기를 줄일 수 있는 radix-2 MAP복호기를 기바으로 하는 새로운 radix-4 MAP복호기를 제안하였다. Radix-4 MAP 복호기 구조에 적용하기 위해 순방향, 역방향 state metric과 채널 metric을 제안하였으며, 가우시안 채널에서 기존의 radix-2 기반의 MAP 복호기와 성능을 비교하였다.

  • PDF

터보 부호 기반의 터보 등화기 실험 성능 분석 (Experiment performance analysis of turbo code based turbo equalizer)

  • 박건웅;정지원
    • 한국정보통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1525-1530
    • /
    • 2015
  • 본 논문에서는 성능을 향상시키기 위해 터보부호화기를 이용한 터보등화기법의 성능을 수중 실험의 데이터를 이용하여 분석 하였다. 다중 경로전달로 인해 왜곡된 데이터를 보상하기 위해 LMS-DFE 등화기와 터보 채널 부호기를 연접하여 서로간의 반복적인 연산을 통하여 성능을 개선하는 반복 기반의 터보 등화기 구조를 적용하였다. 문경시 경천호에서의 실제 수중 실험을 통하여 터보부호 기반의 터보등화기의 오류확률이 93%를 나타내었다.

Generalized Self Spread-Spectrum Communications with Turbo Soft Despreading and Decoding

  • Tomasin Stefano;Veronesi Daniele
    • Journal of Communications and Networks
    • /
    • 제8권3호
    • /
    • pp.267-274
    • /
    • 2006
  • Self-spreading (SSP) is a spread spectrum technique where the spreading sequence is generated from data bits. Although SSP allows communications with low probability of interception by unintended receivers, despreading by the intended receiver is prone to error propagation. In this paper, we propose both a new transmitter and a new receiver based on SSP with the aim to a) reduce error propagation and b) increase the concealment of the transmission. We first describe a new technique for the generation of SSP spreading sequence, which generalizes SSPs of existing literature. We include also coding at the transmitter, in order to further reduce the effects of error propagation at the receiver. For the receiver, we propose a turbo architecture based on the exchange of information between a soft despreader and a soft-input soft-output decoder. We design the despreader in order to fully exploit the information provided by the decoder. Lastly, we propose a chip decoder that extracts the information on data bits contained in the spreading sequence from the received signal. The performance of the proposed scheme is evaluated and compared with existing spread-spectrum systems.

MIMO 시스템에서 반복 복호 알고리즘 기반의 계층적 시공간 부호화 방식 연구 (A Study on layered Space Time Trellis codes for MIMO system based on Iterative Decoding Algorithm)

  • 박태두;정지원
    • 한국항해항만학회지
    • /
    • 제36권10호
    • /
    • pp.845-849
    • /
    • 2012
  • 차세대 무선통신에서는 다양한 서비스, 높은 신뢰도와 함께 빠른 전송속도를 요구한다. 이러한 요구를 만족시키기 위해서 시공간 격자부호와 터보 부호기를 결합시키는 계층적 시공간 부호기를 사용하였다. 계층적 시공간 부호기에서는 내부 부호와 외부 부호의 두 부호를 연속적으로 연접 시키는 방식이다. 내부 부호로는 DVB-RCS NG 시스템에서 표준으로 제안된 터보 Pi 부호를 사용하고, 외부 부호로는 Blum에 의해 제안된 시공간 격자 부호를 사용한다. 또한 효율적으로 두 부호기를 연접시키기 위하여 인터리버 기법을 사용한다. 그리고 기존의 복호 방법은 시공간 격자 부호와 터보 복호기 내부에서만 반복 복호를 하지만, 본 논문에서는 BCJR 복호기와 함께 전체 반복을 통하여 성능을 향상시키는 방안을 제시하고 시뮬레이션 하였다. 시뮬레이션 결과 본 논문에서 제시하는 효율적인 연접 방식을 이용하면 일반적인 연접 방식에 비하여 약 1.3~1.5dB의 성능이 향상되었다.

짝·홀 교차 사상을 이용한 Double Flow 기법 기반 병렬 터보 복호기 설계 (A Design of Parallel Turbo Decoder based on Double Flow Method Using Even-Odd Cross Mapping)

  • 좌유철;임종석
    • 전자공학회논문지
    • /
    • 제54권7호
    • /
    • pp.36-46
    • /
    • 2017
  • 오류 정정부호의 일종인 터보 코드는 우수한 BER 성능을 얻기 위하여 동일한 복호 과정을 반복 수행해야 하므로 긴 복호시간을 필요로 한다. 따라서 복호시간을 줄이기 위하여 병렬처리를 이용할 수 있는데, 이 경우, 추가 버퍼를 필요로 하는 메모리 경합이 있을 수 있다. QPP 인터리버는 이러한 메모리 경합을 피하기 위하여 제안되었으나, double flow 복호 기법과 함께 사용하여 복호기를 구성할 경우 여전히 메모리 경합이 발생할 가능성이 있다. 본 논문에서는 double-flow 기법을 이용한 복호에서 메모리 충돌을 피할 수 있는 even-odd cross mapping 기법을 제안한다. 이 방법은 QPP 인터리버의 주소 생성 특성을 사용하며, 복호 모듈과 LLR 메모리 블록 간의 인터리빙 회로 구현에 사용될 수 있다. Double flow 기법과 제안한 방법을 적용하여 복호기를 구현하고, 이를 기존의 MDF 기법에 의한 구현과 비교하였을 때, 전체 면적은 약 8% 증가하지만, 복호시간을 최대 약 32% 줄일 수 있다.

Throughput Improvement of Adaptive Modulation System with an Efficient Turbo-Coded V-BLAST Technique in each MIMO Channel

  • 류상진;김서균;나철훈;홍진우;황인태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.905-908
    • /
    • 2008
  • In this paper, an Adaptive Modulation (AM) system with an efficient turbo-coded Vertical-Bell-lab Layered Space-Time (V-BLAST) technique is proposed. The proposed decoding algorithm adopts iteratively the extrinsic information from a Maximum a Posteriori (MAP) decoder as a priori probability in the two decoding procedures of the V-BLAST scheme of ordering and slicing. In this analysis, each MIMO channel is assumed to be a part of the system of performance improvement.

  • PDF

Further Specialization of Clustered VLIW Processors: A MAP Decoder for Software Defined Radio

  • Ituero, Pablo;Lopez-Vallejo, Marisa
    • ETRI Journal
    • /
    • 제30권1호
    • /
    • pp.113-128
    • /
    • 2008
  • Turbo codes are extensively used in current communications standards and have a promising outlook for future generations. The advantages of software defined radio, especially dynamic reconfiguration, make it very attractive in this multi-standard scenario. However, the complex and power consuming implementation of the maximum a posteriori (MAP) algorithm, employed by turbo decoders, sets hurdles to this goal. This work introduces an ASIP architecture for the MAP algorithm, based on a dual-clustered VLIW processor. It displays the good performance of application specific designs along with the versatility of processors, which makes it compliant with leading edge standards. The machine deals with multi-operand instructions in an innovative way, the fetching and assertion of data is serialized and the addressing is automatized and transparent for the programmer. The performance-area trade-off of the proposed architecture achieves a throughput of 8 cycles per symbol with very low power dissipation.

  • PDF

DVB-RCS 터보코드 기반의 반복 위상 추정 기법 (Iterative Phase Estimation based on Turbo Code for DVB-RCS systems)

  • 류중곤;허준;김판수;오덕길;이호진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.77-80
    • /
    • 2005
  • In this paper, we introduce the efficient carrier phase estimating algorithm collaborate with the channel decoder of turbo coded QPSK modulation for mobile DVB-RCS systems. At low SNR, the phase estimation using soft information of turbo decoder is able to improve power efficiency because of achieving the good synchronization. We investigate performance of external single estimator and internal multiple estimator in the PSP (Per Survivor Processing) manner over AWGN channel. For phase estimation, the LMS (Least Mean Square) scheme is considered. Three different APP-based methods are also proposed.

  • PDF

W-CDMA 시스템에서 터보 부호의 새로운 복호지연 감소방식에 관한 연구 (A Study on the New Delay Stopping Criterion of Turbo Code in W-CDMA System)

  • 박노진;신명식
    • 정보통신설비학회논문지
    • /
    • 제8권4호
    • /
    • pp.207-215
    • /
    • 2009
  • In recent digital communication systems, the performance of Turbo Code used as the error correction coding method depends on the interleaver size influencing the free distance determination and iterative decoding algorithms of the turbo decoder. However, some iterations are needed to get a better performance, but these processes require large time delay. Recently, methods of reducing the number of iteration have been studied without degrading original performance. In this paper, the new method combining ME (Mean Estimate) stopping criterion with SDR (sign difference ratio) stopping criterion of previous stopping criteria is proposed, and the fact of compensating each method's missed detection is verified Faster decoding realizes that reducing the number of iterative decoding about 1~2 times by adopting our proposed method into serially concatenation of both decoder. System Environments were assumed DS-CDMA forward link system with intense MAI (multiple access interference).

  • PDF