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

검색결과 66건 처리시간 0.02초

2차원 성상도를 이용한 다차원 무직류 격자형부호 (Multi-dimensional DC-free trellis codes based on tow-dimensional constellation)

  • 정창기;황성준;주언경
    • 전자공학회논문지S
    • /
    • 제35S권3호
    • /
    • pp.47-53
    • /
    • 1998
  • Multi-dimensional DC-free trellis codes based on two-dimensional constellation which can be omplemented more easily than conventional codes are proposed and their performances are analyzed in this paper. 2N-dimensional constellation of the proposed codes is constructed by concatenating N 2-dimensional constellation. Thus, for the proposed codes, information bits can be assigned easily to each signal point of the 2-dimensional consteellation and DC-free characteristic can be simply obtained by the symmetric structure of the constellation. In addition, since Viterbi decoder can calculate multi-dimensional Euchlidean distance between signals by simple sum of each 2-dimensional Euclidean distanc, decoding complexity can be reduced. The performance analysis shows that the proposed codes have almost same spectral characteristic and error performance as compared with conventional codes. However, the complexity is shown to be reduced further due to the construction method of contellation and the simple decoding algorithm of the proposed codes.

  • PDF

고밀도 DVD 시스템을 위한 FDTrS/DF 신호 검출기의 FPGA 구현 (FPGA Implementation of an FDTrS/DF Signal Detector for High-density DVD System)

  • 정조훈
    • 한국통신학회논문지
    • /
    • 제25권10B호
    • /
    • pp.1732-1743
    • /
    • 2000
  • In this paper a fixed-delay trellis search with decision feedback (FDTrS/DF) for high-density DVD systems (4.7-15GB) is proposed and implemented with FPGA. The proposed FDTrS/DF is derived by transforming the binary tree search structure into trellis search structure implying that FDTrS/DF performs better than the singnal detection techniques based on tree search structure such as FDTS/DF and SSD/DF. Advantages of FDTrS/DF are significant reductions in hardware complexity due to the unique structure of FDTrS composed of only one trellis stage requiring no traceback procedure usually implemented in the Viterbi detector. Also in this paper the PDFS/DF and SSD/DF orginally proposed for high-density magnetic recording systems are modified for the DVD system and compared with the proposed FDTrS/DF. In order to increase speed in the FPGA implementation the pipelining technique and absolute branch metric (instead of square branch metric) are applied. The proposed FDTrS/DF is shown to provide the best performance among various signal detection techniques such as PRML, DFE, FDTS/DF and SSD/DF even with a small hardware complexity.

  • PDF

최적부호기의 MTCM 성능 이득에 관한 연구 (A Study on Evaluation of MTCM with Optimum Encoder)

  • 김민호;박재운;변건식
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.185-192
    • /
    • 1999
  • 본 논문에서는 Ungerboeck가 설계한 TCM과 Divsalar가 제안한 다중화 지수(k=2)의 다중 트렐리스 변조 (Multiple trellis-coded modulation)을 최적의 부호기 설계를 통하여 상태수의 증가에 따라 대역폭과 전력이 제한된 환경에서 부호화 이득을 얻을 수 있는 조건들을 제안하였다. 해석적 기법의 부호기 설계를 통하여 최적의 트렐리스 부호기를 간단히 구성하였으며, 복호는 비터비 최우복호(MLSE)를 적용하였다. QPSK와 8PSK에서 TCM 시스템에서 상태수가 2상태, 4상태, 8상태로 증가함에 따라 다중화 지수(k=2)의 MTCM과 TCM의 성능을 비교하였으며, 상태수가 매우 작아서 TCM의 트렐리스 선도에 병렬천이가 있을 경우 가우시안 채널에서 MTCM 시스템은 대역폭의 확장없이 TCM 시스템보다 우수한 부호화 이득을 얻을 수 있다.

  • PDF

