# Patent

## Title
Apparatus and method for multi-channel receiver

## Abstract

A receiver for use in a communications system that employs digitally modulated signals operating in a band of frequencies that is divided into two or more non-overlapping channels, with each channel occupying no more than a predetermined maximum frequency band operates upon a data stream representative of the entire band, with each channel within the band converted to baseband and sampled at twice the symbol rate of the related channel. The receiver equalizes, provides phase and timing correction for each of the channels, cycling through the data related to each channel in sequence, thereby requiring only one the phase recovery, one timing recovery and one equalization circuit for all the channels within the multi-channel band, each of which is re-used for each channel.

## Background
CROSS REFERENCE TO RELATED APPLICATIONS
Patent applications entitled, “APPARATUS AND METHOD FOR MULTI-CHANNEL COMMUNICATIONS SYSTEM” U.S. application Ser. No. 09/695,647 and “APPARATUS AND METHOD FOR MULTI-CHANNEL RECEIVER FRONT END” U.S. application Ser. No. 09/695,645, both filed on Oct. 24, 2000, having the same inventor and assigned to the same assignee as this application are hereby incorporated by reference.
FIELD OF THE INVENTION
The invention relates to the demodulation of digital signals and, in particular, to the demodulation of multi-channel signals.
BACKGROUND OF THE INVENTION
In some telecommunications applications a relatively broad frequency band may be divided into channels that may be assigned in such a way as to avoid interference within the transmission medium. For example, the data over cable service interface specifications (DOCSIS) allot the band between 5 and 42 MHz for “upstream communications from a cable subscriber to a cable television (CATV) “head end”. This frequency band may be used for a variety of purposes, including, through use of a cable modem, communications between a subscriber's computer and the Internet, communications to a CATV service provider, and digitized voice transmissions, for example. This 37 MHz upstream band may be divided into non-overlapping channels each having a bandwidth of approximately 3.2 MHz, 1.6 MHz, 0.8 MHz, 0.4 MHz, or 0.2 MHz. Each CATV head end may service as many as 20,000 subscribers and, consequently, with each cable acting a an antenna, and each cable connection “leaking” signal into the cable, the upstream band may be cluttered with interference. The upstream channels may be selected to avoid such interference, with, for example 0.2 MHz channels assigned with center frequencies set to fit in the interstices between interfering signals to thereby avoid interference. Channels having broader bandwidths might be assigned to frequency ranges of relatively low levels of interference.
Centralized headend and distributed headend communications systems are known and discussed, for example, in U.S. Pat. No. 5,841,468 entitled, SYSTEM AND METHOD FOR ROUTING DATA MESSAGES THROUGH A CABLE TRANSMISSION SYSTEM, issued to Wright, U.S. Pat. No. 6,100,883, entitled, HOME INTERFACE CONTROLLER FOR PROVIDING INTERACTIVE CABLE TELEVISION, issued to Hoarty, and U.S. Pat. No. 5,999,970, entitled, ACCESS SYSTEM AND METHOD FOR PROVIDING INTERACTIVE ACCESS TO AN INFORMATION SOURCE THROUGH A TELEVISION DISTRIBUTION SYSTEM, issued to Krisbergh et al, all of which are hereby incorporated by reference.
Upstream receivers typically devote a circuit board of electronics to each channel, and, within each circuit board, an analog to digital converter (ADC) to each channel. If any of those channels are unused, the associated ADC and ancillary circuitry is, in effect, wasted. Such waste may be manifested, not only in terms of capital outlays, but in the recurring costs associated with increased energy expenses, increased cooling requirements, and requirements for greater space to house the telecommunications equipment.
It would therefore be highly desirable to provide an efficient apparatus and method for receiving signals, such as DOCSIS upstream signals, whose center frequencies are distributed through groups of frequency bands.
SUMMARY
In accordance with the principles of the present invention a receiver system for use in a communications system that employs digitally modulated signals operating in a band of frequencies that is divided into two or more non-overlapping channels, with each channel occupying no more than a predetermined maximum frequency band, includes a back end receiver that operates upon a data stream representative of the entire band, with each channel within the band converted to baseband and sampled at twice the symbol rate of the related channel. The back end receiver equalizes, provides phase and timing correction for each of the channels, cycling through the data related to each channel in sequence, thereby requiring only one the phase recovery, one timing recovery and one equalization circuit for all the channels within the multi-channel band, each of which is re-used for each channel.
The back end receiver may be particularly useful in operation with a front end receiver such as may be used to reduce the channels within a DOCSIS upstream band to a data stream comprising a total of data at twice the symbol rate of each of the component channels within the upstream band. The receiver back end may operate at a constant clock rate equal to the sampled data rate, twice the symbol rate, of the entire upstream band.



BRIEF DESCRIPTION OF THE DRAWINGS
The above and further features, aspects, and advantages of the invention will be apparent to those skilled in the art from the following detailed description, taken together with the accompanying drawings in which:
FIG. 1 is a conceptual block diagram of a communications system which that may employ a back end receiver in accordance with the principles of the present invention;
FIGS. 2A through 2E are frequency diagrams that illustrate various divisions in a frequency band such as may be processed by a front end processor for use by a back end receiver accordance with the principles of the present invention;
FIG. 3 is a conceptual block diagram of a centralized headend communications system that includes a receiver system that includes a back end receiver in accordance with the principles of the present invention;
FIG. 4 is a conceptual block diagram of a distributed headend communications system that may employ receivers that include back end receivers in accordance with the principles of the present invention;
FIG. 5 is a conceptual block diagram of a front end processor that may be used in combination with a back end receiver in accordance with the principles of the present invention;
FIG. 6 is a conceptual block diagram of one embodiment of a front end processor that may be used in combination with a back end receiver in accordance with the principles of the present invention;
FIG. 7 is a conceptual block diagram of another embodiment of a front end processor that may be used in combination with a back end receiver in accordance with the principles of the present invention;
FIG. 8 is a frequency diagram depicting channel assignments in a communications system that may employ a front end processor that may be used in combination with a back end receiver in accordance with the principles of the present invention;
FIGS. 9A through 9D are frequency diagrams that depict the shifting of frequency channels to baseband effected by a front end processor that may be used in combination with a back end receiver in accordance with the principles of the present invention;
FIG. 10 is a conceptual block diagram of a front end processor that may be used in combination with a back end receiver in accordance with the principles of the present invention;
FIG. 11 is a conceptual block diagram of a front end processor that may be used in combination with a back end receiver in accordance with the principles of the present invention;
FIG. 12 is a conceptual block diagram of a receiver in accordance with the principles of the present invention; and
FIG. 13 is a conceptual block diagram of a receiver n accordance with the principles of the present invention.



