• Title/Summary/Keyword: trellis code

Search Result 93, Processing Time 0.031 seconds

Transform Trellis Image Coding Using a Training Algorithm (훈련 알고리듬을 이용한 변환격자코드에 의한 영상신호 압축)

  • 김동윤
    • Journal of Biomedical Engineering Research
    • /
    • v.15 no.1
    • /
    • pp.83-88
    • /
    • 1994
  • The transform trellis code is an optimal source code as a block size and the constraint length of a shift register go to infinite for stationary Gaussian sources with the squared-error distortion measure. However to implement this code, we have to choose the finite block size and constraint length. Moreover real-world sources are inherently non stationary. To overcome these difficulties, we developed a training algorithm for the transform trellis code. The trained transform trellis code which uses the same rates to each block led to a variation in the resulting distortion from one block to another. To alleviate this non-uniformity in the encoded image, we constructed clusters from the variance of the training data and assigned different rates for each cluster.

  • PDF

An Efficient Vocoder for Digital Cellular System (디지틀 셀룰라 시스템을 위한 효율적인 음성부호화 기술)

  • 강상원;이인성;한경호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.9
    • /
    • pp.1348-1357
    • /
    • 1993
  • In this paper, we present code-excited linear prediction coding using trellis coded vector excitation, termed trellis code-excited linear prediction coding (TCELP), for an efficient 8 kbps digital cellular vocoder. A training sequence-based algorithm is developed for designing an optimized codebook subject to the TCELP structure. Also, we discuss the encoding complexity of the TCELP system and trellis symbol release rules that avoid excessive encoding delay. finally, simulation results results for the TCELP coder are given at the bit rate of 8 kbps.

  • PDF

Serially Concatenated Space-Time Code using Iterative Decoding of High Data Rate Wireless Communication (고속 무선 통신을 위한 반복 복호 직렬 연쇄 시.공간 부호)

  • 김웅곤;구본진;양하영;강창언;홍대식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4A
    • /
    • pp.519-527
    • /
    • 2000
  • This paper suggests and analyzes the Serially Concatenated Space-Time Code(SCSTC) with the possibility of a efficient high-speed transmission in a band limited channel. The suggested code has a structure that uses the interleaver to connect the space-time code as an inner code and the convolutional code as a outer code serially. This code keeps the advantage of high-speed transmission and also has the high BER performance. The performance of the suggested system is compared with the conventional bandwidth efficient trellis coded modulation, such as a Serially Concatenated Trellis Coded Modulation (SCTCM) and a Turbo-Trellis Coded Modulation(Turbo-TCM). The results show that the suggested system has a 2.8dB and 3dB better BER performance than SCTCM and Turbo-TCM respectively in case of the transmission rate 2b/s/Hz in fading channel.

  • PDF

A trellis shaping on multi-dimensional constellation (다차원 신호집합에서의 트렐리스 쉐이핑)

  • 윤석현;이영조;문태현;고영훈;홍대식;강창언
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.10
    • /
    • pp.12-21
    • /
    • 1996
  • The trellis shaping is the method of selecting a minimum weight sequence from an equivalent class of possible transmitted sequences. It is perforemed by searching through the trellis diagram of a shaping convolutional code Cs. A shaping gain of the order of 1dB may be obtained with a simple 4-state shaping code. But when the rellis shaping is applied to multi-dimensional constellation, the shaping gain is decreased and the transmission delay is increased, which make it difficult to apply the trellis shaping to multi-dimensional constellation. In this paper, in order to solve these problems, the shell mapping algorithm is used for the mapper in the proposed trellis shaping. The simulatio result shows that the proposed trellis shaping is better than coventional trellis shaping to multi-dimensional constellation. In this paper, in order to solve these problems, the shell mapping on multi-dimensional costellation with respect to shaping gain and transmission delay. And the constellation expansion ratio (CER) and the capacity of transmitted injformation are identical to those of conventional trellis shaping on multi-dimensional constellation.

  • PDF

