Digital communications system using complementary codes and amplitude modulation

• US 5,841,813 A
• Filed: 09/04/1996
• Issued: 11/24/1998
• Est. Priority Date: 09/04/1996
• Status: Expired due to Term

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: van Nee, Didier J. R
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): Liu, Shuwang
• Application Number:
  US08/707,692
• Time in Patent Office: 811 Days
• Field of Search: 375/370, 375/279, 375/209, 375/240, 375/214, 375/251, 375/242, 375/268, 370/209, 370/201, 342/201, 342/353
• US Class Current: 375/279
• CPC Class Codes: H04L 27/2602 Signal structure
• CPC Class Codes: H04L 27/2617 using block codes
• CPC Class Codes: H04L 27/2621 Reduction thereof using phase offsets between subcarriers

Abstract

The encoding/transmission of information in an OFDM system is enhanced by using complementary codes and different patterns of amplitude modulation representing respective data words. The complementary codes, more particularly, are converted into phase vectors and modulated by the selected pattern. The result is then used to modulate respective carrier signals. The modulated result is then transmitted to a receiver which decodes the received signals to recover the encoded information.

Claims

1. A method of encoding data for transmission to a receiver comprising the steps of

selecting a kernel code formed from a predetermined number of bits and applying independent phase rotations, φ

_i, to each of said bits as a function of a predetermined transformation to generate respective complementary codes, θ

_i,

selecting, as a function of a first group of bits of a series of bits to be encoded, one of a plurality of amplitude patterns each defined by predetermined pattern of at least two elements,

assigning the remaining groups of bits forming said series with respective ones of said phase rotations,

converting the complementary codes into phase vectors,

associating each of said phase vectors with a corresponding one of the elements forming the selected amplitude pattern, and

modulating carrier signals using respective ones of the resulting vectors and transmitting the modulated carrier signals to a receiver.

2. The method of claim 1 further comprising the step of respectively selecting values for said at least two elements such that the sum of the squares of said values equal a value of two.

3. The method of claim 1 wherein said transformation comprises a predetermined number of rows corresponding to the number of said independent phase rotations and a number of columns corresponding to said predetermined number, and wherein said step of applying includes the step of applying the phase rotations defining said columns to respective ones of said bits to form said vectors.

6. The method of claim 1 further comprising at said receiver the steps of

receiving a composite signal of the modulated signals transmitted by said transmitter and regenerating individual ones of said vectors as a function of the received composite signal,

identifying as said selected pattern that one of a plurality of pattern templates that provides the largest absolute correlation value when compared with the pattern of amplitudes associated with the received vectors, and

responsive to the identification, (a) identifying the group bits represented by the identified pattern and (b) identifying the phase constellations associated with the identified pattern.

7. The method of claim 6 wherein said phase constellations include 4-PSK and 8-PSK.

8. The method of claim 6 further comprising the steps of