DETAILED DESCRIPTION
The conceptual block diagram of FIG. 1 illustrates a communications system 100 in accordance with the principles of the present invention that employs digitally modulated signals operating in a band of frequencies that is divided into two or more non-overlapping channels, with each channel occupying no more than a predetermined maximum frequency band. In an illustrative embodiment, the system 100 includes a transmitter 102 and a receiver system 104. The transmitter 102 transmits digitally modulated signals operating in a band of frequencies that is divided into two or more non-overlapping channels, with each channel occupying no more than a predetermined maximum frequency band. The receiver system 104 may include an analog to digital converter (ADC) 106, a front end processor 108 and a back end processor, or receiver 110. The front end processor 108 may be configured to receive a data stream that represents the entire frequency band sampled at a rate that is at least twice the highest frequency within the frequency band. In an illustrative embodiment, a single ADC may be employed to sample the entire frequency band at this rate.
The front end processor 108 may operate on this input data stream 112 to produce an output data stream 114 that represents each channel within the band as decimated channel signals that have been down-converted to baseband at least twice the symbol rate of the given communications channel. In an illustrative embodiment, the receiver 110 is configured to operate on the output data stream 114, sequencing through the multiple channels to phase correct, time correct, and equalize the data stream 114 for all the constituent channels. That is, rather than dedicating a different receiver to each channel, the receiver 110 is synchronized with the data stream 114 provided by the front-end processor and cycles through the data for each channel to equalize, phase-correct and time-correct the output data stream 114.
The digitally modulated signals employed by a communications system in accordance with the principles of the present invention may occupy a band of frequencies that stretch from a lower frequency bound A to an upper frequency bound B, as illustrated in the frequency diagram of FIG. 2A. In accordance with the principles of the present invention, this frequency band may be divided into two or more non-overlapping channels, as illustrated in the frequency diagram of FIG. 2B. In a data over cable service interface specification (DOCSIS) compliant embodiment, the lower A and upper B frequency bounds are 5 and 42 MHz, respectively and that band may be divided into non-overlapping channels of 0.2 MHz, 0.4 MHz, 0.8 MHz, 1.6 MHz, or 3.2 MHz. The center frequencies of these channels may be selected in a manner that avoids interference and may be chosen with complete flexibility, so long as the resulting channels are non-overlapping as generally illustrated in the frequency diagram of FIG. 2C. For example, in order to avoid interference at 7 MHz in a DOCSIS system, a 0.2 MHz channel may be centered at 6.8 MHz, and a 0.8 MHz channel may be centered at 7.6 MHz, as illustrated in the frequency diagram of FIG. 2D. In DOCSIS and other, non-DOCSIS compliant embodiments, a communications system in accordance with the principles of the present invention may employ a scheme whereby the frequency band from A to B organized into group channels GI, G2, etc., each of which includes one or more channels, is illustrated in the frequency diagram of FIG. 2E. In one aspect of the invention, the communications system 100 may be a cable television system, as illustrated in the conceptual block diagram of FIG. 3, that provides for upstream communications through one or more coaxial cables 300 from subscribers 302 to a “headend” 304 that includes a receiver system 104. Each of the subscribers 302 transmits information to the headend 304 using a transmitter (not shown) such as the transmitter 102 of FIG. 1.
In an illustrative embodiment, system 310 is a DOCSIS compliant system in which each of the transmitters, as previously described, may transmit in assigned channels within the upstream frequency band from approximately 5 to 42 MHz. This band may be divided into channels 0.2 MHz, 0.4 MHz, 0.8 MHz, 1.6 MHz, or 3.2 MHz wide. In a DOCSIS-compliant embodiment of the system 100, such as system 310 illustrated in FIG. 3, there may be as many as 20,000 subscribers 302 serviced by a single headend 304. In addition to downstream signals provided by the headend to subscribers, which typically may fall within the 45 MHz to 860 MHz band, the subscribers 302 may transmit digital information to the headend 304 and, although such information was once limited to such things as “pay per view” selections, more recently such information may include various forms of data communication in conjunction with the use of the Internet, or digitized voice traffic, for example. Each of the coaxial cables 300, in spite of a grounded shielding surface surrounding and coaxial with a center signal conductor, acts as an antenna that is capable of picking up electrical noise and interference and superimposing this unwanted signal on a desired signal. Each of numerous points of connection within the system (not shown) also permit the admission of noise and interference. In order to avoid such interference, subscribers may transmit information, on upstream channels selected to avoid such interference, as described in the discussion related to FIG. 2D.
Although the system 100 may be organized in a manner whereby a single headend may service tens of thousands of subscribers and adhere to the DOCSIS standard for upstream communications, the system may also employ a distributed array of two or more “mini-headends” 400, 402, 404, as illustrated in the conceptual block diagram of FIG. 4. In this illustrative embodiment, each mini-headend services N or fewer subscribers 406, where N is no more than 500. The mini-headends, 400, 402, and 404 may be located in remote locations and that form the boundary between coaxial and optical fiber communications, with coaxial cables 408 forming the links between subscribers and mini headends and optical fibers 410 forming the links between mini-headends and a headend 304. Whether the system employs a centralized headend, or distributed mini-headends, receiver systems at the point of conversion between coaxial cable and optical fiber transmission, whether that be within a centralized headend or within a plurality of distributed headends, includes a receiver system 104 which, as previously described, converts all channels within the upstream band to baseband, decimates each baseband channel signal to at least twice the symbol rate of the corresponding channel, and phase corrects, time corrects, and equalizes the data stream for all the constituent channels.
With each mini-headend 400, 402, and 404 serving a smaller group of subscribers, noise and interference on the cables 408 is substantially less than that on the cables 300 of FIG. 3. Furthermore, the reduced number of subscribers per mini-headend may facilitate assigning a narrow frequency band to each subscriber which significantly increases Quality of Service. Since the mini-headends 400, 402, and 404 may well be positioned in remote, neighborhood locations, the bulk, expense, and power consumption of each receiver system 104 should be minimized. As previously described, the front end of the receiver system 104 reduces the number of ADCs required, in comparison with conventional receivers and, as will be described, may afford further savings in energy, bulk, and capital outlays.
In accordance with the principles of the present invention a receiver system for use in a communications system that employs digitally modulated signals operating in a band of frequencies that is divided into two or more non-overlapping channels, with each channel occupying no more than a predetermined maximum frequency band, accepts data stream of the entire band sampled at a rate of at least twice the frequency of the highest frequency in the band and converts, either in parallel or iteratively, the component channels to baseband signals sampled at least twice the symbol rate of each of the channels. A single analog to digital converter may be employed to produce the sampled whole-band data stream operated upon by the receiver system's front end processor.
In accordance with the principles of the invention a front end processor 108 may be employed to accept a data stream 112 that represents the entire band of digitally modulated signals that comprise two or more non-overlapping channels, with each channel occupying no more than a predetermined maximum frequency sub-band, the entire band having been sampled at least twice the frequency of the highest frequency within the band. As depicted in the conceptual block diagram of FIG. 5, the front end processor 108 includes a converter 500 that converts the component channels to baseband, and produces an output stream of baseband channel data for each channel CH1, CH2, CHN. The baseband channel data CH1, CH2, CHN is passed to a decimator 502 which yields component baseband channel data sampled at least twice the symbol rate of each of the channels. As will be described in greater detail in the discussion related to the following Figures, the baseband conversion and decimation may take place in parallel, with, essentially, one step for each operation, or it may be performed in a more iterative fashion. In either case, the front end operates upon data for all the signals within the band of interest to produce an output baseband data stream 114 at twice the symbol rate of each of the band's constituent channels. The data stream 114 may be a single, multiplexed, data stream or the data may be split into streams for each of the constituent channels.
In the illustrative DOCSIS-compatible embodiment depicted in the conceptual block diagram of FIG. 6 a front end processor 600 processes signals sampled at 102.4 mega-samples per second by demodulating and filtering all the channels within the upstream band in parallel. The front end processor 600 is a specific example of the previously described front end processor 108 and may be configured to operate on the entire upstream band converted to a single digital bit stream, such as may be accomplished by a single ADC sampling at a rate of at least twice the highest frequency in the bard. Since, in a DOCSIS upstream signaling system the digitally modulated signals fall within non-overlapping upstream channels that are assigned within a 5 to 42 MHz band, the sample rate of 102.4 mega-samples per second in this illustrative embodiment is more than sufficient to meet the Nyquist criterion. Each non-overlapping channel has a bandwidth of approximately 3.2 MFHz, 1.6 MHz, 0.8 MHz, 0.4 MHz, or 0.2 MHz and the upstream band may include any mix of such channels, centered on any frequency within the band, so long as the channels are non-overlapping. Each such channel carries digitally modulated information that may be in the form of pulse amplitude modulated (PAM), quadrature amplitude modulated (QAM), or other digitally modulated signaling schemes.
The receiver front end processor 600 accepts this digitized channel information and converts each of the channels within the entire 5 to 42 MHz band to baseband, in parallel, and may be used in conjunction with a receiver 110 such as described in the discussions related to FIGS. 12 and 13 to demodulate and decimate multi-channel signals such as DOCSIS upstream signals. A single ADC, such as ADC 106 of FIG. 1 may convert the analog upstream signal to a digitized full-band data stream that is to be processed by the front end processor 600. That is, a single ADC may sample the entire 5 MHz –42 MHz band to produce a digitized data stream for processing by the front end processor 600. The entire digital data stream is fed to each down converters 602, 604, and 606, each of which is dedicated to one of the N channels within the upstream band. Each down converter includes a multiplier that multiplies the input digital bit stream by ejωNn, where ωN is the center frequency of a particular channel, to effect the conversion of each channels' data stream to a baseband signal, with the center frequency of the channel shifted to 0 Hz. Each multiplier value is determined at the time channels are selected, as they might be to avoid interference.
The down-converted in-phase and quadrature (I and Q) channel data is transferred from the down converters 602, 604, and 606 to the respective decimators 608, 610, and 612. Each decimator reduces the sample rate of each of the down-converted channels to at least twice the symbol rate of the corresponding channel while acting as a low-pass filter to filter out-of channel data. Decimators are known in the art and the decimators 608, 610, and 612 may be constructed of cascade-comb-integrator (CIC) and canonic signed digit (CSD) filters, for example. CIC is known in the art and discussed, for example, in a U.S. Pat. No. 4,864,526, entitled INTERPOLATOR/DECIMATOR FILTER STRUCTURE AND A DIGITAL FILTER THEREFORE, issued to Dyer, which is hereby incorporated by reference. CSD is known in the art and discussed, for example, in U.S. Pat. No. 5,262,974 entitled PROGRAMMABLE SIGNED DIGIT FILTER, issued to Hausman et. al., which is hereby incorporated by reference.
A front end processor 600 such as just described may be used to produce samples of the received channels where I and Q are in quadrature for use by a receiver as described in the discussion related to FIGS. 1, 12, and 13. In an integrated circuit implementation, the logic blocks that form each down converter 602, 604, and 606 are repeated, as are the logic blocks that form each of the decimation stages 608, 610, and 612. Consequently an integrated circuit layout may take advantage of this regularity through improved efficiency. Additionally, with the output sample rate of each of the channels at least twice the symbol rate of the respective channels, follow-on logic, such as discussed in the description of a receiver in relation to the discussion of FIGS. 12 and 13, may operate at a relatively slow clock rate, thereby conserving power.
In the illustrative embodiment of FIG. 7 a tree-structured front end processor 700 may be used in telecommunications applications where a broad frequency band is divided into groups of channels, hereinafter referred to as “group-channels” and the group channels may be further divided into individual channels, as illustrated in the frequency diagram of FIG. 8 where group channels GCH1, GCH2, GCH3, and GCHN are respectively divided into channels CH1, CH2, CH3, CH4, CH5, CH6 and CHN1, CHN2, CHN3, and CHN4. Each of the Group Channels occupies a predetermined frequency band within a signaling band that extends from frequencies A to B and each group channel may be divided into channels of predetermined frequency widths.
In accordance with the principles of the invention, the front end processor 700 may be configured in a tree-like topology to iteratively convert to baseband and decimate successively smaller portions of the entire band, yielding I/Q data streams representing the component channels converted to baseband signals sampled at least twice the symbol rate of each of the channels. That is, the front end processor 700 may be configured to operate on the entire band from A to B (as represented in FIG. 8) converted to a single digital bit stream, such as may be accomplished by a single ADC sampling at a rate of at least twice the highest frequency, B, in the band.
In a first step, the front end processor may “shift” the frequency of the sampled data stream representing the entire band (such as the band A to B of FIG. 9A) to baseband, as illustrated in the frequency diagram of FIG. 9B, where the mid frequency, E, of the middle frequency band (from C to D) is now at 0 Hz. Subsequent shifts represented in the frequency diagrams of FIGS. 9B through 9D bring the D to B band and the A to C band to baseband. As will be described in greater detail in the discussion related to FIG. 7, such shifts in combination with decimation filter stages produce an output data stream in which all the constituent channels emerge from the successive shifts to baseband and decimations.
Returning now to the conceptual block diagram of FIG. 7, the font end processor 700 is characterized by a tree structure in which down conversion stages 702 through 726 are respectively followed by decimation stages 728 through 752. The front end processor 700, which may also be referred to as a tree down converter decimator (TDD) 700 for convenience, digitally down-converts the N passband digital communication channels that compose a communications band, such as the band represented by the frequency band A to B of FIG. 8, the signals sampled as a group at one sample rate into N independent I/Q baseband channels each sampled at least twice the symbol rate of the individual channels.
At the digital input 754 the TDD 700 accepts a digital input stream of real data sampled at twice the frequency of the highest frequency of the group channel which comprises the N channels being down-converted and decimated. Unlike the front end processor described in the discussion related to FIG. 6, which operates on signals having channels assigned with a great deal of flexibility, it is assumed in this illustrative embodiment that each of the channels operates at a predetermined, fixed carrier frequency. Such a system might be particularly advantageous in a distributed hybrid fiber cable system, such as described in the discussion related to FIG. 4, since, in such a system the number of subscribers (substantially less than one thousand) contributing noise and interference to a particular cable link is drastically reduced in comparison to the number of subscribers (as many as twenty thousand) contributing noise and interference through cables to a conventional headend and, consequently, the motivation for flexibility in selecting upstream channels that avoid interference is greatly reduced. Such a fixed carrier frequency assignment system is compatible with the DOCSIS standard. Each of the down-converters 702 through 726 multiplies the signal that it has received by a center frequency that, as illustrated in the frequency diagrams of FIGS. 9A to 9D shifts the segment of interest to baseband (that is, centers it at 0 Hz). The subsequent decimation filters act as low pass filters to remove signals not of interest at a particular point in the TDD tree.
For example, if the signal that emerges from decimation filter 728 includes three group channels, and the center group channel has a center frequency equal to −ωa, of 702, then only two follow-on decimation filters would actually be employed in the next tier of down-converters (704, 706, 708) and filters (730, 732, 734) with one down-converter dedicated to bring an upper group-channel to baseband, another dedicated to bring a lower group-channel to baseband and the center group channel, already brought to baseband by the down-converter 702, would merely be filtered to exclude the contributions from the upper and lower group channels. The decimation filter following the down-conversion of the upper group channel filters contributions from the middle and lower group channel, and the decimation filter following the down-conversion of the lower group channel filters the contribution from the middle and upper group channels. The equivalent passband frequency at each down-converter equals the sum of all down-converter frequencies up to and including the down-converter of interest. That is, if the multiplication frequency of down converter 702 is ωa and the multiplication frequency of down-converter 704 is ωb, the equivalent passband frequency of down-converter 704 is (ωa+ωb). If the ratio of the sample rate entering a given down-converter m divided by its down-conversion frequency ωm is an integer, then the down-converter may be constructed using a multiplier-less circuit containing a multi-position switch and CSD circuits. CSD circuits may be used to produce the decimation filters 728 through 752 and down-converters 702 through 726, thereby eliminating the need for costly multipliers.
Turning now to the conceptual block diagram of FIG. 10, which is a specific, illustrative embodiment of the TDD of FIG. 7. In this illustrative embodiment, an iterative TDD 1000 is configured to process signals in a band from 6.4 MHz to 44.8 MHz, having non-overlapping channels of bandwidths of approximately 3.2 MHz, 1.6 MHz, 0.8 MHz, 0.4 MHz, or 0.2 MHz. The channels are organized into 3.2 MHz wide group channels that have center frequencies at 4.8+3.2(N) MHz (where N=1,2,3 . . . 11). Such a front end processor is particularly useful in a DOCSIS-like system that may be employed in conjunction with distributed mini-headends such as described in the discussion related to FIG. 4.
In this illustrative embodiment, the TDD 1000 digitally down-converts the twelve group channels aligned side by side from a lower band edge of 6.4 MHz to an upper band edge of 44.8 MHz then decimates them to 1/20th of the input sample rate. Employing a TDD 1000 such as this permits the entire multi-channel upstream band (similar to a DOCSIS upstream band, but including the frequency restrictions just described) to be immediately reduced to a lower sample rate and to thereby ease follow-on processing. Although multiplier functional elements are displayed in the block diagram of FIG. 10, as previously discussed, the multiplication (and decimations) may be accomplished using shifts and additions in CSD techniques, thereby eliminating integrated circuit multipliers that are complex and that consume considerable circuit area and power. The logic blocks of the TDD 1000 are regular and repeated and, consequently, particularly suited for implementation in very large scale integrated (VLSI) circuits.
At the data input 1002 the TDD 1000 accepts digitized I and Q data from a 6.4 MHz lower band to 44.8 MHz upper band sampled at a rate of 102.4 mega-samples per second. The downconversion frequency of downconverter 1004 being 102.4 Mhz÷4 may be implemented using a four position switch to select one of (1+j, 1−j, −1−j, 1−j, . . . ) each sample period to down-convert the entire 6.4 MHz to 44.8 MHz band to baseband in a manner such as described in the discussion related to FIG. 7. The resulting baseband signal is decimated by two in the decimator 1006 to yield a 51.2 mega-sample per second I and Q data stream that is passed to downconverters 1008 and 1010 and a 2:1 decimation filter 1012. The downconverters 1008 and 1010 respectively convert the upper and lower thirds of the 38.4 MHz band centered at 0 Hz to baseband, using downconversion frequencies of ±51.2 Mhz÷4. The middle third of the baseband signal, which, is already at baseband is simply filtered by the 2:1 decimation filter 1006. The baseband signals from downconverters 1008 and 1010 and decimation filter 1006 are respectively filtered by 2:1 decimation filters 1014, 1016 and 1012. The 25.6 mega-sample per second data streams from the decimation filters 1012,1014, and 1016 are respectively transferred to final stages 1016, 1018, and 1020. Each of the final stages 1016, 1018, and 1020 includes four downconverters 1022–1028,1030–1036,1038–1044, and four 5:1 decimation filters 1046–1052, 1054–1060, and 1062–1068, that, by shifting and decimating as described in the discussion related to FIG. 7, convert each of the constituent group channels to baseband signals sampled at 5.12 mega-samples per second.
The data stream sent to the final stages 1016, 1018, and 1020, respectively represent the upper, middle, and lower thirds of the original 38.4 MHz band and the final stages 1016, 1018, and 1020, employ the respective downconverters (which, again, may be implemented using the shift and add of CSD techniques) to convert each of the three 12.8 MHz wide bands into four 3.2 MHz baseband group channels. The 5:1 decimation filters, in addition to filtering out-of band information, reduce the data rate of each of the baseband I and Q data streams emerging from the data outputs 1070–1092 to 5.12 mega-samples per second.
Since each of the group channels may comprise a variety of channels having various frequency allotments, the data streams emerging from data outputs 1070–1092 may require varying degrees of further demodulation in order to obtain baseband signals sampled at twice a channel's symbol rate. For example, a single channel may be co-extensive in frequency with a group channel (that is, may occupy 3.2 MHz) and, therefore, no further demodulation may be required, while other group channels may comprise various mixes of 1.6 MHz, 0.8 MHz, 0.4 MHz, or 0.2 MHz channels. Further, flexible, demodulation steps may be performed by follow-on stages as illustrated in the conceptual block diagram of FIG. 11, with one stage dedicated to process each of the twelve data streams from outputs 1070–1092 of the TDD 1000. The follow-on stage 1100 may be used in conjunction with a front end processor such as that described in the discussion related to FIG. 10 to produce baseband channel signals sampled at least twice the symbol rate of each of the channels.
Similar to the TDD 1000, the follow-on stage 1100 includes an array of multiplication 1102–1112 and decimation 1114–1124 stages whose functions are, as described in the discussion related to FIG. 10, to shift channels to baseband and to filter the shifted channels to thereby yield signals of interest. However, since the follow-on stage 1100 is not operating on the entire upstream band, but, rather, on individual group channels, the follow-on stage 1100 includes “bypass” data paths 1126–1138 for those channels that have been fully downconverted and decimated. For example, if the follow-on stage 1100 is operating on group channel data for which there is a single, 3.2 MHz channel, the bypass path 1126 would be employed to pass data through to a receiver 110, such as described in the discussion related to FIG. 1 and will be described in greater detail in the discussion related to FIGS. 12 and 13. Similar paths are provided at each stage of the follow-on stage 1100 which includes a sufficient number of such stages to reduce all the data to channel specific baseband data. For example, in this illustrative embodiment, four stages (not all shown) would be required, one to process 3.2 MHz group channel to two 1.6 MHz groupings, a second stage to process the 1.6 MHz groupings to combinations that might include 1.6 MHz and 0.8 MHz channels, a third stage to process 0.8 MHz groupings to combinations that might include 0.8 MHz and 0.4 MHz channels and a fourth stage to process 0.4 MHz groupings that might include 0.4 MHz and 0.2 MHz channels.
Just as the front end processor 700 described in relation to the discussion of FIG. 7 may be used with any number and arrangement of channels distributed throughout a frequency band to produce an output data stream representative of each component channel sampled at least twice the symbol rate of each of he channels, various combinations of the TDD 1000 described in the discussion related to FIG. 10 and the follow-on stage 1100 described in the discussion related to FIG. 11 may be employed to provide similar demodulation and decimation of signals in DOCSIS-like communications systems that, unlike DOCSIS, assigned fixed frequencies to frequency sub-ranges within an upstream band.
In an illustrative embodiment depicted by the conceptual block diagram of FIG. 12, a receiver 110 equalizes, provides phase and timing correction for each of the channels, cycling through the data related to each channel in sequence, thereby requiring only one the phase-correction, one timing-correction and one equalization circuit for all the channels within a multi-channel band. The receiver 110 may be particularly useful in operation with a front end processor such as described in the discussions related to FIGS. 1,5,6,7, 10, and 11, for example. That is, the receiver 110 accepts the multiple channels of a multi-channel band that have each been downconverted to baseband and are sampled at least twice the symbol rate of the respective channel and equalizes, and phase- and timing-corrects for the respective signals. The receiver 110 may operate at a constant clock rate, while processing a mix of channels, a higher number of narrow channels, or a lower number of wide channels or a combination of both.
The receiver 110 includes data memory 1204 for storage of input complex (in-phase and quadrature, or I and Q) data sampled at least twice each channel's respective symbol rate. In an illustrative embodiment the data memory 1204 is organized as a circular buffer, so that, as data are read out of a location and used in detecting input signals, new data are written in behind the read values. The memory 1204 stores the I and Q information from all channels within a band of interest. A clock 1203 operates at twice the total symbol rate of all the channels received by the receiver and, as will be discussed in greater detail, controls the timing of the various operations within the receiver 110. The receiver 110 includes an equalizer subsystem 1206, that, in turn, includes an equalizer 1208, equalizer state storage 1210, an equalizer tap matrix 1212, and an equalizer delayline matrix 1214. The receiver 110 employs the equalizer subsystem 1206 to rid incoming signals of inter-symbol interference. Equalizers are known and discussed, for example, in U.S. Pat. No. 4,004,226 entitled QAM RECEIVER HAVING AUTOMATIC ADAPTIVE EQUALIZER, issued to Qureshi, et. al. (Qureshi), which is hereby incorporated by reference.
A phase tracking subsystem 1216 includes a phase tracking loop (phase recover) 1218 and phase tracking storage (phase state) 1220. Phase tracking loops are known and discussed, for example, in U.S. Pat. No. 5,796,786 entitled PHASE ERROR DETECTING METHOD AND PHASE TRACKING LOOP CIRCUIT, issued to Myeoung-hwan Lee, which is hereby incorporated by reference. A time tracking subsystem 1222 includes a time tracking loop (time recovery) 1224 and time tracking storage (time state) 1226. Time tracking loops and timing recovery circuits are known and discussed, for example, in U.S. Pat. No. 4,004,226 issued to Qureshi, and discussed above. An indexer 1228 operates to provide the time tracking phase locked loop 1224, the phase tracking phase locked loop 1218, and the equalizer 1208 with state, tap, and delayline information corresponding to the channel data being processed at a given time.
For clarity and ease of description, we will discuss the operation of the receiver 110 in terms of a DOCSIS implementation but the receiver may find application in any multi-channel communications system such as previously described. In operation I and Q data are written to data memory 1204, with data from each channel written to a separate section of data memory. For example I1 Q1 data are written into data memory segment 1, I2Q2 data are written into data segment 2, 13 Q3 data are written into data memory segment 3; with, IN and QN, data from the Nth channel written into the Nth data memory segment. Data are written into the data memory segments after older data are read out, using selector 1205, for use in one cycle, but before newer data are needed for the next cycle. This cycling may be accomplished in various ways, but, in this illustrative embodiment, the overall rate at which the data are written to the data memory (and the rate at which is written to the equalizer) is at least twice the total symbol rate of all the channels from which data are received.
As previously described, a multichannel upstream receiver that is compatible with the DOCSIS standard may employ multiple channels of varying bandwidths with values of 3.2 MHz, 1.6 MHz, 0.8 MHz, 0.4 MHz and 0.2 MHz. A receiver 110 may be configured in a DOCSIS system to be capable of processing the sum total of all baseband data from all of the allocated upstream channels. In the example of FIG. 13, four DOCSIS compatible channels, namely 1.6 MHz, 0.8 MHz, 0.4 MHz and 0.4 MHz are shown as inputs to the receiver 110. Receiver 110 is configured to process up to 1.6 MHz+0.8 MHz+0.4 MHz+0.4 MHz=3.2 MHz of total bandwidth. The same receiver configuration 110 could be used to process any combination of DOCSIS compatible baseband channels where the sum total of the bandwidths of these channels equals 3.2 MHz.
Data are read out of the data memory and provided to the equalizer 1208 at a rate, CLK, that is twice the total symbol rate of all the channels. With output data provided at the same rate as input data, data is transferred out of the data memory at a clock rate CLK that is the total of the rates of data input for each channel. If the data rate of the channel associated with the highest data rate is evenly divisible by the data rate of every other channel, the data may be arranged so that data is transferred out at the CLK rate while new data is written in at the CLK/Cr, where 1/Cr is the ratio of a particular channel's data rate to the total data rate of all channels. Additionally, the data memory allocated to a particular channel reflects the ratio of sampled data rates. For example, if the sampled data rate associated with a channel N is 1⁄2 the sampled data rate of all the channels, data may be written into data memory allocated to channel N that occupies half the data memory 1204 set aside for sampled data, at a rate CLKI2, “filling in” behind the transfer of data from channel N's allocated data memory to the equalizer and phase locked loops. In a DOCSIS-compliant communications system all channels operate at even multiples of one 16th of the total data rate of the associated group channel, and the clock rates for each of the channels reflect the above described relationship.
As data are simultaneously transferred into the data channel locations from a sampled data source and to the equalizer subsystem 1206 and correction loops 1218 and 1224 from the data channel locations in memory 1204, the indexer 1228 provides an indication to the equalizer subsystem 1206 the time tracking loop (time recovery) 1224, and the phase tracking loop (phase recovery) 1218 of the channel associated with the data being transferred from the data memory at any given time. The indexer 1228 thereby provides to the time tracking loop (time recovery) 1224 the current values of the time tracking loop state and current timing estimates, to the phase tracking loop (phase recovery) 1218 the current values of the phase tracking loop state, current equalizer output, current symbol slicer 1230 output, and current error value 1232 (which may, for example, be a least mean squared error update value), and to the equalizer 1208, current tap values, current delayline values, and current phase tracking loop state values, all associated with the current sampled data values being transferred from the data memory associated with a channel that is currently being processed.
Turning now to FIG. 13, each channel can accommodate different symbol rates and, in the illustrative example of FIG. 13 channels 1 through “N” respectively operate at 1.28, 0.64, 0.32, and 0.32 million symbols per second and the total symbol rate of all channels, that of the group channel, is 2.56 mega-symbols per second. The maximum sample rate for the sum of the channels, twice the symbol rate, is 5.12 million samples per second. In the illustrative embodiment, there are a total of thirty two data locations within the data memory 1204, with the number of data locations devoted to a channel in proportion to the channel's data rate. For example, channel one, with a data rate twice that of channel two, and four times that of channels three and N, may have sixteen data locations in data memory, with eight dedicated to channel two and four each to channels three and N. With data written to each channel data segment at twice the respective channel's symbol rate, each channel data segment will be “filled” in the same amount of time. And, with the output clock CLK operating at twice the group channel symbol rate, data are read out of all the data locations and written to the equalizer in a manner that does not require buffering.
For example, in the illustrative circular buffer embodiment of FIG. 13, as data from location 1 is read out and written to the equalizer, data are written into the data locations “behind” the readout. Consequently, as the output data are transferred out of channel data locations 1 through 16 to the equalizer at the output clock rate, CLK, and new data are written in behind at the rate of CLK/2, new data are written into location 1 as old data are transferred from location 2, new data are written to location 2 as old data are transferred from location 4, . . . , new data are written into location 8 as old data are transferred from location 16, new data are written into location 16 as old data are transferred from location 32, and the cycle then repeats. Similarly, other channel data locations are filled at their corresponding clock rates after older data are written to the equalizer, so that, for example, data may be written into locations 1, 17, 25 and 29 at approximately the same time data are written from location 1 into the equalizer and data may be written into locations 16, 24, 28 and 32 at approximately the same time that data are written from location 32 to the equalizer.
In this illustrative embodiment, the indexer 1228 is an index vector having index values corresponding to the channel associated with data that is currently being transferred from data memory 1204 organized as a data vector. For example, with a data vector of thirty-two locations, the first sixteen of which are allocated to channel CH1, the next eight of which are allocated to channel CH2, the next four allocated to channel CH3, and the last four allocated to channel CHN, the first sixteen locations of the index vector include an indication of channel CH1, the next eight locations include an indication of channel CH2, the next four include an indication of channel CH3, and the last four include an indication of channel CHN.
As data are simultaneously transferred into the data thanne locations for channels CH1 through CHN from a sampled data source at respective rates of CLK/2, CLK/4, CLK/8, and CLK/8 and to the equalizer 1208 and time tracking loop, the index vector provides an indication to the equalizer 1208 the time tracking loop 1224, and the phase tracking loop 1218′ of the channel associated with the data being transferred from the data memory at any given time. As the index vector is clocked through, along with the data vector, the index vector permits the time tracking loop to select the current values of the time tracking loop state and current timing estimates by indicating the appropriate row within the time tracking loop vector 1226. Similarly, the index vector provides an indication to the phase tracking loop the current values of the phase tracking loop state, current equalizer output, current symbol slicer output, and current error value by pointing to the appropriate row within the phase tracking loop vector 1220. The index vector also provides an indication to the equalizer 1208 of current tap values, current delayline values, and current phase tracking loop state values, all associated with the current sampled data values being transferred from the data memory associated with a channel that is currently being processed by pointing to the appropriate locations within the equalizer tap matrix, the equalizer delayline matrix 1214 and phase tracking loop state vector 1220. The index vector may be filled at configuration with index values that reflect channel assignments through a one-to-one mapping with the entries of the input data vector 1204.
In operation, as data is transferred from the input data vector 1204 at the CLK rate, corresponding index values, clocked out at the same rate, step the phase tracking loop, time tracking loop, and equalizer through corresponding state and other values, as previously described. Data is transferred from the input data vector 1204 to the time tracking loop and the equalizer 1208. State information is transferred from the time tracking loop state vector to the time tracking loop, as guided by the index vector 1228. State information is updated in the time tracking loop state vector. The time tracking loop produces a current timing error value. The “equalized” data is passed from the equalizer 1208 to the phase tracking loop for phase correction and tracking. The phase tracking loop obtains state information from the phase tracking loop state vector and updates the state information. The updated state information is written back to the state vector 1220. The phase tracking loop produces a phase correction value which is used to rotate the equalizer output and thereby reduce phase error. The phase correction value is also used to de-rotate the equalizer update error. The de-rotated equalizer update error is written to an equalizer state vector.
Equalizer tap values and delayline values are updated, respectively, from the equalizer tap matrix 1212 and to the equalizer delayline matrix 1214. The equalizer tap matrix and delayline matrix are sized to accommodate the delay spread of the widest upstream channel, taking into account whether a fractionally-spaced equalizer is used. In this illustrative embodiment, we assume that the equalizer 1208 is a T/2 fractionally spaced decision feedback equalizer, with eight feedforward and sixteen feedback taps. This illustrative embodiment is sized to process a single DOCSIS group channel, and as such can receive up to sixteen 0.2 MHz baseband channels, therefore the equalizer matrices and the phase and timing state vectors are sixteen rows deep, one row for each channel. Coefficients from a row of the tap matrix, as indicated by the index vector, are fed to the equalizer taps. Input data from the input data vector 1204 and a corresponding hard decision value from the phase tracking state vector 1220 are respectively applied to the equalizer's feedforward delayline and feedback delayline. The equalizer multiplies the feedforward and feedback delaylines by the appropriate set of taps. The equalizer sums the results of these multiplications and the resulting preliminary symbol value is used by the phase tracking circuit to determine a phase correction for the next time cycle. A symbol slicer within the phase tracking circuit 1218′ determines the nearest valid symbol to the preliminary symbol value and this value is used to update the phase tracking state vector hard decision value. Since four multiplies are required for each complex tap, the equalizer is clocked at four times the symbol rate and a single multiplier is used for each tap. The least mean squared error is updated and the tap values are written back to the tap matrix. Forward error correction (not shown) may similarly employ the index vector and state vectors for de-scrambler and Reed-Solomon decoder algorithms. The slicer output, stored in the phase tracking loop state vector, is mapped to bits, which are then fed to a de-scrambler.
The foregoing description of specific embodiments of the invention has been presented for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise forms disclosed, and many modifications and variations are possible in light of the above teachings. The embodiments were chosen and described to best explain the principles of the invention and its practical application, and to thereby enable others skilled in the art to best utilize the invention. It is intended that the scope of the invention be limited only by the claims appended hereto.

