• Title/Summary/Keyword: BCJR algorithm

Search Result 14, Processing Time 0.032 seconds

Computationally Efficient Sliding Window BCJR Decoding Algorithms For Turbo Codes (터보 코드의 복호화를 위한 계산량을 줄인 슬라이딩 윈도우 BCJR 알고리즘)

  • 곽지혜;양우석;김형명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8A
    • /
    • pp.1218-1226
    • /
    • 1999
  • In decoding the turbo codes, the sliding window BCJR algorthm, derived from the BCJR algorithm, permits a continuous decoding of the coded sequence without requiring trellis fermination of the constituent codes and uses reduced memory span. However, the number of computation required is greater than that of BCJR algorithm and no study on the effect of the window length has been reported. In this paper, we propose an eddicient sliding window type scheme which maintains the advantages of the conventional sliding window algorithm, reduces its computational burdens, and improves is BER performance. A guideline is first presented to determine the proper window length and then a computationally efficient sliding window BCJR algorithm is obtained by allowing the window to be forwarded in multi-step. Simulation results show that the proposed scheme outperforms the conventional sliding window BCJR algorithm with reduced complexity. It gains 0.1dB SNR improvements over the conventional method for the constraint length 3 and BER $10^{-4}$

  • PDF

A Fast Timing Recovery Algorithm for Turbo-coded System

  • Long Nguyen Duc;Park Hyuncheol
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.1-4
    • /
    • 2004
  • We proposed a new type of timing recovery scheme to work with a system that uses BCJR (Bahl-Cocke-Jelinek-Raviv) decoding algorithm and BPSK modulation. The unknown timing offset is estimated by the modified Mueller and $M\ddot{u}ller$ estimator with the aid of the decoder. Timing offset can be acquired as soon as the symbols are received and be updated symbol by symbol. The simulation results for turbo codes whose decoder uses BCJR algorithm show a satisfactory performance even in case of severe timing jitter.

  • PDF

Analysis of Optimum Iterative Codes for Underwater Acoustic Communication based on Turbo Equalizer (수중 음향통신에 적합한 터보 등화기 기반의 최적의 반복 부호 기법 연구)

  • Park, Tae-Doo;Jung, Ji-Won
    • Journal of Navigation and Port Research
    • /
    • v.37 no.5
    • /
    • pp.487-492
    • /
    • 2013
  • Underwater acoustic communication has multipath error because of reflection by sea-level and sea-bottom. The multipath of underwater channel causes signal distortion and error floor. In order to improve the performance, it is necessary to employ an iterative coding scheme. Among the iterative coding scheme, turbo codes, LDPC codes and convolutional code based on BCJR algorithm are dominant channel coding schemes in recent. Therefore this paper analyzed the performance of iterative codes based on turbo equalizer with the same coding rate and similar codeword length. The performances of three kinds of iterative codes were evaluated in the environment of underwater acoustic communication channel that are real data collected in Korean east sea. The distance of transmitter and receiver was 5Km and data rate was 1Kbps. As a result, convolutional code based on BCJR algorithm has better performance in underwater channel than turbo codes and LDPC codes.

Performance analysis of turbo codes based on underwater experimental data (수중 실험 데이터 기반 터보 부호 성능 분석)

  • Sung, Ha-Hyun;Jung, Ji-Won
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.1
    • /
    • pp.45-49
    • /
    • 2016
  • The performance of underwater acoustic communication systems is sensitive to inter-symbol interference caused by delay spread developed from multipath signal propagation. The multipath nature of underwater channels causes signal distortion and error floor. In order to improve the performance, it is necessary to employ an iterative coding scheme. Of the various iterative coding schemes, turbo code and convolutional code based on the BCJR algorithm have recently dominated this application. In this study, the performance of iterative codes based on turbo equalizers with equivalent coding rates and similar code word lengths were analyzed. Underwater acoustic communication system experiments using these two coding techniques were conducted on Kyeong-chun Lake in Munkyeong City. The distance between the transmitter and receiver was 400 m, and the data transfer rate was 1 Kbps. The experimental results revealed that the performance of turbo codes is better for channeling than that of convolutional codes that use a BCJR decoding algorithm.

A study on threshold detection algorithm for adaptive transmission in underwater acoustic communication (수중 음향 통신에서 적응형 전송을 위한 임계값 검출 알고리즘)

  • Jung, Ji-Won;Kim, In-Soo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.39 no.6
    • /
    • pp.585-591
    • /
    • 2020
  • The adaptive transmission techniques are efficient method for underwater acoustic communication to improve the system efficiency by varying transmission parameters according to channel conditions. In this paper, we construct four transmission modes with different data rates using the convolutional codes, which is freely set to size of information bits. On the receiver side, one critical component of adaptive system is to find which mode has best performance. In this paper, we proposed threshold detection algorithm to decide appropriate mode and applied turbo equalization method based on BCJR decoder in order to improve performance. We analyzed the performance of four modes based on threshold detection algorithm through the lake experiment.

