Multiple access coding for radio communications

Claim 2

In a communications system for simultaneous communication of spectrally overlapping information signals, a transmitter comprising: means for encoding individual information signals into blocks of codewords; means for generating a scrambling mask for each codeword from a set of scrambling masks that have optimal correlation properties; means for combining a different scrambling mask with each codeword to obtain uniquely scrambled codewords; and means for transmitting the scrambled codewords over a communication channel.

Claim 3

The transmitter of claim 1, wherein the modulo-2 sum of any one of said scrambling masks with any of the other masks in said set results in a sequence which is substantially equally correlated in magnitude to each of said codewords.

Claim 4

The transmitter of claim 2, wherein said substantially equal correlation corresponds to a substantially flat Walsh-Hadamard spectrum such that, after descrambling with the scrambling mask of a desired signal, interfering signals are substantially equally correlated in magnitude to all possible Walsh-Hadamard codewords.

Claim 5

The transmitter of claim 1, wherein said encoding means uses either orthogonal block codes or bi-orthogonal block codes.

Claim 6

The transmitter of claim 1, wherein said optimal correlation properties include the property that a modulo-2 sum of any one of said scrambling masks with any of the other masks in said set is a bent sequence.

Claim 7

The transmitter of claim 1, wherein said optimal correlation properties include the property that a modulo-2 sum of any two of said scrambling masks is a partially-bent sequence.

Claim 8

The transmitter of claim 1, wherein a modulo-2 sum of any two said scrambling masks is a sequence which is substantially equally correlated in magnitude to half of said codewords and has substantially zero correlation with the other half of said codewords.

Claim 9

The transmitter of claim 7, wherein said substantially equal correlation corresponds to a partially flat and partially zero Walsh-Hadamard spectrum.

Claim 10

The transmitter of claim 1, wherein a modulo-2 sum of any two of said scrambling masks is a sequence which is substantially equally correlated in magnitude to a subset of said codewords and has substantially zero correlation to the remaining codewords.

Claim 11

The transmitter of claim 9, wherein said substantially equal correlation corresponds to a partially flat and partially zero Walsh-Hadamard spectrum.

Claim 12

The transmitter of claim 1, wherein said scrambling masks are formed using either permutations of Walsh-Hadamard codewords, permutations of a set of Kerdock codewords, or a set of Kerdock codewords.

Claim 13

The transmitter of claim 11, wherein the set of scrambling masks includes a scrambling mask produced by adding a base sequence to another scrambling mask in the set.

Claim 14

The transmitter according to claim 11, wherein said scrambling mask for each codeword is a respective one of a second set of scrambling masks that have semi-ideal correlation properties, and the scrambling masks in the second set are formed by omitting the last halves of scrambling masks that have optimal correlation properties.

Claim 15

The transmitter according to claim 13, wherein the second scrambling mask set is enlarged by modulo-2 adding any of a set of special masks to each mask in the second set such that the enlarged second set of scrambling masks has good correlation properties.

Claim 16

The transmitter of claim 14, wherein said good correlation properties correspond to the modulo-2 sum of any two scrambling masks being substantially equally correlated in magnitude to a subset of the said codewords and the sum having substantially zero correlation with the remaining codewords.

Claim 17

The transmitter of claim 14, wherein the special masks are formed by concatenating small length sequences of either all zeros or all ones according to the way a good set of shorter length scrambling masks are formed, by substituting a small length sequence of all zeros for each zero in each scrambling mask in said good set and by substituting a small length of all ones for each one in each scrambling mask in said good set.

Claim 18

The transmitter of claim 14, wherein the special masks are formed by repeating a shorter length sequence, such that the shorter length sequence is any mask from a good set of shorter length scrambling masks.

Claim 19

The transmitter of claim 14, wherein the special masks are formed by forming all possible modulo-2 sums of a first set of special masks formed by concatenating smaller length sequences of either all zeros or all ones according to the way a good set of shorter length scrambling masks are formed, by substituting a small length sequence of all zeros for each zero in each scrambling mask in said good set and by substituting a small length of all ones for each one in each scrambling mask in said good set, and a second set of special masks formed by repeating a shorter length sequence, such that the shorter length sequence is any mask from a good set of shorter length scrambling masks.

Claim 20

The transmitter according to claim 11, wherein said scrambling mask for each codeword is a respective one of a second set of scrambling masks that have semi-ideal correlation properties, and the scrambling masks in the second set are formed by extending each scrambling mask that has optimal correlation properties with a copy of itself.

