June 19, 2003:
Our speaker was Dr. Borivoje Nikolic , and the
topic of his presentation was
"High Throughput Iterative Decoders".
This talk will begin with the analysis of architectures for high-throughput VLSI signal processing systems. FIR filter will be analyzed as an example of a non-recurrent algorithm, with applications of retiming, graph transposing, parallelism and pipelining. Techniques for increasing the throughput of recursive algorithms will be demonstrated on the example of a Viterbi decoder. These transformations include loop unrolling and retiming. Power-performance tradeoffs of radix-2 and radix-4 Viterbi decodes, as well as the effects of transformation of the add-compare-select recursion to the compare-select-add will be analyzed.
The talk will expand these techniques to cover basic building blocks for iterative decoders for communications and storage systems. The examples will include the design of high-throughput maximum-a-posteriori (MAP) and soft-output Viterbi (SOVA) decoders as building blocks of turbo decoders, as well as the decoders for turbo-product and low-density parity-check codes.
Borivoje Nikolic is an Assistant Professor of Electrical Engineering and Computer Sciences at the University of California, Berkeley. He received the Dipl.Ing. and M.Sc. degrees in electrical engineering from the University of Belgrade, Yugoslavia, in 1992 and 1994, respectively, and the Ph.D. degree from the University of California at Davis in 1999. He spent two years with Silicon Systems, Inc., Texas Instruments Storage Products Group, San Jose, CA, working on disk-drive signal processing electronics. In 1999, he joined the University of California at Berkeley. His research activities include high-speed and low-power digital integrated circuits and VLSI implementation of communications and signal-processing algorithms. He is co-author of the textbook Digital Integrated Circuits: A Design Perspective, 2nd ed, Prentice-Hall, 2003. Dr. Nikolic received the NSF CAREER award in 2003, College of Engineering Best Doctoral Dissertation Prize and Anil K. Jain Prize for the Best Doctoral Dissertation in Electrical and Computer Engineering at University of California at Davis in 1999, as well as the City of Belgrade Award for the Best Diploma Thesis in 1992.
SSC Technical meetings of SCV are held on The
THIRD Thursday of each month at:
Cadence Building 5 which is located at 2655 Seely Ave, San Jose,
95134.
Refreshments are provided at 6:00 PM and the talk typically starts at 7:00 PM.