Adaptive equalization for recording systems using partial-response signaling

Abstract

The channel characteristics of magnetic-disk storage devices vary with track radius. An adaptive three-tap transversal equalizer that compensates these variations for systems using partial-response signaling is presented. The equalizer coefficients are updated by applying a procedure that is related to the recursive least-squares algorithm. This new updating procedure does not require multiplications and is well suited for high-speed implementation. Results obtained by computer simulations and measurements with a prototype have shown that the proposed adaptive equalizer can effectively compensate variations in magnetic-disk channel characteristics with track radius.

Description

FIELD OF THE INVENTION

This invention relates to methods and recording systems using partial-response signaling, e.g. magnetic disk storage systems or optical disk storage systems using partial-response signaling with maximum-likelihood sequence detection (PRML). The invention relates more particularly to a method for updating the tap coefficients of an equalizer in such systems, allowing compensation for the effect of channel characteristic variations with track radius, and to an equalizer for executing this method.

BACKGROUND OF THE INVENTION

In disk storage devices using partial-response (PR) signaling, a receive filter in the readback apparatus has to shape the output signal of the recording channel into a PR signal before a detection device, e.g. a maximum-likelihood sequence detector can reconstruct the recorded data sequence. However, since the recording density of data on a track, and thus the recording channel characteristic varies with track radius, a fixed filter can only shape the channel output signal into a nominal PR signal at a given track; at other radii, the spectrum of the filter output signal deviates from the nominal PR characteristic leading to a degradation in error-rate performance of the recording system. Such a loss in performance can be avoided if an adaptive equalizer is used besides the fixed receive filter, to compensate for variations in channel characteristics with track radius.

Various equalization circuits and methods for improving the operability and effectiveness of recording or communication systems are known in the art.

In the publication "Improvement of recording density by means of a cosine equalizer" by T. Kameyama et al., IEEE Transactions on Magnetics, Vol.MAG-12, No. 6 (November 1976), pp. 746-748, an equalizer was disclosed which improves the recording density in a peak detection magnetic recording system by pulse slimming. The equalizer consists of a delay line, an amplitude divider and a differential amplifier. However, the equalizer is not adaptively updated during reading data from the disk and thus cannot compensate channel characteristic variations.

An article by D. D. Falconer et al. entitled "Application of fast Kalman estimation to adaptive equalization", published in the IEEE Transactions on Communications, Vol.COM-26, No. 10 (October 1978), pp. 1439-1446, suggested employing, for setting of tap coefficients in an adaptive equalizer in data communication systems, a recursive least squares algorithm. This algorithm leads to rapid initial convergence of the equalizer tap coefficients. However, the algorithm requires a great number of multiplications and thus is not suited for high-speed implementation.

U.S. Pat. No. 4,580,176 entitled "Adaptive equalization circuit for magnetic recording channels utilizing signal timing", and the article "Adaptive symmetrical interference equalization" by R. C. Schneider et al., IBM Technical Disclosure Bulletin Vol. 28, No. 11 (April 1986), pp. 4857-4858, disclose adaptive equalizer circuits for magnetic recording systems. However, they are designed for peak detection systems and thus are not suited for recording systems using partial-response signaling.

OBJECTS OF THE INVENTION

It is a primary object of the invention to compensate channel characteristic variations with track radius in recording systems using partial-response signaling.

It is a further object of this invention to provide a tap coefficient adjustment method for an equalizer of a recording system using partial-response signaling, by which the effect of channel characteristic variations with track radius is minimized.

Another object of the invention is to provide circuitry for the adaptive adjustment of the equalizer tap coefficients which is well suited for high-speed implementation.

A further object is a method of equalizer tap coefficient adjustment which enables a fast start-up of the equalizer circuitry in recording systems using partial-response signaling.

SUMMARY OF THE INVENTION

These objects are achieved by a method for tap coefficient adjustment in an equalizer of a recording system using partial-response signaling, as defined in claim 1 and claim 6, and by equalizer apparatus for executing this method as defined in claim 7.