## Claims

1. A receiver for use in a communications system that employs digitally modulated signals operating in a communications band of frequencies that is divided into two or more non-overlapping channels comprising:
an input for receiving a data stream representative of the communications band, with each channel within the communications band having been converted to baseband and sampled at a rate of at least twice the symbol rate of the corresponding channel;
an equalizer configured to equalize the data for each of the two or more non-overlapping channels;
a timing recovery circuit configured to recover timing information for each of the two or more non-overlapping channels;
a phase recovery circuit configured to recover phase information for each of the two or more non-overlapping channels; and
an indexer that controls the cycling of data through the equalizer, the timing recovery, and phase recovery circuits so that data related to each channel is processed by each of the equalizer, the timing recovery, and phase recovery circuits in sequence, thereby requiring only one phase recovery, one timing recovery and one equalization circuit for all the channels within the communications band.

2. The receiver of claim 1 further comprising:
data memory configured to store data in data memory locations for each of the two or more non-overlapping channels separately.

3. The receiver of claim 2 wherein the data memory is configured as a circular buffer.

4. The receiver of claim 3 wherein the data memory is configured as a two-way circular buffer, with data extracted from the buffer in one cycle at a clock rate CLK and data written to channel allocated locations of the buffer at rates that total the clock rate CLK at which data is extracted from the buffer.

