Patent ID: 6347122
Filing Date: 2002-02-12
Classification: H04H,H04L

Abstract:
A method of coding information bits in a communication system, the method comprising the steps of:receiving a stream of information bits; and coding the information bits to generate a sequence of symbols, wherein the information bits are coded using a group of n complementary punctured convolutional codes, the group of n complementary punctured convolutional codes being selected by: (i) computing pairs of free distances and information error weights for each group in a set of groups of non-catastrophic complementary codes, at least one of the groups including complementary codes which are not cyclic permutations of one another, wherein the worst-case free distance of a given group of complementary codes is the minimum of the free distances of the codes in that group, and the worst-case information error weight is the maximum of the information error weights of the codes in that group: and (ii) selecting the group of complementary codes from the set of groups by selecting, from among the code groups that have a maximum worst-case free distance, the code group with the lowest worst-case information error weight.