Abstract | ||
---|---|---|
For Viterbi decoders, high throughput rate is achieved by applying look-ahead techniques in the add-compare-select unit, which is the system speed bottleneck. Look-ahead techniques combine multiple binary trellis steps into one equivalent complex trellis step in time sequence, which is referred to as the branch metrics precomputation (BMP) unit. The complexity and latency of BMP increase exponentially and linearly with respect to the look-ahead levels, respectively. For a Viterbi decoder with constraint length K and M-step look-ahead, 2M+K-1 branch metrics need to be computed and compared. In this paper, the computational redundancy in existing branch metric computation approaches is first recognized, and a general mathematical model for describing the approach space is built, based on which a new approach with minimal complexity and latency is proposed. The proof of its optimality is also given. This highly efficient approach leads to a novel overall optimal architecture for M that is any multiple of K. The results show that the proposed approaches can reduce the complexity by up to 45.65% and the latency by up to 72.50%. In addition, the proposed architecture can also be applied when M is any value while achieving the minimal complexity. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/SIPS.2008.4671752 | SiPS |
Keywords | Field | DocType |
look-ahead technique,minimal complexity low-latency architectures,low latency,low complexity,add-compare-select unit,viterbi decoding,trellis,branch metrics precomputation unit,look-ahead techniques,viterbi decoder,binary trellis steps,complex trellis step,viterbi decoders,computational redundancy,pre-computation,trellis codes,viterbi algorithm,decoding,redundancy,high throughput,mathematical model,look ahead,computer architecture | Throughput (business),Precomputation,Computer science,Latency (engineering),Parallel computing,Real-time computing,Redundancy (engineering),Viterbi decoder,Latency (engineering),Viterbi algorithm,Branch Metrics | Conference |
ISSN | ISBN | Citations |
1520-6130 E-ISBN : 978-1-4244-2924-0 | 978-1-4244-2924-0 | 1 |
PageRank | References | Authors |
0.39 | 4 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Renfei Liu | 1 | 19 | 3.28 |
keshab k parhi | 2 | 3235 | 369.07 |