5. The receiver of claim 4 wherein the rate at which data is written to each channel allocated locations of the buffer is equal to the rate at which data is extracted from the buffer multiplied by a ratio of storage area devoted to the corresponding channel compared to the total storage area of the data memory dedicated to storing data.

6. The receiver of claim 2 wherein the indexer comprises an index vector that provides an indication of which channel is related to the data in each of the data memory locations dedicated to storing data.

7. The receiver of claim 4 wherein the clock rate CLK is equal to the total sampled data rate of the communications band.

8. The receiver of claim 1 further comprising:
a receiver front end, the front end comprising;
a down-converter configured to accept a sampled data stream comprising samples of the communications band sampled at a rate of at least twice the frequency of the highest frequency in the communications band and to convert the two or more non-overlapping channel signals within the communications band to baseband; and
a decimator configured to decimate a down-converted signal received from the down-converter to produce the data stream representative of the communications band.

9. The receiver of claim 8 wherein the receiver front end further comprises a plurality of down-converters configured to down convert to baseband channel signals the two or more non-overlapping channel signals within the communications band in parallel.

10. The receiver of claim 9 wherein the receiver front end further comprises a plurality of decimators each configured to receive a corresponding one of the baseband channel signals from a corresponding one of the down-converters and to decimate the corresponding baseband channel signal to a digital data stream having two samples for each symbol period of the respective channel.

