Apparatus and method for digital data transmission using orthogonal cyclic codes

• US 5,966,376 A
• Filed: 10/23/1995
• Issued: 10/12/1999
• Est. Priority Date: 08/25/1995
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Terayon Communications Systems Incorporated (Motorola Solutions, Inc.)
• Inventors: Azenkot, Yehuda, Rakib, Selim Shlomo
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): RAO, SEEMA SRINIVAS
• Application Number:
  US08/519,454
• Time in Patent Office: 1,450 Days
• Field of Search: 370/307, 370/320, 370/321, 370/324, 370/335, 370/337, 370/340, 370/342, 370/345, 370/347, 370/441, 370/442, 370/465-468, 370/470-474, 370/476, 370/477, 370/479 , 370/480, 370/482, 370/486, 370/487, 370/492, 370/501, 370/503, 370/506-509, 375/200, 375/201, 375/210, 375/206, 375/222, 375/257, 375/354, 375/363, 375/346, 375/348, 375/356, 375/358, 375/261, 375/298, 455/3.1, 455/3.2, 455/4.1, 455/5.1, 455/54.1, 348/6-12, 371/30, 371/43.7
• US Class Current: 370/342
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04B 2201/709709 Methods of preventing interference
• CPC Class Codes: H04H 60/97 using uplink of the CATV systems
• CPC Class Codes: H04J 13/00 Code division multiplex systems for frequency hopping H04B1/713
• CPC Class Codes: H04J 13/004 Orthogonal
• CPC Class Codes: H04J 14/007 Orthogonal Optical Code Multiplex
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 2025/03414 Multicarrier
• CPC Class Codes: H04L 25/03343 Arrangements at the transmitter end
• CPC Class Codes: H04L 27/362 Modulation using more than one carrier, e.g. with quadrature carriers, separately amplitude modulated H04L27/366 takes precedence
• CPC Class Codes: H04L 5/023 Multiplexing of multicarrier modulation signals multicarrier modulation H04L27/2601
• CPC Class Codes: H04L 5/026 using code division
• CPC Class Codes: H04L 5/06 the signals being represented by different frequencies combined with time-division multiplexing H04L5/26
• CPC Class Codes: H04L 7/041 using special codes as synchronising signal
• CPC Class Codes: H04N 7/17309 Transmission or handling of upstream communications
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 74/0866 using a dedicated channel for access

Abstract

A method and apparatus for carrying out synchronous co-division multiple access (SCDMA) communication of multiple channels of digital data over a shared transmission media such as a cable television system coaxial cable, a fiber optic or copper conductor telephone link, terrestial microwave, satellite link, local or wide area network, wireless including cellur network or some combination of these media using suitable interface circuitry. The system includes modems at remote units and a central unit to receive time division multiplexed digital data arranged into timeslots or channels and uses orthogonal codes to encode each channel of multiple data and spread the energy of each channel data over a frame of data transmitted in the code domain. Spreading the data this way makes the system less susceptible to impulse noise. Frames are synchronized as between remote and central units using a ranging scheme which is also useful in any other system transmitting data by frames in a distributed system where synchronizing the frames as between all units regardless of differences in propagation delays is necessary. Each frame in the SCDMA modulation scheme includes a gap or guardband containing no other data. The ranging process involves training each remote unit to impose enough delay prior to re-transmission of a barker code received from the CU such that a barker code sent by the RU arrives at the CU during the gap. The process of setting the delay in each RU is a trial and error process, and each RU starts the ranging process asynchronously. Contention resolution protocols such that only one RU is aligning to the gap at any particular time are taught.

Claims

1. A transmitter for a code division multiplexed system, comprising:

a framer circuit to receive input data and rearrange said input data into a plurality of subgroups of bits for encoding;

an encoder coupled to receive each subgroup and having circuitry and a state memory to analyze each subgroup of bits and the previous states to add one or more redundant bits to each subgroup to generate symbol elements referred to as chips;

a memory to receive said datas and store them in groups as a plurality of symbols, said plurality of symbols defining an information vector;

a code division multiplexer having circuitry coupled to said memory to multiply each information vector stored In said memory times the orthogonal spreading codes in an orthogonal code matrix to generate a result vector of spread spectrum chip data for each information vector; and

a modulator for modulating the spread spectrum chip data of each said result vector onto one or more radio frequency carriers.

2. The apparatus of claim 1 wherein each element of said result vector has a real and an imaginary part, and wherein said modulator uses said real and imaginary parts of each element to QAM modulate two radio frequency carriers of the same frequency but separated in phase by 90 degrees.

3. The apparatus of claim 1 wherein said encoder adds such redundant bits to each subgroup as would be useful to a Viterbi decoder in detecting and correcting errors made by a receiver in preliminary decisions made regarding which chip was sent based on noise corrupted received chips.

4. The apparatus of claim 1 wherein said framer circuit includes circuits to receive data from a plurality of sources and to interleave some data from each source into each of said plurality of symbols, and wherein said code division multiplexer uses orthogonal, cyclic spreading codes.

5. The apparatus of claim 1 wherein said framer circuit includes circuits to receive data from a plurality of sources organized as a time division multiplexed stream, and to interleave some data from each timeslot into each of said plurality of symbols.

6. A receiver for a code division multiplexed system, comprising:

