发明名称 |
LOW COMPLEXITY DECODING ALGORITHM FOR TAIL-BITING CONVOLUTIONAL CODES |
摘要 |
A method for decoding tail-biting convolutional codes. The method includes initializing a correction depth, selecting a first starting state from a set of encoding states, and initializing a metric value for the selected starting state as zero and the other states as infinity. The input bit stream is read and a Search Depth Viterbi algorithm (SDVA) is performed to determine path metrics and identify a minimum-metric path. The ending state for the minimum-metric path is determined and the output for this ending state is identified as “previous output.” A second starting state is set to the ending state of the minimum-metric path, and symbols equal to the correction depth from the previous output are read. The SDVA is performed on the second set of read symbols to generate a corrected output. A decoded output is generated by replacing symbols at the beginning of the previous output with the corrected output. |
申请公布号 |
US2012137198(A1) |
申请公布日期 |
2012.05.31 |
申请号 |
US201213368190 |
申请日期 |
2012.02.07 |
申请人 |
SHI WUXIAN;DU JUAN;GE YIGUN;SUN GUOBIN;STMICROELECTRONICS (BEIJING) R&D COMPANY LTD. |
发明人 |
SHI WUXIAN;DU JUAN;GE YIGUN;SUN GUOBIN |
分类号 |
H03M13/23;G06F11/10;H03M13/41 |
主分类号 |
H03M13/23 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|