11. The receiver of claim 10 wherein the receiver front end is configured to down-convert and decimate a data over cable service interface specification (DOCSIS) data stream comprising digitally modulated signals that fall within non-overlapping upstream channels that are assigned within a 5 to 42 MHz band.

12. The receiver of claim 10 wherein the receiver front end is configured to down-convert and decimate a data stream in which non-overlapping channels are assigned bandwidths of approximately 3.2 MHz, 1.6 MHz, 0.8 MHz, 0.4 MHz, or 0.2 MHz.

13. The receiver of claim 8 wherein the receiver front end further comprises a plurality of down-converters arranged in a tree-structure to iteratively convert to baseband successively smaller portions of the communications band.

14. The receiver of claim 13 wherein the down-converters are configured to iteratively convert to baseband smaller portions of the communications band until each channel within the band is converted to baseband.

15. The receiver of claim 13 wherein the receiver front end further comprises a plurality of decimators configured to decimate the successively smaller portions of the communications band.

16. The receiver of claim 15 wherein the decimators are configured to decimate each baseband channel to a sample rate that is twice the symbol rate of the baseband channel.

17. The receiver of claim 8 wherein the receiver front end comprises an analog to digital converter (ADC) configured to receive the data stream, to sample the communications band at greater than twice the highest frequency of the communications band and to provide the sampled data to the down-converter.