The invention compensates the effects of varying channel characteristics due to varying radius in recording systems using PR signaling, and allows fast initial adjustment (during training sequence reception) and reliable updating (during data reception) of the equalizer coefficients. Since only logic operations and no multiplications are necessary to update the tap coefficients, the equalizer is well suited for high-speed implementation.

Further features and advantages of the invention will become apparent from the following detailed description of a preferred embodiment in connection with the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic overview of a PRML recording system with an adaptive cosine equalizer (ACE);

FIG. 2 is a basic block diagram of the cosine equalizer;

FIG. 3 is a diagram giving amplitude spectra of the cosine equalizer and of the ideal reference equalizer;

FIG. 4 is a block diagram of the adaptive cosine equalizer with tap coefficient adjustment circuitry according to the invention;

FIG. 5 is a block diagram of a digital implementation of the basic cosine equalizer; and

FIG. 6 is a block diagram of a digital implementation of the tap coefficient gradient (.DELTA.K.sub.n /2) computation.

DESCRIPTION OF PREFERRED EMBODIMENT

1. PRML System with ACE

The invention is described for sake of illustration applied to a disk storage system having the following characteristics: It is a magnetic recording system using partial-response class-IV signaling with maximum-likelihood sequence detection (PRML).

A PRML system with an adaptive cosine equalizer (ACE) is shown in FIG. 1. A binary data sequence {a.sub.n =.+-.1} is sent at the signaling rate 1/T through a magnetic-disk storage system 11, band-limiting receive filter 13, and variable gain amplifier (VGA) 15 with gain .gamma.. The output of VGA 15 is sampled by sampling means 17, e.g. an analog-to-digital converter, at times nT+.tau. and the resulting samples x.sub.n appearing on line 19 are processed by ACE 21. ACE 21 is a symmetric 3-tap digital equalizer with a center-tap value set to one. The other two taps are adjustable and have the same value K. The ACE will be described in more detail later. VGA 15 and ACE 21 together constitute a 3-tap transversal filter with coefficients .gamma.K, .gamma., and .gamma.K. The output samples y.sub.n appearing on the output lines 23 of the ACE are processed by Viterbi decoder 25 to reconstruct the recorded data sequence.

For a PR-IV signaling scheme,

y.sub.n =z.sub.n +w.sub.n, (1) where z.sub.n =a.sub.n --a.sub.n-2 (2) represents the signal part and w.sub.n is filtered noise. The fixed receive filter can shape the output of the magnetic-disk channel into the form described by (1) and (2) only at a given track radius. By adjusting the gain .gamma. and ACE coefficient K, this form can be closely approximated at other track radii.

The effectiveness of the ACE to compensate variations of the magnetic-disk channel characteristics with track radius will be shown using a model of these variations derived from measurements. Following this model, the overall transfer characteristic of the magnetic-disk channel and receive filter is given by

C(f)=.eta.C.sub.0 (f) e.sup..DELTA./2 e.sup.-2T.DELTA..vertline.f.vertline.,(3) where ##EQU1## is the transfer characteristic of a PR-IV system. In (3), the gain parameter .eta. and the distortion parameter .DELTA. model deviations from the PR-IV transfer characteristic caused by variations of the magnetic-disk channel characteristics with track radius. The term e.sup..DELTA./2 in (3) normalizes the transfer characteristic C(f) so that at f=1/4T, C(1/4T)=.eta.2T is independent of the distortion parameter .DELTA..

2. Cosine Equalizer

A block diagram of a cosine equalizer is shown in FIG. 2. It comprises a delay line having two delay elements 27, 29 and three taps 31, 33, 35. The sample of the center tap and modified samples of the two outer taps, each of them weighted with tap coefficient K, are combined in an adder 37 to form output sample y.sub.n. The output sample y.sub.n is given by

