A hardware spinal decoder
Authors:
Open Access
- 29 October 2012
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 151-162
Abstract
Spinal codes are a recently proposed capacity-achieving rateless code. While hardware encoding of spinal codes is straightforward, the design of an efficient, high-speed hardware decoder poses significant challenges. We present the first such decoder. By relaxing data dependencies inherent in the classic M-algorithm decoder, we obtain area and throughput competitive with 3GPP turbo codes as well as greatly reduced latency and complexity. The enabling architectural feature is a novel alpha-beta incremental approximate selection algorithm. We also present a method for obtaining hints which anticipate successful or failed decoding, permitting early termination and/or feedback-driven adaptation of the decoding parameters. We have validated our implementation in FPGA with on-air testing. Provisional hardware synthesis suggests that a near-capacity implementation of spinal codes can achieve a throughput of 12.5 Mbps in a 65 nm technology while using substantially less area than competitive 3GPP turbo code implementations.Keywords
This publication has 13 references indexed in Scilit:
- Spinal codes2012
- Rateless spinal codes2011
- From WiFi to WiMAX: Techniques for High-Level IP Reuse across Different OFDM Protocols2007
- A 1000-word vocabulary, speaker-independent, continuous live-mode speech recognizer implemented in a single FPGA2007
- VLSI Architecture for the M Algorithm Suited for Detection and Source Coding Applications2005
- A Viterbi algorithm with soft-decision outputs and its applications2003
- Generalized trace back techniques for survivor memory management in the Viterbi algorithm2002
- An area-efficient path memory structure for VLSI implementation of high speed Viterbi decodersIntegration, 1991
- Sequential Coding Algorithms: A Survey and Cost AnalysisIEEE Transactions on Communications, 1984
- Optimal decoding of linear codes for minimizing symbol error rate (Corresp.)IEEE Transactions on Information Theory, 1974