• Title/Summary/Keyword: Trellis

Search Result 277, Processing Time 0.024 seconds

Supersate Transition Matrix for the Generalized Transfer Function Method (일반화된 전달함수방법을 위한 초상태 천이행렬)

  • Jin, Ik-Soo;Cho, Kwan;Ahn, Jae-Young;Lee, Jin-Ho;Whang, Keum-Chan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.1
    • /
    • pp.187-195
    • /
    • 1996
  • The purpose of this paper is to provide an algorithm in which the procedure of constructing a superstate transition matrix for trellis codes is reduced and, as a result, make it easier to evaluate the performance of a TCM scheme when the generalized transfer function method is used. In this paper, an algorithm for constructing a superstate transition matrix and an algorithm for reducing the matrix easily are addressed and applied to an MTCM scheme as an example. It is shown that the algorithm is very useflul for trellis codes with a large number of states and/or parallel transitions.

  • PDF

Encoder Design for the Multiple Symbol Trellis Coded Modulation Applied to Noncoherent CPFSK on the Interleaved Rician Fading Channel

  • Kim, Chang-Joong;Lee, Ho-Kyoung
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.421-424
    • /
    • 2002
  • In this paper, we introduce an encoder design technique of multiple symbol trellis coded modulation for noncoherent continuous phase frequency shift keying (MTCM/NCPFSK) on the interleaved Rician fading channel. To find dominant factors which affects the error probability of MTCM/NCPFSK, we derive the pairwise error probability (PEP) of MTCM/NCPFSK and find that the error probability mainly depends on the effective length of error event and the corresponding squared product distance (SPD) for the small value of Rician parameter K. Using this performance criteria, we search for the optimal encoder of MTCM/NCPFSK for the interleaved Rician fading channel. We also compare that encoder with the encoder designed for additive white Gaussian noise channel.

  • PDF

Reduced-state sequence estimation for TC 8PSK/OFDM with 2-stage IDFT/DFTs (두단계 IDFT/DFT를 갖는 TC 8PSK/OFDM를 위한 RSSE 방식)

  • Kang Hoon-Chul;Ko Sang-Bo;Jwa Jeong-Woo
    • Proceedings of the IEEK Conference
    • /
    • 2004.06a
    • /
    • pp.147-150
    • /
    • 2004
  • In this paper, we propose a reduced-state sequence estimation (RSSE) for trellis coded modulation (TCM) in OFDM with two-stage IDFT/ DFTs, MMSE-LE, and interleaving on frequency selective Rayleigh fading channels. The Viterbi algorithm (VA) is used to search for the best path through the reduced-state trellis combined with equalization and TCM decoding. Computer simulations confirm the bit error probability of the proposed scheme.

  • PDF

A Study on the Performance Improvement of the Detection of Trellis-Coded 8-PSK in AWGN Channel (AWGN 환경에서 트렐리스 부호화된 8-PSK의 검파성능 개선에 관한 연구)

  • 이종석
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06e
    • /
    • pp.211-214
    • /
    • 1998
  • TCM(Trellis-Coded Modulation)은 대역폭과 전력이 제한된 채널환경에서 채널부호화 기술과 변조기술을 결합시켜 대역폭의 증가없이 에러정정능력을 개선시키는 통신 기술이다. 본 논문에서는 TCM 신호의 복호시 사용되는 Viterbi decoder에서 traceback depth의 감소에 따른 BER(Bit Error Rate)의 증가를 개선하기 위해 수신부에서 설정하는 traceback depth를 주기로 blocking하여 TCM encoder의 입력시퀀스에 zero padding bits를 추가시키는 새로운 알고리듬을 제안한다. 모의실험결과, traceback depth가 50인 hard decision의 경우 약 2~2.5dB, 4-level soft decision과 8-level soft decision의 경우 약 0.3~2dB의 coding gain을 얻을 수 있었다.

  • PDF

