Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

Design of modified HN for High Data Transmission

고속 데이터 전송을 위한 변형 해밍망 설계

  • 권용광 (신안산대학교 컴퓨터정보과)
  • Received : 2014.05.09
  • Accepted : 2014.06.25
  • Published : 2014.07.25
Download PDF
⟨ Previous Next ⟩

Abstract

The Viterbi algorithm(VA) is used to estimate the state transition of discrete-time finite state machine(FSM) that is in an uncorrelated noisy environment. This paper modified the Hamming Network to estimate the state transitions in the finite state machines, and proposed state-parallel and block-parallel Viterbi decoder. The modified Hamming Network(mHN) can perform the decoding of convolutional codes correctly as conventional Viterbi decoder. Furthermore, the complexities of the proposed Viterbi decoder are reduced approximately 10% less than conventional Viterbi decoder, and the processing times are improved approximately 40% more than conventional Viterbi decoder.

비터비는 상관성이 없는 노이즈 환경 하에서 이산 유한 상태 기계(FSM)의 상태 변이를 추정하는데 사용되는 알고리듬이다. 본 논문에서는 FSM의 상태를 추정하기 위해 해밍 네트워크를 변형하여 상태 병렬 및 블록 병렬 처리 비터비 복호기를 제안한다. 제안된 mHN(modified Hamming Network)는 길쌈 부호를 복호함으로써 기존의 비터비 복호기와 같은 동작을 수행한다. 제안된 비터비 복호기은 기존의 비터비 복호기보다 약 10% 낮은 복잡도를 제공하며, 40%의 수행시간을 단축시킬 수 있다.

Keywords

References

  1. Shu Lin, Daniel J. Costello, Jr, Error Control Coding, Prentice Hall, 2004.
  2. Man Y. Rhee, Error Correcting Coding Thoery, McGraw Hill, 1988.
  3. A. J. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Trans. Inform. Theory, vol. IT-13, pp. 260-269, Apr. 1967.
  4. Q.N. Charei, H.F. Agfamalek, "An Improved soft decision method in Viterbi decoder using artificial neural networks," IEEE PRIA, pp. 1-4, March 2013.
  5. G. David Forney, Jr., "The Viterbi Algorithm," IEEE Proceedings, vol. 61, No 3, pp. 268-278, March 1973. https://doi.org/10.1109/PROC.1973.9030
  6. Neural Works Professional II and Neural Works Explorer, Volume 1, "Neural Computing," 1989 Neural Ware Inc., pp. 165-177.
  7. Richard P. Lippmann, "An Introduction to computing with Neural Nets," IEEE ASSP Magazine, pp. 4-22, April 1987.