Apparatus and method for trellis encoding data for transmission in digital data transmission systems

• US 7,020,165 B2
• Filed: 01/12/2001
• Issued: 03/28/2006
• Est. Priority Date: 08/25/1995
• Status: Expired due to Fees

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Terayon Communication Systems Inc (Motorola Solutions, Inc.)
• Inventors: Azenkot, Yehuda, Rakib, Selim Shlomo
• Primary Examiner(s): NGUYEN, BRIAN D
• Application Number:
  US09/759,774
• Publication Number:
  US 20010024474A1
• Time in Patent Office: 1,901 Days
• Field of Search: 370/485, 370/480, 370/498, 370/503, 370/504, 370/506, 370/507, 370/508, 370/509, 370/516, 370/519, 370/335, 370/342, 370/441
• US Class Current: 370/485
• CPC Class Codes: H03M 13/256 with trellis coding, e.g. with convolutional codes and TCM
• CPC Class Codes: H03M 13/39 Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
• CPC Class Codes: H03M 13/41 using the Viterbi algorithm or Viterbi processors
• CPC Class Codes: H04B 1/1027 assessing signal quality or detecting noise/interference for the received signal
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04B 1/7087 Carrier synchronisation aspects
• CPC Class Codes: H04B 2201/709709 Methods of preventing interference
• CPC Class Codes: H04B 7/2668 Arrangements for Wireless Code-Division Multiple Access [CDMA] System Synchronisation, for code acquisition H04B1/7075, for code tracking H04B1/7085
• CPC Class Codes: H04H 20/77 using carrier waves
• CPC Class Codes: H04H 20/78 CATV [Community Antenna Television] 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: H04J 3/0602 Systems characterised by the synchronising information used
• CPC Class Codes: H04J 3/0608 Detectors therefor, e.g. correlators, state machines
• CPC Class Codes: H04J 3/0638 Clock or time synchronisation among nodes; Internode synchronisation synchronization for ring networks H04L12/422; data switching networks with synchronous transmission H04L12/43
• CPC Class Codes: H04J 3/0682 by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
• CPC Class Codes: H04L 1/006 Trellis-coded modulation
• CPC Class Codes: H04L 1/16 in which the return channel carries supervisory signals, e.g. repetition request signals
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 2025/03414 : Multicarrier
• CPC Class Codes: H04L 2027/0083 : Signalling arrangements
• CPC Class Codes: H04L 2027/0087 : Out-of-band signals, (e.g. pilots)
• CPC Class Codes: H04L 25/03057 : with a recursive structure H04L25/03031 takes precedence
• CPC Class Codes: H04L 25/03343 : Arrangements at the transmitter end
• CPC Class Codes: H04L 25/4921 : using quadrature encoding, e.g. carrierless amplitude-phase coding
• CPC Class Codes: H04L 27/0014 : Carrier regulation of chaotic carriers H04L27/001; for multicarrier receivers H04L27/2657
• CPC Class Codes: H04L 27/2656 : Frame synchronisation, e.g. packet synchronisation, time division duplex [TDD] switching point detection or subframe synchronisation
• CPC Class Codes: H04L 27/2657 : Carrier synchronisation
• CPC Class Codes: H04L 27/2662 : Symbol synchronisation
• 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 21/2221 : being a cable television head-end CATV in broadcast systems H04H20/78
• CPC Class Codes: H04N 21/2408 : Monitoring of the upstream path of the transmission network, e.g. client requests monitoring data switching networks utilization H04L43/0876; scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/4305 : Synchronising client clock from received content stream, e.g. locking decoder clock with encoder clock, extraction of the PCR packets arrangements for synchronising receiver with transmitter by comparing receiver clock with transmitter clock H04L7/0012; arrangements for synchronising receiver with transmitter wherein the receiver takes measures against momentary loss of synchronisation H04L7/0083
• CPC Class Codes: H04N 21/4383 : Accessing a communication channel
• CPC Class Codes: H04N 7/10 : Adaptations for transmission by electrical cable H04N7/12 takes precedence
• CPC Class Codes: H04N 7/17309 : Transmission or handling of upstream communications
• CPC Class Codes: H04N 7/54 : the signals being synchronous H04N21/23602, H04N21/23614, H04N21/2365, H04N21/2368, H04N21/4341, H04N21/4342, H04N21/4347, H04N21/4348 take precedence
• CPC Class Codes: H04W 24/00 : Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 48/16 : Discovering, processing access restriction or access information
• CPC Class Codes: H04W 56/00 : Synchronisation arrangements
• CPC Class Codes: H04W 74/0866 : using a dedicated channel for access

