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

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

가우스성 잡음과 임펄스성 잡음이 혼재하는 통신 채널 상에서 8 PSK, 8PAM, 16 QAM 에 대한 TCM 복호기 성능에 관한 연구 (A Study on TCM Decoder Performance for 8 PSK, 8 PAM, 16 QAM in the Communication Channel With additive Gaussian and Impulsive Noise)

  • 정지원;김경신;원동호
    • 전자공학회논문지A
    • /
    • 제31A권9호
    • /
    • pp.18-25
    • /
    • 1994
  • Previously. TCM decoder has been using the Viterbi algorithm that was complex. In order to reduce the complexity of decoder. we proposed the “modified decoding algorithm using the path back method” and the modified decoding algorithm which extends the previous decoding algorithm to be able to applied to TCM decoder in this paper. On the gaussian and impulsive noise channel. Monte-Carlo simulation is used for analyzing the TCM performance and proving the efficiency of proposed decoding algorithm.

  • PDF

COFDM 시스템에서 채널상태정보를 이용한 Viterbi 디코더 (Performance Analysis on Soft Decision Decoding using Erasure Technique)

  • 이원철
    • 한국통신학회논문지
    • /
    • 제24권10A호
    • /
    • pp.1563-1570
    • /
    • 1999
  • 본 논문은 디지털 지상파 TV 방송 시스템에서 erasure 기술을 이용한 연판정 복조방법에 관한 것으로, 제안된 디코더는 COFDM 시스템의 송신기에서 삽입된 pilot으로부터 구해진 채널상태정보를 이용하여 복호화를 행한다. 입력되는 I, Q의 데이터는 우선 branch metric을 구하는 블록으로 입력되어 branch metric을 구한다. 이 때 채널상태정보도 branch metric을 구하는 블록으로 입력되어 새로운 branch metric을 구한다. 이렇게 구해진 새로운 branch metric은 COFDM 시스템에서의 각각의 캐리어의 채널상태를 각각 반영하였기 때문에 종전의 branch metric 계산방법에 비해 성능 개선을 가져올 수 있다. 본 논문에서는 ETS 300 744[1]의 표준에 정의되어 있는 Rayleigh fading 채널을 이용하여 이의 성능개선 정도를 확인하였다. 모의실험 결과 종래의 단순한 branch metric 계산 방법보다 비트 인터리버와 심벌 인터리버를 모두 사용할 경우에는 0.15 ∼ 0.7 dB 정도의 성능개선을, 심벌 인터리버만을 사용하였을 경우에는 2.2 ∼ 2.0 dB 정도의 성능 개선을 확인할 수 있었다.

  • PDF

순환형 아날로그 병렬 회로망 구조를 이용한 DVD용 PR (1 2 2 1) 신호의 디코딩 (PR (1 2 2 1) Signal Decoding for DVD using the Circular Analog Parallel Circuits)

  • 손홍락;김현정;김형석;이정원
    • 대한전자공학회논문지SD
    • /
    • 제43권1호
    • /
    • pp.17-26
    • /
    • 2006
  • DVD용 아날로그 read channel에 사용되는 PR (1 2 2 1) 신호용 아날로그 비터비 디코더를 순환형 아날로그 병렬회로망 구조를 이용하여 설계하였다. 고 밀도의 마그네틱 기록매체나 DVD등은 인접 신호들의 영향을 많이 받게 되므로, 상호 간섭된 심볼 코드를 일정한 규칙에 따라 생성시켜 코딩하며, 재생 시에는 코딩 규칙의 부합도에 따라 디코딩하여 재생오류를 최소화 시키는 기술이 PRML이다. 이 PRML기술은 주로 디지털 기술로 구현하여 사용되고 있으나, 보다 고속 저 전력화 필요가 증대하여 최근 아날로그 기술로 구현하는 방법이 활발하게 연구되고 있다. 본 연구는 DVD read channel의 아날로그 PRML 구현에 관한 연구로서 PRML의 고속화에 가장 어려운 부분인 비터비 디코더 부분을 순환형 아날로그 병렬 회로망 구조를 이용하여 설계하였다. 설계한 PRML용 비터비 디코더는 PR (1 2 2 1) type으로 기존의 디지털 비터비 디코더 속도의 3배, 전력소모의 1/3인 성능을 보였다.

대역확산방식 FTS 인코더/디코더 구현 (Implementation of Spread Spectrum FTS Encoder/Decoder)

  • 임유철;마근수;김명환;이재득
    • 항공우주기술
    • /
    • 제8권1호
    • /
    • pp.179-186
    • /
    • 2009
  • 본 문서는 방해파 등의 잡음에 강하며 특히 명령신호 비닉성 및 비화성에 탁월한 장점을 갖는 대역확산 변조방식을 활용한 FTS 인코더/디코더의 설계 및 구현에 관하여 기술한다. 우선 명령포맷은 64비트 패킷신호로 구성되며 각각의 명령신호는 트리플DES암호화 알고리즘을 이용하여 암호화 작업을 수행하고, 또한 오류정정 기법의 하나인 콘볼루션코딩 및 비터비디코딩 기법을 적용하여 통신 신뢰성을 높이도록 설계한다. 대역확산을 위해 직접확산기법을 적용하고 확산코드는 256비트 골드코드를 사용하며, 설계한 FTS 인코더와 디코더가 잘 동작하는지 검증하기 위해 시뮬레이션을 수행하고 최종 하드웨어를 구현하여 그 결과를 확인하였다.

  • PDF

