• Title/Summary/Keyword: Trellis

Search Result 277, Processing Time 0.026 seconds

Trellis-Based Decoding of High-Dimensional Block Turbo Codes

  • Kim, Soo-Young;Yang, Woo-Seok;Lee, Ho-Jin
    • ETRI Journal
    • /
    • v.25 no.1
    • /
    • pp.1-8
    • /
    • 2003
  • This paper introduces an efficient iterative decoding method for high-dimensional block turbo codes. To improve the decoding performance, we modified the soft decision Viterbi decoding algorithm, which is a trellis-based method. The iteration number can be significantly reduced in the soft output decoding process by applying multiple usage of extrinsic reliability information from all available axes and appropriately normalizing them. Our simulation results reveal that the proposed decoding process needs only about 30% of the iterations required to obtain the same performance with the conventional method at a bit error rate range of $10^{-5}\;to\;10^{-6}$.

  • PDF

Punctured Trellis Coded Phase Frequency Shift Keying (펑쳐드 트렐리스 부호화된 위상주파수 변조)

  • 홍성권;송왕철;박성경;송명규;강창언
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.6 no.4
    • /
    • pp.3-10
    • /
    • 1995
  • In this paper, application of PTCM to 2FSK / 4PSK signals is studied. The generator polynomial of punctured trellis coded 2FSK / 4PSK, metric computation techniques, decoding complexity considerations are provided. Simulation results shows that PTCM of 2FSK / 4PSK archieves equal coding gain in com- parison to Padovani and Wolf's system with less decoding complexity.

  • PDF

A Study on Symbol-based Decoding for Turbo Codes (심볼 단위로 복호화가 이루어지는 터보부호에 관한 연구)

  • 김태국;심용걸
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.273-276
    • /
    • 2001
  • In this thesis we propose symbol-based decoding for turbo codes which is used SOVA as a decoding algorithm. The proposed turbo codes that is interleaved on symbol-by-symbol basis and inputted as n-bit symbols to the decoder. This method makes that the stages of the original trellis are merged together and the trellis depth is reduced by 1/n. We research turbo codes with symbol size n=2 in this paper and its performance.

  • PDF

A performance analysis of Trellis Coded Modulation for OFDM systems in the Wireless Communications Environments (무선 통신 환경에서 OFDM 시스템을 위한 트렐리스 부호화 방식의 성능분석)

  • 황병대;임수환;오성근
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.121-124
    • /
    • 2001
  • In this paper, we propose a robust trellis coded OFDM(orthogonal frequency division multiplexing) system for wireless communications over frequency selective fading channels. Computer simulations show that the proposed system achieves the better frame error rate(FER) performance as compared with the conventional Space time coded OFDM system in the correlated channel with multiple transmitter antennas.

  • PDF

Serially Concatenated Space-Time LDPC Codes for High Data Rate Wireless Communication (고속 무선 통신을 위한 직렬 연접 시공간 LDPC 부호에 관한 연구)

  • 장혜경;이문호
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • pp.335-338
    • /
    • 2002
  • For high data rate transmission over wireless fading channels, space-time trellis ceding techniques can be employed to increase the Information capacity of the communication system dramatically. In this paper, we consider the concatenated space time LDPC (Low Density Parity Check) codes. Extra ceding gains In addition to the diversity advantage is shown to be achieved for certain space-time trellis codes transmitted over quasi-static lading channels.

  • PDF

Bit Error Bounds for Trellis Coded Asymmetric 8PSK in Rain Fading Channel (강우 페이딩 채널에서 비대칭 8PSK 트랠리스 부호화방식의 비트에러 상한 유도)

  • 황성현;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.5B
    • /
    • pp.797-808
    • /
    • 2000
  • This paper presents the bit error rate(BER) upper bounds for trellis coded asymmetric 8PSK(TC-A8PSK) system using the Ka-band satellite in the rain fading environment. The probability density function(PDF) for the rain fading random variable can be theoretically derived by assuming that the rain attenuation can be approximated to a long-normal distribution and the rain fading parameters are calculated by using the rain precipitation data from the Crane global model. Furthermore, we analyze the BER upper bounds of TC-A8PSK system according to the number of states in the trellis diagram and the availability of channel state information(CSI). In the past, Divsalar and Simon[9] has analyzed the BER upper bounds of 2-state TCM system in Rician fading channels however this paper is the first to analyze the BER upper bounds of TCM system in the rain fading channels. Finally, we summarize the dominant six factors which are closely related to the BER upper bounds of TC-A8PSK satellite system in the rain fading channel as follows: 1) frequency band, 2) rain intensity, 3) elevation angle, 4) signal to noise ratio, 5) asymmetric angle, and 6) availability of CSI.

  • PDF

