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

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

터보 코드의 복호화를 위한 계산량을 줄인 슬라이딩 윈도우 BCJR 알고리즘 (Computationally Efficient Sliding Window BCJR Decoding Algorithms For Turbo Codes)

  • 곽지혜;양우석;김형명
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1218-1226
    • /
    • 1999
  • BCJR 알고리즘을 바탕으로 한 슬라이딩 윈도우 BCJR 알고리즘은 Turbo code의 복호시 격자 종결이 필요 없으며 적은 메모리를 사용한다는 장점이 있지만, BCJR 알고리즘보다 더 많은 계산량을 필요로 하며 적합한 윈도우 길이에 대한 연구 결과가 없다는 단점이 있다. 이 논문에서는 슬라이딩 윈도우 BCJR 알고리즘의 장점을 유지하면서 계산량을 줄이고 그 성능을 개선시킬 수 있는 효율적인 슬라이딩 윈도우 BCJR 알고리즘을 제안한다. 먼저 적합한 윈도우 길이를 선택하기 위한 지침을 제시하고 윈도우의 이동폭과 길이를 적절히 선택하면 기존의 슬라이딩 윈도우 방식보다 계산량을 줄이면서 성능은 향상시킬 수 있음을 확인하였다. 구속장 길이가 3인 부호화기에서 BER이 10-4일 때, 제안한 알고리즘을 사용하면 기존의 슬라이딩 윈도우 방식보다 더 적은 계산량으로 0.1dB 정도의 이득을 얻을 수 있다.

  • PDF

MIMO 수중 통신에서 도착시간 차이에 따른 보상 알고리즘 (The Phase Estimation Algorithm of Arrival Time Difference in MIMO Underwater Sensor Communication)

  • 백창욱;정지원
    • 한국정보통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1531-1538
    • /
    • 2015
  • 본 논문에서는 두 개의 송·수신 센서 사이의 위상 오차를 보상하기 위해 터보 등화 기반의 MIMO 수중 통신의 효율적인 복호기 구조를 제시하였다. 시공간 부호화 시스템에서는 다중 송·수신기 사이의 위상 차이는 완벽하다고 가정하였으나, 본 논문에서는 MIMO 수중 통신 환경에서 서로 다른 송·수신기 사이의 위상 오류에 영향을 분석하였다. 그 결과 오류 성능이 심각하게 감소하게 됨을 알 수 있었으며, 오류 성능 영향을 최소화하기 위해 도착 시간 차이를 보상한 DD 위상 추적 방식 기반의 위상 보상 알고리즘을 제안하였다. 본 논문은 MIMO 수중 통신 환경에서의 위상 오류에 영향을 분석하고, 그 영향을 최소화 할 수중 채널 모델에 대한 보상 알고리즘을 제안하였다.

감소된 상태천이 경로를 이용한 적응 비터비 복호기의 구조 (An Adaptive Viterbi Decoder Architecture Using Reduced State Transition Paths)

  • 고형민;조원경;김진상
    • 한국항행학회논문지
    • /
    • 제8권2호
    • /
    • pp.190-196
    • /
    • 2004
  • 제 2세대 및 제 3세대 이동 통신의 오류정정코드 기능으로 사용되는 비터비 복호기 알고리즘은 많은 연산량을 차지하고 구속장의 길이 K가 표준에 따라 다르므로, 소프트웨어 라디오와 같은 응용을 위해서는 비터비 알고리즘을 효율적으로 처리 할 수 있는 하드웨어 구조의 개발이 필요하다. IS-95와 GSM 표준의 경우, 비터비 알고리즘은 K=7이며 WCDMA와 CDMA2000의 경우 K=9가 사용된다. 본 논문에서는 비터비 복호과정에서 필요한 상태천이 경로를 감소시켜 K=3~9 범위의 구속장과 1/2~1/3 범위의 데이터율까지 복호 할 수 있는 적응 비터비 복호기의 하드웨어 구조를 제안한다. Altera Cyclone EP1C20F400C8 디바이스를 타겟으로 프로토타이핑한 결과, 제안된 하드웨어 구조는 최대19,276의 로직 엘리먼트와 최대222.6mw의 소비전력이 필요함을 확인하였다.

  • PDF