Patent ID: 8050363

Claim:
A method for Turbo decoding a double-binary circular recursive systematic convolutional (DBCRSC) encoded signal with unknown initial and final states, said method comprising: accessing a payload block of the DBCRSC encoded signal with unknown initial and final states to receive the payload block and a padded block, the padded block including at least a portion of the payload block, the payload block and the padded block being parts of a total code block; executing an iteration of a forward recursion on portions of the total code block to produce forward state metrics (FSMs) for the total code block using an estimated FSM for a first selected portion of the total code block; executing an iteration of a backward recursion on the portions of the total code block to produce backward state metrics (BSMs) for the total code block using an estimated BSM for a second selected portion of the total code block; executing another iteration of the forward recursion on the portions of the total code block using an updated estimated FSM as a starting FSM for the first selected portion of the total block to produce updated FSMs; executing another iteration of the backward recursion on the portions of the total code block using an updated estimated BSM as a starting BSM for the second selected portion of the total block to produce updated BSMs; and producing a decoded signal of the DBCRSC encoded signal using the updated FSMs and the updated BSMs.