Claim 21

The transmitter according to claim 19, wherein the second scrambling mask set is enlarged by modulo-2 adding any of a set of special masks to each mask in the second set such that the enlarged second set of scrambling masks has good correlation properties.

Claim 22

The transmitter of claim 20, wherein said good correlation properties correspond to the modulo-2 sum of any two scrambling masks being substantially equally correlated in magnitude to a subset of the said codewords and the sum having substantially zero correlation with the remaining codewords.

Claim 23

The transmitter of claim 20, wherein the special masks are formed by concatenating small length sequences of either all zeros or all ones according to the way a good set of shorter length scrambling masks are formed, by substituting a small length sequence of all zeros for each zero in each scrambling mask in said good set and by substituting a small length of all ones for each one in each scrambling mask in said good set.

Claim 24

The transmitter of claim 20, wherein the special masks are formed by repeating a shorter length sequence, such that the shorter length sequence is any mask from a good set of shorter length scrambling masks.

Claim 25

The transmitter of claim 20, wherein the special masks are formed by forming all possible modulo-2 sums of a first set of special masks formed by concatenating smaller length sequences of either all zeros or all ones according to the way a good set of shorter length scrambling masks are formed, by substituting a small length sequence of all zeros for each zero in each scrambling mask in said good set and by substituting a small length of all ones for each one in each scrambling mask in said good set, and a second set of special masks formed by repeating a shorter length sequence, such that the shorter length sequence is any mask from a good set of shorter length scrambling masks.

Claim 26

The transmitter according to claim 11, wherein said scrambling mask for each codeword is a respective one of a second set of scrambling masks that have semi-ideal correlation properties, and the scrambling masks in the second set are formed by extending each scrambling mask that has optimal correlation properties with another scrambling mask that has optimal correlation properties.

Claim 27

The transmitter according to claim 25, wherein the second scrambling mask set is enlarged by modulo-2 adding any of a set of special masks to each mask in the second set such that the enlarged second set of scrambling masks has good correlation properties.

Claim 28

The transmitter of claim 26, wherein said good correlation properties correspond to the modulo-2 sum of any two scrambling masks being substantially equally correlated in magnitude to a subset of the said codewords and the sum having substantially zero correlation with the remaining codewords.

Claim 29

The transmitter of claim 26, wherein the special masks are formed by concatenating small length sequences of either all zeros or all ones according to the way a good set of shorter length scrambling masks are formed, by substituting a small length sequence of all zeros for each zero in each scrambling mask in said good set and by substituting a small length of all ones for each one in each scrambling mask in said good set.

Claim 30

The transmitter of claim 26, wherein the special masks are formed by repeating a shorter length sequence, such that the shorter length sequence is any mask from a good set of shorter length scrambling masks.

Claim 31

The transmitter of claim 26, wherein the special masks are formed by forming all possible modulo-2 sums of a first set of special masks formed by concatenating smaller length sequences of either all zeros or all ones according to the way a good set of shorter length scrambling masks are formed, by substituting a small length sequence of all zeros for each zero in each scrambling mask in said good set and by substituting a small length of all ones for each one in each scrambling mask in said good set, and a second set of special masks formed by repeating a shorter length sequence, such that the shorter length sequence is any mask from a good set of shorter length scrambling masks.

Claim 32

The transmitter of claim 11, wherein an original scrambling mask set is enlarged by modulo-2 adding any of a set of special masks to each mask in the original set such that the total set of scrambling masks has good correlation properties.

Claim 33

The transmitter of claim 31, wherein said good correlation properties correspond to the modulo-2 sum of any two scrambling masks being substantially equally correlated in magnitude to a subset of the said codewords and the sum having substantially zero correlation with the remaining codewords.

Claim 34

The transmitter of claim 31, wherein the special masks are formed by concatenating small length sequences of either all zeros or all ones according to the way a good set of shorter length scrambling masks are formed, by substituting a small length sequence of all zeros for each zero in each scrambling mask in said good set and by substituting a small length of all ones for each one in each scrambling mask in said good set.

Claim 35

The transmitter of claim 31, wherein the special masks are formed by repeating a shorter length sequence, such that the shorter length sequence is any mask from a good set of shorter length scrambling masks.

Claim 36