Performance of Noise-Predictive Turbo Equalization for PMR Channel (수직자기기록 채널에서 잡음 예측 터보 등화기의 성능)

  • Kim, Jin-Young;Lee, Jae-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.10C
    • /
    • pp.758-763
    • /
    • 2008
  • We introduce a noise-predictive turbo equalization using noise filter in perpendicular magnetic recording(PMR) channel. The noise filter mitigates the colored noise in high-density PMR channel. In this paper, the channel detectors used are SOVA (Soft Output Viterbi Algorithm) and BCJR algorithm which proposed by Bahl et al., and the outer decoder used is LDPC (Low Density Parity Check) code that is implemented by sum-product algorithm. Two kinds of LDPC codes are experimented. One is the 0.5Kbyte (4336,4096) LDPC code with the code rate of 0.94, and the other is 1Kbyte (8432,8192) LDPC code with the code rate of 0.97.

A Maximum A Posterior Probability based Multiuser Detection Method in Space based Constellation Network

  • Kenan, Zhang;Xingqian, Li;Kai, Ding;Li, Li
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.12
    • /
    • pp.51-56
    • /
    • 2022
  • In space based constellation network, users are allowed to enter or leave the network arbitrarily. Hence, the number, identities and transmitted data of active users vary with time and have considerable impacts on the receiver's performance. The so-called problem of multiuser detection means identifying the identity of each active user and detecting the data transmitted by each active user. Traditional methods assume that the number of active users is equal to the maximum number of users that the network can hold. The model of traditional methods are simple and the performance are suboptimal. In this paper a Maximum A Posteriori Probability (MAP) based multiuser detection method is proposed. The proposed method models the activity state of users as Markov chain and transforms multiuser detection into searching optimal path in grid map with BCJR algorithm. Simulation results indicate that the proposed method obtains 2.6dB and 1dB Eb/N0 gains respectively when activity detection error rate and symbol error rate reach 10-3, comparing with reference methods.

A Study of MIMO FTN Scheme based on Layered Space Time Code using Turbo Code (터보부호를 이용한 계층적 시공간 부호기반 MIMO FTN 전송기법 연구)

  • Park, Gun-Woong;Jung, Ji-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.5
    • /
    • pp.895-901
    • /
    • 2016
  • The next generation wireless and satellite communications require high transmission efficiency and high reliability to provide various services with subscribers. To satisfied these requirements, incorporated MIMO (Multiple Input Multiple Output) system with FTN (Faster Than Nyquist) techniques based on layered space time coded method are considered in the paper. To improve performance, STTC (Space Time Trellis Code) was employed as an inner code. As the same as SISO (Single Input Single Output) system, the outer codes are turbo codes. In receiver side, BCJR algorithm is used for STTC decoding in order to eliminate interferences induced by FTN transmission. They can yield significantly increased the data rates and improved link reliability without additional bandwidth. Therefore, we proposed a new decoding model for MIMO FTN model and confirmed that performance was improved compared to conventional SISO model according to amount of interference for FTN.

An Enhanced MELP Vocoder in Noise Environments (MELP 보코더의 잡음성능 개선)

  • 전용억;전병민
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.1C
    • /
    • pp.81-89
    • /
    • 2003
  • For improving the performance of noise suppression in tactical communication environments, an enhanced MELP vocoder is suggested, in which an acoustic noise suppressor is integrated into the front end of the MELP algorithm, and an FEC code into the channel side of the MELP algorithm. The acoustic noise suppressor is the modified IS-127 EVRC noise suppressor which is adapted for the MELP vocoder. As for FEC, the turbo code, which consists of rate-113 encoding and BCJR-MAP decoding algorithm, is utilized. In acoustic noise environments, the lower the SNR becomes, the more the effects of noise suppression is increased. Moreover, The suggested system has greater noise suppression effects in stationary noise than in non-stationary noise, and shows its superiority by 0.24 in MOS test to the original MELP vocoder. When the interleave size is one MELP frame, BER 10-6 is accomplished at channel bit SNR 4.2 ㏈. The iteration of decoding at 3 times is suboptimal in its complexity vs. performance. Synthetic quality is realized as more than MOS 2.5 at channel bit SNR 2 ㏈ in subjective voice quality test, when the interleave size is one MELP frame and the iteration of decoding is more than 3 times.

A study on efficient integration model of satellite and underwater communication for improving throughput efficiency (전송효율 향상을 위한 위성 및 수중 통신의 효율적인 융합 모델 연구)

  • Baek, Chang-Uk;Jung, Ji-Won
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.6
    • /
    • pp.535-541
    • /
    • 2016
  • In this paper, we analyzed efficient decoding scheme with FTN(Faster than Nyquist) method that is transmission method faster than Nyquist theory and increase the throughput. Applying the FTN method to satellite and underwater communication, we proposed an efficient transceiver model. To minimize ISI(Inter-Symbol Interference) induced by FTN signal, turbo equalization algorithms that iteratively exchange probabilistic information between Viterbi equalizer based on BCJR algorithm and LDPC decoder are used in satellite communication. In others, for underwater communication, DFE equalizer and LDPC decoder are concatenated to improve performance.