Design and Performance of Space-Time Trellis Codes for Rapid Rayleigh Fading Channels

  • Zummo, Salam A.;Al-Semari, Saud A.
    • Journal of Communications and Networks
    • /
    • v.5 no.2
    • /
    • pp.174-183
    • /
    • 2003
  • Space-Time (ST) codes are known to provide high transmission rates, diversity and coding gains. In this paper, a tight upper bound on the error probability of ST codes over rapid fading channels is presented. Moreover, ST codes suitable for rapid fading channels are presented. These codes are designed using the QPSK and 16-QAM signal constellations. The proposed codes are based on two different encoding schemes. The first scheme uses a single trellis encoder, whereas the second scheme uses the I-Q encoding technique. Code design is achieved via partitioning the signal space such that the design criteria are maximized. As a solution for the decoding problem of I-Q ST codes, the paper introduces a low-complexity decoding algorithm. Results show that the I-Q ST codes using the proposed decoding algorithm outperform singleencoder ST codes with equal complexity. The proposed codes are tested over fading channels with different interleaving conditions, where it is shown that the new codes are robust under such imperfect interleaving conditions.

Performance of the Viterbi Decoder using Analog Parallel Processing circuit with Reference position (아날로그 병렬 처리 망을 이용한 비터비 디코더의 기준 입력 인가위치에 따른 성능 평가)

  • Kim, Hyung-Jung;Kim, In-Cheol;Lee, Wnag-Hee;Kim, Hyong-Suk
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.378-380
    • /
    • 2006
  • A high speed Analog parallel processing-based Viterbi decoder with a circularly connected 2D analog processing cell array is proposed. It has a 2D parallel processing structure in which an analog processing cell is placed at each node of trellis diagram is connected circulary so that infinitively expanding trellis diagram is realized with the fixed size of circuits. The proposed Viterbi decoder has advantages in that it is operated with better performance of error corrections, has a shorter latency and requires no path memories. In this parer, the performance of error correction as a reference position with the Analog parallel processing-based Viterbi decoder is testd via the software simulation

  • PDF

Error-Correcting 7/9 Modulation Codes For Holographic Data Storage

  • Lee, Kyoungoh;Kim, Byungsun;Lee, Jaejin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.2
    • /
    • pp.86-91
    • /
    • 2014
  • Holographic data storage (HDS) has a number of advantages, including a high transmission rate through the use of a charge coupled device array for reading two-dimensional (2D) pixel image data, and a high density capacity. HDS also has disadvantages, including 2d intersymbol interference by neighboring pixels and interpage interference by multiple pages stored in the same holographic volume. These problems can be eliminated by modulation codes. We propose a 7/9 error-correcting modulation code that exploits a Viterbi-trellis algorithm and has a code rate larger (about 0.778) than that of the conventional 6/8 balanced modulation code. We show improved performance of the bit error rate with the proposed scheme compared to that of the simple 7/9 code without the trellis scheme and the 6/8 balanced modulation code.

Generalized Principal Ratio Combining of Space-Time Trellis Coded OFDM over Multi-Path Fading Channels (다중 경로 채널에서 공간-시간 트렐리스 부호화된 OFDM의 일반화된 준최적 검파)

  • Kim, Young-Ju
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.19 no.3
    • /
    • pp.352-357
    • /
    • 2008
  • We present a space-time trellis coded OFDM system in slow fading channels. Generalized principal ratio combining (GPRC) is also analyzed theoretically in frequency domain. The analysis shows that the decoding metric of GPRC includes the metrics of maximum likelihood(ML) and PRC. The computer simulations with M-PSK modulation are obtained in frequency flat and frequency selective fading channels. The decoding complexity and simulation running times are also evaluated among the decoding schemes.

A burst-error-correcting decoding scheme of multiple trellis-coded $\pi$/4 shift QPSK for mobile communication channels (이동 통신 채널에서 다중 트렐리스 부호화된 $\pi$/4 shift QPSK의 연집 에러 정정 복호 방식)

  • 이정규;송왕철;홍대식;강창언
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.4
    • /
    • pp.24-31
    • /
    • 1995
  • In this paper, the dual-mode burst-error-correcting decoding algorithm is adapted to the multiple trellis-coded .pi./4 shift QPSK in order to achieve the improvement of bit error rate (BER) performance over fading channels. The dual-mode adaptive decoder which combines maximum likelihood decoding with a burst detection scheme usually operates as a Viterbi decoder and switches to time diversity error recovery whenever an uncorrectable error pattern is identified. Rayleigh fading channels and Rician fading channels having the Rician parameter K=5dB are used in computer simulation, and the simulation results are compared with those of interleaving techniques. It is shown that under the constraint of the fixed overall memory quantity, the dual-mode adaptive decoding scheme gains an advantage in the BER performance with respect to interleaving strategies.

  • PDF