Patent ID: 8762822
Filing Date: 2014-06-24
Classification: H03M

Abstract:
1. A decoding method, for decoding data received at a communication device, the data comprising a message encoded with a tail-biting convolutional code, the decoding method comprising: detecting the data for a given data length that represents a code block; performing one or more forward processing iterations on the code block for generating information representing a state diagram for potential state transitions used by an encoder in encoding the message, for identifying paths from ending states to beginning states in the state diagram, and for tracking one or more positions in the state diagram of one or more least reliable state transition decisions; performing a single parallel trace-back operation on the state diagram from multiple ending states along corresponding identified paths to determine when at least one ending state matches a beginning state within the state diagram for a given path; generating one or more first candidate codewords when the trace-back operation leads to a beginning state that matches a corresponding ending state; generating one or more second candidate codewords during the trace-back operation by reversing one or more of the one or more least reliable state transition decisions in the state diagram when the one or more first candidate codewords cannot be generated because the trace-back operation does not lead to a beginning state that matches a corresponding ending state; identifying one or more valid codewords from among the one or more first and second candidate codewords; and generating the message from the one or more valid codewords.