Adaptive equalizer for removing nonlinear distortions from digital signals

An adaptive equalizer for equalzing an M-level (M being an integer greater than or equal to 2) input digital signal in which a nonlinear distortion exists due to intersymbol interference to cause an impulse response to extend over n data symbols (n being an integer greater or equal to 1), said equalizer comprising:

• an error calculator for producing a plurality of error signals each being representative of a difference between the input signal and one of M.sup.m (m being an integer greater than or equal to 1 and smaller than or equal to n) presumed value signals corresponding to said input signal;
• a Viterbi algorithm equalizer for equalizing a symbol sequence having a length of n symbols by using said plurality of error signals as branch metrics and according to a Viterbi algorithm to thereby output an equalized presumed symbol associated with the input signal, outputting a path history having a length of n-m symbols of a Viterbi transition diagram as an equalization address signal, and outputting a correction address signal associated with a first presumed value signal to be corrected;
• an address signal selector for selecting either of said equalization address signal and said correction address signal and, when selected said equalization address signal, sequentially outputting addresses of said Mm presumed value signals consisting of an equalization address signal based on the Viterbi transition diagram and a transition symbol sequence having a length of m symbols;
• a corrector for processing said input signal and said first presumed value signal according to a predetermined algorithm to thereby produce a second presumed value signal;
• and
• a presumed value table for sequentially outputting same M.sup.m presumed value signals corresponding to said addresses to said error calculator in response to said addresses, feeding said first presumed value signal to said corrector in response to said correction address signal received from said address signal selector, and updating said first presumed value signal based on said correction address signal in response to said second presumed value signal.

An adaptive equalizer for equalizing an M-level (M being an integer greater than or equal to 2) input digital signal in which a nonlinear distortion exists due to intersymbol interference to cause an impulse response to extend over n data symbols (n being an integer greater or equal to 1), said equalizer comprising:

• an error calculator for producing a plurality of error signals each being representative of a difference between the input signal and one of M.sup.m (m being an integer greater than or equal to 1 and smaller than or equal to n) presumed value signals corresponding to said input signal;
• a Viterbi algorithm equalizer for equalizing a symbol sequence having a length of n symbols by using said plurality of error signals as branch metrics and according to a Viterbi algorithm to thereby output an equalized presumed symbol associated with said input signal, while outputting a path history having a length of n-m symbols of a Viterbi transition diagram as an equalization address signal;
• and
• a presumed value table comprising M.sup.m storing sections addressed by n-m symbols for feeding, in response to said equalization address signal, said equalization address signal from said M.sup.m storing sections to said error calculator as addresses.

An adaptive equalizer for equalizing an M-level (M being an integer greater than or equal to 2) input digital signal in which a nonlinear distortion exists due to intersymbol interference to cause an impulse response to extend over n data symbols (n being an integer greater or equal to 1), said equalizer comprising:

• an error calculator for producing a plurality of error signals each being representative of a difference between the input signal and one of M.sup.m (m being an integer greater than or equal to 1 and smaller than or equal to n) presumed value signals corresponding to said input signal;
• a Viterbi algorithm equalizer for equalizing a symbol sequence having a length of n symbols by using said plurality of error signals as branch metrics and according to a Viterbi algorithm to thereby output an equalized presumed symbol associated with said input signal, outputting a path history having a length of n-m symbols of a Viterbi transition diagram as an equalization address signal, and outputting a correction address signal associated with a first presumed value signal to be connected;
• an address signal selector for outputting said equalization address signal and said correction address signal;
• a presumed signal table comprising M.sup.m storing sections addressed by n-m symbols for feeding, in response to said equalization address signal from said address signal selector, said M.sup.m presumed value signals from said M.sup.m storing sections to said error calculator in parallel as addresses, feeding, in response to said correction address signal from said address signal selector, the presumed value signals selected by upper m symbols of said correction address signal from said M.sup.m storing sections addressed by lower n-m symbols of said correction address signal to a corrector, and updating said first presumed value signal on the basis of said correction address signal in response to a second presumed value signal;
• and
• said corrector for selecting said first presumed value signal out of (M.sup.m+1) presumed value signals on the basis of said correction address signal, and outputting said second presumed value signal by using said input signal and said first presumed value signal and according to a predetermined algorithm.