Back to results
US 6,857,101 B1Granted
Apparatus and method of storing reference vector of state metric
AssigneeIntel Corporation
InventorSharon Levy
Life of this patent
Estimating the term…
Abstract
A method of calculating recursive state metric vectors of a block of symbols wherein, the state metric vectors being supplied to an output calculating unit. The method includes calculating the state metric vectors from a first side of the block, and calculating for a second time at least some of the state metric vectors from the first side of the block.
Claims30
A method comprising:
- recursively calculating by a backward calculation unit state metric vectors from a block of symbols in a predetermined direction;
- storing at a first storage area reference vectors corresponding to a selected group of the calculated state metric vectors;
- and
- re-calculating in the predetermined direction starting from a stored reference vector of the stored reference vectors at least some of the state metric vectors and storing at a second storage area the at least some re-calculated state metric vectors.
1 more element
A method comprising:
- using a reversible function to calculate a plurality of state metric vectors from a block of symbols in a first direction;
- storing reference vectors selected from the calculated state metric vectors;
- and
- using a reversed function of the reversible function to re-calculate the state metric vectors from the block of symbols in a second direction wherein, the re-calculation starts from a stored reference vector of the stored reference vectors to substantially re-generating at least part of the calculated state metric vectors.
1 more element
A decoder comprising:
- a backward calculation unit to calculate state metric vectors from a block of symbols in a predetermined direction;
- and
- a memory having a first storage area to store a reference vector of the calculated state metric vectors and a second storage area to store at least some calculated state metric vectors which are re-calculated from the block of symbols in the predetermined direction based on the stored reference vector.
Dependencies are inferred from the claim text.