Methods, algorithms, software, circuits, receivers and systems for decoding convolutional code

摘要

Methods, software, circuits and systems involving a low complexity, tailbiting decoder. In various embodiments, the method relates to concatenating an initial and/or terminal subblock of the serial data block and outputting decoded data from an internal block of the modified data block. The circuitry generally includes a buffer, logic configured to concatenate an initial and/or terminal subblock to the serial data block, and a decoder configured to decode the data block, estimate starting and ending states for the data block, and output an internal portion of the serial data block and the one or more sequences as decoded data. The invention advantageously reduces the complexity of a suboptimal convolutional decoder, ensures smooth transitions at the beginning and end of the serial data block during decoding, and increases the reliability of the starting and ending states, without adding overhead to the transmitted data block.

主权项

1. A method, comprising:
combining one or more portions of a serial data block with said serial data block to form a combined serial data block; computing a first path metric for said combined serial data block up to a first symbol position to estimate a starting state; computing a second path metric for said combined serial data block up to a second symbol position to estimate an ending state; comparing the starting state to the ending state; determining a sequence for said combined serial data block when the starting state is substantially similar to the ending state; and updating the estimated starting state by applying a bias to the first path metric when the comparing indicates that the starting state is different from the ending state.