Patent attributes
A trellis traceback apparatus and method are disclosed. In one aspect, the apparatus may include a branch indication memory, memory address logic, a selector, and a shift register. The memory may store branch indication information for a state at a section, the information indicating a branch that leads to the state. The memory address logic may indicate the section. The selector may receive the branch indication information for the state at the indicated section. The selector may select the branch indication information based on received selection information. The shift register may provide information stored in a plurality of register segments to the selector as the selection information, and the shift register may receive and store the selected branch indication information.
