Patent ID: 8397147

Claim:
A method of implementing a tail biting convolutional code to operate on data transmitted over a channel, the method comprising: (1) specifying a constraint and a low code rate for the tail biting convolutional code, where the low code rate is lower than 1/n (n being an integer greater than 4); (2) selecting valid combinations of generator polynomials to include in a pool of potential codes, each valid combination being a potential code of the low code rate; (3) determining first lines of a weight spectrum for each potential code in the pool and including potential codes of the pool having best first lines in a candidate set; (4) determining best codes of the candidate set based on a first L number of lines in the weight spectrum, L being an integer greater than one; (5) selecting an optimum code(s) from the best codes; (6) configuring a circuit(s) of a data transceiver to implement the optimum code(s) for operating on the data transmitted over the channel.