y.sub.n (K)=x.sub.n +K u.sub.n, (5) where x.sub.n =x.sub.n-1 (6) denotes the sample at the center of the delay line and u.sub.n =x.sub.n+1 +x.sub.n-1. (7) The filter described by (5) and (7) with x.sub.n as input has no phase shift; its transfer function is H(f)=1+2K cos (2.pi.fT). (8) The transfer function of a reference equalizer that exactly compensates variations in channel characteristics for the model described by (3) and (4) is given by H.sub.0 (f)=e.sup.-.DELTA./2 e.sup.2T.DELTA..vertline.f.vertline..(9)

FIG. 3 shows the amplitude spectrum .vertline.H(f).vertline. of the cosine equalizer compared to .vertline.H.sub.0 (f).vertline. of the reference equalizer for three distortion parameters .DELTA.. The value of the VGA gain .gamma. is chosen such that .eta..gamma.=1 and the coefficient K is selected to minimize the mean-squared error at the input of the Viterbi decoder 25. The discrepancy between .vertline.H(f).vertline. and .vertline.H.sub.0 (f).vertline. at DC and the Nyquist frequency does not result in a large mean-squared error since PR-IV signaling leads to spectral nulls at these frequencies.

3. Tap Adjustment Procedure

The tap adjustment scheme is derived from the fast recursive least squares (RLS) algorithm for the estimation of the optimal tap coefficient (as described in the paper by Falconer et al. mentioned above). At time n+1 the tap coefficient K.sub.n+1.sup.RLS obtained by the RLS method is the tap value K that minimizes the cumulative squared error ##EQU2## where

e.sub.m (K)=y.sub.m (K)-z.sub.m (11) represents the error signal at the output of the cosine equalizer with tap coefficient K and z.sub.m denotes a reconstruction of z.sub.m (see (2)) made by the receiver. The tap coefficient K.sub.n+1.sup.RLS can be generated recursively as follows (RLS algorithm): K.sub.n+1.sup.RLS =K.sub.n.sup.RLS -.xi..sub.n e.sub.n (K.sub.n.sup.RLS)u.sub.n (12) K.sub.0 =0, (13) where ##EQU3## is a time varying loop gain.

The signal sample z.sub.n (2) can only have the values 0,.+-.2 and (1) suggests reconstructing the three-level sample as ##EQU4## The term e.sub.n u.sub.n in (12) is recognized as the stochastic gradient 1/2 de.sub.n.sup.2 (K.sub.n)/dK.sub.n of the mean squared error E[e.sub.n.sup.2 (K.sub.n)] with respect to the tap coefficient K.sub.n. Computation of this gradient requires a multiplication that can be avoided by using, according to the invention, instead of u.sub.n the three-level reconstruction ##EQU5## This approximation is justified by noticing that when the signal at the output of the receive filter 13 already has the PR-IV format, leading to K=0, then (see (1), (2), (5), and (7)) ##EQU6## An approximate tap gradient can now be computed without multiplication. It is advantageous to compute the sum of two consecutive gradients in order to reduce variance. This leads to

.DELTA.K.sub.n =e.sub.n (K.sub.n)u.sub.n +e.sub.n-1 (K.sub.n-1)u.sub.n-1.(18) This gradient is used to update the tap coefficient by: K.sub.n+1 =K.sub.n -.xi..DELTA.K.sub.n. (19)

In the RLS algorithm (12), the loop gain .xi..sub.n computed by (14) decreases at every iteration. A simpler method that approximates this behavior is used for the modified algorithm (19). The loop gain .xi. is first set to a high value .xi..sub.H for fast initial adjustment of the tap coefficient and then lowered to a value .xi..sub.L to reduce fluctuations in the tap adjustment caused by noise. The modified algorithm can track variations in channel characteristics, which is not the case for the RLS algorithm given that .xi..sub.n .fwdarw.0 as n.fwdarw..infin.. The simpler method of switching the loop gain once instead of changing it according to (14) does not result in a loss of convergence speed.

Initial adjustment of the tap coefficient can be accelerated by transmitting a training sequence which consists of the repeated 18-bit long sequence:

. . . +1+1-1+1+1-1-1-1-1+1+1+1+1-1-1+1-1-1 . . . (20) Transmitting this sequence leads to well decoupled adjustments of the VGA gain and tap coefficient. Correct timing phase adjustment is also maintained.

