Decoder and method for decoding a tail-biting convolutional encoded signal using Viterbi decoding scheme
AssigneeAmicos Wireless Technology Ltd.
InventorsGwang-Hyun Gho, Won-Joon Choi, Chaohuang Zeng
Life of this patent
Estimating the term…
Abstract
A decoder and method for decoding a tail-biting convolutional encoded signal using Viterbi decoding scheme performs a traceback operation for a first portion of a total code block, which includes a code block of the tail-biting convolutional encoded signal and a padded block. During the traceback operation for the first portion, a particular state at a predefined position within the first portion is stored as a circular state. The circular state is used as a traceback starting state for at least one subsequent portion of the total code block to produce a decoded signal of the code block.
Claims20
A method for decoding a tail-biting convolutional encoded signal using Viterbi decoding scheme, said method comprising:
- receiving a code block of said tail-biting convolutional encoded signal and a padded block, said padded block including at least a portion of said code block, said code block and said padded block being parts of a total code block;
- performing an add-compare-select operation on said total code block to compute state metric information;
- performing a traceback operation for a first portion of said total code block using said state metric information, including storing a particular state at a predefined position within said first portion as a circular state;
- and
- performing said traceback operation for at least one subsequent portion of said total code block using said circular state as a traceback starting state, including selectively executing bit decisions for said at least one subsequent portion to produce a decoded signal of said code block.
A decoder for decoding a tail-biting convolutional encoded signal using Viterbi decoding scheme, said decoder comprising:
- an add-compare-select unit configured to perform an add-compare-select operation on a total code block to compute state metric information for said total code block, said total code block including a code block of said tail-biting convolutional encoded signal and a padded block, said padded block including at least a portion of said code block;
- memory operably connected to said add-compare-select unit to store said state metric information;
- and
- a traceback unit operably connected to said memory, said traceback unit being configured to perform a traceback operation on a first portion of said total code block using said state metric information, said traceback unit being further configured to store a particular state at a predefined position within said first portion during said traceback operation for said first portion as a circular state, said traceback unit being further configured to perform said traceback operation for at least one subsequent portion of said total code block using said circular state as a traceback starting state, said traceback unit being further configured to selectively execute bit decisions for said at least one subsequent portion to produce a decoded signal of said code block.
Dependencies are inferred from the claim text.