Patent ID: 6301221
Filing Date: 2001-10-09
Classification: H04L

Abstract:
A method of encoding data words comprising the step of encoding said data words as 2.sup.m -symbol code words where m.gtoreq.3, each code word symbol having q different possible values where q is an even integer greater than 1, for transmission using multi-carrier frequency division multiplexing, such as coded orthogonal frequency division multiplexing (COFDM), wherein said data words are encoded in accordance with their value and code words selected in complete cosets, for a peak-to-mean envelope power ratio of said transmission not greater than a predetermined threshold of 2.sup.p+1 for any fixed integer p where 1.ltoreq.p.ltoreq.m-2, from a set of one or more cosets of a linear sub-code of a code having a generator matrix as follows: ##EQU10##where z has integer values from 0 to 2.sup.m -1, y has integer values from m to 0, x indicates bitwise multiplication of factors expressed as (m+1)-bit binary numbers, and the result of division is expressed as a single digit;wherein all coset representatives of cosets in said set of cosets have the form ##EQU11##or a form derived therefrom by a permutation of the subscripts of the terms X.sub.1 to X.sub.m, where X.sub.1 to X.sub.m are row labels of the first m rows in the generator matrix, terms of the form V.sub.p,m-p (X.sub.m-p *x.sub.m) indicate derivation of a word by symbol-wise multiplication of rows such as X.sub.m-p and X.sub.m followed by symbol-wise multiplication modulo q of such word by a respective coefficient such as v.sub.p,m-p, p indicates symbol-wise addition of words modulo q, and the coefficients v.sub.i,j for 1.ltoreq.i.ltoreq.p and 1.ltoreq.j.ltoreq.m-p and the coefficients w.sub.i,j for 1.ltoreq.i<j.ltoreq.p have integer values chosen from the range 0 to q-1.