applying said kernel code to said regenerated vectors, `generating a number of vectors, y_i, from pairs of elements forming the regenerated vectors, in which one element in each of said pairs is taken as a complex conjugate so that said one element may be subtracted from the other element of the respective pair of elements, said pairing of said elements being performed in accordance with the contents of a predetermined matrix,

deriving a respective one of said phase rotations as a function of each subtracted result forming a respective one of said vectors, y_i, said vectors, y_i, being associated with respective ones of said phase rotations, φ

_i, and

deriving each phase rotation, φ

_n, not associated with a respective vector as a function of the derived phase rotations and a complementary code, θ

_k, formed in part by that phase rotation, φ

_n.

9. The method of claim 1 further comprising at said receiver the steps of

receiving a composite signal of the modulated signals transmitted by said transmitter and regenerating individual ones of said vectors as a function of the received composite signal,

applying said kernel code to said regenerated vectors,

a number of vectors, y_i, from pairs of elements forming the regenerated vectors, in which one element in each of said pairs is taken as a complex conjugate so that said one element may be subtracted from the other element of the respective pair of elements, said pairing of said elements being performed in accordance with the contents of a predetermined matrix,

deriving a respective one of said phase rotations as a function of each subtracted result forming a respective one of said vectors, y_i, said vectors, y_i, being associated with respective ones of said phase rotations, φ

_i, and

deriving each phase rotation, φ

_n, not associated with a respective vector as a function of the derived phase rotations and a complementary code, θ

_k, formed in part by that phase rotation φ

_n.

10. The method of claim 8 further comprising the steps of identifying the groups of bits respectively associated with the derived phase rotations.

4. The method of claim I wherein said step of assigning includes the steps of encoding each of said groups of bits as respective phase angles in accordance with gray scale encoding and associating the encoded phase angles with predetermined ones of said phase rotations forming said complementary codes.

5. The method of claim 4 wherein each of said phase angles are associated with respective phase constellations and wherein said method further comprises the steps of

responsive to said selected pattern being one of a selected group of patterns, associating a predetermined one of said phase angles with a phase constellation smaller than the phase constellations respectively associated with the other ones of the phase angles.

11. A method of encoding data for transmission to a receiver, said method comprising the steps of

representing one of a number of data words by a selected one of a plurality of amplitude patterns,

encoding the remaining ones of the data words into respective constellation symbols such that, based on which one of the amplitude patterns represents said one of said data words, a predetermined one of the symbols is associated with a phase constellation smaller than the phase constellation of the other ones of the symbols,

generating a plurality of complementary codes as a function of a selected kernel code and a predetermined transformation matrix of said constellation symbols and modulating the complementary codes with corresponding elements forming said one of said plurality of amplitude patterns, and

modulating a plurality of carrier signals with vectors representing respective ones of the amplitude modulated complementary codes and transmitting said carrier signals to a receiver.

12. The method of claim 11 wherein said transformation matrix comprises a number of rows corresponding to the number of said constellation symbols and a number of columns corresponding to the number of said complementary codes.

13. The method of claim 11 wherein said step of encoding includes the steps of encoding each of the remaining ones of the data words into respective phase angles in accordance with gray scale encoding and associating the encoded phase angles with predetermined ones of said constellation symbols.

14. The method of claim 11 comprising at said receiver the steps of

receiving a composite signal of the modulated signals transmitted by said transmitter and regenerating individual ones of said vectors as a function of the received composite signal,

identifying as the pattern representing said one data word that one of a plurality of pattern templates that provides the largest absolute correlation value when compared with the pattern of amplitudes associated with respective ones of said vectors, and

responsive to the identification, (a) identifying the data word represented by the identified pattern and (b) identifying particular phase constellations associated with the identified pattern.

15. The method of claim 14 further comprising at said receiver the steps of

applying the selected kernel code to said regenerated vectors to generate vector elements representing individual ones of said complementary codes,

forming, in accordance with a predetermined encoding matrix, pairs of said vector elements and associating individual ones of said pairs with respective ones of said constellation symbols, in which one vector element in each of said pairs is taken as a complex conjugate so that said one vector element may be subtracted from the other vector element of the respective pair of vector elements,

deriving individual ones of said constellation symbols as a function of the subtracted result obtained from the associated ones of said pairs of vector elements, and

deriving each constellation symbol, φ

_n, not associated with any one of said pairs as a function of the derived constellation symbols and a complementary code, θ

_k, formed in part by that constellation symbol, φ

_n.

16. The method of claim 15 wherein said constellation symbols represent respective phase angles, and wherein said step of deriving as a function of the subtracted result includes the steps of determining an angle for each said subtracted result and associating the determined angle with the closest one of the phase angles and thus a respective one of the constellation symbols.

17. The method of claim 15 further comprising the step of identifying the data words respectively associated with the derived constellation symbols.

18. A transmitter for transmitting encoded data to a receiver, said transmitters comprising

an encoder that selects one of a plurality of amplitude patterns to represent one of a number of data words, and encodes remaining ones of the data words into respective constellation symbols such that, based on which of the amplitude patterns represents said one of said symbols, associates a predetermined one of the symbols with a phase constellation smaller than the phase constellation of the other ones of the symbols,

a generator that generates a plurality of complementary codes as a function of a selected kernel code and a predetermined transformation matrix of said constellation symbols and then modulates the complementary codes with corresponding elements forming said one of said plurality of amplitude patterns, and

a modulator which modulates a plurality of carrier signals with vectors representing respective ones of the amplitude modulated complementary codes and then transmits the modulated carrier signals to an intended receiver.

19. A receiver for receiving encoded data from a transmitter, said receiver comprising

apparatus that (a) receives a composite signal of a plurality of signals transmitted by said transmitter and regenerates individual signal vectors as a function of the received composite signal, said signal vectors having respective amplitudes and said amplitudes forming a predetermined pattern representing a particular data word, (b) selects

as the pattern representing said particular data word that one of a plurality of pattern templates that provides the largest absolute correlation value when compared with the pattern of said respective amplitudes, and (c),

responsive to that selection identifies which phase constellations are associated with the identified pattern, said apparatus including

apparatus that applies a predetermined kernel code to said regenerated vectors to generate vector elements representing individual ones of said complementary codes, and forms, in accordance with a predetermined encoding matrix, pairs of said vector elements and associates individual ones of said pairs with respective ones of constellation symbols, in which one vector element in each of said pairs is taken as a complex conjugate so that said one vector element may be subtracted from the other vector element of the respective pair of vector elements, and then determines (a) individual ones of said constellation symbols as a function of the subtracted result obtained from the associated ones of said pairs of vector elements, and

(b) each constellation symbol, φ

_n, not associated with any one of said pairs, as a function of the derived constellation symbols and a complementary code, θ

_k k, formed in part by that constellation symbol, φ

_n.