a demodulator including one or more mixers for receiving digital samples of one or more radio frequency carrier signals modulated with code division multiplexed data and mixing said samples with one or more local carrier signals to generate mix products including sidebands, and including filters for filtering out one or more sidebands which include spread spectrum chip data and recovering said spread spectrum chip data;

a code division demultiplexer for receiving said chip data and organizing said chip data into frames comprised of a plurality of symbols and including matrix multiplication circuitry for multiplying said symbols times a spreading code matrix which is the inverse of the spreading code matrix used to spread the spectrum of said chip data at a transmitter to recover received chip data which may be corrupted by noise effects during transmission from the actual transmitted chip data, each received chip having been encoded at the transmitter which transmitted said chip with one or more redundant bits useful to a Viterbi decoder;

a detector coupled to received said received chip data including a slicer circuit and a memory for comparing each received chip against the closest legitimate chip values in a received chip space representing the values of all possible chip s that could have been transmitted to cause said received chip, and for making preliminary determinations as to what the actual transmitted chip was for each received chip ;

a Viterbi decoder having a memory, for receiving said preliminary determinations and using said one or more redundant bits and data stored in said memory regarding previous states to make detect and correct errors made by said detector and for outputting for each chip a multibit value representing the original data transmitted; and

deframer circuitry for reassembling the original data stream received as said transmitter using said multibit values.

7. A receiver for a code divsion multiplexed system, comprising:

a demodulator including circuitry to mix local carrier signals with spread spectrum input signals;

a code division multiple access demultiplexer coupled to an output of said demodulator including circuitry to despread the spectrum of signals from said demodulator;

a detector including a slicer circuit coupled to an output of said code division multiple access demultiplexer for making preliminary decisions as to what data was sent;

a Viterbi decoder coupled to said detector including a memory for using redundant bits in the data received to detect and correct errors made by said slicer circuit to output corrected received chip corresponding to the data which was transmitted.

8. The apparatus of claim 7 further comprising a deframer circuit coupled to said Viterbi decoder for receiving said corrected received data and reassembling it into a data stream corresponding to a data stream received at an input to a transmitter which transmitted said data.

9. The apparatus of claim 7 wherein said demodulator includes analog-to-digital conversion circuitry for sampling radio frequency received signals and outputting a stream of digital samples, each sample having a real and imaginary component, and a first mixer for multiplying said samples with samples of a first local carrier, and a second mixer for multiplying said samples with samples of a second local carrier which is the same frequency as said first carrier but 90 degrees out of phase therewith.

10. The apparatus of claim 7 wherein said code division multiple access demultiplexer uses the inverse of an orthogonal, cyclic code matrix to demultiplex the received data.

11. The apparatus of claim 7 wherein said deframer circuit reassembles chip received from said Viterbi decoder into a time division multiplexed data stream.

12. A process for code division multiplexing of digital data, comprising:

receiving data from a plurality of sources and reorganizing said data by interleaving some data from each source into each of a plurality of symbols of a frame each symbol comprising an information vector;

code division multiplexing said chip by multiplying each information vector times a code matrix comprised of orthogonal spreading codes to generate spread spectrum data; and

modulating said spread spectrum chip onto one or more radio frequency carriers.

13. The process of claim 12 for use in a distributed communication environment wherein a plurality of remote unit transmitters transmit upstream to a central unit receiver over a hybrid fiber coax cable television system carrying television programming, and wherein the step of modulating includes modulating upstream spread spectrum data on one or more radio frequency carriers of a first frequncy selected to not interfere with television programming on said hybrid fiber coax cable television system, and further comprising the stop of transmitting said one or more first radio frequency carriers on transmission media of said hybrid fiber coax cable television system.

14. The process of claim 13 wherein said step of receiving data comprises the step of receiving a time division multiplexed stream of data with data from different sources in different timeslots.

15. The process of claim 12 for use in a distributed communication environment wherein a central unit transmitter transmits downstream to a plurality of remote unit receivers over a hybrid fiber coax cable television system carrying television programming, and wherein the step of modulating includes modulating upstream spread spectrum chip on one or more radio frequency carriers of a first frequency selected to not interfere with television programming on said hybrid fiber coax cable television system, and further comprising the step of transmitting said one or more first radio frequency carriers on transmission media of said hybrid fiber coax cable television system.

16. The process of claim 15 wherein said step of receiving data comprises the step of receiving a time division multiplexed stream of data with data from different sources in different timeslots.

17. The process of claim 12 wherein said step of code division multiplexing comprises the step of multiplying each information vector times a code matrix comprised of orthogonal, cyclic spreading codes to generate spread spectrum data.

18. The process of claim 12 wherein said step of modulating comprises the step of quadrature amplitude modulating the data resulting from said code division multiplexing onto two radio frequency carriers of the same frequency but separated in phase by 90 degrees.

19. A process of receiving code division multiplexed data, comprising:

receiving spread spectrum radio frequency signals having data from different sources encoded therein, and mixing said signals with local carrier signals to demodulate said spread spectrum radio frequency signals;

demultiplexing the demodulated signal using an inverse code matrix of the spreading code matrix used at the transmitter to spread the spectrum of the chip being transmitted;

using a slicer detector to make preliminary determinations from the received, noise corrupted data what data was sent; and

using a Viterbi decoder to detect and correct errors in the preliminary determinations to recover the transmitted data.