• 제목/요약/키워드: Trellis Decoder

검색결과 60건 처리시간 0.025초

Trellis 부호와 L번째 위상차 메트릭(metrics)을 갖는$\pi$/4 shift QPSK ($\pi$/4 shift QPSK with Trellis-Code and Lth Phase Different Metrics)

  • 김종일;강창언
    • 한국통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.1147-1156
    • /
    • 1992
  • 본 논문에서는 $\pi/4$ shift QPSK에 Trellis 부호화된 변조 기법(Trellis-Coded Modulation. TCM)을 적용시키기위하여 $\pi/8$ shift 8PSK를 제안하고 위상차에 의한 신호 집합 확장과 신호 집합 분할을 수행하는 trellis 부호화된 π/8 shift 8PSK를 제안한다. 또한 BER(Bit Error Rate) 성능을 향상시키기위하여 제1차 위상차뿐만아니라 제L차 이상차의 자승 유클리드 거리를 매트릭(Branch Metric)으로 갖는 비터비 디코더(Viterbi decoder)를 설계한다. 그리고 $\pi/4$ shift QPSK, trellis 부호화된 $\pi/8$ shift 8PSK와 제L차 위상차의 자승 유클리드 거리를 메트릭(Branch Metric)으로 갖는 trellis 부호화된 $\pi/8$ shift 8PSK 의 BER 특성을 AWGN에서 Monte Carlo 시뮬레이션을 통해 알아본다. 제안된 알고리즘은 MDPSK에도 적용될 수 있다.

  • PDF

ATSC DTV 수신기를 위해 변형된 트렐리스 복호기를 사용하는 블라인드 판정 궤환 등화기 (Blind Decision Feedback Equalizer with a Modified Trellis Decoder for ATSC DTV Receivers)

  • 박성익;김형남;김승원;이수인
    • 방송공학회논문지
    • /
    • 제8권4호
    • /
    • pp.481-491
    • /
    • 2003
  • 본 논문에서는 ATSC DTV 수신기를 위한 준 최적화된 판정 궤환 등화기 (decision feedback equalizer; DFE)를 제안한다. 본 논문에서 제안하는 DFE는 TBD (Trellis Back Depth)가 1인 변형된 트렐리스 복호기 (modified trellis decoder; MTD)를 판정 장치로 사용함으로써 낮은 복잡도를 가질 뿐만 아니라 에러 전파가 없는 최적화된 DFE에 근접하는 성능을 보인다. MTD는 branch metric의 계산을 위해 ED (Euclidean Distance)의 자승 대신 AD (Absolute Distance)를 사용하기 때문에 낮은 복잡도를 가진다. 또한, 일반적으로 사용되는 판정 장치인 양자화기(slicer)에 비해 매우 낮은 판정 에러 확률을 가지며, ED를 사용하는 트렐리스 복호기 (trellis decoder: TD)와 비슷한 성능을 가진다. 판정 장치에서의 낮은 에러 확률은 수렴 속도와 잔류 에러 측면에서 우수한 수렴 성능을 야기시키며, 전산 실험을 통해 MTD를 가지는 블라인드 DFE의 성능을 검증한다.

간접 실내 적외선 채널에서 Pulse-Position Modulation with Trellis-Coded Modulation을 위한 복호기 설계 (Design of decoder for Pulse-Position Modulation with Trellis-Coded Modulation on Non-Directed Indoor Infrared Channel)

  • 정상국;노승용
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • pp.2467-2469
    • /
    • 1998
  • We examine the performance of high-speed non-directed infrared links using pulse-position modulation (PPM) with trellis-coded modulation (TCM) to mitigate the effects of multipath-induced intersymbol interference(ISI) on such links. Using the measured characteristics of multipath indoor infrared channels, we calculate BER curves and ISI power penalties for maximum-likelihood sequence detection of 8-PPM links using rate-2/3 trellis codes operation at 10 and 30Mb/s. Our results indicate that the suggested decoder of PPM with TCM is a very promising decoder on high-speed non-directed infrared channels.

  • PDF

순환형 아날로그 병렬처리 회로망에 의한 비터비 디코더회로 설계 (Design of Viterbi Decoder using Circularly-connected Analog Parallel Processing Networks)

  • 손홍락;박선규;김형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 II
    • /
    • pp.1173-1176
    • /
    • 2003
  • A high speed Viterbi decoder with a circularly connected 2-dimensional analog processing cell array is proposed. It has a 2-dimensional parallel processing structure in which an analog processing cell is placed at each node of a trellis diagram. The constraints' length of trellis diagram is connected circularly 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 correction, has a shorter latency and requires no path memories. The performance of error correction with the proposed Viterbi decoder is tested via the software simulation.

  • PDF

Trellis-coded .pi./4 shift QPSK with sliding multiple symbol detection흐름 다중심벌검파를 적용한 트렐리스 부호화된 .pi./4 shift QPSK

  • 전찬우;박이홍;김종일
    • 한국통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.483-494
    • /
    • 1996
  • In this paper, we proposed the receive decoder and Virterbi algorithm with sliding multiple symbol detection using MLSE. the informationis transmitted by the phase difference of the adjacent channel signal at the .pi./4 shift QPSK. In order to apply the .pi./4 shift QPSK to TCM, we use the signal set expansion and the signal set partition by the phase differences. And the Viterbi decoder containing branch mertrice of the squared Euclidean distance of the first, second and Lth order phase difference is introduced in order to extract the information in the differential detection of the Trellis-Coded .pi./4 shift QPSK. The proposed Viterbi decoder and receiver are conceptually same to the sliding multiple symbol detection method using the MLSE. By uisng this method, the study shows that the Trellis-Coded .pi./4 shift QPSK is an attractive scheme for the power and the bandimited systems while also improving the BER performance when the Viterbi decoder is employed to the Lth order phase difference metrics.

  • PDF

