Title :
A VLSI Design of High Speed Bit-level Viterbi Decoder
Author :
Kim, Min Woo ; Cho, Jun Dong
Author_Institution :
Dept. of Electr. & Electr. Eng., Sungkyunkwan Univ., Suwon
Abstract :
When the authors implement high speed Viterbi decoder, the ACSU (add-compare-select unit) has been the main bottleneck. So, many studies have been advanced to solve the problem. The existing M-step look ahead technique processes ACSU by M-step stages and pursues high throughput by adopting new comparison algorithm through carry save number system. Also, minimized-method is a well-known high speed algorithm that removes nonlinear feedback from the ACSU by decoding both forward and backward directions. We first implemented the core-block of minimized method algorithm through bit-level basic processing element based on the look ahead technique. Next, the authors have reduced the area by applying code optimized array through retiming technique in backward direction which was used in the forward direction
Keywords :
VLSI; Viterbi decoding; integrated circuit design; ACSU; VLSI; Viterbi decoder; add-compare-select unit; carry save number system; code optimized array; nonlinear feedback; Algorithm design and analysis; Decoding; Feedback; Hamming distance; Optimization methods; State estimation; Telecommunication computing; Throughput; Very large scale integration; Viterbi algorithm; Code optimized array; M-step look ahead; minimized method;
Conference_Titel :
Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on
Conference_Location :
Singapore
Print_ISBN :
1-4244-0387-1
DOI :
10.1109/APCCAS.2006.342413