Patent ID: 6757864
Filing Date: 2004-06-29
Classification: H03M

Abstract:
A method comprising:determining a plurality of address locations, each address location corresponding to one among a plurality of block portions of a block of source state metrics; reading said block of source state metrics from said address locations; performing a plurality of add-compare-select operations to calculate a block of target state metrics, each among said block of target state metrics being derived at least in part from a corresponding one among said block of source state metrics; and storing said block of target state metrics into said address locations, wherein said storing includes overwriting said plurality of block portions; wherein each among said add-compare-select operations includes: adding a first branch metric to a first one among said block of source state metrics to obtain a first sum, adding a second branch metric to a second one among said block of source state metrics to obtain a second sum, comparing said first sum to said second sum, and selecting one among said first sum and a said second sum according to said comparing; wherein said plurality of address locations includes a first bank location and a second bank location, wherein said first bank location is within a first bank and said second bank location is within a second bank; wherein said reading includes reading a first one among said plurality of block portions from said first bank location and reading a second one among said plurality of block portions from said second bank location; wherein said plurality of add-compare-select operations is performed by an 8Ã—1 add-compare-select butterfly structure, and wherein said block of source state metrics comprises 16 source state metrics.