4. Structure of an Adaptive Cosine Equalizer Embodying the Invention

FIG. 4 shows the block diagram of an adaptive cosine equalizer which consists of a basic cosine equalizer and tap coefficient adjustment means implementing the tap coefficient updating method represented by equations (18) and (19).

ACE 21 includes: a delay line, comprising two delay elements 27 and 29 and having two outer taps 31, 35 and a center tap 33, the first outer tap being connected to line 19 for receiving the input sample x.sub.n ; an adder 39 for combining the samples x.sub.n at tap 31 and x.sub.n-2 at tap 35 to provide their sum u.sub.n on line 41; multiplying means 43 for multiplying sample sum u.sub.n by tap coefficient K.sub.n ; an adder 37 for adding the product K.sub.n u.sub.n to the sample x.sub.n-1 appearing at the center tap of the delay line, for generating the output sample y.sub.n on output line 23; and a tap coefficient adjustment means 45 having two inputs connected to lines 23 and 41 for receiving y.sub.n and u.sub.n, and an output furnishing the tap coefficient K.sub.n on line 47.

The tap coefficient adjustment means 45 is an important feature of the adaptive equalizer 21 embodying the invention. Means 45 comprises the following elements in its first portion 45A (which furnishes tap coefficient gradient .DELTA.K.sub.n):

a quantizer 51 connected to output line 23 for receiving output sample y.sub.n, and furnishing on its output a reconstructed sample z.sub.n of the nominal PR-IV sample z.sub.n which is either 2, 0, or -2 according to (15); subtracting means 53 connected to receive the output sample y.sub.n from line 23 and the reconstructed sample z.sub.n from the output of quantizer 51, respectively, and furnishing their difference as error value e.sub.n (K.sub.n) on its output; a quantizer 55 connected to line 41 for receiving the sample sum u.sub.n of the samples x.sub.n and x.sub.n-2 and furnishing on its output the reconstructed sum u.sub.n which is a reconstruction of the sum of the nominal PR-IV samples z.sub.n and z.sub.n-2, and which is either 2, 0, or -2 according to (16); combining means 57 connected to the output of subtracting means 53 and of quantizer 55 for receiving e.sub.n (K.sub.n) and u.sub.n, and furnishing at its output 59 the product of both. However, instead of an explicit multiplication, only a selection from the three values -2e.sub.n (K.sub.n), 0, or +2e.sub.n (K.sub.n) need to be made because the reconstructed sum u.sub.n is ternary. a delay element 61 connected to the output of combining means 57 for delaying the respective output value by one sampling period T; an adder 63 connected to the outputs of combining means 57 and of delay element 61, for producing at its output 65 tap coefficient gradient .DELTA.K.sub.n in accordance with (18).

Tap coefficient adjustment means 45 further comprises (as shown in the second portion 45B in FIG. 4):

multiplication means 67 for multiplying the tap coefficient gradient .DELTA.K.sub.n furnished on line 65, by a loop gain .xi. applied to input 69. This loop gain .xi. assumes first the higher and then the lower of two preselected values .xi..sub.H (69A) and .xi..sub.L (69B), the switchover (69C) between these two values being performed at a predetermined time. Good values for the two loop gain factors and the switchover time can be determined either by simulation or by trial operation of the circuitry. It should be noted that no explicit multiplication is required when the loop gain .xi. is a multiple power of two; then the loop gain can be adjusted by changing the weight of all bits of the gradient .DELTA.K.sub.n (shifting). subtracting means 71 for forming a new equalizer tap coefficient K.sub.n from a previous tap coefficient K.sub.n-1 and the weighted gradient .xi..DELTA.K.sub.n-M, furnishing the new tap coefficient on line 47; a delay element 73 connected to line 47, for delaying the equalizer tap coefficient K.sub.n by one sampling period and for furnishing its output K.sub.n-1 to subtracting means 71.