The transmitter of claim 31, wherein the special masks are formed by forming all possible modulo-2 sums of a first set of special masks formed by concatenating smaller length sequences of either all zeros or all ones according to the way a good set of shorter length scrambling masks are formed, by substituting a small length sequence of all zeros for each zero in each scrambling mask in said good set and by substituting a small length of all ones for each one in each scrambling mask in said good set, and a second set of special masks formed by repeating a shorter length sequence, such that the shorter length sequence is any mask from a good set of shorter length scrambling masks.

Claim 37

In a communications system for simultaneous communication of coded, scrambled, spectrally overlapping information signals, a receiver comprising: means for receiving a composite signal including a plurality of said overlapping information signals; means for combining a selected scrambling mask with said composite signal to generate a descrambled signal; means for decoding said descrambled signal, including means for correlating the descrambled signal with a set of codewords to produce a correlation spectrum; and means for identifying a correlation component in said correlation spectrum having a greatest magnitude and extracting said correlation component as a decoded information signal, wherein the selected scrambling mask is a bit sequence having a length equal to the lengths of the codewords.

Claim 38

In a communications system for simultaneous communication of coded, scrambled, spectrally overlapping information signals, a receiver comprising: means for receiving a composite signal including a plurality of said overlapping information signals; means for combining a selected scrambling mask with said composite signal to generate a descrambled signal; means for decoding said descrambled signal, including means for correlating the descrambled signal with a set of codewords to produce a correlation spectrum; and means for identifying a correlation component in said correlation spectrum having a greatest magnitude and extracting said correlation component as a decoded information signal, wherein the selected scrambling mask is a bit sequence having a length equal to the lengths of the codewords.

Claim 39

The receiver of claim 36, further comprising means for combining a plurality of correlation spectra produced by the decoding means to produce a combined correlation spectrum, wherein the identifying and extracting means identifies a correlation component in said combined correlation spectrum having a greatest magnitude and extracts said correlation component as a decoded information signal.

Claim 40

A communications system for simultaneous communication of a plurality of coded, scrambled, spectrally overlapping information signals, comprising: means for encoding individual information signals into blocks of codewords using error correction codes; means for generating a scrambling mask for each coded information signal from a set of scrambling masks that have optimal correlation properties; means for combining a different scrambling mask with each codeword to obtain a uniquely scrambled codeword; means for transmitting uniquely scrambled codewords over a communication channel; means for receiving a composite signal including a plurality of said uniquely scrambled codewords; means for combining a selected scrambling mask with said composite signal to generate a descrambled signal; means for decoding said descrambled signal including means for correlating the descrambled signal with the error correction codewords to produce a correlation spectrum; and means for identifying a correlation component in said correlation spectrum having a greatest magnitude and extracting said correlation component as a decoded information signal.

Claim 41

A communications system for simultaneous communication of a plurality of coded, scrambled, spectrally overlapping information signals, comprising: means for encoding individual information signals into blocks of codewords using error correction codes; means for generating a scrambling mask for each coded information signal from a set of scrambling masks that have optimal correlation properties; means for combining a different scrambling mask with each codeword to obtain a uniquely scrambled codeword; means for transmitting uniquely scrambled codewords over a communication channel; means for receiving a composite signal including a plurality of said uniquely scrambled codewords; means for combining a selected scrambling mask with said composite signal to generate a descrambled signal; means for decoding said descrambled signal including means for correlating the descrambled signal with the error correction codewords to produce a correlation spectrum; and means for identifying a correlation component in said correlation spectrum having a greatest magnitude and extracting said correlation component as a decoded information signal.

Claim 42

The communications system of claim 38, further comprising means for combining a plurality of correlation spectra produced by the decoding means to produce a combined correlation spectrum, wherein the identifying and extracting means identifies a correlation component in said combined correlation spectrum having a greatest magnitude and extracts said correlation component as a decoded information signal.

Claim 43

The communications system of claim 38, wherein the generating means comprises first means for generating pseudorandom numbers corresponding to the coded information signals and first means for producing the set of scrambling masks based on the pseudorandom numbers, and wherein the selected scrambling mask combining means comprises second means for generating a pseudorandom number corresponding to a coded information signal and means for producing the scrambling mask corresponding to the coded information signal based on that pseudorandom number.

Claim 44

The communications system of claim 40, wherein the generating means generates sequences of scrambling masks for the coded information signals, and the first means generates sets of pseudorandom numbers, the pseudorandom number sets corresponding to respective coded information signals, and the first producing means produces the sequences of scrambling masks, the mask sequences corresponding to respective pseudorandom number sets and being mutually different, and wherein the scrambling mask combining means combines a selected sequence of scrambling masks with said composite signal to generate a descrambled signal, the second means generating a set of pseudorandom numbers and the producing means producing the selected sequence of scrambling masks based on that pseudorandom number set.