18. A method for receiving signals in a communications system that employs digitally modulated signals operating in a communications band of frequencies that is divided into two or more non-overlapping channels comprising the steps of:
(A) receiving at an input a data stream representative of the communications band, with each channel within the communications band converted to baseband and sampled at a rate of at least twice the symbol rate of the corresponding channel;
(B) equalizing the data for each of the two or more non-overlapping channels in an equalizer circuit;
(C) recovering timing information for each of the two or more non-overlapping channels in a timing recovery circuit;
(D) recovering phase information for each of the two or more non-overlapping channels in a phase recovery circuit; and
(E) indexing the cycling of data through the equalizer, the timing recovery, and phase recovery circuits so that data corresponding to each channel is processed by each of the equalizer, the timing recovery, and phase recovery circuits in sequence, thereby requiring only one phase recovery, one timing recovery and one equalization circuit for all the channels within the communications band.

19. The method of claim 18 further comprising the step of:
(F) storing data in data memory locations for each of the two or more non-overlapping channels in separate areas of a data memory.

20. The method of claim 19 wherein said data memory is configured as a circular buffer.

21. The method of claim 20 wherein said data memory is configured as a two-way circular buffer whereby with data extracted from the buffer in one cycle at a clock rate CLK and data is written to channel allocated locations of the buffer at rates that total the clock rate CLK at which data is extracted from the buffer.