A loop delay shown at 75 in FIG. 4 has been introduced in the tap adjustment means 45 to represent the inherent signal processing delay caused by the time required to compute a gradient .DELTA.K.sub.n and update the equalizer tap coefficient. In FIG. 4 a loop delay of M of sampling periods T is shown. The delay elements are of course not concentrated at one location as shown in FIG. 4 but distributed as single pipeline registers at proper locations in the digital realization of means 45. The number M depends on the signaling rate 1/T and on the technology used to realize the ACE.

5. Digital Implementation of the Adaptive Cosine Equalizer

A digital implementation of the cosine equalizer 21 and the first portion (45A) of the tap coefficient adjustment means 45 will now be described. A digital realization of the second portion (45B) shown in FIG. 4 is straightforward and will not be discussed.

FIG. 5 shows the circuit implementation of the basic cosine equalizer. The input sample x.sub.n is quantized with six bits and represented in two's complement (TC) form. The weight of its least significant bit (LSB) is 0.125. It should be noted that the amount of half an LSB has to be added to the sample x.sub.n to compensate a displacement intentionally introduced by the analog-to-digital converter adjustment. In principle, this can be done at once by physically introducing a "seventh" bit with weight 2.sup.-4 which is always set to `1`. However, to simplify significantly the hardware design by taking advantage of this representation, the correction term is not added before some other operations are performed on the received bits. A 7-bit full adder is used to compute the sample u.sub.n =x.sub.n +x.sub.n-2. At this stage the "seventh" bit with weight 2.sup.-4 of x.sub.n and x.sub.n-2 is taken into account. The sample u.sub.n is multiplied by the tap coefficient K.sub.n . K.sub.n is quantized with 4 bits and its absolute value is limited to 0.25. The product is quantized with 6 bits and sign extended before being added to the sample x.sub.n-1 represented in offset binary (OB) form. Element 81 converts the sample x.sub.n-1 appearing on line 33 from TC form to OB representation. The resulting sum is furnished in offset binary representation because a TC and OB number are added. In case of underflow or overflow the output saturates to its minimum or maximum value. The saturation circuit consists of one EXOR gate and a multiplexer. It is activated when the most significant bit (MSB) of the TC sample at the input of adder 37 does not equal the carry output c.sub.o of the adder; in this case the carry determines the saturation value. The equalizer output sample y.sub.n is represented in the same form as the received sample x.sub.n.

Circuitry for a digital implementation of the first portion 45A of tap coefficient adjustment means 45 (see FIG. 4) is shown in FIG. 6. Both input samples y.sub.n and u.sub.n are represented in two's complement form and are provided by the cosine equalizer (see FIG. 5) on lines 23 and 41. Relations (11), (15) and (16) show that the term e.sub.n u.sub.n /2 can be computed as follows: ##EQU7##

Since its absolute value is less than or equal to 1.9375, it can be represented by five bits. Its computation using a simple EXOR/AND circuit combination is shown in portion 83 of FIG. 6. This portion includes a group of five EXOR gates 83A, one additional EXOR gate 83B, and a group of five AND gates 83C. Its output signal is determined by a binary control signal B1 indicating when u.sub.n <0, by a binary control signal B2 indicating when .vertline.u.sub.n .vertline..gtoreq.1, and by a binary control signal B3 indicating when .vertline.y.sub.n .vertline..gtoreq.1. These binary control signals appear on lines 85, 87, and 89, respectively. Their derivation from the incoming samples is shown in portions 91 and 93 of FIG. 6. Depending on the sign of u.sub.n (represented by the signal B1 on line 85), the five EXOR gates 83A invert or keep unchanged the five least significant bits of the sample y.sub.n. If .vertline.y.sub.n .vertline..gtoreq.1 (as indicated by the signal B3 on line 89), either the value +2 or -2 is added to y.sub.n by inverting the bit on line 83D with the aid of EXOR gate 83B. If .vertline.u.sub.n .vertline.<1 (as indicated by the signal B2 on line 87), the output is forced to be zero by overwriting the EXOR output signals with zeros using the group of AND gates 83C. Two succeeding terms e.sub.n u.sub.n /2 (one delayed by a delay element 95) are added in a 6-bit adder 97. Two additional gates and a delay element, as shown at 99 in FIG. 6 below the full adder 97, consider the "seventh" bit with weight 0.0625 of the two successive samples to be added. The resulting sum .DELTA.K.sub.n /2 on line 65' is fed to the tap coefficient accumulator as shown in FIG. 4.

