• 제목/요약/키워드: Viterbi 디코더

검색결과 41건 처리시간 0.026초

변형된 레지스터 교환 방식의 비터비 디코더 설계 (Design of Viterbi Decoders Using a Modified Register Exchange Method)

  • 이찬호;노승효
    • 대한전자공학회논문지SD
    • /
    • 제40권1호
    • /
    • pp.36-44
    • /
    • 2003
  • 본 논문에서는 비터비 디코더의 디코딩과정에서 trace-forward 과정이후. trace-back 동작 없이 decision bit를 결정 가능한 구조로 설계하여 사용 메모리 크기와 동작 cycle에서 이득을 가지는 변형된 레지스터 교환(modified register exchange) 방식을 제안하였다. 제안된 구조는 시뮬레이션에 의해 trace-back이 있는 기존의 방식과 동일한 결과를 나타냄을 확인하였으며, 변형된 레지스터 교환 방식과 기존의 레지스터 교환 방식, 그리고 trace-back 방식과 비교하였다. 제안한 방식은 다른 방식들에 비해 메모리를 1/(5 x constraint length)로 줄일 수 있고, trace-back 방식에 비해 throughput을 2배 향상시켰다. 변형된 레지스터 교환 방식을 적용한 비터비 디코더의 동작을 검증하기 위해 code rate 2/,3, constraint length, K가 3인 디코더를 radix-4 구조의 1 bit 디코딩 방식으로 설계하여 FPGA(field programmable gate away)를 이용하여 구현하고 측정을 통해 오류 정정 작용을 확인하였다. 또한 블록 디코딩 방식에도 적용할 수 있음을 보였다.

MIMO에서 시공간 부호화된 MDPSK의 성능을 향상시키기 위한 차동 검파 시스템 (Improved Differential Detection Scheme of Space Time Trellis Coded MDPSK For MIMO)

  • 김종일;이호진;유항열;김진용;김성열
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.164-167
    • /
    • 2005
  • 최근에 시공간 부호화(Space-Time code, STC)는 차세대 이동 통신에서 고속의 신뢰성 있는 통신을 위해 각광받고 있다. 본 논문에서는 다중경로 페이딩 채널에서 고속의 데이터를 전송하고자 할 경우에 성능을 향상시키고자 트렐리스 부호화된(Trellis-Coded, TC) 차동 시공간 변조(Differential Space Time Modulation, DSTM)를 사용한 MDPSK에서 다중 심벌 검파 시스템을 제안한다. 차동 시공간 부호화된 MDPSK의 성능을 향상시키기 위해 DUSTM(differential unitary space-time modulation)을 이용하여 송신기를 설계하고 수신단에서 다중 심벌 검파를 수행하는 수신기와 디코딩 알고리듬을 개발하며, 이를 위한 새로운 가지 메트릭을 유도한다.

  • PDF

입력 에러 증폭 방법을 이용한 비터비 디코더의 회로 구현 미스 매칭 문제 개선 (Relaxation of the Circuit Mismatching of the Viterbi Decoder using Input Error Amplification)

  • 양창주;마헤스워 사;임해평;김형석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.175-177
    • /
    • 2009
  • 통신이나 저장 매체에서 에러 정정을 위해 사용하는 비터비 디코더를 1에 해당하는 회로와 0에 해당하는 회로로 나누어 구성하고 각 출력 값의 크기를 비교함으로써 디코딩을 수행하는 구조를 연구하였다. 특히, 디코딩회로를 하드웨어 구현 시의 mismatching에 대비하기 위해, 경로에러를 증폭하여 두 회로 출력 값 사이의 마진을 크게 하는 방법을 제안하였다. 제안한 구조에 대한 시뮬레이션 결과 노이즈가 매우 심한 경우에도 높은 에러 정정 성능을 보였다.

  • PDF

12 Mbps 무선 LAN 비터비 디코더 설계 및 구현 (Implementation of 12 Mbps Viterbi Decoder for Wireless LAN)

  • 최창호;정해원;이찬구;임명섭
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.77-80
    • /
    • 2000
  • 본 논문은 IEEE 802.11a에 의해 규정되어진 데이터 율 12Mbps, 부호화 율 1/2, 구속장이 7인 무선LAN용 비터비 디코더를 설계하고 구현한다. 구현에 앞서 각 구속장에 따른 전달함수를 구하여 각 구속장 별 first event 에러 확률과 비트 에러 확률을 구한다. 4bit연성판정을 위해 입력 심볼을 16단계로 양자화 하였으며 역 추적을 위한 방식으로 메모리를 사용하는 대신 새로운 알고리듬을 적용한 레지스터 교환방식을 사용함으로써 majority voting을 가능하도록 하였다 고속의 데이터를 처리하기 위해 병렬구조를 갖는 설계를 FPGA 칩을 사용하여 구현하였고 AWGN 환경 하에서 성능검증을 하였다.

  • 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

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

