Apparatus and method for trellis encoding data for transmission in digital data transmission systems
First Claim
1. An remote transceiver for use in a system having a plurality of remote transceivers that transmit synchronous time division multiplexed frames of upstream data to a central transceiver on a shared medium on the same frequency, comprising:
- a time division multiplexed receiver having clock and carrier recovery circuits, for recovering a master clock and master carrier transmitted downstream and generating local clock and carrier signals that are synchronized with the recovered master clock and master carrier, and having conventional demodulator, demultiplexer and detector circuits to recover downstream payload data;
a time division multiplexed transmitter coupled to receive upstream payload data and said local clock and local carrier signals and including a circuit to organize said payload data into timeslots with preamble data known to said central transceiver inserted into at least some of said timeslots so as to cause said preamble data to be received by said central transceiver preceding reception of any payload data when data in said timeslots is transmitted, and said transmitter including circuitry to transmit said payload data and preamble data in said time slots, but said transmitter having an improvement comprising a ranging circuit that carries out a ranging protocol with a central transceiver to determine a transmit frame timing delay which, when imposed by said time division multiplexed transmitter prior to transmission of each upstream frame, will cause frame synchronization to exist such that each upstream frame transmitted by said remote transceiver arrives at said central transceiver timed so as to have its timeslot boundaries exactly lined up in time with the timeslot boundaries of upstream frames transmitted by other remote transceivers that have already achieved frame synchronization.
4 Assignments
0 Petitions
Accused Products
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.
194 Citations
18 Claims
-
1. An remote transceiver for use in a system having a plurality of remote transceivers that transmit synchronous time division multiplexed frames of upstream data to a central transceiver on a shared medium on the same frequency, comprising:
-
a time division multiplexed receiver having clock and carrier recovery circuits, for recovering a master clock and master carrier transmitted downstream and generating local clock and carrier signals that are synchronized with the recovered master clock and master carrier, and having conventional demodulator, demultiplexer and detector circuits to recover downstream payload data;
a time division multiplexed transmitter coupled to receive upstream payload data and said local clock and local carrier signals and including a circuit to organize said payload data into timeslots with preamble data known to said central transceiver inserted into at least some of said timeslots so as to cause said preamble data to be received by said central transceiver preceding reception of any payload data when data in said timeslots is transmitted, and said transmitter including circuitry to transmit said payload data and preamble data in said time slots, but said transmitter having an improvement comprising a ranging circuit that carries out a ranging protocol with a central transceiver to determine a transmit frame timing delay which, when imposed by said time division multiplexed transmitter prior to transmission of each upstream frame, will cause frame synchronization to exist such that each upstream frame transmitted by said remote transceiver arrives at said central transceiver timed so as to have its timeslot boundaries exactly lined up in time with the timeslot boundaries of upstream frames transmitted by other remote transceivers that have already achieved frame synchronization. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A synchronous multiplexed central transceiver for use in a digital data communication system comprised of said central transceiver coupled by a shared transmission medium to a plurality of remote transceivers, comprising:
-
a downstream transmitter means for using time division multiple access, synchronous time division multiple access, frequency division multiple access, inverse Fourier, synchronous code division multiple access or digital multitone multiplexing and a modulation technique compatible with said remote transceivers to transmit data from different services downstream to said plurality of remote transceivers;
an upstream TDMA or SCDMA receiver means for using a master clock in said synchronous multiplexed central transceiver and known preamble data transmitted by each said remote transceiver prior to transmission of any upstream payload data to determine phase and amplitude offsets for each remote transceiver'"'"'s upstream time division multiplexed or synchronous code division multiplexed transmissions; and
ranging means for receiving ranging transmissions from said remote transceivers and sending messages to said remote transceivers as part of a predetermined protocol designed to achieve frame synchronization such that each frame of code division multiplexed or time division multiplexed data transmitted from a remote transceiver that arrives at said receiver means arrives with its frame boundaries virtually exactly aligned in time with the frame boundaries of frames transmitted from other remote transceivers that have already achieved frame synchronization. - View Dependent Claims (8, 9)
-
-
10. A process of synchronous time division or code division multiplexed upstream transmissions of digital data to a headend transceiver on the same frequency over a shared transmission medium from a plurality of distributed remote transceivers all at different distances from a headend transceiver comprising the steps:
-
receiving at a remote transceiver upstream digital payload data from one or more sources and organizing said data into frames of symbols to be transmitted, each frame comprised of a plurality of timeslots each containing symbols derived from said upstream digital payload data;
iteratively transmitting a ranging signal, and determining a transmit frame timing delay value for said ranging signal which, when imposed for transmission of said ranging signal, causes said ranging signal to arrive at a reference time in a gap in upstream transmissions during which no remote transceiver is allowed to transmit upstream payload data, said transmit frame timing delay value being such that if it is imposed before transmission of each frame of upstream symbols, each frame of upstream symbols transmitted from said remote transceiver will arrive at said headend transceiver with its frame boundaries and timeslot boundaries aligned virtually exactly in time with the frame and timeslot boundaries of other frames of upstream symbols transmitted by other remote transceivers which have achieved frame synchronization. - View Dependent Claims (11, 12)
-
-
13. A plurality of computer data signals encoding digital upstream data from different sources, each computer data signal embodied in a carrier wave of the same frequency and transmitted from one of a plurality of physically distributed transmitters on a shared transmission medium toward a spread spectrum receiver, each computer data signal organized in numbered frames where each frame is comprised of individual elements transmitted in individual timeslots, each timeslot containing spread spectrum data representing the summation of partial products resulting from the spreading of the spectrum of digital upstream data of one or more logical channels from one or more of said different sources, each logical channel having its spectrum spread by a different spreading code, and wherein each frame having a particular number transmitted from a transmitter has its frame and timeslot boundaries virtually exactly aligned in time with frames of like number from all other said transmitters which have achieved frame synchronization.
-
14. A ranging process carried out in a system comprised of a headend modem coupled via a hybrid fiber coaxial cable system to a plurality of remote modem, comprising the steps:
-
in a headend modem, transmitting a ranging solicitation message which defines the frame indices of X number of frames the gaps therebetween being designated a ranging interval, X being a number of frames which depends upon the maximum distance and the total turn around time for transmissions between said headend modem and the remote modem which is farthest from said headend modem;
transmitting a ranging signal sequence from a remote modem, said ranging signal sequence comprising a start bit followed by series of an even number of ranging ID pulses with one ranging ID pulse transmitted during each of a plurality of frames, each ranging ID pulse having two possible states, a first state, hereafter referred to a logical one, comprised of the transmission of a barker code and a second state, hereafter referred to as a logical zero, comprising not transmitting a barker code, said start bit comprising a logical one, and said ranging signal sequence comprising a logical one as said start bit followed by an even number of logical ones and logical zeroes in a sequence which is unique to said remote transceiver which transmitted said ranging signal sequence and where said ranging signal sequence has exactly half said ranging ID pulses being logical ones;
in a headend modem, listening for barker codes during Y middle chip times of each of said X gaps of said ranging interval and converting the pattern of ranging ID pulses heard during said Y middle chip times of each gap into a vector having Y elements, each element corresponding to one chip time, where each element of said vector is a logical one if a barker code was heard during a chip time which corresponds to said element and is a logical zero if no barker code was heard during said chip time;
in said headend transceiver, converting said X vectors which are Y elements long into Y vectors which are X elements long with a first element of each of said Y vectors being the logical one or logical zero value heard during the first chip time of said Y middle chips of a corresponding one of said X gaps of said ranging interval, and a second element of each of said Y vectors being the logical one or logical zero value heard during the second chip time of said Y middle chips of a corresponding one of said X gaps of said ranging interval and so on for all the elements of said Y vectors;
in said headend transceiver, analyzing each of said Y vectors for the presence of one or more ranging signal sequences comprised of a start bit followed by a ranging ID sequence comprising an even number of logical ones and logical zeroes which are evenly divided between logical ones and logical zeroes;
if no valid ranging ID sequence is found, transmitting a signal to all said remote transceivers indicating said gaps of said ranging interval were devoid of valid ranging ID sequences;
if only one or more valid ranging ID sequences are found in said Y vectors, sending a message to all remote transceivers indicating a valid ID was found and giving the list of valid IDs found;
if a non valid ID sequence is found in said Y vectors, sending a downstream message to all said remote transceivers indicating a collision has occurred during said ranging interval;
in said remote transceivers, if the ranging ID of said remote transceiver is not detected in a valid ID list received from said headend transceiver, increasing a power level for transmission of said ranging signal sequence and scanning all relevant delays by transmitting ranging signal sequences at each of a plurality of delay values at the new power level during subsequent ranging intervals until the ranging ID of said remote transceiver is found on a valid ID list received from said headend transceiver, or all relevant delays at the new power level are exhausted without receiving the ranging ID of said remote transceiver on a valid ID list, and then raising transmit power in said remote unit modem to a new higher level and repeating the processing of scanning all relevant delays and repeating this process until a power and delay value are found which causes said remote transceiver to detect a valid ID of said remote transceiver in a ranging interval and sends said valid ID back to said remote transceiver thereby stopping scanning of a power-delay plane at the power and delay value which caused said headend receiver to hear said ranging ID of said remote transceiver;
sending to each remote transceiver whose valid ID has been found a fine tuning adjustment message indicating in which direction and by how much to adjust its delay value so as to achieve precise frame synchronization; and
in each remote transceiver, which receives said fine tuning adjustment message, adjusting said delay value by the amount indicated in said fine tuning adjustment message and using said adjusted delay value for subsequent upstream payload data transmissions.
-
-
15. A boundless ranging process comprising:
-
A) sending a ranging solicitation message from a central unit modem and listening during the gaps between X number of frames where X frames equals or exceeds the total turn around time for transmissions between said central unit modem and the farthest remote unit modem to which it is connected;
B) each remote unit modem which needs to perform ranging picks an initial power on the low end of a power range and transmits ranging ID sequence of Barker codes to said central unit modem continuously during Y consecutive subsequent frames after receiving said ranging solicitation message using an initial transmit frame timing delay value (hereafter just “
delay value”
) which is increased by a predetermined amount during each subsequent transmission of a Barker code, where Y is the number of frames in a ranging signal sequence and is an odd number and wherein said ranging ID sequence includes a start bit;
C) receiving an activity detected in frame message from said central unit modem;
D) in each said remote unit modem which is ranging, assuming said remote unit modem is the one who hit the gap, and setting said delay value back to the value it had X frames earlier and starting a negotiation protocol with said central unit modem by sending one Barker code at a time and waiting for a reply from said central unit modem over Y−
1 consecutive frames;
E) if no reply is received, incrementing said delay value and sending another Barker code and waiting Y−
1 consecutive frames for a reply from said central unit modem;
F) repeating step E until a reply message is received from said central unit modem or all delay are exhausted;
G) if all delays are exhausted, incrementing the power of transmission and repeating steps D, E and F and G until a reply is received from said central unit modem;
H) receiving a reply message from said central unit modem inviting remote unit modem to send its ranging ID, and responding thereto by sending said ranging ID sequence of Barker codes over Y consecutive frames;
I) in said central unit modem, looking for a valid ranging ID sequence over the next Y consecutive frames, and, if a valid ranging ID sequence is found, broadcasting a message to all remote unit modems indicating, for each valid ranging ID sequence found, the ranging ID sequence(s) found by said central unit modem and the frame number of the frame in which said start bit of said valid ID sequence was found;
J) one or more remote unit modems recognizes its ranging ID sequence in said broadcast message, and uses said frame number in which said start bit of said ranging ID sequence was found to calculate and offset value and uses said offset value to make a fine tuning adjustment of its delay value to achieve precise frame synchronization. - View Dependent Claims (16, 17)
-
-
18. A boundless ranging process comprising:
-
A) soliciting ranging continuously from a central unit modem, and analyzing each X frames following transmission of a downstream Barker code for activity where the time consumed by X frames equals the total turnaround time for a transmission between the farthest remote unit modem in the system and said central unit modem;
B) each remote unit modem which needs to perform ranging, picking an initial power level on the low end of a range of available transmit power levels and an initial transmit frame timing delay value (hereafter delay value) in a range of available delay values, and transmitting a single Barker code in each consecutive upstream frame gap with a predetermined increase in said delay value in each subsequent frame;
C) repeating step B until all delay values have been tried at said initial power level without receiving an activity detected message from said central unit modem, and then increasing said power level and then transmitting a single Barker code in each consecutive upstream frame gap with a predetermined increase in said delay value in each subsequent frame;
D) when said central unit modem detects activity in the gap of a particular frame number, sending a downstream activity detected message indicating the frame number in which activity was found and stopping all ranging solicitation messages thereby preventing any new remote unit modem from starting ranging processing after activity is first detected;
E) each remote unit modem which was ranging assumes it is the remote unit modem whose Barker code was found in a gap by said central unit modem, and sets its delay value at the delay value for the Barker code transmission during the frame number identified in said activity detected message and transmits another Barker code and waits for a reply from said central unit modem over a predetermined number of the next frames;
F) if no reply is received, continuing to send Barker codes, one per frame over the next predetermined number of frames, and increasing the value of said delay in each successive frame by the same amount said delay was previously increased after each transmission in step B;
G) when said central unit modem detects a Barker code inside a gap, it sends a begin contention resolution message indicating a pulse was detected in frame #N where N is the frame number in which the pulse was detected and requesting the remote unit modems to start a contention resolution protocol;
H) each remote unit modem which is ranging sends a ranging ID sequence comprised of a start bit followed by an even number of one and zero bits in successive frames where a one bit represents the transmission of a Barker code during said frame and a zero bit represents the lack of transmission of a Barker code during a frame, and wherein the sequence of one and zero bits is unique to each remote unit modem and wherein the number of one bits is exactly half the total number of one and zero bits;
I) creating in said central unit modem, Y vectors each of which has a X elements, where Y is equal to the number of frames in said total turn around time during which said central unit modem listens for Barker codes arriving in gaps after said begin contention resolution message, and wherein X represents the number of chip times in the middle of each gap during which said central unit modem listens for Barker codes during said Y frames, each element being a logic if a Barker code was heard during the corresponding chip time and a logic 0 if no Barker code was heard during the corresponding chip time;
J) looking for valid ranging ID sequences in said Y vectors and examining each of said Y vectors to determine if there are contentions;
K) if a valid ranging ID sequence is found, noting the frame number during which said start bit of said valid ranging ID sequence was found and broadcasting a confirmation message that indicates a valid ranging ID sequence was found during a particular frame number and giving the valid ranging ID sequence(s) found along with the frame number during which arrived the start bit of each valid ranging ID sequence found and a number of chip times said start bit was offset from a reference time in said gap during which said start bit arrived;
L) in said remote unit modem, calculating an offset from data received in messages from said central unit modem and using said offset to adjust said delay value to achieve precise frame synchronization in this boundless ranging process.
-
Specification