Claim 45

The communications system of claim 41, wherein the mask sequences are mutually different in each sequence member such that the coded information signals are combined with different scrambling masks at all times.

Claim 48

The method of claim 43, wherein the codewords are orthogonal block codewords.

Claim 49

The method of claim 43, wherein said producing step (c) comprises the step of retrieving from a memory a scrambling mask associated with said coded information signal.

Claim 50

The method of claim 45, further comprising the steps of: generating a pseudorandom number; offsetting a scrambling mask address with said pseudorandom number; and retrieving said selected scrambling mask from the memory using said offset scrambling mask address.

Claim 51

The method of claim 43, further comprising the steps of: generating a pseudorandom number; and combining said pseudorandom number with said digitized information signal, wherein each information signal is associated with a unique pseudorandom number.

Claim 52

The method of claim 43, wherein said set of scrambling masks is formed by forming all possible modulo-2 sums of a first set of scrambling masks and a second set of scrambling masks.

Claim 53

The method of claim 48, wherein producing said scrambling masks includes: storing said first and second sets of scrambling masks in a memory, and retrieving from said memory two scrambling masks, one from each set, and modulo-2 summing the two retrieved masks to form a single scrambling mask which is associated with said coded information signal.

Claim 54

The method of claim 48, wherein geographic regions are divided into cells such that nearby cells use different scrambling masks, and wherein each cell employs scrambling masks formed by the sum of any mask from said first set of scrambling masks with a single scrambling mask taken from said second set of scrambling masks, and the single scrambling mask is unique for the cell.

Claim 55

The method of claim 48, wherein geographic regions are divided into cells such that nearby cells use different scrambling masks, and wherein each cell employs scrambling masks formed by the sum of any mask from one scrambling mask set with a single scrambling mask taken from another scrambling mask set, and the single scrambling mask is unique for a set of geographically separated cells.

Claim 56

The method of claim 43, wherein geographic regions are divided into cells such that nearby cells use different scrambling masks.

Claim 59

The method of claim 53, wherein the decoding step comprises combining a plurality of correlation spectra to produce a combined correlation spectrum, and a correlation component in said combined correlation spectrum having a greatest magnitude is identified and extracted as a decoded information signal.

Claim 62

The method according to claim 55, wherein the selected scrambling mask is selected based on a pseudorandom number.

Claim 63

The method according to claim 55, further comprising the step of adding a pseudorandom number associated with said decoded signal to said decoded signal after said identifying step, to generate a desired information signal.

Claim 64

The method of claim 55, wherein the decoding step comprises combining a plurality of correlation spectra to produce a combined correlation spectrum, and a correlation component in said combined correlation spectrum having a greatest magnitude is identified and extracted as a decoded information signal.

Claim 65

In a communications system for simultaneously communicating a plurality of spectrally overlapping signals, a transmitter comprising: means for converting a signal into blocks of M binary digits; means for generating a first pseudorandom number associated with a block and for generating a second pseudorandom number; first means for combining said first pseudorandom number with said blocks to obtain an enciphered signal; means for encoding said enciphered signal using block codes to obtain a codeword; means for storing a set of scrambling masks having optimal correlation properties; means for offsetting said second pseudorandom number to obtain a scrambling mask address; means for retrieving a scrambling mask from said storing means based on said scrambling mask address; second means for combining said retrieved scrambling mask with said codeword to obtain a scrambled codeword; and means for transmitting said scrambled codeword over a communications channel.

Claim 66

In a communications system for simultaneously communicating a plurality of spectrally overlapping signals, a transmitter comprising: means for converting a signal into blocks of M binary digits; means for generating a first pseudorandom number associated with a block and for generating a second pseudorandom number; first means for combining said first pseudorandom number with said blocks to obtain an enciphered signal; means for encoding said enciphered signal using block codes to obtain a codeword; means for storing a set of scrambling masks having optimal correlation properties; means for offsetting said second pseudorandom number to obtain a scrambling mask address; means for retrieving a scrambling mask from said storing means based on said scrambling mask address; second means for combining said retrieved scrambling mask with said codeword to obtain a scrambled codeword; and means for transmitting said scrambled codeword over a communications channel.

Claim 67

The transmitter of claim 59, wherein the block codes are orthogonal block codes.

Claim 68

