Parallel backtracking in viterbi decoder
By executing multiple Viterbi backtracking operations in parallel, the problem of limited speed in Viterbi decoders is solved, achieving efficient utilization of hardware resources and improved decoding performance.
CN114448562BActive Publication Date: 2026-06-05NXP BV
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- NXP BV
- Filing Date
- 2021-11-05
- Publication Date
- 2026-06-05
AI Technical Summary
Technical Problem
Existing Viterbi decoders cannot improve decoding speed through parallel processing techniques, resulting in hardware resources limiting the improvement of system performance.
Method used
By executing multiple Viterbi backtracking operations in parallel, and utilizing multiplexers and logic combination techniques, the surviving path metrics stored in the backtracking memory are processed in parallel to generate multiple output data bits.
Benefits of technology
It improves the processing speed and efficiency of the Viterbi decoder, enabling it to provide a high-performance decoding solution at a low hardware cost.
✦ Generated by Eureka AI based on patent content.
Smart Images
Figure CN114448562B_ABST
Abstract
A Viterbi traceback processing method, system, and apparatus is provided in which a first Viterbi traceback processing operation (MUX 514) is performed on a first survivor path metric (TMV1) by selecting a first output data bit (Ti1) for the first survivor path metric in response to a reverse tracking state (INDEX 0), in which a plurality of Viterbi traceback processing operations (MUX 512, 513) are performed on respective portions of additional survivor path metrics (TMV2A, TMV2B) by selecting candidate data bits (Tn1, Tn2) for the additional survivor path metrics in response to shifted reverse tracking states (INDEX 1), in which a multiplexer (MUX 518) controlled by the first output data bit selects between the candidate data bits to generate an additional output data bit (Ti2) for the additional survivor path metrics, such that Viterbi traceback processing operations are performed in parallel to produce output data bits.
Need to check novelty before this filing date? Find Prior Art