|Publication number||US5742591 A|
|Application number||US 08/473,755|
|Publication date||Apr 21, 1998|
|Filing date||Jun 7, 1995|
|Priority date||Jun 7, 1995|
|Also published as||CA2176409A1, CA2176409C, DE69606095D1, DE69606095T2, EP0748120A1, EP0748120B1|
|Publication number||08473755, 473755, US 5742591 A, US 5742591A, US-A-5742591, US5742591 A, US5742591A|
|Inventors||Nageen Himayat, Charles A. Eldering|
|Original Assignee||General Instrument Corporation|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (39), Non-Patent Citations (22), Referenced by (60), Classifications (11), Legal Events (9)|
|External Links: USPTO, USPTO Assignment, Espacenet|
1. Field Of The Invention
This invention relates generally to cable television communication systems. More particularly, the invention relates to a cable television system which implements a method of canceling interference manifest on the return transmission path in a two-way cable television communication system.
2. Description Of The Related Art
A number of different types of cable television (CATV) communication systems exist to provide a broad array of CATV services. Conventional one-way CATV systems primarily provide broadcast video services, which are sent over the CATV cable link in a downstream direction, from the headend of a CATV system to a plurality of subscriber units.
Bidirectional CATV systems have become increasingly common in the industry as the diversity of services has grown. Pay-per-view channels are one example of bidirectional CATV services where the subscriber transmits information back to the headend regarding show selection.
Bidirectional CATV systems support both downstream and return path communication. Accordingly, individual subscribers may communicate with the headend, other subscribers, or service providers within the system. These systems also permit subscribers to select specific video programming or consumer services and pay only for those services which are used.
Typical CATV systems are capable of transporting a range of frequencies from approximately 5 megahertz to 750 megahertz. Signal frequencies above 50 megahertz are commonly reserved for distributing signals in the downstream direction from a headend to subscriber settop terminals. Signal frequencies below 50 megahertz are commonly reserved for transporting signals in the return path direction from individual subscriber settop terminals to the headend.
In transmissions from the headend to a particular subscriber settop terminal, the CATV signal is susceptible to interference along a discrete path defined via the trunk, branch, and drop lines of the CATV system. However, return signals are subject to more serious interference due to the combination of all the return signals being sent via the system drop lines and branch lines and combined in the trunk line over which the headend receives a composite signal. Additionally, return signals are also more susceptible to interference because the frequency bandwidth used in the return path transmissions overlaps with the frequency bandwidth of off-the-air broadcast signals which propagate around the world.
In CATV systems there are three broad categories of interference: 1)sporadic interference such as noise from lightening, switching, and ground faults; 2)common mode distortion from nonlinearities within the CATV system; and 3)ingress of narrowband off-the-air broadcast interference.
Coaxial cable is commonly used for transmission lines in CATV systems. Although coaxial cable is shielded, CATV systems may contain coaxial cables that are poorly grounded, have cracked or split shields, or that have high-impedance, oxidized connections which allow noise and interference to enter the signal carrying conductor. Coaxial cables in the subscriber's home of poor quality and cables left unterminated similarly contribute to interference along with aging signal splitters and cables in the signal path.
Off-the-air broadcast signals manifest themselves in the form of stationary narrowband interference. Many of these signals are quasi-continuous in nature and vary in frequency and phase slowly over time. If the interference is co-located with the return signals transmitted during bidirectional communications, the result can be a severe degradation in the quality of the return signals. Often, it is then necessary to repeat the transmission of information that is lost due to errors in the return signal.
The headend receives the return signals transmitted from the subscriber units combined with interference. In order to facilitate communications it is desirable to recover the subscriber unit signals intact from the composite signal and interference.
The CATV interference cancellation system of the present invention reduces the presence of undesirable narrowband interference that corrupts return signal transmissions. The cancellation system first acquires a reference signal that contains components related to the interference present in the return signal. The reference signal is processed to derive estimates of the interference components appearing in the return signal and a cancellation signal is generated. The interference cancellation signal is then combined with the return signal, thereby reducing the interference components present in it.
In a first embodiment, the interference cancellation system is deployed at a CATV headend and time division multiple access techniques (TDMA) are used for return transmission. The reference signal is derived from monitoring time slots within a TDMA frame that contain predetermined transmission data. Preferably the predetermined data is the absence of data resulting in an idle time slot. These time slots may be temporarily idle, or may deliberately be left unused to provide a window to a "noise-only" component of the return path signal. The signal thus obtained is passed through the same RF processing stage as the composite return signal and subsequently sampled and digitized. Thereafter, spectrum estimation techniques are applied to the samples of the signal to determine the frequencies of the interfering signals. Once an estimate of the interference frequencies is obtained from the spectrum, the reference signal comprising the same frequencies may be synthesized.
In an alternative embodiment, the reference signal is acquired through monitoring the external environment of the cable return path by means of an antenna. Since the interference on the cable return path is highly correlated with off-the-air broadcast signals, a reference signal strongly correlated with the interference present on the cable plant may be generated. The interference cancellation system utilizing an antenna may be located anywhere in the return path of a CATV plant to cancel localized interference.
For greater effect, this alternative processing can be used in advance of the first embodiment method. The alternative processing may be conducted proximate where known local interferers broadcast which may be remote from the CATV headend and other subscribers in the CATV system.
To derive estimates of the interference components present in the return signal from the reference signal, several linear/non-linear filter structures are utilized in different embodiments based on the relationship between the interference components present in the return and the reference signals. The reference signal is fed into multiple digital filtering units governed by parameters that are adjusted adaptively to generate estimates that are subtracted from the return path signal to suppress the interference components present therein.
Accordingly, it is an object of the present invention to provide a system for canceling interference manifest on CATV return path.
It is a further object of the invention to provide a method of interference cancellation whereby a reference signal is obtained from the samples obtained from a "noise-only" signal acquired by monitoring idle time slots in the TDMA communication architecture of a CATV system.
It is a further object of the invention to provide a method of interference cancellation whereby a reference signal is acquired by means of a local antenna.
Other objects and advantages of the system and method will become apparent to those skilled in the art after reading the detailed description of the preferred embodiment.
FIG. 1 is a block diagram illustrating a typical CATV distribution plant;
FIG. 2 is a plot of power level versus frequency from 5 to 30 megahertz of typical narrowband interference manifest on CATV return path signals;
FIG. 3 shows the representative voice-modulation spectrum of a typical AM shortwave carrier frequency with sidebands;
FIG. 4 is the frame format used in a CATV TDMA architecture;
FIG. 5 is the frame format showing idle time slots used for the generation of the reference signal in accordance with the present invention;
FIG. 6 is a block diagram showing the preferred embodiment of the present invention;
FIG. 7 is a plot showing the aligning phase of the interference signal; and
FIG. 8 is a system diagram of the Finite Impulse Response filter.
In FIG. 1, the topology of a typical CATV distribution plant 5 for distributing cable television signals downstream to a subscriber and for receiving return path messages from a subscriber settop terminal 10 is shown. The CATV plant 5 connects a headend 15 to a multiple subscriber's televisions 20 through settop terminals 10. The CATV plant 5 architecture follows a tree-and-branch 25 structure. The headend 15 is at the top of the tree and the settop terminals 10 are located throughout the trunk and branches. The distribution plant 5 begins with a coaxial or fiber optic trunk line 40 coupled to the headend 15. Some portions of the CATV plant may use optical fiber cables instead of coaxial transmission cables. The benefits of fiber optic transmission are that bandwidths over several gigahertz can be transmitted with line losses much less then those of coaxial cables. Also, optical fiber does not act as an antenna for RF interference or impulsive noise. However, since optical fiber is not used exclusively in the CATV plant, noise present on existing coaxial cables will still affect the quality of transmission.
At points where the coaxial transmission cable divides, signal splitters/combiners 30 are installed. Drop lines 60, branch lines 25, 45, 50, 55 and trunk line 40 provide the bidirectional transport medium between the headend 15 and settop terminal 10 within the CATV system. All are susceptible to ingress. The CATV subscribers typically receive the same broadband CATV signal sent from the headend lB. Signal amplifiers 3B are distributed throughout the cable plant 5 to boost a transmitted signal and ensure that nominal signal strength levels are maintained. Signal boosting amplifiers 35 are capable of bidirectional amplification.
A frequency agile RF data return transmitter 65 is included in the settop terminal 10 and allows a subscriber to communicate with the headend 15 by transmitting messages in the return direction in the CATV plant B. The headend 15 includes a frequency agile RF data receiver 70 for receiving messages transmitted by multiple return transmitters 65.
Downstream transmissions from the headend 15 to the CATV settop terminal 10 are susceptible to noise introduced along the trunk 40, branches 25, 45, 50, 5B, and drop lines 60. Due to the tree-and-branch topology of a CATV plant, noise ingress from all locations on a cable plant 5 accumulates at the headend 15. This noise funneling affects return signal transmissions far more than those in the downstream case. For instance, the interference 75 and 80 on lines 60 and 86, respectively, will combine into the interference 90 at signal splitter 95 connected to drop line 60 and branch 85. As the signals travel toward the headend 15, the noise will be further combined with noise on branch lines 100, 105, 25 and every other line in the CATV plant 5. Due to this noise accumulation, it can become difficult to discriminate a data signal at the headend 15 from the accumulated noise.
Noise can include impulse noise, common mode distortion, and ingress of off-the-air broadcasts. Although CATV plants use shielded cables and optical fiber to a limited extent, faulty cable shields and grounds allow noise to enter into the CATV plant. Aging signal splitters 95 or old, nonlinear amplifiers 35 may also cause interference noise. The present invention focuses on canceling the relatively stationary narrrowband interference manifest on the return path of a CATV plant.
Ingress from off-the-air broadcasts and amateur radio communication is shown in FIG. 2. FIG. 2 shows the return path spectrum measured at the headend 15 in the absence of active signal transmissions. Shortwave broadcasts can be seen at 9.5 megahertz and 18 megahertz. Also seen is a citizen band operator broadcasting at 27 megahertz. This form of narrowband ingress changes in composition as the broadcast frequencies suitable for transmission change. High frequency (HF) signals travel around the world by multiple reflections from the ionosphere. Changes in the ionosphere that occur during the day as well as due to sunspot activity determine the lowest and the maximum usable frequency (LUF and MUF) for transmission. Although changing with time, this kind of interference can still be classified as relatively stationary. The interference cancellation system of this invention focuses on cancelling this particular form of interference.
FIG. 3 shows the signal spectrum of a typical voice-modulated AM (amplitude modulation) signal. A signal consisting of speech is sent on a frequency channel by having it modulate a radio frequency "carrier." Most of the power is in the carrier 127 which conveys no information. The symmetrical sidebands 129 convey identical information causing the signal to occupy twice the bandwidth actually needed. However, the sidebands 129 only contain approximately 1/16 of the power contained in the carrier.
In FIG. 4, a typical slot structure 130 utilized within the TDMA architecture used for CATV return transmissions is shown. The TDMA slot structure 130 carries analog RF transmissions from multiple subscribers and comprises clocked, continuously repeating time frames 135 which are further divided into a number of different time slots 140. Each time slot 140 comprises temporal guard bands for propagation delays 145, synchronization data 150, control information 155, user data 160, error correction coding 165 and time slot termination data 170. Each time slot 140 can convey a response 160 or information 160 from a subscriber to the headend 15. One example of a TDMA architecture utilizes a return system utilizes a frame structure of 1.024 seconds in duration, comprising 512 time slots, each 2 milliseconds wide. This provides an overall data rate of 256 kilobits per second in a bandwidth of 192 kilohertz.
The present invention utilizes this architecture to generate the reference signal that has frequency components related to the interference. Referring to FIG. 5, a frame of TDMA time slots 140 with received data and an idle or deliberately unused time slot 175 with the noise spectra is shown. Time slots 140 typically contain a subscriber's response to a CATV programming query with superimposed interference. However, when a subscriber transmits no response, only the noise present on the return system is received by the headend 15. To derive a reference signal for the interference present on the return system the time slots where no subscriber response is present 175 are examined. The noise signals present are sampled and quantized. Sampling may be carried out after the signal has passed through the RF processing stage and the baseband signal has been recovered. For simple modulation techniques such as binary PSK (phase shift keying) the RF processing yields a real signal. However, when quadrature modulation techniques such as QPSK are employed, a complex bivariate signal is obtained at the output consisting of the inphase and quadrature components. Extension to the bivariate case is simple if the same processing is carried out for each signal component. Filter structures usable with bivariate complex data are well known to those skilled in the art.
The sampling rate fs used to obtain a discrete time signal should be in conformance with the Nyquist sampling criterion when utilizing uniform sampling within the time slots. The Nyquist theorem for uniform sampling procedures states that a finite bandwidth signal (with maximum frequency of fmax) may be recovered from its samples by low pass filtering, with a filter of bandwidth 2fmax if the sampling frequency is greater than 2fmax. If the Nyquist rate is not maintained, aliasing due to undersampling will occur, whereby higher frequencies are folded back near the zero frequency causing distortion in the signal. If 200 kilohertz channels are utilized for TDMA transport then a sampling rate of 4 to 8 times fmax, 800 kilohertz to 1.6 megahertz is suitable for acquiring signals.
The interference cancellation system 181 of the present invention is shown in FIG. 6. The RF receiver 70 converts the received signal into its baseband equivalent. Samples of the `noise-only` signal are obtained periodically from idle time slots 175 with a period T along with the necessary synchronization data 150 as shown in FIG. 4.
Returning to FIG. 6, the signal within an idle time slot is captured by a sample-and-hold circuit, and an A/D (analog-to-digital) conversion takes place 180 at the Nyquist rate described above. In each time slot y data samples are captured at the sampling rate fs. The y data samples, characterizing the signal within a single time slot, are stored in memory.
If an attempt was made to generate a frequency spectrum from the data obtained from a single time slot by computing a discrete Fourier transform of the y data samples, frequency components within fs/y Hz could not be resolved. This results because only a finite segment of the signal is viewed to generate the spectrum and is referred to as the "windowing" effect. See S. Kay, "Modern Spectral Estimation, Theory and Applications," Prentice-Hall Englewood Cliffs, 1988.
To obtain a signal capable of yielding estimates with higher resolution, longer data segments are desirable. As the interference frequencies are relatively stationary, the signal in successive idle time slots remains coherently related. The present invention utilizes the coherency of the interference signal present in different time slots to obtain a longer data segment via phase alignment of successive data segments that are T units apart. To gather sufficient number of samples for this procedure, samples from L idle time slots, each spaced T units apart, are obtained and stored in memory (a total of Ly samples).
Coherency of the interference signal allows for another enhancement to the spectrum estimate: increased signal to noise ratio (in this case interference to other types of noise) may be obtained if spectrum obtained from M data segments, each obtained from L time slots and Ly samples in length, are exactly aligned with each other and averaged as shown in FIG. 7. Therefore in the time slot monitoring stage 180, the interference-only signal is captured in a total of N time slots indexed by m,I (I=1 , . . , L and m=1 , . . , M) over a time period NT+dt (dt <<T is the duration of each time slot). Here N=LM, where,
N=total number of sampled time slots,
L=the number of time slots in a group used for constructing longer data segments,
M=number of groups comprising L time slots, that are used for averaging
The alignment/averaging operation proceeds as follows. A total of N DFTs (discrete Fourier transforms) are computed from the data points obtained within each of the N time slots. To obtain the DFT of the first group comprising of L aligned slots to be used for averaging (m=1), the samples obtained in slots I=1 , . . . L captured at time instants t0 +(I-1)T aligned with time instants starting at t0 +(I-1)dt respectively. This alignment is done in the frequency domain by applying a phase correction factor of
to the DFT of data points obtained within the Ith time slot in the first group of time slots (m=1). The overall DFT of length Ly is obtained by summing and normalizing the individual phase-aligned DFTs.
For reconstructing the DFT of the m=kth block of data, data captured in the L time slots captured at time instants t0 + (k-1)L+(I-1)!T (I=1, . . , L) is aligned at time instants t0 +(I-1)dt (I=1, . . , L) by applying a phase correction factor of
e-j2πf (k-1)LT+(I-1) (T-dt)!
to the DFT of the data obtained in the kIth time slot. The overall DFT of the kth block of Ly data points is obtained as before by summing and normalizing the individual phase-aligned DFTs. The M DFTs providing higher resolution spectral estimates are then averaged to improve signal-to-noise ratio. In the preferred embodiment, the typical values for L and M are 2 and 10 respectively.
If procedures other than Fourier transform techniques are to be utilized for generating spectral estimates, time domain data is easily obtained by computing the inverse Fourier transform of the phase aligned DFT segments.
The spectrum thus obtained is then used to estimate the interference-only frequency components 190. A thresholding procedure is used to declare the presence of a given frequency. Information regarding the signal levels used for return transmission is utilized to detect interference frequencies. The presence of an interfering frequency is declared if the magnitude of the spectrum at a given frequency exceeds a threshold value which is set empirically.
Since a finite data segment is used to generate the spectral estimate, the windowing effect spreads out the spectrum of a pure sinusoid and care must be taken to insure that the presence of multiple frequencies is not declared for a single frequency present in the interference spectrum. This is achieved by dividing the frequency axis into bins. The width of each bin is determined by the resolution afforded by the data segment used for computing the spectrum. Within each bin, the magnitude of each frequency is compared to the threshold value. Among the frequencies whose magnitude exceeds the given threshold, the one corresponding to the maximum magnitude is declared to be the interfering frequency. All frequencies deemed interferers are fed into the reference signal generator 195, which produces a reference signal consisting of these particular frequencies. The samples generated by the reference signal are at the same rate as those obtained for the return signal. The reference signal is fed into a switching means 200 that may subsequently feed it into the adaptive FIR filter 210.
There is a delay of approximately N frames from time tO (corresponding to the total number of sampled time slots) before the reference signal is available and interference cancellation can begin. The reference signal is then generated every N frames. The amplitude and phase of the frequencies present within the reference signal are set to an initial value arbitrarily. The exact amplitude and phase of the interference is learned by the adaptive techniques (the adaptive FIR filter 210 in the preferred embodiment).
In another embodiment, spectral estimates can be generated from data samples obtained at random temporal points if several time slots become available to provide aperiodic samples on a random sampling grid. See E. Masry et. al. "Spectral estimation of continuous-time processes: performance comparison between periodic and Poisson sampling schemes," IEEE Trans. on Automatic Control, vol. AC-23, no. 4, August 1985. Frequency estimates are then derived from the spectrum in a manner similar to that discussed above.
In yet another alternative embodiment the reconstruction of the reference signal may be carried out if the overall "noise-only" signal obtained from monitoring time slots spaced T units apart may be viewed as a special case of a non-uniformly sampled signal, where uniform samples are acquired for a duration dt, periodically with a period of T units. To generate samples of the reference signal at time instants where the actual return signal is measured, the signal values of the reference signal at time instants other than where samples were acquired must be reconstructed. Sampling theorem for the case of band-limited non-uniformly sampled signals dictates that if the average sampling rate exceeds the sampling rate prescribed by the Nyquist theorem, the entire signal may be reconstructed from its samples by employing suitable reconstruction filters. See F. Marvasti, "Nonuniform sampling," in Advanced Topics in Shannon Sampling and Interpolation Theory, R. J. Marks II Ed. Springer-Verlag, New York 1993. If the duration of the TDMA frame is T seconds and the duration of each time slot is dt seconds, then number of time slots within each frame is T/dt. The sampling rate thus needs to be greater than T/dt times the Nyquist sampling rate in order to recover the signal from its samples. A theorem governing signal reconstruction from band-limited samples states that as long as the sampling function is such that there exists a one-to-one and invertible function that will transform the non-uniform sampling grid into a uniformly spaced sampling grid, it is possible to employ the reconstruction function used in the uniform sampling situation with appropriate modifications to recover the signal from its samples. See J. Clark et. al., "A transformation method for reconstruction of functions from nonuniformly spaced samples," IEEE Trans. on Acoustics, Speech and Signal Processing," vol. ASSP-33 no. 4, October 1985. Such a function for the sampling grid employed in the present invention is available.
As an alternative to measuring the interference on the cable return transmission path via signals obtained from idle or unused time slots within a TDMA architecture, monitoring of off-the-air broadcasts via an external antenna can also be used. The signals in the 5-40 megahertz range in the return path are usually identical to those observed coming from the antenna 205.
A switching means 200 is provided for choosing between the reference signal obtained via TDMA time slots and that obtained through an external antenna. A control means determines which signal will be processed as the interference reference signal. The control means can be a simple multiple pole switch, or a software switch controlled by the success of the FIR filter adaptation. Depending upon the iterative process used to determine the filter weights, a control scheme could alternate between interference signal sources to determine which has the higher degree of success during adaptation. The source yielding the best filter output would be chosen and then input to the adaptive filter of the interference cancellation system.
In the preferred embodiment the reference signal is fed into an adaptive finite impulse response (FIR) filter 210 which at discrete time instant n, takes K samples at time instants n, n-1, . . . , n-K-1, of the reference signal and forms an output of a weighted sum of the K input samples. The system diagram of a FIR filter is shown in FIG. 8.
The output of the FIR filter which corresponds to an estimate of the interference signal contained in the return signal is subtracted from the waveform containing the return path signal plus interference to obtain the final output (through 21B) On as shown in FIG. 6. The output On also serves as a feedback 216 to the FIR filter. The FIR filter uses the feedback signal 216 to continuously adapt the filter weights. Initially, the estimates of the interference signal produced by the FIR filter do not match the actual interference signal. As the filter weights are updated at each successive time instants, improved estimates are obtained. The least mean squares (LMS) algorithm is used to obtain the weight updates. The LMS algorithm adjusts the weights such that the overall energy in the output signal is minimized. When the desired signal is uncorrelated with the reference signal the energy in the desired signal is not affected by the cancellation process, which only serves to reduce the energy in the interference signal. The LMS algorithm is based on the stochastic gradient technique for solving the minimization problem. See B. Widrow et. al. "Adaptive noise canceling: Principles and Applications," Proceedings of the IEEE vol. 62, no. 12, pp. 1692-1716, Decemeber 1975. In this algorithm the weights of the FIR filter are initialized to zero. The tap weight wi at time instant n, is updated for time n+1, by adding to it a certain proportion governed by the step-size μ of the product of the input sample xn-i and the difference between the feedback signal and the output of the FIR filter, (On -Yn).
For the weights to converge to some average value, the step-size of the LMS algorithm, μ where 0<μ<1, must be less than 2/λmax, where λmax is the largest eigenvalue of the reference input autocorrelation matrix. Typically, μ is set to be a very small value, (e.g., μ<<0.1), but this could result in slow convergence of the iterative algorithm. The parameter μ can also be set by computing the eigenvalues of an estimate of the correlation matrix derived from the samples of the reference signal. This is computationally intensive and need only be done occasionally after every N time frames.
The other parameter that requires selection is the number of taps (K) employed by the FIR filter. This is fixed to be one more than twice the number of interfering frequencies present.
In an alternative embodiment, a recursive IIR (infinite impulse response) filter replaces the FIR filter. In this alternative embodiment, in addition to the K input samples corresponding the reference signal, K past values of the output are also combined through appropriate weights to form an estimate of the interference signal. Since the IIR filter uses as its input the value of its own output in addition to the value of the signal being filtered, the IIR filter can exhibit instability. However, the values of K and K' are much less than used by an FIR filter. Training algorithms for an adaptive IIR filter are available for this application.
In situations where the reference signal is related to the interference signal corrupting the desired signal in a nonlinear fashion, a linear filter will be unable produce an accurate estimate of the interference signal by processing the reference signal. Such a situation may arise when the interference signal over the cable plant undergoes nonlinear distortion while the reference signal picked up by an antenna does not. In this embodiment, a nonlinear adaptive processing may be substituted for the above mentioned linear filters.
Two techniques are possible. An alternative embodiment utilizing a feed-forward neural network trained via a back propagation training algorithm can be used. See D. Hush and B. Horne, "Progress in supervised Neural Networks, what is new since Lippmann?" IEEE Signal Processing magazine, January, 1993. The other alternative embodiment is the RBFN (radial basis function network). The RBFN structure is simpler and easier to train when compared with a feed-forward neural network. See S. A. Kassam and I. Cha, "Radial Basis Function Networks in Non-Linear Signal Processing Applications," Proceedings of the 1993 Asilomar Conference, pp. 1021-1025.
In the above description, the presence of a real signal comprising a single component was assumed. However, if the signal is complex, such as a QAM (quadrature amplitude modulated) signal, the same processing may be performed for each component of the complex signal for reference signal generation. Filtering may also be performed independently for each component. Alternatively, an FIR filter with complex weights may be trained. The update equations are only modified slightly: The input samples are replaced by their complex conjugate, and the weights and the output of the FIR filter are complex valued. Convergence properties are similar to the case of a real signal. See Adaptive Filters, C. F. N. Cowan and P. M. Grant Eds., Prentice-Hall, Englewood Cliffs, 1985.
The preferred embodiment and alternative embodiments are realized with DSP microprocessors and application specific circuits in conjunction with parallel processing because of the high data rates well known. Data conversion and memory technology have advanced to the point at which low-cost solutions are commercially available.
While the present invention has been described in terms of the preferred embodiment, other variations which are within the scope of the invention as outlined in the claims below will be apparent to those skilled in the art.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4408615 *||Mar 2, 1981||Oct 11, 1983||Cambridge Instruments, Inc.||Interference filter|
|US4412341 *||Nov 18, 1981||Oct 25, 1983||Bell Telephone Laboratories, Incorporated||Interference cancellation method and apparatus|
|US4435618 *||Jan 20, 1982||Mar 6, 1984||Nippon Gakki Seizo Kabushiki Kaisha||Adjacent station interference rejecting circuit|
|US4435841 *||Mar 1, 1982||Mar 6, 1984||Zenith Radio Corporation||Communications receiver having a switchable filter input stage|
|US4439770 *||Jun 23, 1976||Mar 27, 1984||The United States Of America As Represented By The Secretary Of The Navy||Cascaded adaptive loops|
|US4472814 *||Sep 1, 1982||Sep 18, 1984||The United States Of America As Represented By The Secretary Of The Army||CW Interference cancelling system for spread spectrum signals|
|US4472815 *||Sep 27, 1982||Sep 18, 1984||The United States Of America As Represented By The Secretary Of The Army||Pulse interference cancelling system for spread spectrum signals|
|US4475214 *||Oct 12, 1982||Oct 2, 1984||The United States Of America As Represented By The Secretary Of The Army||CW Interference cancelling sytem for spread spectrum signals utilizing active coherent detection|
|US4549183 *||Aug 2, 1982||Oct 22, 1985||Selenia Spa||Interference suppressor for an electronically or mechanically scanning monopulse radar generating sum and difference signals from received microwave energy|
|US4608569 *||Sep 9, 1983||Aug 26, 1986||General Electric Company||Adaptive signal processor for interference cancellation|
|US4612549 *||Dec 23, 1983||Sep 16, 1986||General Electric Company||Interference canceller loop having automatic nulling of the loop phase shift for use in a reception system|
|US4633315 *||Mar 23, 1984||Dec 30, 1986||U.S. Philips Corporation||Receiver for RF-signals comprising a pair of parallel signal paths|
|US4660042 *||Feb 24, 1984||Apr 21, 1987||Litton Systems, Inc.||Cancellation system for transmitter interference with nearby receiver|
|US4689628 *||Aug 16, 1974||Aug 25, 1987||The United States Of America As Represented By The Secretary Of The Navy||Adapive sidelobe canceller system|
|US4701935 *||Jan 9, 1986||Oct 20, 1987||Nec Corporation||One frequency repeater for a digital microwave radio system with cancellation of transmitter-to-receiver interference|
|US4736455 *||Oct 21, 1986||Apr 5, 1988||Nippon Telegraph And Telephone Corporation||Interference cancellation system|
|US4748667 *||Nov 4, 1986||May 31, 1988||Scientific Atlanta||Jamming signal scrambling and descrambling systems for CATV|
|US4812851 *||Oct 31, 1985||Mar 14, 1989||Digital Marine Electronics Corporation||Radio receiver with automatic interference cancellation|
|US4893350 *||Oct 21, 1987||Jan 9, 1990||Kokusai Denshin Denwa Co., Ltd.||Interference cancellation system|
|US4991165 *||Sep 28, 1988||Feb 5, 1991||The United States Of America As Represented By The Secretary Of The Navy||Digital adaptive interference canceller|
|US4996488 *||Sep 22, 1989||Feb 26, 1991||Nave Mark J||Measuring and limiting EMI with a selectable mode reflection network|
|US5046133 *||Feb 28, 1989||Sep 3, 1991||Nippon Telegraph And Telephone Corporation||Interference cancellation circuit|
|US5049890 *||Sep 23, 1974||Sep 17, 1991||The United States Of America As Represented By The Secretary Of The Navy||Sampled data processing|
|US5109533 *||Oct 11, 1989||Apr 28, 1992||Katsutoshi Mine||Method and apparatus for cancelling noise in a received signal by signal subtraction|
|US5115454 *||May 12, 1987||May 19, 1992||Kucar Andy D||Method and apparatus for carrier synchronization and data detection|
|US5117505 *||Feb 22, 1990||May 26, 1992||American Nucleonics Corporation||Interference cancellation system having noise reduction features and method|
|US5125108 *||Feb 22, 1990||Jun 23, 1992||American Nucleonics Corporation||Interference cancellation system for interference signals received with differing phases|
|US5133017 *||Apr 9, 1990||Jul 21, 1992||Active Noise And Vibration Technologies, Inc.||Noise suppression system|
|US5140699 *||Dec 24, 1990||Aug 18, 1992||American Nucleonics Corporation||Detector DC offset compensator|
|US5148117 *||Nov 25, 1991||Sep 15, 1992||American Nucleonics Corporation||Adaptive feed-forward method and apparatus for amplifier noise reduction|
|US5199048 *||Mar 27, 1991||Mar 30, 1993||Matsushita Electric Industrial Co., Ltd.||Noise canceler for keying pulse in CATV converter|
|US5208837 *||Aug 31, 1990||May 4, 1993||Allied-Signal Inc.||Stationary interference cancellor|
|US5225902 *||Mar 19, 1991||Jul 6, 1993||Scientific-Atlanta, Inc.||Automatic frequency selection in a bi-directional cable television system|
|US5260707 *||Dec 22, 1988||Nov 9, 1993||Hughes Aircraft Company||Phase coherent interference signal suppression system and method|
|US5319636 *||Nov 14, 1991||Jun 7, 1994||Codex Corporation||Device and method for linear listener echo cancellation|
|US5349609 *||Aug 3, 1993||Sep 20, 1994||Nec Corporation||Adaptive interference cancellation and equalization using equalizer decision error as a common corrective factor|
|US5383224 *||Nov 24, 1992||Jan 17, 1995||Nec Corporation||Cross polarization interference canceller|
|WO1989010663A1 *||Apr 28, 1989||Nov 2, 1989||Scientific Atlanta, Inc.||Cable televison spread spectrum data transmission apparatus|
|WO1991015064A1 *||Mar 20, 1991||Oct 3, 1991||Scientific-Atlanta, Inc.||Cable television radio frequency return method|
|1||*||Bernard Widrow et al., Adaptive Noise Cancelling: Principles and Applications, Proceedings of the IEEE, vol. 63, No. 12, 1692 1716 (Dec. 1975).|
|2||Bernard Widrow et al., Adaptive Noise Cancelling: Principles and Applications, Proceedings of the IEEE, vol. 63, No. 12, 1692-1716 (Dec. 1975).|
|3||*||C.F.N. Cowan and P.M. Grants, Adaptive Filters, (Prentice Hall, Englewood Cliffs, 1985).|
|4||C.F.N. Cowan and P.M. Grants, Adaptive Filters, (Prentice-Hall, Englewood Cliffs, 1985).|
|5||*||Don R. Hush and Bill G. Horne, Progress In Supervised Neural Networks, What s New Since Lippmann , IEEE Signal Processing Magazine, 8 39 (Jan. 1993).|
|6||Don R. Hush and Bill G. Horne, Progress In Supervised Neural Networks, What's New Since Lippmann?, IEEE Signal Processing Magazine, 8-39 (Jan. 1993).|
|7||*||Elias Masry et al., Spectral Estimation of Continuous time Processes: Performance Comparison Periodic and Poisson Sampling Schemes, IEEE Transactions on Automatic Control, vol. AC 23, No. 4, 679 685, (Aug. 1985).|
|8||Elias Masry et al., Spectral Estimation of Continuous-time Processes: Performance Comparison Periodic and Poisson Sampling Schemes, IEEE Transactions on Automatic Control, vol. AC-23, No. 4, 679-685, (Aug. 1985).|
|9||*||Farokh Marvasti, Advanced Topics in Shannon Sampling and Interpolation Theory, Chap. 4 Nonuniform Sampling, 121 155 (R.J. Marks II Ed., Springer Verlag, NY 1993).|
|10||Farokh Marvasti, Advanced Topics in Shannon Sampling and Interpolation Theory, Chap. 4 Nonuniform Sampling, 121-155 (R.J. Marks II Ed., Springer-Verlag, NY 1993).|
|11||*||J.B. Roberts et al., Spectral Analysis Of Randomly Sampled Signals Using a Correlation Based Slotting Technique, IEEE Proceedings, vol. 133. No. 2, 153 162 (Apr. 1986).|
|12||J.B. Roberts et al., Spectral Analysis Of Randomly Sampled Signals Using a Correlation-Based Slotting Technique, IEEE Proceedings, vol. 133. No. 2, 153-162 (Apr. 1986).|
|13||*||J.L. Yen, Nonuniform Sampling Of Bandwidth Limited Signals, IRE Transactions On Circuit Today, 251 257.|
|14||J.L. Yen, Nonuniform Sampling Of Bandwidth-Limited Signals, IRE Transactions On Circuit Today, 251-257.|
|15||*||James J. Clark et al., A Transformation Method for the Reconstruction of Functions from Nonuniformly Spaced Samples, IEEE Transactions On Acoustics, Speech, and Signal Processing, vol. ASSP 33, No. 4, 1151 1165 (Oct. 1985).|
|16||James J. Clark et al., A Transformation Method for the Reconstruction of Functions from Nonuniformly Spaced Samples, IEEE Transactions On Acoustics, Speech, and Signal Processing, vol. ASSP-33, No. 4, 1151-1165 (Oct. 1985).|
|17||*||Saleem A. Kassam and Inhyok Cha, Radial Basis Function Networks In Non Linear Signal Processing Applications, Proceedings Of The 1993 Asilomar Conference, 1021 1025.|
|18||Saleem A. Kassam and Inhyok Cha, Radial Basis Function Networks In Non-Linear Signal Processing Applications, Proceedings Of The 1993 Asilomar Conference, 1021-1025.|
|19||*||Steven M. Kay, Modern Spectral Estimation: Theory and Application, (Prentice Hall, Englewood Cliffs, 1988).|
|20||Steven M. Kay, Modern Spectral Estimation: Theory and Application, (Prentice-Hall, Englewood Cliffs, 1988).|
|21||*||Y. Dutertre/M. Bourgeot, Characterization and Possible Uses of the Return Channel On Sub Split Coaxial Distribution Networks, Jun. 1989, pp. 411 414.|
|22||Y. Dutertre/M. Bourgeot, Characterization and Possible Uses of the Return Channel On Sub-Split Coaxial Distribution Networks, Jun. 1989, pp. 411-414.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US5870513 *||Jun 17, 1997||Feb 9, 1999||Cable Television Laboratories, Inc.||Bidirectional cable network with a mixing tap for suppressing undesirable noise in signals from a remote end of the network|
|US5994955 *||Jun 26, 1998||Nov 30, 1999||Maxim Integrated Products, Inc.||Driver amplifiers with low noise standby mode characteristics|
|US6192087||Nov 15, 1996||Feb 20, 2001||Conexant Systems, Inc.||Method and apparatus for spectral shaping in signal-point limited transmission systems|
|US6269093 *||Dec 16, 1997||Jul 31, 2001||Nokia Mobile Phones Limited||Adaptive removal of disturbance in TDMA acoustic peripheral devices|
|US6278744||Nov 27, 1996||Aug 21, 2001||Conexant Systems, Inc.||System for controlling and shaping the spectrum and redundancy of signal-point limited transmission|
|US6522295||Apr 24, 2001||Feb 18, 2003||Lockheed Martin Mission Systems||Passive coherent location system and method|
|US6570394 *||Jan 16, 2001||May 27, 2003||Thomas H. Williams||Tests for non-linear distortion using digital signal processing|
|US6621858 *||Dec 4, 2000||Sep 16, 2003||Ericsson Inc.||Flexible sliding correlator for direct sequence spread spectrum systems|
|US6710743||May 2, 2002||Mar 23, 2004||Lockheed Martin Corporation||System and method for central association and tracking in passive coherent location applications|
|US6757910 *||Jun 8, 2000||Jun 29, 2004||C-Cor.Net Corporation||Adaptive filter for reducing ingress noise in CATV return signals|
|US6801161||Dec 5, 2002||Oct 5, 2004||Lockheed Martin Corporation||System and method for auto calibrated reduced rank adaptive processor|
|US6847803 *||Feb 25, 2000||Jan 25, 2005||Nokia Mobile Phones Ltd.||Method for reducing interference in a receiver|
|US6859828 *||Feb 25, 1997||Feb 22, 2005||Agilent Technologies, Inc.||Bi-directional test system for network analysis|
|US7012552||Oct 22, 2001||Mar 14, 2006||Lockheed Martin Corporation||Civil aviation passive coherent location system and method|
|US7254200 *||May 13, 2004||Aug 7, 2007||Hellosoft, Inc.||System and method for frequency burst detection for GSM/GPRS|
|US7620611||Nov 17, 2009||Trilithic, Inc.||Neural networks for ingress monitoring|
|US7809088||Nov 23, 2009||Oct 5, 2010||Rambus Inc.||Multiphase receiver with equalization|
|US7821954 *||Oct 23, 2006||Oct 26, 2010||Broadcom Corporation||Methods to compensate for noise in a wireless communication system|
|US7822126||Aug 10, 2006||Oct 26, 2010||Edgewater Computer Systems, Inc.||Interference cancellation system and method|
|US7843847 *||Oct 23, 2006||Nov 30, 2010||Broadcom Corporation||Compensating for noise in a wireless communication system|
|US7859436||Oct 24, 2008||Dec 28, 2010||Rambus Inc.||Memory device receiver|
|US7907690||Oct 17, 2006||Mar 15, 2011||Edgewater Computer Systems, Inc.||Interference cancellation system and method using impulse response|
|US8135058||Oct 10, 2008||Mar 13, 2012||Csr Technology Inc.||Adaptive known signal canceller|
|US8199859||Oct 4, 2010||Jun 12, 2012||Rambus Inc.||Integrating receiver with precharge circuitry|
|US8223905||May 12, 2010||Jul 17, 2012||Data Device Corporation||Predictive signal cancellation for extracting 1 Mb/s MIL-STD-1553 component from composite high performance 1553 signal|
|US8588724||Aug 19, 2010||Nov 19, 2013||Alfred E. Mann Foundation For Scientific Research||Optimal narrowband interference removal for signals separated in time|
|US8634452||Jun 7, 2012||Jan 21, 2014||Rambus Inc.||Multiphase receiver with equalization circuitry|
|US8711918||Mar 7, 2012||Apr 29, 2014||CSR Technology, Inc.||Adaptive known signal canceller|
|US8850505||Apr 6, 2010||Sep 30, 2014||David Zilberberg||System for reducing noise in a CATV home amplifier upstream path and a method thereof|
|US8861667||Jul 12, 2002||Oct 14, 2014||Rambus Inc.||Clock data recovery circuit with equalizer clock calibration|
|US8942330||Jan 18, 2012||Jan 27, 2015||Baker Hughes Incorporated||Interference reduction method for downhole telemetry systems|
|US9059786 *||Jul 7, 2011||Jun 16, 2015||Vecima Networks Inc.||Ingress suppression for communication systems|
|US9301310||Jul 2, 2013||Mar 29, 2016||Broadcom Corporation||Robust techniques for upstream communication between subscriber stations and a base station|
|US20020053982 *||Oct 22, 2001||May 9, 2002||Lockheed Martin Mission Systems||Civil aviation passive coherent location system and method|
|US20020091948 *||Dec 20, 2000||Jul 11, 2002||Carl Werner||Apparatus and method for improving resolution of a current mode driver|
|US20020153936 *||Apr 15, 2002||Oct 24, 2002||Zerbe Jared L.||Method and apparatus for receiving high speed signals with low latency|
|US20040106381 *||Sep 5, 2003||Jun 3, 2004||Engim Incorporated||Transmit signal cancellation in wireless receivers|
|US20040233105 *||Feb 18, 2004||Nov 25, 2004||Lockheed Martin Corporation||System and method for central association and tracking in passive coherent location applications|
|US20050254609 *||May 13, 2004||Nov 17, 2005||Hellosoft Inc.||System and method for frequency burst detection for GSM/GPRS|
|US20060061405 *||Nov 14, 2005||Mar 23, 2006||Zerbe Jared L||Method and apparatus for receiving high speed signals with low latency|
|US20060186915 *||Mar 29, 2006||Aug 24, 2006||Carl Werner||Method and apparatus for calibrating a multi-level current mode driver having a plurality of source calibration signals|
|US20070036176 *||Oct 23, 2006||Feb 15, 2007||Broadcom Corporation||Methods to compensate for noise in a wireless communication system|
|US20070082638 *||Aug 30, 2006||Apr 12, 2007||Oleg Panfilov||Adaptive Narrowband Interference Canceller for Broadband Systems|
|US20070109995 *||Oct 23, 2006||May 17, 2007||Broadcom Corporation||Compensating for noise in a wireless communication system|
|US20080049822 *||Oct 12, 2007||Feb 28, 2008||Rambus Inc.||Selectable-Tap Equalizer|
|US20080089451 *||Oct 17, 2006||Apr 17, 2008||Doug Taylor||Interference cancellation system and method using impulse response|
|US20090097338 *||Oct 24, 2008||Apr 16, 2009||Carl Werner||Memory Device Receiver|
|US20090328126 *||Dec 31, 2009||Sinde Gary W||Neural networks for ingress monitoring|
|US20100091822 *||Oct 10, 2008||Apr 15, 2010||Auvitek International Ltd.||Adaptive known signal canceller|
|US20100111237 *||Aug 10, 2006||May 6, 2010||John Fanson||Interference cancellation system and method|
|US20100134153 *||Nov 23, 2009||Jun 3, 2010||Zerbe Jared L||Low Latency Multi-Level Communication Interface|
|US20100232554 *||Sep 16, 2010||Data Device Corporation||PREDICTIVE SIGNAL CANCELLATION FOR EXTRACTING 1 MB/s MIL-STD-1553 COMPONENT FROM COMPOSITE HIGH PERFORMANCE 1553 SIGNAL|
|US20110053546 *||Aug 19, 2010||Mar 3, 2011||Alfred E. Mann Foundation For Scientific Research||Optimal narrowband interference removal for signals separated in time|
|US20110140741 *||Oct 4, 2010||Jun 16, 2011||Zerbe Jared L||Integrating receiver with precharge circuitry|
|US20130010810 *||Jan 10, 2013||Pelet Eric R||Ingress Suppression for Communication Systems|
|USRE40322 *||May 27, 2005||May 20, 2008||Alta Vocal Data, Llc||Tests for non-linear distortion using digital signal processing|
|EP2451098A1 *||Nov 3, 2011||May 9, 2012||Sony Ericsson Mobile Communications AB||A method and device for reducing interference in an audio signal during a call|
|WO2001006337A1 *||Jul 20, 2000||Jan 25, 2001||Trilithic, Inc.||Neural networks for ingress monitoring|
|WO2010042809A1 *||Oct 9, 2009||Apr 15, 2010||Microtune (Texas), L.P.||Adaptive known signal canceller|
|WO2013109847A1 *||Jan 18, 2013||Jul 25, 2013||Baker Hughes Incorporated||Interference reduction method for downhole telemetry systems|
|U.S. Classification||370/286, 348/E07.052, 370/201, 348/E07.07, 375/346|
|International Classification||H04N7/173, H04N7/10|
|Cooperative Classification||H04N7/17309, H04N7/102|
|European Classification||H04N7/10C, H04N7/173B|
|Sep 5, 1995||AS||Assignment|
Owner name: GENERAL INSTRUMENT CORPORATION, PENNSYLVANIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HIMAYAT, NAGEEN;ELDERING, CHARLES A.;REEL/FRAME:007626/0082
Effective date: 19950829
|Sep 3, 1998||AS||Assignment|
Owner name: GERNERAL INSTRUMENT CORPORATION, PENNSYLVANIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:GENERAL INSTRUMENT CORPORATION;REEL/FRAME:009439/0111
Effective date: 19980728
|Jun 1, 1999||CC||Certificate of correction|
|Jun 22, 1999||DC||Disclaimer filed|
Effective date: 19990430
|Sep 28, 2001||FPAY||Fee payment|
Year of fee payment: 4
|Sep 27, 2005||FPAY||Fee payment|
Year of fee payment: 8
|Nov 23, 2009||REMI||Maintenance fee reminder mailed|
|Apr 21, 2010||LAPS||Lapse for failure to pay maintenance fees|
|Jun 8, 2010||FP||Expired due to failure to pay maintenance fee|
Effective date: 20100421