Abstract
In this paper we present our studies for implementing complex DSP and Telecom systems in FPGAs. We analyse suitability of FPGA device architectures for implementing complex algorithms. Here we use a Viterbi algorithm as a deeper case study. Different architectural strategies for implementations are discussed and analysed with the special emphasis on practical FPGA implementations. Speed performance, easy routability and minimisation of inter-chip communication are used as design criteria. Viterbi decoder, constraint length seven, was designed and simulated with VHDL in Synopsys and Mentor tool environments and further implemented on four Xilinx 4028EX devices using trace-back based architecture. Also partitioning aspects of the decoding algorithm are presented and analysed.
Similar content being viewed by others
References
R. Männer, J. Glä, and F. Klefenz, "Massively parallel systolic processors for high-speed recognitions of simple patterns," Parallel Computing Technologies, N.N. Mirenkov <nt>(Ed.)</nt>, Singapore, pp. 98–108, 1991.
J. Nousiainen, J. Isoaho, and O. Vainio, "Fast implementation of stack filters with VHDL-based synthesis and FPGAs," IEEE WinterWorkshop on Nonlinear Digital Signal Processing, Tampere, Finland, pp. 5.2–4.1–5.2–4.6, Jan. 1993.
J. Isoaho, J. Pasanen, O. Vainio, and H. Tenhunen, "DSP system integration and prototyping with FPGAs," Journal of VLSI Signal Processing, Kluwer Academic Publishers, Boston, USA, Vol. 6, pp. 155–172, 1993.
J. Isoaho and J. Nurmi, "An overall FIR filter optimization tool for high granularity implementation technologies," Proc. of IEEE International Symposium on Circuits and Systems, London, England, pp. 265–268, May 1994.
G.D. Forney, "The Viterbi algorithm," Proceedings of the IEEE, Vol. 61, No. 3, March 1973.
J.G. Proakis, Digital Communications, 2nd ed., McGraw-Hill, 1989.
B. Sklar, Digital Communications; Fundamentals and Applications. The Aerospace Corporation, El Sequndo, California and University of California, Los Angeles, 1988.
J.B. Anderson and S. Mohan, Source and Channel Coding, an Algorithmic Approach, Kluwer Academic Publishers, 1991.
G. Fettweis and H. Meyr, "High-speed parallel Viterbi decoding: Algorithm and VLSI architecture," IEEE Communications Magazine, May 1991.
C.M. Rader, "Memory management in a viterbi decoder," IEEE Transactions on Communications, Vol. COM-29, No. 9, Sept. 1981.
IEEE Standards Interpretations: IEEE Std 1076–1987, IEEE Standard VHDL Language Reference Manual, the Institute of Electrcial and Electronics Engineers, New York, USA, Feb. 1992.
Xilinx, HDL Synthesis for FPGAs, design guide published by Xilinx Inc., 1995, this manual can be loaded at http://www. xilinx.com as an Adobe Acrobat file.
I. Harjunpää, "DSP system implementation with synthesis based design automation," M.Sc. thesis, Tampere University of Technology, 100 pp., 1995.
J. Isoaho, J. Öberg, A. Hemani, and H. Tenhunen, "High level synthesis in DSP ASIC optimization," Proc. of 7th IEEE ASIC Conference and Exhibit, Rochester, New York, pp. 75–78, Sept. 1994.
J. Isoaho, J. Öberg, A. Hemani, and H. Tenhunen, "HLS based DSP Optimization with ASIC RTL libraries," VLSI Signal Processing VII, J. Rabaey, P.M. Chau, and J. Eldon <nt>(Eds.)</nt>, IEEE Inc., New York, pp. 218–225, 1994.
S. Kato, M. Morikura, and S.Kubota, "Implementation of coded modems," IEEE Communications Magazine, pp. 88–97, Dec. 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kivioja, M., Isoaho, J. & Vänskä, L. Design and Implementation of Viterbi Decoder with FPGAs. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology 21, 5–14 (1999). https://doi.org/10.1023/A:1008067404215
Published:
Issue Date:
DOI: https://doi.org/10.1023/A:1008067404215