• Title/Summary/Keyword: 연판정 복호

Search Result 67, Processing Time 0.02 seconds

New stop criterion using the absolute mean value of LLR difference for Turbo Codes (LLR 차의 절대 평균값을 이용한 터보부호의 새로운 반복중단 알고리즘)

  • Shim ByoungSup;Lee Wanbum;Jeong DaeHo;Lim SoonJa;Kim TaeHyung;Kim HwanYong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.5 s.335
    • /
    • pp.39-46
    • /
    • 2005
  • It is well known the fact that turbo codes has better performance as the number of iteration and the interleaver size increases in the AWGN channel environment. However, as the number of iteration and the interleaver size are increased, it is required much delay and computation for iterative decoding. Therefore, it is important to devise an efficient criterion to stop the iteration process and prevent unnecessary computations and decoding delay. In this paper, it proposes the efficient iterative decoding stop criterion using the absolute mean value of LLR difference. It is verifying that the proposal iterative decoding stop criterion can be reduced the average iterative decoding number compared to conventional schemes with a negligible degradation of the error performance.

A Study on Turbo Equalization for MIMO Systems Based on LDPC Codes (MIMO 시스템에서 LDPC 부호 기반의 터보등화 방식 연구)

  • Baek, Chang-Uk;Jung, Ji-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.5
    • /
    • pp.504-511
    • /
    • 2016
  • In this paper, MIMO system based on turbo equalization techniques which LDPC codes were outer code and space time trellis codes (STTC) were employed as an inner code are studied. LDPC decoder and STTC decoder are connected through the interleaving and de-interleaving that updates each other's information repeatedly. In conventional turbo equalization of MIMO system, BCJR decoder which decodes STTC coded bits required two-bit wise decoding processing. Therefore duo-binary turbo codes are optimal for MIMO system combined with STTC codes. However a LDPC decoder requires bit unit processing, because LDPC codes can't be applied to these system. Therefore this paper proposed turbo equalization for MIMO system based on LDPC codes combined with STTC codes. By the simulation results, we confirmed performance of proposed turbo equalization model was improved about 0.6dB than that of conventional LDPC codes.

Comparison of EXIT chart generation for LDPC and turbo codes (시뮬레이션 기법을 이용한 LDPC 부호와 터보부호에 대한 EXIT 차트 생성 비교)

  • Nyamukondiwa, Ramson Munyaradzi;Kim, Sooyoung
    • Journal of Satellite, Information and Communications
    • /
    • v.10 no.3
    • /
    • pp.73-77
    • /
    • 2015
  • In this paper, we present two simulation methods to investigate the effect of excluding bit errors on generating the extrinsic information transfer (EXIT) chart for low density parity check (LDPC) and turbo codes. We utilized the simulation methods including and excluding bit errors to generate EXIT chart which was originally proposed for turbo codes. The generated EXIT charts for LDPC and turbo codes shows that the presented methods appropriately demonstrates the performance behaviours of iterative decoding for LDPC and turbo codes. Analysis on the simulation results demonstrates that the EXIT chart excluding the bit errors shows only a small part of the curves where the amount of information is too large.

Performance Analysis of a OFDM System for Wireless LAN in Indoor Wireless Channel (실내 무선 채널 환경에서 무선 LAN용 OFDM 시스템의 성능 분석)

  • Choi, Yeoun-Joo;Kim, Hang-Rae;Kim, Nam;Ko, Young-Hoon;Ahn, Jae-Hyeong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.2
    • /
    • pp.268-277
    • /
    • 2001
  • In this paper, the system performance with the convolution code using a Viterbi decoding and the one tap LMS equalizer applied to the OFDM system, which is suitable for IEEE 802.1la wireless LAN in indoor wireless channel, is analyzed through computer simulation. Indoor wireless channel is modeled as Rician fading channel, and QPSK and 16QAM scheme are used for subchannel modulation. In Rician fading channel with the power ratio of the direct path signal to the scattered signals, K=5 dB, BER of $10^{-4}$ is satisfied if the SNRs of the QPSK/OFDM and the 16QAM/OFDM are 8.6 dB and 19.2 dB in hard decision and 5.3 dB and 9.8 dB in soft decision, respectively. Compared with convolution code scheme, it is observed that 16QAM/OFDM system with the one tap LMS equalizer has the performance improvement of 8.6 dB and 2 dB in hard decision and soft decision, respectively.

  • PDF

Design and implementation of a viterbi decoder for a soft output equalizer in the DSC 1800 radio system (DCS 1800 시스템에서 연판정 출력 등화기에 대한 비터비 복호기 설계 및 구현)

  • 김주응;윤석현;이재혁;강창언
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.3
    • /
    • pp.19-28
    • /
    • 1998
  • This paper is concerned with the implementation of the equalization technique in a DCS 1800 system employing the soft-decision output Viterbi algorithm (SOVA), which makes the hardware complexity comparable to the hard decision MLSE and gives reliable performance. Also, the channel estimation technique with enhances the perfdormance of the soft-decision output equalizer is proposed, and the Viterbi decoder which operates effectively with the soft-decision output of the qualizer is implemented using the Very High Speed ICs Hardware Description Language (VHDL). From the simulation results, it is shown that the implemented Viterbi decoder operates effectively and the SOVA outperforms the hard-decision MLSE in terms of the frame erasure rate (FER) and bit error rate (BER).

  • PDF

