Adaptive Patents (Class 708/322)
  • Patent number: 7173967
    Abstract: A vector space comprising all of the filter coefficients for different interfering signals is provided, based on an acquired impulse response. A linear vector sub-space comprising all of the optimal filter coefficients for different interfering signals is established from said vector space using a vector space optimization method. The filter coefficients are established from the vector sub-space according to the current interfering signal being detected, during ongoing data transmission and at the maximum transmission speed.
    Type: Grant
    Filed: April 12, 2001
    Date of Patent: February 6, 2007
    Assignee: Siemens Aktiengesellschaft
    Inventors: Thomas Blinn, Werner Kozek
  • Patent number: 7171436
    Abstract: The partitioned block frequency domain adaptive filter according to the invention comprises a plurality of parallel arranged filter partitions. Each filter partition models a part of an impulse response of the adaptive filter and has update means for updating filter coefficients of that filter partition by means of a circular convolution. The update means intermittently constrain these filter coefficients by eliminating circular wrap-around artifacts of the circular convolution. The update means comprise selection means for selecting and removing at least part of the circular wrap-around artifacts. The selection means can be implemented with a relatively low computational complexity by means of an approximation of a rectangular constraint window.
    Type: Grant
    Filed: August 15, 2001
    Date of Patent: January 30, 2007
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Gerardus Paul Maria Egelmeers, Rene Martinus Maria Derkx
  • Patent number: 7167568
    Abstract: A system and method facilitating signal enhancement utilizing an adaptive filter is provided. The invention includes an adaptive filter that filters an input based upon a plurality of adaptive coefficients and modifies the adaptive coefficients based on a feedback output. A feedback component provides the feedback output based, at least in part, upon a non-linear function of the acoustic reverberation reduced output. Optionally, the system can further include a linear prediction (LP) analyzer and/or a LP synthesis filter. The system can enhance signal(s), for example, to improve the quality of speech that is acquired by a microphone by reducing reverberation. The system utilizes, at least in part, the principle that certain characteristics of reverberated speech are measurably different from corresponding characteristics of clean speech. The system can employ a filter technology (e.g. reverberation reducing) based on a non-linear function, for example, the kurtosis metric.
    Type: Grant
    Filed: May 2, 2002
    Date of Patent: January 23, 2007
    Assignee: Microsoft Corporation
    Inventors: Henrique S. Malvar, Dinei Afonso Ferreira Florencio, Bradford W. Gillespie
  • Patent number: 7167884
    Abstract: An adaptive signal processing system utilizes a Multistage Weiner Filter having an analysis section and a synthesis section that includes a processor. The processor includes an algorithm for generating a data adaptive linear transformation, computing an adaptive weighting wmed of the data, and applying the computed adaptive weighting wmed to a function of a main input signal and an auxiliary input signal to generate an output signal. A plurality of building blocks in a Gram-Schmidt cascaded canceller-type configuration sequentially decorrelate input signals from each other to produce a single filtered output signal. Each building block generates an adaptive weight wmed that is applied to generate a local output signal. The effect of non-Gaussian noise contamination on the convergence MOE of the system is negligible. In addition, when desired signal components are included in weight training data they cause little loss of noise cancellation.
    Type: Grant
    Filed: April 22, 2002
    Date of Patent: January 23, 2007
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventors: Michael Picciolo, Karl R. Gerlach, Jay S. Goldstein
  • Patent number: 7161528
    Abstract: The invention relates to a method of suppressing pulsed signals in particular of DME or TACAN type present in the radio signals received (Ue) by a radio-frequency receiver, characterized in that the reception frequency band of the receiver is divided into frequency sub-bands corresponding to the transmission channels of the pulsed signals, in that the presence of the pulsed signals and the transmission channel of said pulsed signals in the frequency sub-bands are detected, and in that the frequency sub-band comprising the detected pulsed signals is filtered over the duration of the pulsed signal so as to eliminate said pulsed signals pulse type.
    Type: Grant
    Filed: December 20, 2002
    Date of Patent: January 9, 2007
    Assignee: Thales
    Inventors: Estelle Kirby, Alain Renard
  • Patent number: 7154328
    Abstract: A system and method are disclosed for a nonlinear filter having a nonlinear transfer function. The nonlinear filter comprises a plurality of linear filters each having a filter output, a plurality of nonlinear elements each connected to one of the plurality of linear filters, and a combination network connected to the plurality of nonlinear elements. The nonlinear elements are used to produce nonlinear effects and generate a plurality of nonlinear outputs, and the combination network combines the nonlinear outputs.
    Type: Grant
    Filed: January 7, 2005
    Date of Patent: December 26, 2006
    Assignee: Optichron, Inc.
    Inventor: Roy G. Batruni
  • Patent number: 7155469
    Abstract: In some embodiments of the present invention, a known input signal is fed to a programmable filter. The output of the filter is compared to a calculated desired output for the same or similar input, and the difference between the outputs may be used to define correction values. The correction values are used then to correct an output signal.
    Type: Grant
    Filed: December 31, 2002
    Date of Patent: December 26, 2006
    Assignee: Intel Corporation
    Inventors: Guy Wolf, Dimitry Petrov
  • Patent number: 7151796
    Abstract: An apparatus and method for implementing an equalizer which (1) combines the benefits of a decision feedback equalizer (DFE) with a maximum-a-posterori (MAP) equalizer (or a maximum likelihood sequence estimator, MLSE) (2) performs equalization in a time-forward or time-reversed manner based on the channel being minimum-phase or maximum-phase to provide an equalization device with significantly lower complexity than a full-state MAP device, but which still provides improved performance over a conventional DFE. The equalizer architecture includes two DFE-like structures, followed by a MAP equalizer. The first DFE forms tentative symbol decisions. The second DFE is used thereafter to truncate the channel response to a desired memory of L1 symbols, which is less than the total delay spread of L symbols of the channel. The MAP equalizer operates over a channel with memory of L1 symbols (where L1<=L), and therefore the overall complexity of the equalizer is significantly reduced.
    Type: Grant
    Filed: September 4, 2001
    Date of Patent: December 19, 2006
    Assignee: Broadcom Corporation
    Inventors: Steve A. Allpress, Quinn Li
  • Patent number: 7139311
    Abstract: An equalizer apparatus comprises a first filter (406) having a first respective plurality of filter coefficients, a channel model filter (414) having a plurality of model filter coefficients, and an adaptive algorithm unit (416). The adaptive algorithm unit (416) is arranged to adapt at least a first predetermined number of the first respective plurality of filter coefficients and at least a second predetermined number of the plurality of model filter coefficients in response to an error signal (e) corresponding to a difference in filter output signals from the first filter and the channel model filters (406, 414). The adaptive algorithm unit (416) operates in accordance with a respective state channel estimation technique. The respective state channel estimation technique is adapted so as to reduce a number of states allocatable to at least one of the plurality of state-defining taps, thereby reducing an overall number of states definable associated with the plurality of state-defining taps.
    Type: Grant
    Filed: April 30, 2001
    Date of Patent: November 21, 2006
    Assignee: Siemens Aktiengesellschaft
    Inventor: Leo Rademacher
  • Patent number: 7136536
    Abstract: An adaptive filter that, in one embodiment, filters rows of pixels of an image in a vertical direction, stores the results in row vectors, and then filters the row vectors in the horizontal direction, and displays the results or stores the results for later display. Coefficients of a reference filter are modified based on the output from the reference filter through a table-lookup process that accesses tables of modified filter coefficients. The output of the modified filter is added to a delayed version of the input to provide the adaptive filter output.
    Type: Grant
    Filed: December 13, 2005
    Date of Patent: November 14, 2006
    Assignee: Telefonaktiebolaget L M Ericsson (publ)
    Inventors: Kenneth Andersson, Andreas Rossholm
  • Patent number: 7136413
    Abstract: A receiver includes a Viterbi-like equalizer that provides diversity combining of soft values to produce reliability information. The output reliability information at time k is the average of the first reliability information at time k and the second reliability information at time (k?1) after being normalized by the noise power. The first reliability information at time k is the difference between the two accumulated metrics of the two preceding nodes arriving at the same node having the global minimum node metric at time k over all transitions of all states. The second reliability function at time k is the difference between the best accumulated metric characterized by the last (L?1) bit being binary “one” and the best accumulated metric characterized by the last (L?1) bit being binary “zero.
    Type: Grant
    Filed: August 23, 2002
    Date of Patent: November 14, 2006
    Assignee: Mediatek, Inc.
    Inventors: Ho-Chi Hwang, Ching-Yao Su, Wei-Nan Sun
  • Patent number: 7133886
    Abstract: Provided is an adaptive filter that can reduce the computational complexity. The adaptive filter includes: a segmentation unit for segmenting N number of input signals into G number of signal groups; sub-filter unit having G number of sub-filters, which are corresponding to each of the signal groups, for filtering the corresponding signal group; an addition unit for summating the output signals of the sub-filter unit; an error computing unit for generating an error signal by comparing the output signals of the addition unit with a desired signal; filter coefficient updating unit having G number of filter coefficient updating units, each of which is corresponding to each of the sub-filters, for updating the filter coefficient of the corresponding sub-filter; and a switching unit for inputting the error signal to any one of the filter coefficient updaters optionally with respect to an iteration number k.
    Type: Grant
    Filed: June 6, 2003
    Date of Patent: November 7, 2006
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Minglu Jin, Sooyoung Kim, Deock Gil Oh, Jae Moung Kim
  • Patent number: 7130875
    Abstract: Herein disclosed is a digital filter coefficient setting apparatus which can search and select a specified filter coefficient element corresponding to a specified coefficient parameter inputted by a parameter inputting unit from among the plurality of filter coefficient elements stored in a coefficient storing unit and calculate a specified filter coefficient element on the basis of the specified coefficient parameter when the specified filter coefficient element is not selected from among the plurality of filter coefficient elements stored in the coefficient storing unit, thereby enabling to efficiently set a digital filter in response to a specified filter coefficient element corresponding to any possible specified coefficient parameter inputted therein, as well as to reduce a time required for obtaining the specified filter coefficient element.
    Type: Grant
    Filed: February 19, 2003
    Date of Patent: October 31, 2006
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventor: Ryoji Abe
  • Patent number: 7127481
    Abstract: Adaptive Finite Impulse Response Filter control includes structure and steps for receiving an input signal, filtering the input signal with an FIR filter having a plurality of filter stages, and delaying application of the input signal to at least one of said filter stages with respect to the other filter stages to skip filtering a portion of the input signal.
    Type: Grant
    Filed: October 4, 2000
    Date of Patent: October 24, 2006
    Assignee: Marvell International, Ltd.
    Inventor: Yat-Tung Lam
  • Patent number: 7120656
    Abstract: A Finite Impulse Response (FIR) filter is provided including a coefficient generator to generate first and second coefficients, a first control conductor, and a second control conductor. A controller is coupled to a first end of the first control conductor and a first end of the second control conductor. A shared wiring is provided having its first end coupled to the coefficient generator. A first memory is coupled to a second end of the shared wiring and coupled to a second end of the first control conductor to store the first coefficient in response to the controller. A first multiplier is responsive to the first coefficient stored in the first memory and the input, and a first delay circuit is responsive to an input.
    Type: Grant
    Filed: January 18, 2001
    Date of Patent: October 10, 2006
    Assignee: Marvell International Ltd.
    Inventors: Yat-Tung Lam, Sehat Sutardja
  • Patent number: 7120657
    Abstract: A method for analyzing data, the data characterized by a set of scalars and a set of vectors, to analyze the data into components related by statistical correlations. In preferred embodiments, the invention includes steps or devices for, receiving a set of a scalars and a set of vectors as the inputs; calculating a correlation direction vector associated with the scalar and vector inputs; calculating the inner products of the input vectors with the correlation direction vector; multiplying the inner products onto the correlation direction vector to form a set of scaled correlation direction vectors; and subtracting the scaled correlation direction vectors from the input vectors to find the projections of the input vectors orthogonal to the correlation direction vector. The outputs are the set of scalar inner products and the set of vectors orthogonal to the correlation vector. The steps or devices can be repeated in cascade to form a multi-stage analysis of the data.
    Type: Grant
    Filed: August 21, 2001
    Date of Patent: October 10, 2006
    Assignee: Science Applications International Corporation
    Inventors: David Charles Ricks, Jay Scott Goldstein
  • Patent number: 7107303
    Abstract: An echo canceller includes an adaptive digital filter that generates an estimated echo signal {circumflex over (z)}[k] in response to (i) a sampled input data sequence x[k] and (ii) an error signal sequence e[k] indicative of the difference between a far end signal sequence y[k] and the estimated echo signal {circumflex over (z)}[k]. The adaptive filter includes N filter taps that each provide an associated tap output signal, wherein the adaptive digital filter generates the estimated echo signal {circumflex over (z)}[k] using the associated tap output signals from M of the N filter taps selected in response to a time delay estimate signal. The adaptive filter computes filter coefficients for each of the M number of the N filter taps using the associated tap output signals from the M number of said N filter taps.
    Type: Grant
    Filed: May 23, 2003
    Date of Patent: September 12, 2006
    Assignee: Analog Devices, Inc.
    Inventors: Joshua Kablotsky, Fabian Lis
  • Patent number: 7103623
    Abstract: The partitioned block frequency domain adaptive filter according to the invention includes a plurality of parallel arranged filter partitions. Each filter partition models a part of an impulse response of the adaptive filter and has update unit for updating filter coefficients of that filter partition by a circular convolution. The update unit intermittently constrain these filter coefficients by eliminating circular wrap-around artifacts of the circular convolution. The update unit is arranged for updating the filter coefficients in dependence on at least part of the circular wrap-around artifacts, resulting in an improved convergence behavior of the adaptive filter.
    Type: Grant
    Filed: August 20, 2001
    Date of Patent: September 5, 2006
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Gerardus Paul Maria Egelmeers, Rene Martinus Maria Derkx
  • Patent number: 7103177
    Abstract: A transform-domain adaptive filter uses selective partial updating of adaptive filter parameters. This updating may be based on a constrained minimization problem. The adaptive filter parameters are separated into subsets, and a subset is selected to be updated at each iteration. A normalization process applied to the frequency bins prior to multiplication by the adaptive filter parameters is used to prevent adaptive filter lock-up that may be experienced in the event of high energy levels of signals in particular frequency bins. Convergence of the transform domain filter is ensured at a rate generally faster than a corresponding time-domain adaptive filter. The transform-domain adaptive filter may be used for various applications, including system identification, channel equalization, or echo cancellation.
    Type: Grant
    Filed: October 31, 2002
    Date of Patent: September 5, 2006
    Inventors: Oguz Tanrikulu, Kutluyil Dogancay
  • Patent number: 7099830
    Abstract: In the MPEG2 Advanced Audio Coder (AAC) standard, Temporal Noise Shaping (TNS) is currently implemented by defining one filter for a given frequency band, and then switching to another filter for the adjacent frequency band when the signal structure in the adjacent band is different than the one in the previous band. The AAC standard limits the number of filters used to either one filter for a “short” block or three filters for a “long” block. In cases where the need for additional filters is present but the limit of permissible filters has been reached, the remaining frequency spectra are simply not covered by TNS. This current practice is not an effective way of deploying TNS filters for most audio signals. We propose two solutions to deploy TNS filters in order to get the entire spectrum of the signal into TNS. The first method involves a filter bridging technique and complies with the current AAC standard. The second method involves a filter clustering technique.
    Type: Grant
    Filed: March 29, 2000
    Date of Patent: August 29, 2006
    Assignee: AT&T Corp.
    Inventors: James David Johnston, Shyh-Shiaw Kuo
  • Patent number: 7099385
    Abstract: A data communication receiver comprises an equalizer for adapting to each of a plurality of channels to open the eye for each channel in a Gigabit (1000BASE-T) transceiver. The eye is open for a first channel (A) and a transformation process applies the coefficients of that adaptation to open the eye for the other dimensions. The transformation process keeps the magnitude response constant.
    Type: Grant
    Filed: July 17, 2002
    Date of Patent: August 29, 2006
    Assignee: Massana Research Limited
    Inventors: Philip Curran, Stephen Bates
  • Patent number: 7078872
    Abstract: A method of conditioning a signal being communicated between a system to be controlled and a controller may include monitoring an actual output signal and conditioning the actual output signal. The method also includes determining the difference between the actual output signal and the condition signal and causing the actual output signal to be filtered based on the relationship between the difference between the actual output signal and the conditioned signal.
    Type: Grant
    Filed: May 30, 2003
    Date of Patent: July 18, 2006
    Assignee: Caterpillar Inc
    Inventors: Robert P. Bertsch, Brian D. Kuras
  • Patent number: 7076513
    Abstract: A circuit (48) and method, which can be used in a mass data storage device, controls adaptation asymmetry of coefficients of an FIR filter (20) using an accumulator (52) or accumulating correlation results between unequalized FIR filter input data samples and FIR filter output equalized error samples. A circuit (52) generates coefficient increment and decrement requests from the accumulated correlation results. A circuit (120,102?,122) updates the coefficients within a symmetric coefficient pair on the basis of the increment and decrement requests only if a predetermined nonzero coefficient magnitude difference between the coefficient pair would not be exceeded by the update.
    Type: Grant
    Filed: August 28, 2002
    Date of Patent: July 11, 2006
    Assignee: Texas Instruments Incorporated
    Inventor: Robert B. Staszewski
  • Patent number: 7069286
    Abstract: The present invention provides an adaptive filter. In one embodiment, the adaptive filter includes a solution vector generator that develops a sparse expression of an initial solution vector. In addition, the adaptive filter includes a proportionate normalized least mean squares (PNLMS) analyzer, coupled to the solution vector generator, that employs the sparse expression to converge upon at least one coefficient for the adaptive filter.
    Type: Grant
    Filed: September 27, 2002
    Date of Patent: June 27, 2006
    Assignee: Lucent Technologies Inc.
    Inventor: Steven L. Gay
  • Patent number: 7058676
    Abstract: In order to transform an input digital signal (xn) into one or more output digital signals (yn) containing even-indexed samples (y2n) and odd-indexed samples (y2i+n), this filtering method includes at least one iteration which contains an operation of modifying even-indexed samples (y2n) by a function (R) of weighted odd-indexed samples (y2n+1), and an operation of modifying odd-indexed samples (y2n+1) by a function (R) of weighted even-indexed samples (?0,j(y2n?y2n+2)). The weighted samples are obtained by at least one weighting operation. At least one of the weighting operations is applied to the difference between two consecutive even-indexed samples.
    Type: Grant
    Filed: October 10, 2001
    Date of Patent: June 6, 2006
    Assignee: Canon Kabushiki Kaisha
    Inventor: Eric Majani
  • Patent number: 7058185
    Abstract: Stereo echo cancellation is necessary to overcome the objections observed by, for example, teleconferencing, voice controlled video/audio apparatuses, etc. To improve the existing filters, an adaptive filter is used along with a signal processing device which obtain the coefficient updates in the transformed domain, reducing the required calculation complexity. Further, the filter includes circuitry for reducing the correlation between the input signals on the coefficient updates.
    Type: Grant
    Filed: June 21, 2000
    Date of Patent: June 6, 2006
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Gerardus Paul Maria Egelmeers, Cornelis Pieter Janse
  • Patent number: 7053787
    Abstract: A signal filtering apparatus and associated methods enable noise to be significantly reduced or eliminated from a signal. In a described embodiment, the signal is indicative of tension in a slickline. An adaptive filter is used to effectively cancel the noise from the signal, using an input signal characteristic of a noise source.
    Type: Grant
    Filed: July 2, 2002
    Date of Patent: May 30, 2006
    Assignee: Halliburton Energy Services, Inc.
    Inventors: Roger L. Schultz, Dingding Chen, Orlando DeJesús
  • Patent number: 7043512
    Abstract: The present invention relates to a filter bank approach to adaptive filtering method using independent component analysis. More particularly, the invention relates to a method of improving the performance of adaptive filtering method by applying independent component analysis that is capable of reflecting the secondary or even higher order statistical characteristics to adaptive filtering algorithm using the filter bank approach. In order to implement the conventional adaptive filter algorithm using independent component analysis to the real world problem, a large number of filter training coefficients are required and also a large amount of calculation is required when a training is undertaken. This results in a very slow learning speed and the deterioration in the quality of result signals.
    Type: Grant
    Filed: January 31, 2003
    Date of Patent: May 9, 2006
    Assignees: Korea Advanced Institute of Science and Technology, Extell Technology Corporation
    Inventors: Soo-young Lee, Hyung-Min Park
  • Patent number: 7028061
    Abstract: An FIR filter and setting method of filter coefficients thereof enabling the prevention of breakdown of equi-ripple of weighted approximation error and preservation of gain of the pass band into approximately constant. The setting method includes five steps. The initial setting step is that setting of the FIR filter, setting of the band, setting of coefficients of a pre-filter, and setting of initial extreme value point. The first step is that interpolation polynomial equation is generated for interpolating amplitude characteristic from the present extreme value point of the amplitude characteristic of the frequency. The second step is that a new extreme value point is determined from the amplitude characteristic obtained from the interpolation polynomial equation that is obtained in the first step. The third step is that judgement is performed whether or not position of the extreme value is approximated within required range while repeating the first step and the second step.
    Type: Grant
    Filed: June 6, 2001
    Date of Patent: April 11, 2006
    Assignee: Sony Corporation
    Inventors: Yukihiko Mogi, Kazuhiko Nishibori
  • Patent number: 7027504
    Abstract: Optimal Decision Feedback Equalizer (DFE) coefficients are determined from a channel estimate h by casting the DFE coefficient problem as a standard recursive least squares (RLS) problem, e.g., the Kalman gain solution to the RLS problem. A fast recursive method, e.g., fast transversal filter (FTF) technique, for computing the Kalman gain is then directly used to compute Feed Forward Equalizer (FFE) coefficients gopt. The complexity of a conventional FTF algorithm is reduced to one third of its original complexity by choosing the length of a Feed Back Equalizer (FBE) coefficients bopt (of the DFE) to force the FTF algorithm to use a lower triangular matrix. The FBE coefficients bopt are then computed by convolving the FFE coefficients gopt with the channel impulse response h. In performing this operation, a convolution matrix that characterizes the channel impulse response h extended to a bigger circulant matrix.
    Type: Grant
    Filed: October 26, 2001
    Date of Patent: April 11, 2006
    Assignee: Broadcom Corporation
    Inventors: Nabil R. Yousef, Ricardo Merched
  • Patent number: 7023910
    Abstract: A dual-line DSL system comprises a central office and a customer premises coupled by at least two communication paths that together provide a single high-bandwidth channel. An ADSL transceiver unit-remote (ATU-R) at the customer premises is configured to reduce the effects of far end cross talk and near end cross talk on signals received by the ATU-R.
    Type: Grant
    Filed: December 19, 2001
    Date of Patent: April 4, 2006
    Assignee: 2Wire, Inc.
    Inventor: Andrew L. Norrell
  • Patent number: 7012957
    Abstract: An apparatus and method for implementing an equalizer which combines the benefits of a decision feedback equalizer (DFE) with a maximum-a-posterori (MAP) equalizer (or a maximum likelihood sequence estimator, MLSE) to provide an equalization device with significantly lower complexity than a full-state MAP device, but which still provides improved performance over a conventional DFE. The equalizer architecture includes two DFE-like structures, followed by a MAP equalizer. The first DFE forms tentative symbol decisions. The second DFE is used thereafter to truncate the channel response to a desired memory of L1 symbols, which is less than the total delay spread of L symbols of the channel. The MAP equalizer operates over a channel with memory of L1 symbols (where L1<=L), and therefore the overall complexity of the equalizer is significantly reduced.
    Type: Grant
    Filed: August 27, 2001
    Date of Patent: March 14, 2006
    Assignee: Broadcom Corporation
    Inventors: Stephen Allpress, Quinn Li
  • Patent number: 7006565
    Abstract: An equalizer for use in a communication receiver includes an infinite impulse response (IIR) feedback filter operated in acquisition and tracking feedback modes on a sample by sample basis to form a hybrid Decision Feedback Equalizer (DFE) architecture. In acquisition mode, soft decision samples from the filtered received signal are input to the IIR filter. In the tracking mode, hard decision samples from a slicer are input to the IIR filter. Acquisition and tracking operating modes are selected in accordance with a set of decision rules on a sample by sample basis based on the quality of the current hard decision. If the current hard decision is low quality, then the soft decision sample (acquisition mode) is used. If the current hard decision is high quality, then the hard decision sample (tracking mode) is used. In such manner, the DFE is operated in a hybrid mode, i.e., using both soft and hard decisions on a sample by sample basis.
    Type: Grant
    Filed: April 14, 2000
    Date of Patent: February 28, 2006
    Assignee: ATI Technologies Inc.
    Inventors: Thomas J Endres, Samir N Hulyalkar, Christopher H Strolle, Troy A Schaffer, Anand M Shah
  • Patent number: 6999510
    Abstract: A method for processing a signal propagated through a nonlinear channel is disclosed. The method comprises modeling the channel characteristics to produce a linearized channel model, wherein the linearized channel model has a linearized transfer function that includes a plurality of first order polynomials and nonlinear operators. The method further comprises deriving an inverse linearized channel model from the linearized channel model and filtering the signal using the inverse linearized channel model.
    Type: Grant
    Filed: April 18, 2003
    Date of Patent: February 14, 2006
    Assignee: Optichron, Inc.
    Inventor: Roy G. Batruni
  • Patent number: 6996168
    Abstract: A signal-processing circuit in which two-stage equalization is performed by using first and second equalization circuits provided on upstream and downstream sides from a phase-locked loop circuit, respectively, the first equalization circuit on the upstream side including a transversal filter to minimize an equalization error caused by the first equalization circuit and to stabilize the operation of the phase-locked loop circuit. Another signal-processing circuit including an analog-to-digital converter and a digital phase-locked loop circuit for receiving the output from the analog-to-digital converter and a recording and playback apparatus using the output are also provided, wherein the output from the analog-to-digital converter is input as the digital signal in the digital phase-locked loop circuit to fetch a detection point voltage and to stabilize the phase-locked loop circuit without an analog circuit.
    Type: Grant
    Filed: November 14, 2001
    Date of Patent: February 7, 2006
    Assignee: Sony Corporation
    Inventor: Hisato Hirasaka
  • Patent number: 6988116
    Abstract: A method for deriving a polynomial for generating filter coefficients to be used in a digital filter in an electronic unit having a digital signal processor. The digital filter has a plurality of reconfigurable filter sections to achieve a desired bandwidth characteristic between a first characteristic with a first cutoff frequency and a second characteristic with a second cutoff frequency. A first set of filter coefficients is determined for providing the first characteristic. A second set of filter coefficients is determined for providing the second characteristic. A third set of filter coefficients is determined for providing a third characteristic having a third cutoff frequency between the first and second cutoff frequencies.
    Type: Grant
    Filed: April 15, 2002
    Date of Patent: January 17, 2006
    Assignee: Visteon Global Technologies, Inc.
    Inventors: Mark W. Corless, Sunil Shukla, J. William Whikehart
  • Patent number: 6985522
    Abstract: A variable-gain digital filter includes a selector and multiplier arranged inside the digital filter for regulating gain whereby the number of bits of filter input is X, the number of flip-flops inside the filter is X×n bits, and a (Y×n bit) reduction in the number of flip-flops is enabled. The gain regulation circuit incorporated within the digital filter enables a reduction in circuit scale.
    Type: Grant
    Filed: December 21, 2000
    Date of Patent: January 10, 2006
    Assignee: NEC Corporation
    Inventor: Tatsuya Ishii
  • Patent number: 6976044
    Abstract: A method and apparatus for adaptively removing interference from a signal. In one embodiment, the invention comprises an infinite impulse response (IIR) notch filter configured to receive a wideband signal and provide a filtered output signal, and a controller coupled to the notch filter to adaptively control the null frequency of the notch filter thereby removing narrowband interference from the received wideband signal. The controller may employ a gradient-based algorithm to detect the highest power frequency band in the output signal and modify the null frequency of the notch filter to minimize the power of the output signal.
    Type: Grant
    Filed: August 31, 2001
    Date of Patent: December 13, 2005
    Assignee: Maxim Integrated Products, Inc.
    Inventor: Mehdl Tavassoli Kilani
  • Patent number: 6976045
    Abstract: A variable sample rate recursive digital filter is an adaptive digital filter where its coefficients are recalculated for each sample rate being processed in such a way as to maintain a constant frequency rate for all sample rates. An equivalent resampling is done by taking the ratio of the bilinear transforms at the respective sample rates. From an initial or calibrated sample rate and a corresponding initial filter coefficient, a new filter coefficient for a new sample rate is obtained by multiplying the initial filter coefficient by a constant or coefficient factor that is a function of the initial filter coefficient and a ratio of the initial and new sample rates: zFactor(z,R):=(1/z){(z(1+R)+(1?R))/(z(1?R)+(1+R))} The resulting new filter coefficient provides the adaptive digital filter with a constant frequency response when compared to the initial sample rate frequency response.
    Type: Grant
    Filed: August 8, 2001
    Date of Patent: December 13, 2005
    Assignee: Tektronix, Inc.
    Inventor: Kevin M. Ferguson
  • Patent number: 6970896
    Abstract: A filter adaptation unit for producing a set of filter coefficients indicative of a transfer function of a system in a given state is provided including a coefficient set selection unit for selecting between two or more sets of filter coefficients. For each set of filter coefficients a respective set of error characterization data elements is generated characterizing the error in a filter's impulse response when using the corresponding set of filter coefficients. The selection unit provides functionality for processing the first and second sets of filter coefficients and the second set of error characterization data elements in order to detect whether a change in the state of the system has occurred and to select a preferred set of filter coefficients. The selected set of filter coefficients is released in a format suitable for use by an adaptive filter.
    Type: Grant
    Filed: August 8, 2001
    Date of Patent: November 29, 2005
    Assignee: Octasic Inc.
    Inventors: Thomas Jefferson Awad, Pascal Marcel Gervais, Martin Laurence
  • Patent number: 6963604
    Abstract: An iterative method of equalizing an input signal received over a digital communication channel can include (a) using a kernel density estimate where different values of a kernel size are indicative of either a blind or a decision-directed equalization mode, (b) processing a received signal using a blind equalization mode, and (c) evaluating, on a block or sample basis, an error measure based on a distance among a distribution of an equalizer output and a constellation. The method also can include (d) updating the kernel size based upon the error measure thereby facilitating automatic switching between the blind and decision-directed equalization modes, where the kernel size is initially set to a value indicative of the blind equalization mode. The method additionally can include (e) selectively applying blind equalization or decision-directed equalization to the input signal according to the updated kernel size for subsequent iterations of steps (c)-(e).
    Type: Grant
    Filed: March 31, 2004
    Date of Patent: November 8, 2005
    Assignee: University of Florida Research Foundation, Inc.
    Inventors: Deniz Erdogmus, Marcelino Lazaro, Jose Carlos Principe, Ignacio Santamaria
  • Patent number: 6959219
    Abstract: A control apparatus includes a manipulated variable output unit, calculation unit, first lower limit setting unit, first upper limit setting unit, second lower limit setting unit, second upper limit setting unit, and controlling element. The manipulated variable output unit outputs first and second manipulated variables to an object to be controlled. The calculation unit calculates a limit cycle auto-tuning control parameter. The controlling element performs feedback control calculation based on the control parameter for the deviation between a set point and a controlled variable to calculate the first manipulated variable, and outputs the calculated first manipulated variable to the object.
    Type: Grant
    Filed: May 13, 2003
    Date of Patent: October 25, 2005
    Assignee: Yamatake Corporation
    Inventor: Masato Tanaka
  • Patent number: 6957240
    Abstract: A filter adaptation unit suitable for producing a set of filter coefficients is provided including an error characterization unit for characterizing the error in a filter's impulse response. The error characterization unit generates a set of error characterization data elements associated to a newly generated set of filter coefficents. A selection unit then makes a selection between one of the newly generated set of filter coefficients and an existing set of filter coefficients at least in part on the basis of their respective sets of error characterization data elements. The selected set of filter coefficients is then released in a format suitable for use by an adaptive filter.
    Type: Grant
    Filed: August 8, 2001
    Date of Patent: October 18, 2005
    Assignee: Octasic Inc.
    Inventors: Thomas Jefferson Awad, Pascal Marcel Gervais, Martin Laurence
  • Patent number: 6954771
    Abstract: An improved adaptive line enhancer includes an adaptive Gray-Markel lattice notch filter having an adaptive notch frequency, in which the notch frequency is determined according to a notch frequency variable k. The value of k for the n+1th sample period is determined according to the following equation: k(n+1)=k(n)?sgn[y(n)]sgn[UPDATEFN]×? in which y(n) is the notch filter output, ? is the adaptation constant, and UPDATEFN has a transfer function in the z-transform domain of: ( ? - 1 ) ? ( k ? ( n ) - 1 ) ? z - 1 1 + k ? ( n ) ? ( 1 + ? ) ? z - 1 + ? ? ? ? z - 2 in which ? determines the bandwidth and k(n) is a variable for determining the current notch frequency. The algorithm for adapting the notch frequency enables the notch frequency to be directly calculated from knowledge of internal variables of the wave digital filter.
    Type: Grant
    Filed: November 1, 2001
    Date of Patent: October 11, 2005
    Assignee: Koninklijke Philips Electronics N.V.
    Inventor: Erik Edward Mark De Clippel
  • Patent number: 6952446
    Abstract: The present invention uses narrow-band monobit receivers after a digital filter bank to separate simultaneous signals in one channel. The invention improves the capability of wideband digital receivers.
    Type: Grant
    Filed: December 10, 2001
    Date of Patent: October 4, 2005
    Assignee: The United States of America as represented by the Secretary of the Air Force
    Inventors: James B. Y. Tsui, Scott M. Rodrigue, Anthony W. White
  • Patent number: 6950842
    Abstract: The present invention is directed to an echo canceller adapted for use in a communication system that includes a hybrid circuit. The echo canceller comprises an adaptive digital filter that generates an estimated echo signal {circumflex over (z)}[k] in response to: (i) a sampled input data sequence x[k] and (ii) an error signal sequence e[k] indicative of the difference between a near end signal sequence y[k] and the estimated echo signal {circumflex over (z)}[k]. The adaptive digital filter computes filter coefficients based upon the error signal sequence e[k] using a stochastic quadratic descent estimator, such as for example a least mean square (LMS) estimator, that employs a dynamically adjustable step size vector ?[k].
    Type: Grant
    Filed: January 23, 2002
    Date of Patent: September 27, 2005
    Assignee: Analog Devices, Inc.
    Inventor: Fabian Lis
  • Patent number: 6944220
    Abstract: For the offset compensation of a digital signal, particularly of a communication signal transmitted in a cordless digital communication system, a recursive digital filter is used. The recursive digital filter has at least one filter coefficient that is varied in a time-dependent manner. The recursive digitial filter has a first multiplying device multiplying symbols of the digital input signal by a first time-variable filter coefficient to obtain a digital output signal having symbols.
    Type: Grant
    Filed: June 17, 2002
    Date of Patent: September 13, 2005
    Assignee: Infineon Technologies AG
    Inventor: Andre Neubauer
  • Patent number: 6904444
    Abstract: An adaptive signal processing system utilizes a pseudo-median cascaded canceller to compute a set of complex adaptive weights and generate a filtered output signal. The system includes a plurality of building blocks arranged in a Gram-Schmidt cascaded canceller-type configuration for sequentially decorrelating input signals from each other to thereby yield a single filtered output signal. Each building block includes a local main input channel which receives a local main input signal, a local auxiliary input channel which receives a local auxiliary input signal, and a local output channel which sends a local filtered output signal. Each building block generates a complex adaptive weight which is the sample median value of the real and imaginary parts of the ratio of local main input weight training data to local auxiliary input weight training data, and each building block generates a local output signal utilizing the complex adaptive weight.
    Type: Grant
    Filed: April 12, 2001
    Date of Patent: June 7, 2005
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventors: Michael L. Picciolo, Karl Gerlach
  • Patent number: 6898255
    Abstract: An apparatus and method for generating finite impulse response (FIR) filter coefficients are presented. The apparatus includes an address generator that multiplies a desired cutoff frequency f by an integer n to generate an address, a first look-up table that generates a sine function value of the address, a divider that divides the sine function value by n*pi, a multiplexer that generates an impulse response function value by selecting one of a value produced from the divider and 2*f based on an outside control signal, and a multiplier that multiplies the impulse response function value by a corresponding window function value to generate an nth filter coefficient for the FIR filter.
    Type: Grant
    Filed: June 22, 2001
    Date of Patent: May 24, 2005
    Assignee: LG Electronics Inc.
    Inventor: Sang Yeon Kim
  • Patent number: 6898238
    Abstract: A method is provided for reducing power dissipation within a communications system having a plurality of adaptive filters with a plurality of taps, each tap is switchable between an active and an inactive state, each tap also has a coefficient. An acceptable error for the system is specified. This error is typically the mean squared error of the system. A tap threshold is set for each active tap. Those taps having a coefficient with an absolute value less than the tap threshold set for the active tap are deactivated. The error of the system is computed and compared to the acceptable system error. If the computed system error is less than the acceptable system error, the tap threshold for each active tap is increased.
    Type: Grant
    Filed: August 15, 2001
    Date of Patent: May 24, 2005
    Assignee: Broadcom Corporation
    Inventors: Oscar E. Agazzi, John L. Creigh, Mehdi Hatamian