Abstract

A system for bidirectional communication of digital data between a central unit and a remote unit wherein the need for tracking loops in the central unit has been eliminated. The central unit transmitter generates a master carrier and a master clock signal which are used to transmit downstream data to the remote units. The remote units recover the master carrier and master clock and synchronize local oscillators in each remote unit to these master carrier and master clock signals to generate reference carrier and clock signals for use by the remote unit receiver. These reference carrier and clock signals are also used by the remote unit transmitters to transmit upstream data to the central unit. The central unit receiver detects the phase difference between the reference carrier and clock signals from the remote units periodically and adjusts the phase of the master carrier and master clock signals for use by the central unit receiver to receive the upstream data.

Claims

1. A ranging process carried out to achieve frame synchronization in any digital data communication system having a plurality of physically distributed remote transceivers transmitting frames of the same size on the same frequency on a shared medium to a headend transceiver, comprising the steps:

(a) iteratively transmitting a ranging signal that has correlation properties such that it can be found in the presence of noise, and conducting a trial and error adjustment of a transmit frame timing delay value prior to each transmission of said ranging signal until receiving a message from said headend transceiver that a ranging signal has been found in a gap surrounding a reference time in an upstream payload data channel, said gap being an interval during upstream transmissions on said upstream payload data channel from said plurality of distributed remote transceivers to said headend transceiver when transmissions of anything other than ranging signals by said remote transceivers is not permitted;

(b) when said message is received by the remote transceiver that transmitted said ranging signal, holding said transmit frame timing delay at the same value it had just before receiving said message, and transmitting identifying information to said headend transceiver to identify said remote transceiver; and

(c) receiving a message from said headend transceiver transmitted on a downstream payload data channel and directed to said remote transceiver which transmitted said identifying information indicating by how much to adjust said transmit frame timing delay such that frames transmitted from said remote transceiver will have their frame boundaries exactly or almost exactly aligned in time at the location of said headend transceiver with the frame boundaries of frames transmitted from other said remote transceivers.

2. The process of claim 1 wherein one of said gaps is between every upstream frame, and wherein said step of transmitting identifying information comprises the steps of sending a unique sequence of transmissions over an authentication interval comprised of an even number of said gaps, said unique sequence of transmissions comprised of transmissions of said ranging signal and silent intervals when no ranging signal is transmitted during said authentication interval, the exact sequence of ranging signals and silent intervals being unique to said remote transceiver and having ranging signals sent during exactly 50% of said gaps of said authentication interval.

3. The process of claim 2 further comprising the steps performed after step (b) and before step (c) of receiving a message from said headend transceiver indicating whether a ranging signal was received in more than 50% of said gaps of said authentication interval, and, if so, performing a contention resolution algorithm comprised of a random decision to stop said ranging process or continue with it, with the probability of either outcome being 50%, and if the decision not to continue said ranging process is made, stopping said ranging process for an interval and not performing step (c), and then commencing said ranging process again with step (a) but starting with the transmit frame timing delay which existed at the time the decision to stop ranging rocess was made.

4. A ranging process for use in a distributed system comprising a central transceiver coupled by a shared transmission media to a plurality of remote transceivers at physically disparate locations at least two of which send frames of digital data of the same size on the same frequency to said central transceiver, comprising the steps of:

adjusting a transmit frame timing delay value in each remote transceiver so as to achieve frame synchronization such that frames transmitted by each remote transceiver arrive with their frame boundaries aligned in time with the frame boundaries of frames transmitted by others of said remote transceivers which have achieved frame synchronization by performing the following steps in each remote transceiver;

determining the propagation time in said remote transceiver from said remote transceiver to said central transceiver via said shared transmission media by iteratively transmitting a ranging signal which can be detected by said central transceiver in the presence of noise and which is transmitted by said remote transceiver in response to receipt of an invitation signal transmitted by said central transceiver, and adjusting a transmit frame timing delay value for said remote transceiver prior to each transmission of said ranging signal until a transmit frame timing delay value is reached which causes said remote transceiver to receive one or more messages from said central transceiver transmitted on a downstream payload channel and indicating that a ranging signal has been found, and using said messages to determine when a transmit frame timing delay value has been reached that causes said ranging signal to arrive at said central transceiver during an interval that encompasses a time of arrival at said central transceiver which would cause frame synchronization to exist for said remote transceiver, said interval being referred to hereafter as a gap and said one or more messages indicating a ranging signal has been found in said gap, and then transmitting signals that identify said remote transceiver to said central transceiver, and using information in said one or more messages to make proper additional adjustments to said transmit frame timing delay value so as to achieve frame synchronization with frames transmitted from all other remote transceivers which have previously successfully achieved frame synchronization;