Error Performance Analysis of a FEC for the Cable Modem (유선 케이블 모뎀의 FEC 성능평가)

  • 이창재;김경덕;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.11A
    • /
    • pp.1803-1811
    • /
    • 2001
  • In this paper, Forward Error Correction(FEC) that is satisfied with ITU-T Recommendation J.83, Annex B(North American Data Over Cable Service Interface Specifications(DOCSIS) for Multimedia Cable Network System(MCNS)) is analyzed. The FEC consist of Reed-Solomon(RS) layer, interleaving layer, randomization layer, and trellis coded modulation(TCM) layer. The effects of quantization of input symbol and of trace-back depth in the Viterbi decoder are simulated over AWGN channels.

  • PDF

VLSI Design of Soft Decision Viterbi Decoder Using Systolic Array Architecture (역추적 방식의 시스토릭 어레이 구조를 가진 연판정 비터비 복호기의 설계)

  • Kim, Ki-Bo;Kim, Jong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3199-3201
    • /
    • 1999
  • Convolutional coding with Viterbi decoding is known as a powerful method for forward error correction among many kinds of channel coding methods. This paper presents a soft decision Viterbi decoder which has systolic array trace-back architecture[1]. Soft decision is known as more effective method than hard decision and most of digital communication systems use soft decision. The advantage of using a systolic array decoder is that the trace-back operation can be accomplished continuously in an array of registers in a pipe-line fashion, instead of waiting for the entire trace-back procedure to be completed at each iteration. Therefore it may be suitable for faster communication system. We described operations of each module of the decoder and showed results of the logic synthesis and functional simulation.

  • PDF

Improved Soft-Decision Technique with Channel State Information in MB-OFDM System with DCM (DCM을 사용하는 MB-OFDM 시스템에서 채널 정보를 이용한 향상된 연판정 복조 기법)

  • Koo, Bon-Wook;Kang, Byung-Su;Song, Hyoung-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5A
    • /
    • pp.467-474
    • /
    • 2007
  • MB-OFDM (Multiband-orthogonal frequency division multiplexing) UWB (ultra wide band) system uses DCM (dual carrier modulation) scheme to achieve high-data rate transmission. The basic idea of DCM is that to transmit the 4 bits more reliably two 16-QAM (quadrature amplitude modulation) symbols are used and the two 16-QAM sysmbols are allocated to each subcarrier of OFDM with maximum-distance. In the case of using the DCM, if one 16-QAM symbol is broken by deep fadding channel, a receiver can detect the transmitted signal by using another 16-QAM symbol. In the conventional ML(maximum likelihood) decision scheme, since the receiver does not use the CSI (channel state information), loss in diversity can not be reduced. In this paper, we propose improved soft-decision scheme with CSI for higher performance of MB-OFDM UWB systemn.

A High Speed Block Turbo Code Decoding Algorithm and Hardware Architecture Design (고속 블록 터보 코드 복호 알고리즘 및 하드웨어 구조 설계)

  • 유경철;신형식;정윤호;김근회;김재석
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.7
    • /
    • pp.97-103
    • /
    • 2004
  • In this paper, we propose a high speed block turbo code decoding algorithm and an efficient hardware architecture. The multimedia wireless data communication systems need channel codes which have the high-performance error correcting capabilities. Block turbo codes support variable code rates and packet sizes, and show a high performance due to a soft decision iteration decoding of turbo codes. However, block turbo codes have a long decoding time because of the iteration decoding and a complicated extrinsic information operation. The proposed algorithm using the threshold that represents a channel information reduces the long decoding time. After the threshold is decided by a simulation result, the proposed algorithm eliminates the calculation for the bits which have a good channel information and assigns a high reliability value to the bits. The threshold is decided by the absolute mean and the standard deviation of a LLR(Log Likelihood Ratio) in consideration that the LLR distribution is a gaussian one. Also, the proposed algorithm assigns '1', the highest reliable value, to those bits. The hardware design result using verilog HDL reduces a decoding time about 30% in comparison with conventional algorithm, and includes about 20K logic gate and 32Kbit memory sizes.

An Efficient Iterative Decoding Stop Criterion Algorithm using Error Probability Variance Value of Turbo Code (터보부호의 오류확률 분산값을 이용한 효율적인 반복중단 알고리즘)

  • Jeong Dae ho;Shim Byoung sup;Lim Soon Ja;Kim Tae hyung;Kim Hwan yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.10C
    • /
    • pp.1387-1394
    • /
    • 2004
  • Turbo code, a kind of error correction coding technique, has been used in the field of digital mobile communication systems. And it is well known about the fact that turbo code has better the BER performance as the number of decoding iterations increases in the AWGN channel environment. However, as the number of decoding iterations is increased under the several channel environments, any further iteration results in very little improvement, and it requires much delay, computation and power consumption in proportion to the number of decoding iterations. In this paper, it proposes the efficient iterative decoding stop criterion algorithm which can largely reduce the average number of decoding iterations of turbo code. Through simulations, it is verifying that the proposed algorithm can efficiently stop the iterative decoding by using the variance value of error probability for the soft output value, and can largely reduce the average number of decoding iterations without BER performance degradation. As a result of simulation, the average number of decoding iterations for the proposed algorithm is reduced by about 2.25% ~14.31% and 3.79% ~14.38% respectively compared to conventional schemes, and power consumption is saved in proportion to the number of decoding iterations.