The transmitter of claim 59, wherein said second pseudorandom number depends on the block and on a multi-bit digital control signal.

Claim 69

The transmitter of claim 59, wherein said first and second combining means are modulo adders.

Claim 70

The transmitter of claim 59, wherein the set of scrambling masks is such that correlation of any one of said scrambled codewords with a set of scrambled codewords scrambled with a different scrambling mask results in a correlation spectrum having a substantially even distribution of energy.

Claim 71

The transmitter of claim 63, wherein said correlation spectrum having a substantially even distribution is a substantially flat Walsh spectrum.

Claim 72

In a communications system for simultaneously communicating a plurality of spectrally overlapping signals, a receiver comprising: means for receiving a composite signal including a plurality of said overlapping information signals; means for generating a scrambling mask address and for retrieving a scrambling mask from a memory based on the scrambling mask address; means for combining said retrieved scrambling mask with said composite signal to generate a descrambled signal; means for transforming said descrambled signal using error correction codewords to generate a correlation spectrum; means for identifying a correlation component in said correlation spectrum having a greatest magnitude as a decoded information signal; and means for deciphering said decoded information signal using a pseudorandom number associated with the information signal, wherein the retrieved scrambling mask is a bit sequence having a length equal to the lengths of the error correction codewords.

Claim 73

In a communications system for simultaneously communicating a plurality of spectrally overlapping signals, a receiver comprising: means for receiving a composite signal including a plurality of said overlapping information signals; means for generating a scrambling mask address and for retrieving a scrambling mask from a memory based on the scrambling mask address; means for combining said retrieved scrambling mask with said composite signal to generate a descrambled signal; means for transforming said descrambled signal using error correction codewords to generate a correlation spectrum; means for identifying a correlation component in said correlation spectrum having a greatest magnitude as a decoded information signal; and means for deciphering said decoded information signal using a pseudorandom number associated with the information signal, wherein the retrieved scrambling mask is a bit sequence having a length equal to the lengths of the error correction codewords.

Claim 74

The receiver of claim 65, further comprising means for combining a plurality of correlation spectra produced by the decoding means to produce a combined correlation spectrum, wherein the identifying and extracting means identifies a correlation component in said combined correlation spectrum having a greatest magnitude and extracts said correlation component as a decoded information signal.

Claim 75

A communications system for simultaneously communicating a plurality of spectrally overlapping signals, comprising: means for converting a signal into blocks of M binary digits; means for generating a first pseudorandom number associated with a signal block and a second pseudorandom number; first means for combining said first pseudorandom number with said signal block to obtain an enciphered signal; means for encoding said enciphered signal using block codes to obtain a codeword; means for storing a set of scrambling masks having optimal correlation properties; means for offsetting said second pseudorandom number to obtain a scrambling mask address; means for retrieving a scrambling mask from said storing means based on said address; second means for combining said retrieved scrambling mask with said codeword to obtain a scrambled codeword; means for transmitting said scrambled codeword over a communications channel; means for receiving a composite signal including a plurality of said overlapping information signals; means for generating said scrambling mask address; means for combining said retrieved scrambling mask with said composite signal to generate a descrambled signal; means for transforming said descrambled signal using error correction codewords to generate a correlation spectrum; means for identifying a correlation component in said spectrum having a greatest magnitude as a decoded information signal; and means for deciphering said decoded signal using said first pseudorandom number.

Claim 76

A communications system for simultaneously communicating a plurality of spectrally overlapping signals, comprising: means for converting a signal into blocks of M binary digits; means for generating a first pseudorandom number associated with a signal block and a second pseudorandom number; first means for combining said first pseudorandom number with said signal block to obtain an enciphered signal; means for encoding said enciphered signal using block codes to obtain a codeword; means for storing a set of scrambling masks having optimal correlation properties; means for offsetting said second pseudorandom number to obtain a scrambling mask address; means for retrieving a scrambling mask from said storing means based on said address; second means for combining said retrieved scrambling mask with said codeword to obtain a scrambled codeword; means for transmitting said scrambled codeword over a communications channel; means for receiving a composite signal including a plurality of said overlapping information signals; means for generating said scrambling mask address; means for combining said retrieved scrambling mask with said composite signal to generate a descrambled signal; means for transforming said descrambled signal using error correction codewords to generate a correlation spectrum; means for identifying a correlation component in said spectrum having a greatest magnitude as a decoded information signal; and means for deciphering said decoded signal using said first pseudorandom number.