LVQ Network를 적용한 순방향 비터비 복호기

Forward Viterbi Decoder applied LVQ Network

  • 박지웅 (광운대학교 제어계측공학과 서보제어 연구실)
  • 발행 : 2004.12.01

초록

IS-95와 IMT-2000 시스템에서 사용되고 있는 여러 종류의 길쌈 부호기를 부호율 1/2, 구속장 3인 길쌈 부호기로 한정하여, neural network의 LVQ(Learning Vector Quantization)과 PVSL(Prototype Vector Selecting Logic)을 적용하여 비터비 복호기에서 사용되는 PM(Path Metric)과 BM(Branch Metric) 메모리 수와 산술$.$비교 연산량을 줄임으로써 시스템의 단순화와 순방향 복호를 가능하게 한다. 구속장의 확장성 여부와 관계없이 간단한 응용으로 기존의비터비 복호기에 적용할 수 있는 새로운 비터비 복호기의 구조와 적용 알고리즘을 제시하고, 제시된 비터비 복호기의 합리성을 VHDL 시뮬레이션으로 검증 후, 기존의 복호기와의 성능을 비교 분석한다.

In IS-95 and IMT-2000 systems using variable code rates and constraint lengths, this paper limits code rate 1/2 and constraint length 3 and states the effective reduction of PM(Path Metric) and BM(Branch Metric) memories and arithmetic comparative calculations with appling PVSL(Prototype Vector Selecting Logic) and LVQ(Learning Vector Quantization) in neural network to simplify systems and to decode forwardly. Regardless of extension of constraint length, this paper presents the new Vierbi decoder and the appied algorithm because new structure and algorithm can apply to the existing Viterbi decoder using only uncomplicated application and verifies the rationality of the proposed Viterbi decoder through VHDL simulation and compares the performance between the proposed Viterbi decoder and the existing.

키워드

참고문헌

  1. Han, Y.S, Poning Chen, Hongbin Wn, 'A maximum-likelihood Soft- decision sequential decoding algor ithm for binary convolutional codes,' IEEE Transactions On Communications, vol. 50, No.2, pp. 173-178, 2002 https://doi.org/10.1109/26.983310
  2. Anderson, J.B, Hladik, S.M, 'An optimal circular Viterbi decoder for the bounded distance criterion,' IEEE Transactions On Communications, vol. 50, No. 11, pp. 1736-1742, 2002 https://doi.org/10.1109/TCOMM.2002.805263
  3. Boutillon, E, Gross, W. J, Gulak, P.G, 'VLSI architectures for the MAP algorithm,' IEEE Transactions On Communications, vol. 51, No. 2, pp. 175-185, 2003 https://doi.org/10.1109/TCOMM.2003.809247
  4. Martin T. Hangan, Howard B. Demuth, Mark H. Beale, , PWS PUBLISHING COMPANY, pp. 14.16-14.21, 1999