22. The method of claim 21 wherein the rate at which data is written to each channel allocated locations of the buffer is equal to the rate at which data is extracted from the buffer multiplied by a ratio of storage area devoted to the corresponding channel compared to the total storage area of the data memory dedicated to storing channel data.

23. The method of claim 19 further comprising the step of:
providing an indication by an indexer of which channel is related to data in each of the data memory locations dedicated to storing data.

24. The method of claim 21 wherein the clock rate CLK at which data is extracted from the data memory is equal to the total sampled data rate of the communications band.

25. The method of claim 18 further comprising the step of:
down-converting and decimating a sampled data stream operating in the communications band that is divided into said two or more non-overlapping channels, with each channel occupying no more than a predetermined maximum frequency band.

26. The method of claim 25 wherein the step of down-converting and decimating further comprises the steps of:
accepting the sampled data stream containing two or more non-overlapping channel signals in a down-converter, the two or more non-overlapping channel signals comprising samples of the communications band sampled at a rate of at least twice the frequency of the highest frequency in the communications band;
down-converting the two or more non-overlapping channel signals within the communications band to baseband as a down-converted signal; and
decimating the down-converted signal received from the down-converter.

27. The method of claim 26 wherein the step of down-converting further comprises the steps of:
receiving in a plurality of down-converters the sampled data stream; and
down-converting to baseband the two or more non-overlapping channel signals within the communications band in parallel in the plurality of down-converters.