다중심벌 검파를 사용한 터보 트렐리스 부호화 변조 (Turbo Trellis Coded Modulation with Multiple Symbol Detection)

  • 김종일
    • 융합신호처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.105-114
    • /
    • 2000
  • 본 논문에서는 다중 심벌 검파를 터보 트렐리스 부호화 변조에 적용하여 대역폭 효율을 높일 수 있는 채널 코딩 방식을 제안하고 또한 다중 심벌 검파를 수행하는 터보 트켈리스 부호화 변조의 MAP 알고리듬을 설계한다. 터보 코드는 낮은 SNR에서 아주 좋은 BER 성능을 얻을 수 있다. 이은 두 개의 콘볼류션 부호화기와 인터리버에 의해 구성된다. TCM은 코드워드사이의 유클리드 거리를 최대화시킴으로써 코딩과 변조를 동시에 수행하는 방식이다. 터보 트렐리스 부호화 변조는 비터비혹은 symbol-by-symbol MAP 알고리듬에 의해 디코딩 될 수 있다. 그러나 본 논문에서는 다중 심벌검파를 수행하기 위해 1차 및 그 이상의 위상차를 이용한 유클리드 거리를 가지 메트릭으로 사용하는 터보 트렐리스 부호화 변조의 MAP 알고리듬을 설계한다 본 연구는 같은 SNR에서 좀 더 향상된 BER 성능을 얻을 수 있다는 것을 보여준다.

  • PDF

Trellis Defection of Tamed FM with the DLMS and Convergence

  • Kang, Min-Goo;Lee, Yang-Won;Cho, Hyung-Rae;Kang, Sung-Chul
    • 한국정보통신학회논문지
    • /
    • 제1권2호
    • /
    • pp.199-207
    • /
    • 1997
  • The Maximum Likelihood Sequence Estimation scheme is modified to improve the error performance of the correlative coding in the Tamed FM. To remove intersymbol interference, the Decision Feedback Equalization scheme with the delayed LMS algorithm and the Viterbi algorithm(10-symbol delay) in the delayed adaptive equalization are proposed for the performance of decision-directed adaptive equalization under the High Frequency channels, and the condition of convergence is analyzed.

  • PDF

4D-8PSK TCM 위성통신 시스템 시뮬레이터 설계 및 구현 (Design and Implementation of 4D-8PSK TCM Simulator for Satellite Communication Systems)

  • 김도욱;김중표;김상구;윤동원
    • 한국정보기술학회논문지
    • /
    • 제17권3호
    • /
    • pp.31-41
    • /
    • 2019
  • 본 논문에서는 CCSDS에서 권고하고 있는 대역폭 효율적인 변조 방식 중 채널당 2.0, 2.25, 2.5, 2.75 bits/symbol의 전송효율을 가지는 4D-8PSK TCM 시스템의 송신부와 수신부를 설계하고 시뮬레이터를 구현하여 AWGN 환경에서 모의시험을 통하여 BER 성능을 분석한다. 송신부는 CCSDS 표준을 준용하여 설계하고, 수신부는 차동 부호화 및 복호화를 일반화하여 차동 복호기를 설계하며, 트렐리스 복호 알고리즘은 보조격자의 정보와 비터비 알고리즘을 적용하여 설계하고, CCSDS 표준에서 주어진 8차원 성상도 맵퍼의 방정식을 가감법으로 풀어 성상도 디맵퍼를 설계한다. 특히, 컴퓨터 모의실험을 통해 비터비 복호기 설계 시 역추적 깊이에 따른 오류 성능을 제시하여 4D-8PSK TCM 시스템의 최적화된 송/수신부를 구현하고 성능을 분석한다.

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

  • 안필승;김종일;김한종
    • 한국정보통신학회논문지
    • /
    • 제6권4호
    • /
    • pp.535-543
    • /
    • 2002
  • 본 논문에서는 $\pi$/4 shift QPSK를 트렐리스 부호화 변조에 적용시키기 위해 $\pi$/8 shift 8PSK와 BER 특성을 향상시키기 위한 트렐리스 부호화된 $\pi$/8 shift 8PSK-OFDM을 제안한다. 트렐리스 부호화 변조는 위상차에 의한 신호 집합 확장과 분할을 수행한다. 수신측에서 슬라이딩 방식의 다중 심벌 검파를 수행하기 위해서 연속 수신된 신호로부터 L개의 위상차를 추출하고 이를 이용한 비터비 디코더를 설계한다. 슬라이딩 방식의 다중 심벌 검파는 트렐리스 부호화된 $\pi$/8 shift 8PSK-OFDM에서 향상된 BER 성능을 보여준다. 본 논문에서 제안한 다중 심벌 검파를 이용한 $\pi$/8 shift 8PSK-OFDM은 대역폭과 전력의 효율성을 감소시키지 않고 같은 SNR에서 BER 성능을 향상시킬 수 있다는 것을 보여준다. 또한 제안된 디코더 방식과 알고리듬은 다중 반송파뿐만 아니라 전통적인 단일 반송파 변조에도 사용될 수 있다.

