Patent ID: 8073083

Claim:
A decoder implemented to perform sliding traceback decoding of a block coded signal, the decoder comprising: a memory implemented to store blocks of the block coded signal and overlap portions corresponding to the blocks of the block coded signal, wherein the memory has a storage capacity of one block and one overlap portion; and a decoding module implemented to: during a first time: process a first block and a first overlap portion corresponding to the first block thereby identifying a first surviving trellis path within the first block from a first plurality of possible trellis paths within the first block; and based on the first surviving path, generate and output estimates of bits within the first block; and during a second time: process a second block and a second overlap portion corresponding to the second block thereby identifying a second surviving trellis path within the second block from a second plurality of possible trellis paths within the second block; and based on the second surviving path, generate and output estimates of bits within the second block.