after frame synchronization has been achieved, thereafter using the value fixed for said transmit frame timing delay for every transmission by said remote transceiver to said central transceiver.

5. The process of claim 4 further comprising the steps of, from time to time after frame synchronization has been achieved, performing the following training process to verify that frame synchronization still exists and make adjustments if it does not still exist, said training process comprising:

sending training data from said remote transceiver to said central transceiver, said training data having its spectrum spread by a predetermined spreading code which is one of the middle codes in a group of contiguous, orthogonal, cyclic spreading codes and is known to said central transceiver;

determining in said central transceiver if said training data was received solely on said predetermined spreading code or if some of the energy of said training data was received on any of said contiguous, orthogonal cyclic codes;

if said training data was received only on said predetermined spreading code, doing nothing;

if some or all of the energy of said training data was received on any of said contiguous, orthogonal, cyclic spreading codes, performing a fine tuning process to calculate the time offset between the actual time of arrival at said central transceiver of a transmission from said remote transceiver and the desired time of arrival which would cause frame synchronization to exist, and sending a message to said remote transceiver telling it by how much to adjust its transmit frame timing delay to achieve frame synchronization.

6. The process of claim 5 wherein said remote transceivers transmit data to said central transceiver in frames each of which includes a guardband during which no data is sent, and wherein said central transceiver sends a message to said remote transceiver when said ranging signal is received at said central transceiver during said guardband, and wherein said step of using said one or more messages to make proper additional adjustments to said transmit frame timing delay value so as to achieve frame synchronization comprises receiving a message that includes fine tuning adjustment data that indicates the distance and direction in time of the actual arrival time of said ranging signal from a predetermined desired location in said guardband which would cause frame synchronization to exist and using said fine tuning adjustment data to adjust said transmit frame timing delay to achieve precise frame synchronization.

7. The process of claim 4 wherein said remote transceivers transmit data to said central transceiver in frames each of which includes a guardband during which no data is sent, and wherein said central transceiver sends a message to said remote transcevier when said ranging signal is received at said central transceiver during said guardband, and wherein said step of using said one or more messages to make proper additional adjustments to said transmit frame timing delay value so as to achieve frame synchronization comprises receiving a message that includes fine tuning adjustment data that indicates the distance and direction in time of the actual arrival time of said ranging signal from a predetermined desired location in said guardband which would cause frame synchronization to exist and using said fine tuning adjustment data to adjust said transmit frame timing delay to achieve precise frame synchronization.

8. The process of claim 4 further comprising a power alignment process carried out in a remote transceiver comprising the steps:

setting the gain of a scaling amplifier in said remote transceiver to a predetermined initial level;

iteratively transmitting training data having its spectrum spread by a predetermined code in a group of orthogonal, cyclic spreading codes and modulated using BPSK modulation on an upstream radio frequency carrier; and

receiving a final gain correction factor from said central transceiver after said central transceiver has received said iterative transmissions of training data and an adaptive gain control circuit therein has converged on a final gain control factor that minimizes reception errors of said training data; and

setting the gain of said scaling amplifier in said remote transceiver to the value of said final gain correction factor.

9. The process of claim 4 wherein each said remote transceiver transmits training data during a training interval, said training data having its spectrum spread with a predetermined one of a plurality of orthogonal, cyclic spreading codes, and further comprising a power alignment process carried out in said central transceiver comprising the steps:

setting the gain of an amplfier in an adaptive gain control circuit in said central transceiver to an initial gain level for a predetermined one of said plurality of orthogonal, cyclic spreading codes (hereafer said predetermined spreading code) to minimize reception errors of data spread by predetermined spreading code;

receiving iterative transmissions of training data having its spectrum spread by said predetermined spreading code and transmitted by a remote transceiver whose transmission gain level is to be aligned, and making an adjustment to a gain correction factor to reduce slicer error in receiving said training data in said central transceiver after each iteration until convergence on a final gain correction factor is achieved; and

sending the final gain correction factor downstream to said remote transceiver which transmitted said training data, and setting the gain of said amplifier in the adaptive gain control circuit in said central transceiver to one.

10. The process of claim 4 further comprising an upstream equalization process carried out in said central transceiver for each remote transceiver comprising the steps:

sending a message to said remote transceiver requesting it to iteratively transmit training data to said central transceiver, said training data having its spectrum spread by one or more of a plurality of adjacent, orthogonal, cyclic spreading codes;