Optimum and Sub-optimum Decoding Methods of Space-Time Trellis Coded Code Division Multiple Access Systems (시공간 트렐리스 부호화 CDMA 시스템의 최적, 준최적 복호 방식과 성능 연구)

  • Ki, Young Min;Kim, Dong Ku
    • Journal of Advanced Navigation Technology
    • /
    • v.6 no.2
    • /
    • pp.130-137
    • /
    • 2002
  • We present Space-Time Trellis Coded Code Division Multiple Access systems, which maintain the full diversity and coding gain of Space-Time Trellis Codes(STTC) and have the immunity to performance degradation caused by multipath fading. These STTC CDMA systems are constructed by adding the spreading and despreading processes of PN codes to STTC systems. In multipath fading channels, delay spreaded signals are detected and combined, then decoded. According to the combining and decoding methods, there are four decoding methods. There are optimum ML decoding without combining, adding multipath signals in each receive antenna before decoding, combining multi path signals in each antenna before decoding, and combining all received signals before decoding. Performance of these methods is proportional to complexity. Besides, all methods are shown to compensate the irreducible error rate which appears in multipath fading channels.

  • PDF

Trellis-coded $\pi$/8 shift 8PSK-OFDM with Sliding Multiple Symbol Detection (흐름 다중 심벌 검파를 사용한 트렐리스 부호화된 $\pi$/8 shift 8PSK-OFDM)

  • ;;;Zhengyuan Xu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.4
    • /
    • pp.535-543
    • /
    • 2002
  • In this paper, we propose $\pi$/8 shift 8PSK and trellis-coded $\pi$/8 shift 8PSK-OFDM techniques by applying $\pi$/4 shift QPSK to trellis-coded modulation (TCM), and performing signal set expansion and set partition correspondingly based on phase difference. In our Viterbi decoding algorithm, up to L phase differences from successively received symbols are employed in the new branch metrics. Such sliding multiple symbol detection (SMSD) method provides improved bit-error-rate (BER) performance in the differential detection of the trellis-coded $\pi$/8 shift 8PSK-OFDM signals. The performance improvements are achieved for different communication channels without sacrificing bandwidth and power efficiency. It thus makes the proposed modulation and sliding detection scheme more attractive for power and band-limited systems.

Designing a Quantizer of LPC Parameters for the Narrowband Speech Coder using Block-Constrained Trellis Coded Quantization (블록 제한 트렐리스 부호화 양자화 기법을 이용한 협대역 음성 부호화기용 LPC 계수 양자화기 설계)

  • Jun, Ja-Kyoung;Park, Sang-Kuk;Kang, Sang-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3C
    • /
    • pp.234-240
    • /
    • 2007
  • In this paper, low complexity block constrained trellis coded quantization (BC-TCQ) structures are introduced, and a predictive BC TCQ encoding method is developed for quantization of line spectrum frequencies (LSF) parameters for narrowband speech coding applications. Trellis-coded quantization(TCQ) is a form of VQ that builds the VQ codebook from interleaved constituent scalar quantization codebooks. The performance is compared to the other VQ, demonstrating reduction in spectral distortion and significant reduction in encoding complexity. The predictive BC-TCQ is about 0.47107 dB superior to the IS-641 split-VQ, 26bits/frame, in spectral distortion sense. The BC-TCQ is 64.54%, 76.93%, 2.35% of the IS-641 split-VQ, respectively, in the complexity of the additions, multiplies, comparisons.