While the invention has been shown and described with reference to a preferred embodiment thereof, it will be understood by those skilled in the art that various changes in form and detail may be made without departing from the scope and teaching of the invention. Accordingly, the apparatus and method herein disclosed are to be considered merely as illustrative, and the invention is to be limited only as specified in the claims.

Claims

1. Equalizer apparatus having an input for receiving digital data and an output comprising:

delay line means (27,29) comprising two delay elements and having a first outer tap (31) connected to the input (19) of the equalizer, a center tap (33), and a second outer tap (35);

first adding means (39) connected to the first and second outer taps, for providing on its output (41) a sample sum u.sub.n ;

multiplying means (43) connected to the output of said first adding means and to a tap coefficient line (47), for providing on its output an intermediate value;

second adding means (37) connected to said center tap and to the output of said multiplying means, for furnishing to the equalizer output (23) an equalizer output sample y.sub.n ; and

tap coefficient adjustment means (45) having two inputs connected to the outputs (41,23) of said first and second adding means, and having an output connected to said tap coefficient line (47), said tap coefficient adjustment means including:

(i) tap coefficient gradient generation means (45A) for receiving said sample sum u.sub.n and said equalizer output sample y.sub.n from the outputs (41,23) of said first and second adding means, respectively, for furnishing on its output (65) a tap coefficient gradient .DELTA.K.sub.n ; and

(ii) tap coefficient updating means (45B) connected to said tap coefficient gradient generation means for receiving said tap coefficient gradient .DELTA.K.sub.n, and furnishing a tap coefficient K.sub.n to said tap coefficient line (47).

2. The apparatus of claim 1, wherein said tap coefficient gradient generation means (45A) comprises

combinational logic circuitry (83, 91, 93) for generating a quantity A.sub.n in response to said sample sum u.sub.n and said equalizer output sample y.sub.n according to the rule ##EQU8## and delay means (95) and adding means (97) connected to the output of said combinational logic circuitry, for generating a tap coefficient gradient according to the rule .DELTA.K.sub.n / 2=A.sub.n +A.sub.n-1.

3. The apparatus of claim 1, wherein said tap coefficient updating means (45B) comprises means (67, 69, 69A, 69B) for executing shift operations on said tap coefficient gradient .DELTA.K.sub.n, resulting in a multiplication of said tap coefficient gradient initially by one value, and subsequently after a predetermined number of sampling intervals T by another value of two predetermined loop gain values, each of said two loop gain values being a multiple power of 2.

4. In a disk recording system using partial response signalling with maximum likelihood sequence detection, a method of adaptively compensating for the effect of variations in characteristics of the channel due to differences in radius and hence recording density of the respective tracks of the recording disk, comprising the steps of:

providing an equalizer comprising a delay line with one outer tap for receiving a digital data signal, a center tap and a second outer tap;

adding (39) to said digital data signal a delayed digital data signal supplied via said outer taps, for providing as an output (41) a sample sum u.sub.n ;

multiplying (43) said sample sum u.sub.n and a signal K.sub.n from a tap coefficient line (47), for providing as an output an intermediate value;

adding (37) a signal supplied via said center tap to said intermediate value, for providing as an output (23) from the equalizer an output sample y.sub.n ;

providing a tap coefficient gradient generation means (45A) for receiving said sample sum u.sub.n and said equalizer output sample y.sub.n for furnishing as its output (65) a tap coefficient gradient .DELTA.K.sub.n ; and

updating the tap coefficient gradient .DELTA.K.sub.n, and furnishing the tap coefficient signal K.sub.n to the tap coefficient line (47), thereby to adaptively compensate for variations in channel characteristics with track radius.