Patent ID: 8549386

Claim:
A pre-decoded tail-biting convolutional code decoder, comprising: a pre-decoder, configured for receiving a current state, a neighboring state, and a current path status corresponding to sequential data, generating at least one predicted decoded bit, and determining whether a first state corresponding to a minimum path metric of a current stage and a second state corresponding to a minimum path metric of a neighboring stage are in continuity according to the neighboring state, the current state, and the current path status, wherein the neighboring stage is a previous stage of the current stage, or a next stage of the current stage; a storage module, connected to the pre-decoder, configured for storing the predicted decoded bit; and a control module, connected to the storage module and the pre-decoder, wherein when the continuity between the first state corresponding to the minimum path metric of the current stage and the second state corresponding to the minimum path metric of the neighboring stage reaches a truncation length, the control module selects to output the at least one decoded bit from the storage module.