Performance Analysis of Trellis Coded 8PSK Systems in Fading Environment (페이딩 환경하에서 Trellis 부호화된 8PSK 시스팀의 성능 분석)

  • 김현주;박상규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.3
    • /
    • pp.301-309
    • /
    • 1993
  • The performance of trellis coded 8-PSK systems over m-distributed fading channel is analyzed. To compensate the performance degradation due to the fading in mobile communication channels, the trellis code which can obtain the coding gain without bandwidth expansion is used. Using the Chernoff bound and generating function techniques for the trellis coded 8-PSK systems with 4-state and 8-state, the upper bound of the bit error probability is derived. The trellis code of 8-state is better than that of 4-state in the capability of error correction. The coded performance is much better under severe fading environment.

  • PDF

A Watermarking Method Based on the Trellis Code with Multi-layer (다층구조를 갖는 trellis부호를 이용한 워터마킹)

  • Lee, Jeong Hwan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.949-952
    • /
    • 2009
  • In this paper, a watermarking method based on the trellis code with multi-layer is proposed. An image is divided $8{\times}8$ block with no overlapping, and compute the discrete cosine transform(DCT) of each block, and the 12 medium-frequency AC terms from each block are extracted. Next it is compared with gaussian random vectors with zero mean and unit variance. As these processing, the embedding vectors with minimum linear correlation can be obtained by Viterbi algorithm at each layer of trellis coding. To evaluate the performance of proposed method, the average bit error rate of watermark message is calculated from different several images.

  • PDF

Performance Analysis of Trellis Coded DS/SSMA System Using Asymmetric Signal Constellation (신호좌표를 최적화한 Trellis 부호를 적용한 DS/SSMA 시스템의 성능 분석)

  • Jin, Ik-Soo;Kwak, Heung-Sik;Cho, Kwan;Whang, Keum-Chan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.11
    • /
    • pp.2147-2159
    • /
    • 1994
  • In this parper, the performance of trellis coded DS/SSMA system using feedforward trellis encoder with sasymmetric signal constellation are evaluated over AW(In channel. The numerical results of trellis coded 4 PSK(code rate 1/2)and 8-PSK(code rate2/3) are calculated for 2-state and 4-state cases and compared with those of the Boudreau's system using feedback trellis encoder without optimizing the signal constellation. The method of moments is employed to evaluate the multiple access interference, in conjunction with the generalized transfer function techniques for trellis code. The numerical results show that the proposed system in this paper is always better than the Boudreau's system over AWGN channel; particularly at $P_b:10$, $0.2dB\sim2.4dB$ improvement over AWGN channel are obtained.

  • PDF

A Study on the Structure of Turbo Trellis Coded Modulation with an Effectively Reduced Complexity in Wireless Communication Channel (무선통신채널에서 효과적으로 감소된 복잡도를 갖는 Turbo Trellis Coded Modulation 구조 연구)

  • Kim Jeong-su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.5 no.5
    • /
    • pp.409-412
    • /
    • 2004
  • This paper shows that the proposed Turbo TCM(Turbo Trellis Coded Modulation) has a good performance with a little complexity of decoder. The encoder structure, which is connected with Turbo Codes, is the proposed modulation technique for an efficient bandwidth, This method is used symbol by symbol MAP decoder of iteration similar to binary Turbo Codes in the receiver. The result shows that the BER performance according to iteration is improved about 2,5dB at $BER=10^{-2}$ compared to Turbo Codes with Gray mapping.

  • PDF

Performance Analysis of a Robust Trellis Coded Modulation for a Correlated Fading Channel (페이딩 환경에 강한 트렐리스 부호화 방식의 성능분석)

  • 임수환;황병대;오성근
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.117-120
    • /
    • 2001
  • In this paper, we propose a robust trellis coded modulation for a correlated Rayleigh fading channel. This method use only one transmit antenna, which can achieve superior performance compared to Space-Time Trellis Coded Modulation (STTC) over a wide channel correlation range among transmit antennas. The code is designed to have the largest Euclidean distance between faded signals at the receiver. Computer simulations are performed to evaluate the frame error rate (FER) performance and to compare the proposed code with the conventional one.

  • PDF