Sciweavers

HIPEAC
2010
Springer

Computer Generation of Efficient Software Viterbi Decoders

13 years 5 months ago
Computer Generation of Efficient Software Viterbi Decoders
This paper presents a program generator for fast software Viterbi decoders for arbitrary convolutional codes. The input to the generator is a specification of the code and a single-instruction multiple-data (SIMD) vector length. The output is an optimized C implementation of the decoder that uses explicit Intel SSE vector instructions. At the heart of the generator is a small domain-specific language called VL to express the structure of the forward pass. Vectorization is done by rewriting VL expressions, which a compiler then translates into actual code in addition to performing further optimizations specific to the vector instruction set. Benchmarks show that the generated decoders match the performance of available expert hand-tuned implementations, while spanning the entire space of convolutional codes. An online interface to the generator is provided at www.spiral.net. Key words: Library generation, high performance software, vectorization, domain-specific language, Viterbi algori...
Frédéric de Mesmay, Srinivas Chellap
Added 13 Oct 2010
Updated 13 Oct 2010
Type Conference
Year 2010
Where HIPEAC
Authors Frédéric de Mesmay, Srinivas Chellappa, Franz Franchetti, Markus Püschel
Comments (0)