MTR 코드를 위한 변형된 트렐리스를 갖는 PRML 검출 방법 (PRML detection scheme with modified trellis for a MTR code)

  • 이주현;이재진
    • 한국통신학회논문지
    • /
    • 제29권12C호
    • /
    • pp.1601-1605
    • /
    • 2004
  • 연속적인 최대 천이 길이(j)를 2 이하로 제한하는 MTR 코드를 사용할 경우, 4차의 부분 응답 최대 유사도 (PRML) 검출기의 성능은 기존의 일반적인 코드를 사용한 경우에 비해 현저히 향상될 수 있으나, 낮은 코드율로인해 코드율 손실이 생긴다. 본 논문에서는 코드워드 자체에서는 MTR 구속 조건이 2를 만족하면서 코드워드를 연결하였을 때에는 j=3을 허용하는 코드율이 7/8인 코드에 대해 i=2와 j=3인 형태의 트렐리스를 결합시켜 변형된 형태의 PRML 검출 방법을 제안하였다. 이러한 결합된 트렐리스를 갖는 변형된 형태의 4차 PRML 검출 방법은 높은 기록 및도의 수평 또는 수직 자기기록 시스템에서 기존의 코드율 8/9인 코드에 대한 4차 PRML 검출 방법에 비해 10-5 BER에서 최소 2dB 이상의 SNR 성능 이득을 보임을 확인하였다.

FTN 채널에서의 효율적인 비터비 등화기 연구 (A Study of Efficient Viterbi Equalizer in FTN Channel)

  • 김태훈;이인기;정지원
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1323-1329
    • /
    • 2014
  • 본 논문은 인접 심볼 간의 간섭이 발생하지 않는 최대 데이터 전송률인 Nyquist rate 보다 빠르게 데이터를 전송하여 전송량을 증가시키는 FTN(Faster than Nyquist) 기법을 이용하여 효율적인 복호 방식을 분석한다. FTN 신호 전송시 발생하는 ISI(Inter-Symbol Interference) 를 최소화하기 위해 간섭량을 비터비 등화기의 가지 정보로 활용하여 비터비 등화기 모델을 제안한다. 본 논문에서는 FTN 신호를 복호하기 위해 BCJR 기법을 이용한 비터비 등화기와 LDPC 복호기간의 반복으로 이루어진 터보 등화 기법을 이용하여 복호한다. BCJR 복호시 트렐리스 구조를 본 논문에서는 유클리디언 거리를 최대로 함으로써 기존의 방식보다 성능이 향상됨을 알 수 있으며, 이에 따른 FTN 신호의 전송량 증가별 성능을 비교한다.

고밀도 광 기록 장치에서 비터비 트렐리스의 가지 메트릭을 이용한 부분 응답 적응 등화기 (An Adaptive Partial Response Equalizer Using Branch Metrics of Viterbi Trellis for Optical Recording Systems)

  • 이규석;이주현;이재진
    • 한국통신학회논문지
    • /
    • 제30권9C호
    • /
    • pp.871-876
    • /
    • 2005
  • 본 논문에서는 비대칭적인 채널 특성을 갖는 고밀도 광 기록 시스템에 적용 가능한 적응 등화 부분 응답 최대유사(partial response maximum likelihood, PRML) 검출 방법을 제안한다. 모의실험을 통해 비대칭적인 채널에서 제안한 PRML 검출 방법이 기존의 PRML 방법보다 성능이 향상되는 것을 확인하였고, Verilog HDL을 이용하여 구현 및 검증하였다. 본 논문에서 제안한 적응 등화기는 LMS(Least Mean Square error) 알고리즘을 이용한 탭 계수 갱신부와 FIR 필터로 구성되어 있다. FIR 필터는 속도 향상을 위해 일반적으로 이용되는 DF(Direct Form) 방식이 아닌 TDF(Transposed Direct Form) 방식을 이용하여 구현하였다. 또한, 검출기는 레지스터 변환(register exchange, RE) 방식을 이용한 비터비 검출 방법으로 구현하였다.