Patent ID: 8543895
Filing Date: 2013-09-24
Classification: H03M

Abstract:
1. A method in a wireless communication system for decoding tail biting convolutional codes (TBCCs) with a List Viterbi algorithm (LVA), the method comprising: receiving a signal containing a TBCC; determining a list of potential states from the received signal, a size of the list being L determining a list of potential codewords for each state in the list of potential states, a size of the list of potential codewords being L operating a cyclic redundancy check (CRC) code to determine a final decoding solution for a List Viterbi algorithm (LVA)-tail biting convolutional codes (TBCC) algorithm using the list of potential codewords; determining a plurality of state transitions by repeating the received signal into N signal blocks a predetermined number of times N; determining a plurality of states, the plurality of states including beginning states and ending states that correspond to beginnings and endings of each signal block and including all ending states at an end of an Nth signal block; and generating the list of potential states by selecting states from the plurality of states until the list reaches a predetermined size.