iteratively adapting the tap weight coefficients of feed forward (FFE) and decision feedback (DFE) equalizers until final tap weight coefficients are derived which minimize reception errors of said training data; and

sending the final tap weight coefficients to said remote transceiver and setting the tap weight coefficients of said FFE and DFE equalizers in said central transceiver to values which render said FFE and DFE equalizers transparent.

11. The process of claim 4 further comprising an upstream equalization process carried out in each remote transceiver comprising the steps:

(a) receiving a message from said central transceiver requesting the transmission of training data;

(b) iteratively transmitting training data having its spectrum spread with a plurality of sequential orthogonal, cyclic spreading codes;

(c) receiving final tap weight coefficients from said central transceiver after convergence by equalization circuitry in said central transceiver on the final tap weight coefficients that minimize reception errors of said training data;

(d) convolving said final tap weight coefficients received from said central transceiver with existing equalization filter coefficients in said remote transceiver used to send said training data, and setting equalization filter coefficients of an upstream equalization filter in said remote transceiver to new tap weight coefficients resulting from said convolving process; and

(e) using said new equalization filter coefficients derived in step (d) establish equalization filter characteristics for said upstream equalizastion filter in said remote transceiver used to filter subsequent upstream transmissions of payload data from said remote transceiver to said central transceiver.

12. The process of claim 4 further comprising a downstream equalization process carried out in said remote transceiver, comprising the steps:

receiving iteratively transmitting training data on a plurality of adjacent, orthogonal, cyclic spreading codes transmitted by said central transceiver;

adjusting the tap weight coefficients of a first adaptive equalization circuit including a slicer after receiving each iteration of training data until convergence on final tap weight coefficients is achieved that minimizes reception errors of said training data; and

transferring said final tap weight coefficients to a second equalization circuit in said remote transceiver.

13. A ranging process to achieve frame synchronization in each of a plurality of physically distributed remote units that transmit upstream frames of data on the same medium and the same frequency to a central unit comprising the steps:

(a) broadcasting from said central unit a barker code during every frame;

(b) in each remote unit that is attempting to achieve frame synchronization, receiving said barker code broadcast by said central unit, and listening on a control channel until a status signal “

empty”

is transmitted by said central unit, and responding in said remote unit by transmitting a ranging pulse back toward said central unit after setting a trial and error value for a transmit timing delay;

(c) monitoring a ranging interval gap hereafter referred to as said gap using a receiver in said central unit for receipt of said ranging pulse;

(c1) if no ranging pulse is detected in said gap, transmitting an “

empty”

status signal on said control channel to all remote units;

(c2) in each said remote unit which is sending ranging pulses, listening on said control channel, and when said “

empty”

status signal is received after transmitting a ranging pulse, adjusting said transmit timing delay value by a predetermined amount and transmitting another ranging pulse and repeating step c2;

(d) when said central unit detects a single ranging pulse in said gap, broadcasting “

status equals single”

message to all remote units on a said control channel indicating a single ranging pulse has been found in said gap and asking each remote unit that is performing said ranging process to send an authentication sequence to identify itself where said authentication sequence comprises sending ranging pulses during a predetermined number of selected gaps between frames of a multiple frame authentication interval which is less than all of the gaps between frames of the multiple frame authentication interval using the same transmit timing delay used in the last transmission of a ranging pulse before receiving the message from said central unit that a single ranging pulse had been detected in said gap, said transmissions of said ranging pulse and silences during said authentication interval defining an authentication sequence which is unique to said remote unit;

(e) performing a determination in said central unit to determine during which gaps of the gaps in said authentication interval said ranging pulses were received, and if more than a predetermined correct number of ranging pulses were received during said gags of said authentication interval;

(f) if ranging pulses are found in said predetermined correct number of ranging pulses during said gaps of said authentication interval, determining the sequence of gaps in which ranging pulses were found and identifying the remote unit which transmitted said authentication sequence by the sequence of gaps in which ranging pulses were found as compared to gaps in which no ranging pulses were found, and broadcasting an identity found from said central unit;

(g) receiving said identity broadcast in the remote units which are performing said ranging process and, in each remote unit, comparing the identity broadcast to the remote unit'"'"'s identity, and, if a match is found, performing a fine tuning process to exactly center a ranging pulse transmission in a gap using one or more messages received from said central unit containing adjustment data so as to achieve precise frame synchronization.

14. The process of claim 13 further comprising the steps:

(97a) in each of said remote units which are transmitting ranging pulses, if said remote unit hears a “

collision”

status signal on said control channel after transmitting a ranging pulse, each said remote unit starts a contention resolution process wherein a random decision as to whether to continue sending ranging pulses is made;

