Patent ID: 8692697

Claim:
A non-transitory computer program product for generating a linear block code, the computer program product comprising a computer-readable storage medium having a set of instructions stored thereon, the set of instructions being executable by one or more processors to perform functions in a radio telecommunication system, comprising: generating all first sequence and second sequence according to a first function and a second function, respectively; wherein the first and the second sequences generated by the first and the second functions constitute an m-sequence pair; displacing rows of a matrix formed by the first sequence and rows of a matrix which is formed by the second sequence, respectively, in order to obtain a matrix which is formed by third sequence and a matrix which is formed by fourth sequence; choosing multiple fifth sequences of linear independence from the matrix which is formed by the third sequence and choosing multiple sixth sequences of linear independence from the matrix which is formed by the fourth sequence; permuting columns of the matrix which is formed by the fifth sequence and columns of the matrix which is formed by the sixth sequences in order to obtain a matrix which is formed by seventh sequence and a matrix which is formed by eighth sequence; and obtaining an encoding matrix of a linear block code according to the matrix which is formed by the seventh sequence and the matrix which is formed by the eighth sequence, wherein the encoding matrix of the linear block code is used for encoding an information sequence, comprises the following: [ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ⁢ 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 0 1 0 0 0 0 1 0 1 1 0 0 1 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 1 0 0 0 0 1 1 0 0 0 1 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 0 1 1 0 1 1 0 1 0 0 0 1 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 1 1 1 ⁢ 1 1 1 1 0 1 1 0 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 1 0 1 0 0 1 ⁢ ⁢ ⁢ 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 1 1 1 0 0 0 0 1 0 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 0 1 0 0 0 0 1 1 1 1 1 0 1 ] .