• 제목/요약/키워드: trellis code

검색결과 93건 처리시간 0.023초

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

  • 김동윤
    • 대한의용생체공학회:의공학회지
    • /
    • 제15권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)

  • 강상원;이인성;한경호
    • 한국통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.1348-1357
    • /
    • 1993
  • 본 논문에서는 디지틀 셀룰라 시스템을 위한 효율적인 8 kbps 음성부호화기로서, Code-excited linear prediction (CELP) 구조에 Trellis Coded Vector Excitation을 이용한 trellis code-excited linear prediction (TCELP) 음성 부호화 방식을 제시하였다. TCELP 구조에 근거한 최적 코드북 설계를 위해 traing seguence-based 알고리즘과 부호화 지연을 줄이는 trellis 심볼 release 방식이 개발되었고, 제시된 TCELP 시스템과 부호화 복잡도가 분석되었다. 끝으로 8 kbps TCELP 부호화기의 성능이 SNR/SEGSNR과 비공식 청취시험을 통해 평가되었다.

  • PDF

다중격자부호화된 Differential Unitary Space-Time Modulation (Multiple Trellis Coded Differential Unitary Space-Time Modulation)

  • 소순상;이재홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.93-96
    • /
    • 2003
  • In this paper, multiple trellis code is combined with differential unitary space-time modulation (DUSTM). After the set partitioning of unitary space-time constellation for multiple trellis code is described, several code constructed are provided. BER results are presented.

  • PDF

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

  • 김웅곤;구본진;양하영;강창언;홍대식
    • 한국통신학회논문지
    • /
    • 제25권4A호
    • /
    • pp.519-527
    • /
    • 2000
  • 본 논문에서는 대역폭 효율적 고속전송이 가능한 직렬 인쇄 시·공간 부호(Serially Concatenated Space-Time Code; SCSTC)를 제안하고 성능을 분석한다. 제안된 직렬 연쇄 시·공간 부호와 외부의 컨볼루셔널 부호를 인터리버를 사용하여 직렬로 연결한 구조이다. 제안된 부호는 시·공간 부호의 장점인 고속전송 특성을 유지하면서 단점으로 낮은 BER 성능을 향상시킨다. 제안된 시스템의 성능은 기존의 대역폭 효율적 트렐리스 부호 방식인 직렬 연쇄 트렐리스 부호 변조(Serially Concatenated Trellis Coded Modulation; SCTCM) 및 병렬 연쇄 트렐리스 부호 변조(Turbo-Trellis Coded Modulation; Turbo-TCM)와 비교하였으며 이에 비해 향상된 BER 성능을 얻었다.

  • PDF

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

  • 윤석현;이영조;문태현;고영훈;홍대식;강창언
    • 전자공학회논문지A
    • /
    • 제33A권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

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

  • 김현주;박상규
    • 한국통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.301-309
    • /
    • 1993
  • 본 논문은 m-분포 페이딩 채널하에서 trellis 부호화된 8-PSK 시스팀의 성능분석에 관한 연구이다. 이동 통신 채널에서 페이딩에 의한 시스팀의 성능 저하를 보상하기 위하여 대역폭의 확장없이 부호 이득을 얻을 수 있는 trellis 부호를 이용하였다. 성능 분석은 4-상태와 8-상태를 갖는 trellis 부호화된 8-PSK 시스팀에 대하여 Chernoff bound와 생성함수 기법을 이용하여 비트 오류 확률의 상한식을 구하였다. 그 결과 4-상태 trellis 부호보다는 8-상태 trellis 부호가 오류 정정 능력이 우수함을 알 수 있었으며, 페이딩이 심할 수록 부호화에 의한 성능 개선이 효과적임을 보였다.

  • PDF

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

  • 이정환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.949-952
    • /
    • 2009
  • 본 논문에서는 다층구조를 갖는 trellis 부호를 이용한 정보부호화 기반 워터마킹 방법에 대하여 연구하였다. 영상을 $8{\times}8$블록으로 중복되지 않게 나누어 DCT변환을 수행하고 각 블록으로부터 12개의 중간주파수 대역의 계수를 추출한다. 이를 다층구조를 갖는 trellis 부호화의 각 단계에서 평균이 0이고 분산이 1인 가우시안 난수와 비교하여 선형상관계수가 최소인 벡터를 Viterbi 알고리즘으로 구하고 이 벡터를 원 영상에 삽입하여 워터마킹된 영상을 얻는다. 제안 방법의 성능을 평가하기 위해 다수의 영상에 대한 평균 비트오차율을 계산하여 성능을 비교하였다.

  • PDF

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

  • 진익수;곽흥식;조관;황금찬
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2147-2159
    • /
    • 1994
  • 본 논문에서는 Feedforward형 Trellis 부호기를 사용하여, 신호좌표를 최적화한 DS/SSMA 시스템을 제안하고, AWGN 채널에서 비트오율을 유도하였다. 2-상태와 4-상태에서, Trellis 부호화된 4 PSK(부호율 1/2), 8-PSK(부호율 2/3)를 선정하여, 신호좌표를 최적화하지 않고 Feedback형 Trellis 부호기를 사용한 Boudreau의 시스템과 비교하였다. TCM의 해석은 일반화된 전달함수 방법을 이용하였으며, 다중간섭신호의 해석에는 n차의 모멘트를 구하여 계산하는 모멘트 방법을 사용하였다. 분석한 결과, 제안된 시스템의 성능을 Boudreau의 시스템보다 항상 우수하였다. 비트 오율이 Pn=10 일때 AWGN 채널에서 $0.2dB\sim2.4dB$ 정도의 성능개선을 보였다.

  • PDF

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

  • 김정수
    • 한국산학기술학회논문지
    • /
    • 제5권5호
    • /
    • pp.409-412
    • /
    • 2004
  • 본 논문에서는 감소된 복잡도를 가진 Turbo TCM(Turbo Trellis Coded Modulation) 구조를 제안하고 그 성능을 분석한다. Turbo Codes와 대역폭 효율을 증대시키기 위한 변조기술을 적용한 부호화기를 구성하고 수신기에서는 이진 Turbo Codes와 유사한 형태지만 다소 상이한 심벌 대 심벌 MAP 반복복호를 사용한다. 반복복호에 따른 성능 분석을 했으며 제안된 구조는 Gray mapping을 이용한 Turbo Codes와 비교한 결과 $BER=10^{-2}$인 경우 약 2.5dB 우수한 이득을 얻음을 알 수 있다.

  • PDF

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

  • 임수환;황병대;오성근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • 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