28. The method of claim 27 wherein the step of decimating further comprising the steps of:
receiving in a plurality of decimators the baseband channel signals from a corresponding one of the down-converters; and
decimating in parallel in the plurality of decimators, each decimator decimating a corresponding baseband channel signal to the data stream having two samples for each symbol period of the respective channel.

29. The method of claim 25 wherein the sampled data stream is a data over cable service interface specification (DOCSIS) data stream.

30. The method of claim 29 wherein the DOCSIS data stream comprises digitally modulated signals that fall within non-overlapping upstream channels that are assigned within a 5 to 42 MHz band.

31. The method of claim 30 wherein the non-overlapping upstream channels are assigned bandwidths of approximately 3.2 MHz, 1.6 MHz 0.8 MHz, 0.4 MHz, or 0.2 MH.

32. The method of claim 26 wherein the step of down-converting further comprises the steps of:
receiving in a plurality of down-converters arranged in a tree structure the sampled data stream; and
iteratively converting to baseband successively smaller portions of the communications band in the plurality of down-converters arranged in a tree structure.

33. The method of claim 26 wherein the step of decimating is accomplished in decimators on successively smaller portions of the communications band comprising two or more baseband channels.

34. The method of claim 33 wherein the step of decimating is accomplished in deimators on each of the baseband channels to a sample rate that is twice the symbol rate of the corresponding baseband channel.

35. The method of claim 25 further comprising the steps of:
receiving a digitally modulated data stream in one or more analog to digital converters (ADCs), the number of ADCs being fewer than the number of channels in the communications band; and
sampling in the one or more ADCs the entire band at greater than twice highest frequency of the communications band to produce the sampled data stream.