Patent ID: 8363749

Claim:
A method for transmitting data in a communication system employing an encoding scheme, the method comprising: processing the data in accordance with a particular processing scheme to provide a plurality of information symbols; performing approximate cubic shaping on a constellation of the plurality of information symbols to obtain a plurality of shaped symbols; processing the plurality of information symbols such that s′=s−Qy, wherein s′ is the plurality of shaped symbols, sεZ N , where s is a vector of the plurality of information symbols chosen from an N-dimensional integer lattice Z N , Q is a relational matrix, and γ=└Q −1 s┘, where └ ┘ denotes the floor function, and wherein Q satisfies relationships Q=[σ′G −1 ], |det(Q)|≧σ N , where [ ] denotes the rounding function, σ′ is a constant ensuring |det(Q)|≧σ N , σ N is the number of possible transmitted constellation points, and |det(Q)| represents the absolute value of the determinant of Q; processing the plurality of shaped symbols in accordance with the encoding scheme to obtain a plurality of transformed signals such that a peak to average power ratio (PAR) of the plurality of transformed symbols is lower than the PAR would be if the information symbols were not shaped into shaped symbols prior to processing into transformed symbols, wherein the encoding scheme may be expressed in a form x=Gs′, −GεR N×N , where x is an isomorphic vector representation of the transformed signals, G is an N×N invertible generator matrix and N is an integer ≧0, and R represents the real domain; and transmitting the plurality of transformed signals over a communication network.