레일레이 페이딩 채널에서 Trellis 부호를 적용한 $\pi$/4 shift QPSK ($\pi$/4 shift QPSK with Trellis-Code in Rayleigh Fading Channel)

  • 김종일;이한섭;강창언
    • 한국전자파학회지:전자파기술
    • /
    • 제3권2호
    • /
    • pp.30-38
    • /
    • 1992
  • 본 논문에서는 $\pi$/4 shift QPSK에 Trellis 부호화된 변조 기볍(Trellis-Coded Modulation, TCM)을 적용시키기위하여 $\pi$/8 shift 8PSK를 제안하고 위상차에의한 신호 집합 확장과 신호 집합 분할을 수행하 는 trellis 부호화된 $\pi$/8 shift 8PSK를 제안한다. 또한 BER(Bit Error Rate) 성능을 향상시키기위하여 제l차 위상차뿐만아니라 제L차 위상차의 자승 유클리드 거리블 메트릭(Branch Metric)으로 갖는 비터 비 디코더(Viterbi decoder)를 설계한다. 그리고 $\pi$/4 shift QPSK, trellis 부호화된 $\pi$/8 shift 8PSK와 제L차 위상차의 자승 유클리드 거리를 메트릭(Branch Metric)으로 갖는 trellis 부호화된 $\pi$/8 shift 8 8PSK의 BER 특성을 AWGN과 다경로 페이딩 채널에서 Monte Carlo 시플레이션을 통해 알야본다. 제안된 알고리즘은MDPSK에도 적용될 수 있다.

  • PDF

Near-Optimum Blind Decision Feedback Equalization for ATSC Digital Television Receivers

  • Kim, Hyoung-Nam;Park, Sung-Ik;Kim, Seung-Won;Kim, Jae-Moung
    • ETRI Journal
    • /
    • 제26권2호
    • /
    • pp.101-111
    • /
    • 2004
  • This paper presents a near-optimum blind decision feedback equalizer (DFE) for the receivers of Advanced Television Systems Committee (ATSC) digital television. By adopting a modified trellis decoder (MTD) with a trace- back depth of 1 for the decision device in the DFE, we obtain a hardware-efficient, blind DFE approaching the performance of an optimum DFE which has no error propagation. In the MTD, the absolute distance is used rather than the squared Euclidean distance for the computation of the branch metrics. This results in a reduction of the computational complexity over the original trellis decoding scheme. Compared to the conventional slicer, the MTD shows an outstanding performance improvement in decision error probability and is comparable to the original trellis decoder using the Euclidean distance. Reducing error propagation by use of the MTD in the DFE leads to the improvement of convergence performance in terms of convergence speed and residual error. Simulation results show that the proposed blind DFE performs much better than the blind DFE with the slicer, and the difference is prominent at the trellis decoder following the blind DFE.

  • PDF

슬라이딩(Sliding) 다중 심벌 간파를 이용한 드렐리스 부호화된 MDPSK (Trellis-coded MDPSK with Sliding Multiple Symbol Detection)

  • 박이홍;전찬우;박성경;김종일;강창언
    • 전자공학회논문지A
    • /
    • 제31A권6호
    • /
    • pp.1-8
    • /
    • 1994
  • In this paper, in order to apply the idea MDPSK to TCM, we use signal set expansion and set partition by phase differences. Through this we propose the trellis-coded MDPSK. And the Viterbi decoder containing branch metrics of the squared Euclidean distance of the Lth order phase difference as well as the first order phase difference is introduced in order to improve the bit error rate(BER) in the differential detection of the trellis-coded MDPSK. The proposed Viterbi decoder is conceptually same to the sliding multiple symbol dection method which uses the branch metric with the first and Lth order phase differences. We investigate the performance of the uncoded DQPSK and the trallis-coded D8PSK in additive white Gaussian noise (AWGN) through the Monte Carlo simulation under the two cases of using and not using the Lth order phase difference metric. The study shows that trellis-coded 8DPSK is an attractive scheme for power and bandlimited systems while also improving the BER performance when the Viterbi decoder is employed to the Lth order phase order difference metric. This performance improvement has been obtained without sacrificing the bandwidth or the power efficiency.

  • 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

ATSC DTV 수신기에서 피드백을 갖는 트렐리스 복호기 (A recursive trellis decoder using feedback data in ATSC DTV receivers)

  • 오영호;이경원;김대진
    • 방송공학회논문지
    • /
    • 제12권6호
    • /
    • pp.641-648
    • /
    • 2007
  • 최신 ATSC DTV 수신기는 최적의 복호 기술을 사용하고 있어 AWGN에서 TOV를 만족하는 최소 SNR 14.6 dB가 더 이상 줄일 수 없는 최적의 성능으로 여겨지고 있다. 그러나 DTV 수신기에서 샤논 용량을 만족하는 SNR은 11.76 dB로 현재 수신기의 TOV를 만족하는 SNR 14.6dB 사이에 약 2.8dB 간격이 존재한다. 본 논문에서는 샤논 용량에 한 걸음 다가가기 위하여 RS 복호기에서 구한 오류가 없는 데이터를 부궤환시켜 반복적으로 복호하는 트렐리스 복호기를 제안한다. 제안된 복호 방법은 기존의 방법에 비해 AWGN 채널에서 0.8 dB의 이득을 갖는다.