(97b) in each of said remote units which decided to continue sending ranging pulses, sending another ranging pulse and listening on said control channel;

(97c) if another “

empty”

status signal is heard on said control channel, returning to step c2 and continuing said ranging process from that point by adjusting said transmit timing delay, but if another “

collision”

status signal is heard on said control channel, returning to step 97a and continuing said ranging process from that point.

15. A ranging process to achieve frame synchronization in each of a plurality of physically distributed remote units that transmit upstream frames of data on the same medium and the same frequency to a central unit comprising the steps:

(a) in each remote unit that is attempting to achieve frame synchronization, receiving a barker code broadcast by said central unit, and listening on a control channel until a status signal “

empty”

is transmitted by said central unit, and responding in said remote unit by transmitting a ranging pulse back toward said central unit after setting a trial and error value for a transmit timing delay;

(b) in each said remote unit which is sending ranging pulses, listening on said control channel, and when said “

empty”

status signal is received after transmitting a ranging pulse, adjusting said transmit timing delay value by a predetermined amount and transmitting another ranging pulse and repeating step b until either a “

collision”

status signal or a “

single”

status signal is heard on said control channel;

(c) when a “

single”

status message is heard on said control channel which is a status signal which is a request from said central unit for each remote unit that is performing said ranging process to send an authentication sequence to identify itself, sending an authentication sequence from each said remote unit which is performing said ranging process, where said authentication sequence comprises sending ranging pulses during a predetermined number of gaps between upstream frames, said predetermined number being less than all of the gaps between frames of a multiple upstream frame authentication interval, said authentication sequence of ranging pulses being transmitted using the same transmit timing delay used in the last transmission of a ranging pulse before receiving said “

single”

status message from said central unit, said transmissions of said ranging pulse and silences during said authentication interval defining an authentication sequence which is unique to said remote unit;

(d) receiving an identity broadcast in the remote units which are performing said ranging process and, in each remote unit, comparing the identity broadcast to the remote unit'"'"'s identity, and, if a match is found, performing a fine tuning process to exactly center a ranging pulse transmission in a gap using one or more messages received from said central unit containing adjustment data so as to achieve precise frame synchronization;

(e) in each of said remote units which are transmitting ranging pulses, if said remote unit hears a “

collision”

status signal on said control channel after transmitting a ranging pulse, each said remote unit starts a contention resolution process wherein a random decision as to whether to continue sending ranging pulses is made;

(f) in each of said remote units which decided to continue sending ranging pulses, sending another ranging pulse and listening on said control channel;

(g) if another “

empty”

status signal is heard on said control channel, returning to step (b) and continuing said ranging process from that point by adjusting said transmit timing delay, but if another “

collision”

status signal is heard on said control channel, returning to step (e) and continuing said ranging process from that point.

16. A ranging process to achieve frame synchronization in each of a plurality of physically distributed remote units that transmit upstream frames of data on the same medium and the same frequency to a central unit comprising the steps:

(a) broadcasting from said central unit a barker code during every frame;

(b) monitoring a ranging interval gap hereafter referred to as said gap using a receiver in said central unit for receipt of ranging pulses transmitted by said remote units;

(c) if no ranging pulse is detected in said gap, transmitting an “

empty”

status signal on a control channel to all remote units and listening during said gaps between upstream frames for ranging pulses transmitted by said remote units;

(d) when said central unit detects a single ranging pulse in a gap, broadcasting a “

status equals single”

message to all remote units on said control channel indicating a single ranging pulse has been found in said gap and asking each remote unit that is performing said ranging process to send an authentication sequence of ranging pulses during a predetermined number of selected gaps between frames of an authentication interval and silence during other said gaps so as to identify itself, said predetermined number of selected gaps being less than all of the gaps between upstream frames of said authentication interval, said transmissions of said ranging pulse and silences during said said authentication interval defining an authentication sequence which is unique to said remote unit;

(e) performing a determination in said central unit to determine during which gaps of said gaps in said authentication interval in which said ranging pulses were received, and whether more than a predetermined correct number of ranging pulses were received during said gaps of said authentication interval;

(f) if ranging pulses are found in said predetermined correct number of ranging pulses during said gaps of said authentication interval, determining the sequence of gaps in which ranging pulses were found and identifying the remote unit which transmitted said authentication sequence by the sequence of gaps in which ranging pulses were found as compared to gaps in which no ranging pulses were found, and broadcasting found from said central unit; and

(g) if ranging pulses are found in more than said predetermined correct number of gaps of said authentication interval, broadcasting a “

collision”

status message on said control channel.