가변 전송율을 갖는 디코더 입력의 스케일링을 위한 알고리듬 (Algorithm for Scaling of the Decoder inputs with Variable Transmission Rate)

  • 진익수;심재영
    • 한국정보통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.887-892
    • /
    • 2003
  • 본 논문에서는 CDMA 이동통신에서 매 프레임마다 다른 전송속도로 전송된 음성통화신호를 복호할 때 필연적으로 발생하는 스케일링과정에 대한 새로운 알고리듬을 제안하였다. 기존의 스케일링방법에서는 SM(symbol metric table)라는 룩업 테이블을 사용하였으나, 제안된 알고리듬은 룩업 테이블을 사용하지않고 실시간으로 비트처리방법을 통하여 스케일링하는 간단한 알고리듬이다. AWGN 채널과 레일리페이딩 채널에서 컴퓨터 모의실험을 통하여 BER(bit error rate) 성능을 살펴보았다. 모의실험 결과 제안된 방식은 H/W 복잡도는 오히려 감소하면서, 레일리 페이딩채널에서 약 0.3∼0.8dB 정도의 성능 이득을 가지는 것을 확인하였다.

TMS320C6670 기반 LTE-A PDSCH 디코더 구현 (Implementation of LTE-A PDSCH Decoder using TMS320C6670)

  • 이광민;안흥섭;최승원
    • 디지털산업정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.79-85
    • /
    • 2018
  • This paper presents an implementation method of Long Term Evolution-Advanced (LTE-A) Physical Downlink Shared Channel (PDSCH) decoder using a general-purpose multicore Digital Signal Processor (DSP), TMS320C6670. Although the DSP provides some useful coprocessors such as turbo decoder, fast Fourier transformer, Viterbi Coprocessor, Bit Rate Coprocessor etc., it is specific to the base station platform implementation not the mobile terminal platform implementation. This paper shows an implementation method of the LTE-A PDSCH decoder using programmable DSP cores as well as the coprocessors of Fast Fourier Transformer and turbo decoder. First, it uses the coprocessor supported by the TMS320C6670, which can be used for PDSCH implementation. Second, we propose a core programming method using DSP optimization method for block diagram of PDSCH that can not use coprocessor. Through the implementation, we have verified a real-time decoding feasibility for the LTE-A downlink physical channel using test vectors which have been generated from LTE-A Reference Measurement Channel (RMC) Waveform R.6.

다중 심벌 검파를 이용한 트렐리스 부호화된 대역 확산 통신 시스템 (Trellis Coded Spread Spectrum with the multiple symbol detection)

  • 김상태;김종일
    • 한국정보통신학회논문지
    • /
    • 제4권3호
    • /
    • pp.517-526
    • /
    • 2000
  • 본 논문에서는 직접대역확산통신시스템에서 코딩 이득을 향상시키고자 다중 심벌 검파를 수행하는 트렐리스 부호화 변조를 적용하였다. $MDPSK(\pi/4 shift QPSK)$를 트렐리스 부호화된 직접대역확산시스템 적용하고 정보가 인접한 채널 신호의 위상차에 전송된다는 것을 이용하여 1차 위상차 뿐만 아니라 다중위상차를 추출한다. BER특성을 향상시키기 위해, 이러한 다중 위상차를 이용하여 $MDPSK(\pi/4 shift QPSK)$에서 다중 심벌 검파를 수행하는 트렐리스 부호화된 직접대역확산시스템의 비터비 디코더 알고리듬을 설계하여 향상된 코딩 이득을 얻고자 한다. 이러한 시스템을 직접대역확산통신시스템에 적용하였을 때 얻을 수 있는 코딩 이득은 시뮬레이션 결과, AWGN채널에서 TCM의 콘볼류션부호화기의 상태수 4, 8, 16에 따라 3-4dB 정도의 성능향상이 있으며, 레일레이 페이딩 채널에서는 4-5dB정도의 성능 향상이 있음을 알 수 있다. 일반적으로 상태수가 증가할수록 더 큰 코딩 이득을 얻을 수 있다.

  • PDF

흐름 다중 심벌 검파를 사용한 트렐리스 부호화된 $\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 성능을 향상시킬 수 있다는 것을 보여준다. 또한 제안된 디코더 방식과 알고리듬은 다중 반송파뿐만 아니라 전통적인 단일 반송파 변조에도 사용될 수 있다.