에러 정정을 위한 Viterbi 알고리즘의 FPGA 구현 (The FPGA Implementation of The Viterbi Algorithm for Error Correcting)

  • 조현숙;한승조;이상호
    • 정보보호학회논문지
    • /
    • 제9권1호
    • /
    • pp.115-126
    • /
    • 1999
  • 통신 및 컴퓨터 시스템의 처리 속도가 높아짐에 따라 에러 정정을 위해서 고속의 데이터 처리가 필요하게 된다 본 논문에서는 무선 통신 시스템에서 적용 가능한 복호 알고리즘을 제안하고, 이를 이용하여 부호기 및 복호기를 설계한다. 부호기와 복호기를 VHDL로 설계한 후, V-system을 이용하여 관련 회로를 시뮬레이션 한다. 설계된 알고리즘은 SYNOPSYS 툴을 사용하여 합성하고, XILINX XC4010EPC84-4를 이용하여 one chip화하여, 입력 클락으로 20MHz를 사용하였을 때 data arrival time은 29.20ns였고, data require time은 48.70ns였다.

Radix-4 비터비 디코더를 위한 효율적인 ACS 구조 (An Efficient ACS Architecture for radix-4 Viterbi Decoder)

  • 김덕환;임종석
    • 대한전자공학회논문지SD
    • /
    • 제42권1호
    • /
    • pp.69-77
    • /
    • 2005
  • 비터비 디코더는 통신 시스템에서 가장 핵심적인 부분 중의 하나로써 순방향 오류 정정을 위해 사용된다. 통신 속도의 고속화가 진행됨에 따라 고속에서 동작할 수 있는 통신 모듈의 개발이 점차 중요해지고 있다. 비터비 디코더는 궤환구조를 갖는 ACS 연산의 특성상 고속화가 매우 어렵다. 본 논문에서는 비터비 디코더의 고속화와 면적을 모두 고려한 효율적인 radix-4 ACS 구조를 제안하였다. 비터비 디코더의 ACS 연산을 재 정렬하여 면적을 절약하였고 경로 메트릭 메모리를 retiming하여 디코더의 속도를 개선하였다. 제안된 ACS 구조는 VHDL로 구현되었고 Xilinx의 ISE 6.2i에서 합성되었다. 실험을 통해서 제안된 구조의 AT product가 기존의 고속 radix-4 ACS 구조보다 11% 개선된 것을 확인할 수 있었다.

비교 연산을 개선한 SPEC-T 비터비 복호기의 구현 (A SPEC-T Viterbi decoder implementation with reduced-comparison operation)

  • 방승화;임종석
    • 대한전자공학회논문지SD
    • /
    • 제44권7호통권361호
    • /
    • pp.81-89
    • /
    • 2007
  • 비터비 복호기는 디지털 통신 시스템에서 순방향 오류 정정을 위해서 사용하는 핵심적인 부분으로 최우 추정 복호 방식의 알고리즘을 사용한다. 비터비 복호기는 복호기 상태의 개수만큼의 경로를 계산하고 역 추적하는 특성 때문에 저 전력화가 상당히 어렵다. 본 논문에서는 기존의 SPEC-T 알고리즘을 구현하는데 있어서 비교기의 동작을 최소화할 수 있는 효율적인 방법을 제안하고 ACS(Add-Compare-Select) 구조와 MPMS(Minimum Path Metric Search) 구조에 이를 적용하였다. 실험 결과, 제안한 ACS 구조와 MPMS 구조는 기존의 구조보다 전력 소모량이 임계 값 26에서 각각 최대 약 10.7%와 11.5% 감소하였고 SPEC-T 구조보다는 전력 소모량이 임계 값 26에서 각각 약 6%와 1.5% 더 감소하였다.

ADAPTIVE SLIDING WINDOW METHOD FOR TURBO CODES IN CDMA CELLULAR SYSTEM WITH POWER CONTROL ERROR

  • Park, Sook-Min;Yoon, Sang-Sic;Kim, Sang-Wu;Lee, Kwyro
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.565-568
    • /
    • 2003
  • This paper presents a method that can be used to reduce the decoding computational complexity in turbo codes. To reduce the decoding complexity we proposed an adaptive sliding window method which control the learning period of Viterbi sliding window method depending on channel signal to interference ratio (SIR). When received signal to interference ratio (SIR) is relatively high, we can reduce the decoding complexity without a noticeable degradation of BER performance at CDMA cellular system with power control error.

  • PDF

직교 주파수 분할 다중 접속 방식을 사용하는 하향 링크 셀룰러 시스템의 비가우시안 복호 성능에 대한 상계 유도 (Derivation of Union Upper Bound on BER of BICM System Employing Non-Gaussian Decoding Metric for Downlink CellularOFDMA Networks)

  • 손재용;전경훈
    • 한국통신학회논문지
    • /
    • 제37권7A호
    • /
    • pp.522-527
    • /
    • 2012
  • 본 논문에서는 하향 링크 직교 주파수 분할 다중 접속 네트워크에서 길쌈부호의 비트오율에 대한 상계를 유도한다. 비터비 복호기를 사용한다는 가정 하에 네트워크 로드가 작은 경우 라플라시안 복호 메트릭을 사용하는 하향 링크 직교 주파수 분할 다중 접속 네트워크의 비트오율 성능이 가우시안 복호 메트릭을 사용하는 동일 시스템의 비트오율 성능보다 우수하다는 것을 확인할 수 있다.