Publication number | US6438180 B1 |

Publication type | Grant |

Application number | US 09/259,195 |

Publication date | Aug 20, 2002 |

Filing date | Mar 1, 1999 |

Priority date | May 9, 1997 |

Fee status | Paid |

Publication number | 09259195, 259195, US 6438180 B1, US 6438180B1, US-B1-6438180, US6438180 B1, US6438180B1 |

Inventors | Aleksandar Kavcic, Jose M. F. Moura |

Original Assignee | Carnegie Mellon University |

Export Citation | BiBTeX, EndNote, RefMan |

Patent Citations (16), Non-Patent Citations (7), Referenced by (131), Classifications (12), Legal Events (8) | |

External Links: USPTO, USPTO Assignment, Espacenet | |

US 6438180 B1

Abstract

A method of determining branch metric values in a detector. The method includes receiving a plurality of time variant signal samples, the signal samples having one of signal-dependent noise, correlated noise, and both signal dependent and correlated noise associated therewith. The method also includes selecting a branch metric function at a certain time index and applying the selected function to the signal samples to determine the metric values.

Claims(27)

1. A method of determining branch metric values in a detector, comprising:

receiving a plurality of time variant signal samples, the signal samples having one of signal-dependent noise, correlated noise, and both signal dependent and correlated noise associated therewith;

selecting a branch metric function at a certain time index; and

applying the selected function to the signal samples to determine the metric values.

2. The method of claim 1 , wherein the branch metric function is selected from a set of signal-dependent branch metric functions.

3. The method of claim 1 , wherein the detector is a hard decision detector.

4. The method of claim 1 , wherein the detector is a soft decision detector.

5. The method of claim 1 , wherein the detector is selected from a group consisting of a Viterbi detector, a soft output Viterbi detector, a Generalized Viterbi detector, and a BCJR detector.

6. A method of detecting a sequence that exploits a correlation between adjacent signal samples for adaptively detecting a sequence of symbols through a communications channel having intersymbol interference, comprising:

(a) performing sequence detection on a plurality of signal samples using a plurality of correlation sensitive branch metrics;

(b) outputting a delayed decision on a transmitted symbol;

(c) outputting a delayed signal sample;

(d) adaptively updating a plurality of noise covariance matrices in response to the delayed signal samples and the delayed decisions;

(e) recalculating the plurality of correlation sensitive branch metrics from the noise covariance matrices using subsequent signal samples; and

(f) repeating steps (a)-(e) for every new signal sample.

7. The method of claim 6 , wherein the channel has nonstationary noise.

8. The method of claim 6 , wherein the channel has nonstationary signal dependent noise.

9. The method of claim 6 , wherein performing a sequence detection includes performing a hard Viterbi sequence detection.

10. The method of claim 6 , wherein performing a sequence detection includes performing a soft Viterbi algorithm sequence detection.

11. The method of claim 6 , wherein performing a sequence detection includes performing a BCJR sequence detection.

12. The method of claim 6 , wherein performing a sequence detection includes performing a generalized Viterbi algorithm sequence detection.

13. The method of claim 6 , wherein performing a sequence detection includes performing a soft decision sequence detection.

14. The method of claim 6 , wherein performing a sequence detection includes performing a hard decision sequence detection.

15. A receiver, comprising:

a sequence detector receiving communications signal samples wherein adjacent signal samples have a correlation and wherein the signal samples have intersymbol interference, the sequence detector for detecting a sequence in the communications signal samples by exploiting the correlation; and

at least one decoder connected to the sequence detector.

16. The receiver of claim 15 , further comprising a second decoder parallely concatenated with the decoder.

17. The receiver of claim 15 , wherein the sequence detector and the decoder are serially concatenated.

18. The receiver of claim 17 , further comprising a second decoder serially concatenated with the decoder.

19. The receiver of claim 15 , wherein the decoder is an iterative decoder.

20. The receiver of claim 16 , wherein the decoder is an iterative decoder.

21. The receiver of claim 16 , wherein the second decoder is an iterative decoder.

22. The receiver of claim 17 , wherein the decoder is an iterative decoder.

23. The receiver of claim 20 , wherein the decoder uses codes selected from the group consisting of low density parity check codes, linear block codes, and convolutional codes.

24. The receiver of claim 15 , wherein the decoder is a turbo decoder.

25. The receiver of claim 15 , wherein the sequence detector is a hard decision detector.

26. The receiver of claim 15 , wherein the sequence detector is a soft decision detector.

27. The receiver of claim 15 , wherein the sequence detector is selected from the group consisting of a soft output Viterbi detector, a generalized Viterbi detector, a BCJR detector, and a Viterbi detector.

Description

This application is a continuation-in-part of U.S. patent application Ser. No. 09/055,003, filed Apr. 3, 1998, which claims priority to Provisional Ser. No. 60/046,006, filed May 9, 1997, under 35 U.S.C. Section 119(e).

This invention was supported in part by the National Science Foundation under Grant No. ECD-8907068. The United States Government has certain rights in this invention.

1. Field of the Invention

The present invention is directed generally to sequence detectors, and, more particularly, to sequence detectors in ISI memory channels.

2. Description of the Background

In recent years, there has been a major shift in the design of signal detectors in magnetic recording. Traditional peak detectors (PD), such as those described in Nakagawa et al., “A Study of Detection Methods of NRZ Recording”, IEEE Trans. Magn., vol. 16, pp. 1041-110, January 1980, have been replaced by Viterbi-like detectors in the form of partial response maximum likelihood (PRML) schemes or hybrids between tree/trellis detectors and decision feedback equalizers (DFE), such as FDTS/DF, MDFE and RAM-RSE. These methods were derived under the assumption that additive white Gausian noise (AWGN) is present in the system. The resulting trellis/tree branch metrics are then computed as Euclidian distances.

It has long been observed that the noise in magnetic recording systems is neither white nor stationary. The nonstationarity of the media noise results from its signal dependent nature. Combating media noise and its signal dependence has thus far been confined to modifying the Euclidian branch metric to account for these effects. Zeng, et al., “Modified Viterbi Algorithm for Jitter-Dominated 1-D^{2 }Channel,” IEEE Trans. Magn., Vol. MAG-28, pp. 2895-97, September, 1992, and Lee et al., “Performance Analysis of the Modified maximum Likelihood Sequence Detector in the Presence of Data-Dependent Noise,” Proceedings 26th Asilomar Conference, pp. 961-64, October 1992 have derived a branch metric computation method for combating the signal-dependent character of media noise. These references ignore the correlation between noise samples. The effectiveness of this method has been demonstrated on real data in Zayad et al., “Comparison of Equalization and Detection for Very High-Density Magnetic Recording,” IEEE INTERMAG Conference, New Orleans, April 1997.

These methods do not take into consideration the correlation between noise samples in the readback signal. These correlations arise due to noise coloring by front-end equalizers, media noise, media nonlinearities, and magnetoresistive (MR) head nonlinearities. This noise coloring causes significant performance degradation at high recording densities. Thus, there is a need for an adaptive correlation-sensitive maximum likelihood sequence detector which derives the maximum likelihood sequence detector (MLSD) without making the usual simplifying assumption that the noise samples are independent random variables.

Turbo codes were introduced in 1993 and hold the promise of substantial coding gains over current coding algorithms, and their performance is within a fraction of a dB of the Shannon theoretical limit for additive white Gaussian noise channels. The basic idea in turbo decoding and other iterative decoding strategies is to pass “soft” information between several components of the decoder and the detector. In this context, the detector is the first device that processes data which is observed at the output of the communications channel. Classically, the detector is a hard-detection device which provides zeroes and ones at its output. A Viterbi detector is a typical example of such a hard detector. When iterative decoding is used, however, the detector is often a soft detector in which the outputs of the detector are reliability measures for bits transmitted through the communications channel. Because the detector is the first device that processes the channel output, the detector should be tuned to the channel signal and noise statistics. However, existing soft output detectors are designed only for channels which are assumed to have white noise. Thus, there is a need for a soft detector which is designed for channels which have correlated and/or signal-dependent noise.

The present invention is directed to a method of determining branch metric values in a detector. The method includes receiving a plurality of time variant signal samples, the signal samples having one of signal-dependent noise, correlated noise, and both signal dependent and correlated noise associated therewith. The method also includes selecting a branch metric function at a certain time index and applying the selected function to the signal samples to determine the metric values.

The present invention represents a substantial advance over prior sequence detectors. Because the present invention takes into account the correlation between noise samples in the readback signal, the detected data sequence is detected with a higher degree of accuracy. Those advantages and benefits of the present invention, and others, will become apparent from the Detailed Description of the Invention hereinbelow.

For the present invention to be clearly understood and readily practiced, the present invention will be described in conjunction with the following figures wherein:

FIG. 1 is an illustration of a magnetic recording system;

FIG. 2 is an illustration of a CS-MLSD detector circuit of a preferred embodiment of the present invention;

FIG. 3 is an illustration of a sample signal waveform, its samples, and written symbols;

FIG. 3A is an illustration of a branch metric computation module;

FIG. 3B is an illustration of an implementation of a portion of the branch metric computation module of FIG. 3A;

FIG. 4 is an illustration of one cell of a PR**4** trellis;

FIG. 5 is an illustration of a detected path in a PR**4** trellis;

FIG. 6 is a block diagram of a preferred embodiment of a method for signal detection;

FIG. 7 is an illustration of PR**4** detection results at a 4.4a/symbol;

FIG. 8 is an illustration of EPR**4** detection results at a 4.4a/symbol;

FIG. 9 is an illustration of PR**4** detection results at a 3.5a/symbol;

FIG. 10 is an illustration of EPR**4** detection results at a 3.5a/symbol;

FIG. 11 is an illustration of S(AWG)NR margins needed for error rate of 10^{−5 }with EPR**4** detectors;

FIG. 12 is an illustration of PR**4** detection results at a 2.9a/symbol; and

FIG. 13 is an illustration of EPR **4** detection results at a 2.9a/symbol.

FIG. 14 is an illustration of a portion of a communications system having a detector with parallely concatenated decoders; and

FIG. 15 is an illustration of a portion of a communications system having a detector serially concatenated with a decoder.

FIG. 1 illustrates a magnetic recording system **10**. A data source **12** supplies data to a write signal processing circuit **14**. The signal processing circuit **14** converts the input data into signals with a format suitable for storage on a magnetic medium **16**. The medium **16** is typically a rotating disk, a “floppy” disk, or a tape with magnetic coatings. A write head **18** stores the signals on the medium **16** as a series of variations in the magnetic flux of the medium **16**. The write head **18** is controlled by a write control circuit **20**, which supplies signals to the write head **18** to control its position with respect to the medium **16**.

A read head **22** retrieves the variations in the magnetic flux that are stored on the medium **16**. A read control circuit **24** supplies signals to the read head **22** to control its position with respect to the medium **16**. The read head **22** provides a stream of data to a detector circuit **26**. The detector circuit **26** detects the data from the data stream and outputs the data. The detector **26** must be able to detect the data in the presence of intersymbol interference (“ISI”) noise. Prior art detector circuits have employed the maximum likelihood sequence (“MLS”) estimation algorithm or peak detection techniques. The MLS algorithm analyzes a sequence of consecutive data and determines the output data based on the sequence. Peak detection techniques identify analog peaks in a sequence of data and determine the output data based on the peaks.

A block diagram of a CS-MLSD detector circuit **28** is shown in FIG. **2**. The CS-MLSD detector circuit **28** is a part of the detector circuit **26** of FIG. **1**. The detector circuit **28** has a feedback circuit **32** which feeds back into a Viterbi-like detector **30**. The outputs of the detector **30** are decisions and delayed signal samples, which are used by the feedback circuit **32**. A noise statistics tracker circuit **34** uses the delayed samples and detector decisions to update the noise statistics, i.e., to update the noise covariance matrices. A metric computation update circuit **36** uses the updated statistics to calculate the branch metrics needed in the Viterbi-like algorithm. The algorithm does not require replacing current detectors. It simply adds two new blocks in the feedback loop to adaptively estimate the branch metrics used in the Viterbi-like detector **30**.

The Viterbi-like detector **30** typically has a delay associated with it. Until the detector circuit **28** is initialized, signals of known values may be input and delayed signals are not output until the detector circuit **28** is initialized. In other types of detectors, the detector may be initialized by having the necessary values set.

The correlation-sensitive maximum likelihood sequence detector (CS-MLSD) **28** is described hereinbelow. Assume that N>1 channel bits (symbols), a_{1}, a_{2}, . . . , a_{N}, are written on a magnetic medium. The symbols a_{i}, i=1, . . . , N, are drawn from an alphabet of four symbols, a_{i}, ε{+, ⊕, −, ⊖}. The symbols ‘+’ and ‘−’ denote a positive and a negative transition, respectively. The symbol ‘⊕’ denotes a written zero (no transition) whose nearest preceding non-zero symbol is a ‘+’, while ‘⊖’ denotes a written zero whose nearest preceding transition is a negative one, i.e., ‘−’. This notation is used because a simple treatment of transitions as ‘1’s and no transitions as ‘0’s is blind to signal asymmetries (MR head asymmetries and base line drifts), which is inappropriate for the present problem. In FIG. 3 a sample waveform is illustrated. The signal asymmetries and base line shifts are exaggerated in FIG. **3**. FIG. 3 also shows the written symbols a_{1}, . . . , a_{18}, as well as the samples r_{1}, . . . , r_{18 }of the read-back waveform, sampled at the rate of one sample per symbol interval.

When the written sequence of symbols a_{i}, i=1, . . . , N, is read, the readback waveform is passed through a pulse-shaping equalizer and sampled one sample per symbol, resulting in the sequence of samples r_{i}, i=1, . . . , N. Due to the noise in the system, the samples r_{i }are realizations of random variables. The maximum likelihood detector determines the sequence of symbols a_{i }that has been written, by maximizing the likelihood function, i.e.:

In (1), the likelihood function ƒ(r_{i}, . . . , r_{N}|a_{1}, . . . , a_{N}) is the joint probability density function (pdf) of the signal samples r_{1}, . . . , r_{N}, conditioned on the written symbols a_{1}, . . . , a_{N}. The maximization in (1) is done over all possible combinations of symbols in the sequence {a_{1}, . . . , a_{N}}.

Due to the signal dependent nature of media noise in magnetic recording, the functional form of joint conditional pdf ƒ(r_{1}, . . . , r_{N}|a_{1}, . . . , a_{N}) in (1) is different for different symbol sequences a_{1}, . . . , a_{N}. Rather than making this distinction with more complex but cluttered notation, the notation is kept to a minimum by using simply the same symbol ƒ to denote these different functions.

By Bayes rule, the joint conditional pdf (likelihood function) is factored into a product of conditional pdfs:

To proceed and obtain more concrete results, the nature of the noise and of the intersymbol interference in magnetic recording is exploited.

Finite correlation length. The conditional pdfs in Equation (2) are assumed to be independent of future samples after some length L≧0. L is the correlation length of the noise. This independence leads to:

*r* _{i} *|r* _{i+1} *, . . . , r* _{N} *, a* _{1} *, . . . , a* _{N})=ƒ(*r* _{i} *|r* _{i+1} *, . . . , r* _{i+L} *, a* _{1} *, . . . , a* _{N}). (3)

Finite intersymbol interference. The conditional pdf is assumed to be independent of symbols that are not in the K-neighborhood of r_{i}, . . . , ri_{i+L}. The value of K≧1 is determined by the length of the intersymbol interference (ISI). For example, for PR**4**, K=2, while for EPR**4**, K=3. K_{l}≧0 is defined as the length of the leading (anticausal) ISI and K_{t}≧0 is defined as the length of the trailing (causal) ISI, such that K=K_{l}+K_{t}+1. With this notation the conditional pdf in (3) can be written as:

*r* _{i} *|r* _{i+1} *, . . . , r* _{i+L} *, a* _{1} *, . . . , a* _{N})=ƒ(*r* _{i} *|r* _{i+1} *, . . . , r* _{i+L} *, a* _{i} *−K* _{ t } *, . . . a* _{i+L+K} _{ t }). (4)

Substituting (4) into (2) and applying Bayes rule, the factored form of the likelihood function (conditional pdf) is obtained:

The factored form of equation (5) is suitable for applying Viterbi-like dynamic programming detection techniques. Equation (5) assumes anticausal factorization, i.e. , it is derived by taking into account the effect of the samples r_{i+1}, . . . , r_{i+L}, on r_{i}. If only the causal effects are taken into account, the causal equivalent of (5) can be derived as ƒ(r_{1}, . . . , r_{N}|a_{1}, . . . , a_{N})=

The causal and anticausal factorization could be combined to find the geometric mean of the two to form a causal-anticausal factorization. Since this only complicates derivations and does not provide further insight, only the anticausal Equation (5) is considered.

Maximizing the likelihood function in (5) is equivalent to minimizing its negative logarithm. Thus, the maximum-likelihood detector is now:

M_{i }represents the branch metric of the trellis/tree in the Viterbi-like algorithm. The metric is a function of the observed samples r_{i}, r_{i+1}, . . . , r_{i+L}. It is also dependent on the postulated sequence of written symbols a_{i−K} _{ t }, . . . , a_{i+L+K} _{ t }, which ensures the signal-dependence of the detector. As a consequence, the branch metrics for every branch in the tree/trellis is based on its corresponding signal/noise statistics. Although the above discussion focused on maximum likelihood sequence detectors, the discussion also applies to maximum a-posteriori (MAP) branch metrics by including prior probabilities. See J. Moura and A. Kavcic, “The Viterbi Algorithm and Markov Noise Memory”, accepted for publication in IEEE Transactions on Information Theory. An example of MAP soft decision detection is give hereinbelow in connection with FIGS. 14 and 15.

Specific expressions for the branch metrics that result under different assumptions on the noise statistics are next considered.

Euclidian branch metric. In the simplest case, the noise samples are realizations of independent identically distributed Gaussian random variables with zero mean and variance σ^{2 }This is a white Gaussian noise assumption. This implies that the correlation distance is L=0 and that the noise pdfs have the same form for all noise samples. The total ISI length is assumed to be K=K_{l}+K_{t}+1, where K_{l }and K_{t }are the leading and trailing ISI lengths, respectively. The conditional signal pdfs are factored as

Here the mean signal mi is dependent on the written sequence of symbols. For example, for a PR**4** channel, m_{i }ε{−1,0,1}. The branch/tree metric is then the conventional Euclidian distance metric:

*M* _{i} *=N* _{i} ^{2}=(*r* _{i} *−m* _{i})^{2} (8)

Variance dependent branch metric. It is again assumed that the noise samples are samples of independent Gaussian variables, but that their variance depends on the written sequence of symbols. The noise correlation length is still L=0 but the variance of the noise samples is no longer constant for all samples. The variance is σ^{2i}, where the index i denotes the dependence on the written symbol sequence. As for the Euclidian metric, it is assumed that the total ISI length is K=K_{l}+K_{t}+1. The conditional signal pdf is factored to give:

The corresponding branch metric is:

Correlation-sensitive branch metric. In the most general case, the correlation length is L>0. The leading and trailing ISI lengths are K_{l }and K_{t}, respectively. The noise is now considered to be both correlated and signal-dependent. Joint Gaussian noise pdfs are assumed. This assumption is well justified in magnetic recording because the experimental evidence shows that the dominant media noise modes have Gaussian-like histograms. The conditional pdfs do not factor out in this general case, so the general form for the pdf is:

The (L+1)×(L+1) matric C_{i }is the covariance matrix of the data samples r_{i}, r_{i+1}, . . . , r_{i+L}, when a sequence of symbols a_{i−Kl}, . . . , a_{i+L+Kt }is written. The matrix c_{i }in the denominator of (11) is the L×L lower principal submatrix of C_{i}=[_{.} ^{.} _{C} _{ i } ^{.}]. The (L+1)-dimensional vector __N__ _{i }is the vector of differences between the observed samples and their expected values when the sequence of symbols a_{i−Kl}, . . . , a_{i+L+Kt }is written, i.e.:

__N__ _{i}=[(*r* _{i} *−m* _{i}) (*r* _{i+1} *−m* _{i+1}) . . . (*r* _{i+L} *−m* _{+L})]^{T} (12)

The vector __n__ _{i }collects the last L elements of __N__ _{i}, __n__i=[(r_{i+1}−m_{i+1}) . . . (r_{i+L}−m_{i+L})]^{T}. With this notation, the general correlation-sensitive metric is:

In the derivations of the branch metrics (8), (10) and (13), no assumptions were made on the exact Viterbi-type architecture, that is, the metrics can be applied to any Viterbi-type algorithm such as PRML, FDTS/DF, RAM-RSE, or, MDFE.

FIG. 3A illustrates a block diagram of a branch metric computation circuit **48** that computes the metric M_{i }for a branch of a trellis, as in Equation (13). Each branch of the trellis requires a circuit **48** to compute the metric M_{i}.

A logarithmic circuit **50** computes the first term of the right hand side of (13) (i.e.

and a quadratic circuit **52** computes the second terms of the right hand side of (13) (i.e. __N__ _{i} ^{T}C_{i} ^{−1} __N__ _{i}−__n__ _{i} ^{T}c_{i} ^{−1} __n__ _{i}), The arrows through the circuits **50** and **52** represent the adaptive nature of the Virterbi-like detector **30**. A sum circuit **53** computes the sum of the outputs of the circuits **50** and **52**.

As stated above, the covariance matrix is given as:

Using standard techniques of signal processing, it can be shown that:

This ratio of determinants is referred to as σ_{i} ^{2}, i.e.:

It can be shown by using standard techniques of signal processing that the sum of the last twc terms of (13), i.e. the output of the circuit **52**, is:

Where the vector __w__ _{i }is (L+1)-dimensional and is given by:

Equations (17), (18) and (16) (the circuit **52**) can be implemented as a tapped-delay line as illustrated in FIG. **3**B. The circuit **52** has L delay circuits **54**. The tapped-delay line implementation shown in FIGS. 3A and 3B is also referred to as a moving-average, feed-forward, or finite-impulse response filter. The circuit **48** can be implemented using any type of filter as appropriate.

The adaptation of the vector of weights __w__ _{i }and the quantity σ_{i} ^{2 }as new decisions are made is essentially an implementation of the recursive least squares algorithm. Alternatively, the adaptation may be made using the least mean squares algorithm.

The quantities m_{i }that are subtracted from the output of the delay circuits **54** are the target response values, or mean signal values of (12). The arrows across multipliers **56** and across square devices **58** indicate the adaptive nature, i.e., the data dependent nature, of the circuit **52**. The weights __w__ _{i }and the value σ_{i} ^{2 }can be adapted using three methods. First, __w__ _{i }and σ_{i} ^{2 }can be obtained directly from Equations (20) and (16), respectively, once an estimate of the signal-dependent covariance matrix C_{i }is available. Second, __w__ _{i }and σ_{i} ^{2 }can be calculated by performing a Cholesky factorization on the inverse of the covariance matrix C_{i}. For example, in the L_{i}D_{i} ^{−1}L_{i} ^{T }Cholesky factorization, __w__ _{i }is the first column of the Cholesky factor L_{i }and σ_{i} ^{2 }is the first element of the diagonal matrix D_{i}. Third, __w__ _{i }and σ_{i} ^{2 }can be computed directly from the data using a recursive least squares-type algorithm. In the first two methods, an estimate of the covariance matrix is obtained by a recursive least squares algorithm.

Computing the branch metrics in (10) or (13) requires knowledge of the signal statistics. These statistics are the mean signal values m_{i }in (12) as well as the covariance matrices C_{i }in (13). In magnetic recording systems, these statistics will generally vary from track to track. For example, the statistics that apply to a track at a certain radius will differ from those for another track at a different radius due to different linear track velocities at those radii. Also, the signal and noise statistics will be different if a head is flying slightly off-track or if it is flying directly over the track. The head skew angle is another factor that contributes to different statistics from track to track. These factors suggest that the system that implements the metric in (13) needs to be flexible to these changes. Storing the statistics for each track separately is very difficult because of the memory span required to accomplish this. A reasonable alternative is to use adaptive filtering techniques to track the needed statistics.

Tracking the mean signal values m_{i }is generally done so that these values fall on prespecified targets. An adaptive front-end equalizer is employed to force the signal sample values to their targets. This is certainly the case with partial response targets used in algorithms like PR**4**, EPR**4**, or EEPR**4** where the target is prespecified to one of the class-4 partial responses. For example, in a PR**4** system, the signal samples, if there is no noise in the system, fall on one of the three target values 1, 0, or −1. Typically this is done with an LMS-class (least mean-squares) algorithm that ensures that the mean of the signal samples is close to these target values. In decision feedback equalization (DFE) based detectors or hybrids between fixed delay tree search and DFE, such as FDTS/DF or MDFE, the target response need not be prespecified. Instead, the target values are chosen on-the-fly by simultaneously updating the coefficients of the front-end and feed-back equalizers with an LMS-type algorithm.

When there are severe nonlinearities in the system (also referred to as nonlinear distortion or nonlinear ISI), a linear equalizer will generally not be able to place the signal samples right on target. Instead, the means of the signal samples will fall at a different value. For example, in a PR**4** system, the response to a sequence of written symbols . . . , −, +, ⊕, . . . might result in mean sample target values . . . , 0, 1, 0.9, . . . , while a sequence of written symbols . . . , +, −, ⊖, . . . might result in a sequence of mean sample values . . . , 0.95, −1.05, 0, . . . . Clearly, in this example, what should be a target value of 1 becomes either 1, 0.9, or 0.95 depending on the written sequence. Because mean values and not noisy samples are being considered, this deviation is due to nonlinearities in the system. There are two fixes for this problem. The first is to employ a nonlinear filter (neural network or Volterra series filter) that is capable of overcoming these nonlinear distortions. Although recently very popular, such a method introduces further correlation between noise samples due to the nonlinear character of the filter. The second fix is to track the nonlinearities in a feedback loop and use the tracked value in the metric computation. For example, let the response to a written symbol sequence . . . , ⊖, +, ⊕, . . . be consistently . . . , 0, 1, 0.9, . . . Then, rather than using the value 1 in the metric computation for the third target, this behavior can be tracked and the value m_{i}=0.9 can be used.

In the remainder of this discussion, for simplicity, it is assumed that the front-end equalizer is placing the signal samples right on the desired target values and that there is no need for further mean corrections. The focus is shifted to tracking the noise covariance matrices needed in the computation of the branch metrics (13).

Assume that the sequence of samples r_{i}, r_{i+1}, . . . , r_{i+L }is observed. Based on these and all other neighboring samples, after an appropriate delay of the Viterbi trellis, a decision is made that the most likely estimate for the sequence of symbols a_{i−K} _{ t }, . . . , a_{i+L+K} _{ t }is â_{i−K} _{ t }, . . . , â_{i+L+K} _{ t }. Here L is the noise correlation length and K=K_{l}+K_{t}+1 is the ISI length. Let the current estimate for the (L+1)×(L+1) covariance matrix corresponding to the sequence of symbols â_{i−K} _{ t }, . . . , â_{i+L+K} _{ t }be Ĉ(â_{i−K} _{ t }, . . . , â_{i+L+K} _{ t }). This symbol is abbreviated with the shorter notation, Ĉ (â). If the estimate is unbiased, the expected value of the estimate is:

*EĈ*(*â*)=*{circumflex over (E+L )}[ N *

where __N__ _{i }is the vector of differences between the observed samples and their expected values, as defined in (12).

Note that once the samples r_{i}, r_{i+1}, . . . , r_{i+L }are observed, and once it is decided that most likely they resulted from a series of written symbols â_{i−K} _{ t }, . . . , â_{i+L+K} _{ t }, the sequence of target (mean) values m_{i}; m_{i+1}, . . . , m_{i+L }is known that correspond to these samples. They are used to compute the vector __N__ _{i}, with which the empirical rank-one covariance matrix __N__ _{i}, __N__ ^{T} _{i }is formed. In the absence of prior information, this rank-one matrix is an estimate for the covariance matrix for the detected symbols. In a recursive adaptive scheme, this rank-one data covariance estimate is used to update the current estimate of the covariance matrix Ĉ (â). A simple way to achieve this is provided by the recursive least-squares (RLS) algorithm. The RLS computes the next covariance matrix estimate Ĉ′(â) as:

*Ĉ*′(*â*)=β(*t*)*Ĉ*(*â*)+[1−β(*t*)]* N *

Here, β(t), 0<β(t)<1, is a forgetting factor. The dependence on t signifies that β is a function of time. Equation (22) can be viewed as a weighted averaging algorithm, where the data sample covariance __N__ _{i} _{i} ^{T }is weighted by the factor [1−β(t)], while the previous estimate is weighted by β(t). The choice of β(t) should reflect the nonstationarity degree of the noise. For example, if the nonstationarity is small, β(t) should be close to 1, while it should drop as the nonstationarity level increases. The forgetting factor is typically taken time-dependent to account for the start-up conditions of the RLS algorithm in (22). As more data is processed, a steady-state is expected to be achieved and β(t) is made to approach a constant value. Initially, β(t) is close to zero, to reflect the lack of a good prior estimate Ĉ(â), and to rely more on the data estimate. With time, β(t) is increased and settles around a value close to 1.

The impact of the initial conditions in (22) decays exponentially fast. Hence, the algorithm (22) can be started with an arbitrary initial guess for the covariance matrix Ĉ(â), with the only constraint being that the matrix be positive semidefinite, e.g, a zero matrix or an identity matrix.

The one-dimensional equivalent of equation (22) is

_{new} ^{2}=β{circumflex over (σ)}_{old} ^{2}+[1*−β]N* _{i} ^{2}. (23)

This equation can be used in conjunction with the metric in (10).

It is important to point out that, due to the signal-dependent character of the media noise, there will be a different covariance matrix to track for each branch in the tree-trellis of the Viterebi-like detector. Practical considerations of memory requirements, however, limit the dimensions of the matrices to be tracked. Fortunately, simple 2×2 matrices are enough to show substantial improvement in error rate performance.

The following example illustrates how the algorithm in (22) works. Assume a PR**4** target response with a simple trellis structure as shown in FIG. 4 Notice that for PR**4**, the symbols can be equated to the trellis states, as is illustrated in FIG. 4 The number next to each branch in FIG. 4 represents the target value (mean sample value) for the corresponding path between states. The target values in PR**4** can be one of three values −1, 0, or 1.

In this example a noise correlation length of L=1 is assumed. It is also assumed that the leading and trailing ISI lengths are K_{l}=0 and K_{t}=1, respectively, to give the total ISI length K=K_{l}+K_{t}+1=2 for the PR**4** response. Because L=1, signal covariance matrices of size (L+1)×(L+1)=2×2 need to be tracked. The number of these matrices equals the number of different combinations of two consecutive branches in the trellis. A simple count in FIG. 4 reveals that this number is 16, because there are 4 nodes in the trellis and 2 branches entering and leaving each node.

Assume that, using the branch metric in (13), the Viterbi-like detector decides that the most likely written symbols a_{i}, a_{i+1}, a_{i+2}, equal {â_{i}, â_{i+1}, â_{i+2}}={⊕, +, −}. This is illustrated in FIG. 5, where the corresponding path through the trellis is highlighted. The noisy signal samples corresponding to the trellis branches are r_{i}=0.9 and r_{i+1}=−!0.2, which deviate slightly from their ideal partial response target values of 1 and 0, respectively.

Suppose that, prior to making the decision {â_{i}, â_{i+1}, â_{i+2}}={⊕, +, −}, the estimate for the a covariance matrix associated with this sequence of three symbols is

Let the forgetting factor be B=0.95. To update the covariance matrix the vector is first formed:

*{circumflex over (N)}*=[(*r* _{i}−1)(*r* _{i+1}−0)]^{T}=[−0.1 −0.2]^{T} (25)

The rank-one sample covariance matrix __N__ __N__ ^{T }is used to find the covariance matrix update:

The matrix Ĉ′(⊕, +, −) becomes our estimate for the covariance matrix corresponding to this particular symbol sequence (trellis path) and is used to compute the metrics (13) in the subsequent steps of the Viterbi-like algorithm.

FIG. 6 illustrates a flowchart of a method of detecting a sequence of adjacent signal samples stored on a high density magnetic recording device. Viterbi sequence detection is performed using a signal sample at step **38**. The sequence detection produces decisions which are output at step **40**. The signal sample is delayed at step **42**. The past samples and detector decisions are used to update the noise statistics at step **44**. Branch metrics, which are used in the sequence detection step **38**, are calculated at step **46**.

It can be understood by those skilled in the art that the method of FIG. 6 can be performed on a computer. The steps may be coded on the computer as a series of instructions, which, when executed, cause the computer to detect a sequence of adjacent signal samples stored on a high density magnetic recording device. The computer may be, for example, a personal computer, a workstation, or a mainframe computer. The computer may also have a storage device, such as a disk array, for storage of the series of instructions.

Simulation results using two partial response detection algorithms, namely PR**4** and EPR**4** are now presented. To create realistic waveforms, corrupted by media noise, an efficient stochastic zig-zag model, the TZ-ZT model was used. These waveforms are then passed through the detectors. A Lindholm inductive head is used for both writing and reading. Table 1 presents the recording parameters of the model. These recording parameters are chosen so that with a moderately low symbol density per PW50, a low number of transition widths a per symbol transition separation results. Namely, at 3 symbols/PW50 a transition separation of only 2.9 a is present. The transition profile was modeled by an error function, where the transition width a denotes the distance from the transition center to the point where the magnetization equals M_{r}/2.

TABLE 1 | |||

Recording parameters used in simulations. | |||

Parameter | Symbol | Value | |

media remanence | M_{r} |
450 | kA/m |

media coercivity | H_{c} |
160 | kA/m |

media thickness | δ | 0.02 | μm |

media cross-track correlation width | s | 200 | Å |

head-media separation | d | 15 | nm |

head field gradient factor | Q | 0.8 | |

had gap length | g | 0.135 | μm |

track width | TW | 2 | μm |

transition width parameter | α | 0.019 | μm |

percolation length | L = 1.4α | 0.0266 | μm |

50% pulse width | PW50 | 0.167 | μm |

The symbols utilizing the (0,4) run length limited code are written. No error correction is applied, so the obtained error rates are not bit error rates, but (raw) symbol error rates.

Both the PR**4** and EPR**4** detectors were tested using the following three different metric computation methods: the Euclidian metric (8), the variance dependent metric (10). also referred to as the C1 metric, and the 2×2 correlation sensitive metric (13), named the C2 metric for short. For a PR**4** target response, the total ISI length is K=K_{l}+K_{t}+1=2. where the leading and trailing ISI lengths are K_{l}=0 and K_{t}=1, respectively. The noise correlation length for the Euclidian and the C1 metrics is L=0, and for the C2 metric the noise correlation length is L=1. These three PR**4** detectors are referred to as PR**4**(Euc), PR**4**(C1), and PR**4**(C2).

Similarly to the PR**4** detectors, three EPR**4** detectors were tested, EPR**4**(Euc), EPR**4**(C1) and EPR**4**(C2). The only difference between the PR**4** detectors and the EPR**4** detectors are the target response and the ISI length, which for the EPR**4** target response equals K=K_{l}+K_{t}+1=3, with K_{l}=1 and K_{t}=1.

The signal obtained by the TZ-ZT model is already corrupted with media noise. To this signal white Gaussian noise was added to simulate the head and electronics noise in a real system. The power of the additive white Gaussian noise is quoted as the signal to additive white Gaussian noise ratio, S(AWG)NR, which is obtained as:

where A_{iso }is the mean (media noise free) amplitude of an isolated pulse and σ^{2} _{n }is the variance of the additive white Gaussian noise. The noise distorted signal is first passed through a low-pass filter to clean out the noise outside the Nyquist band. The signal is then sampled at a rate of one sample per symbol and subsequently passed through a partial response shaping filter, either PR**4** or EPR**4**. The partial response shaping filter is implemented as an adaptive FIR filter whose tap weights are adjusted using the LMS algorithm. Note that both filters add correlation to the noise. For the C1 and C2 metrics in (10) and (13), the RLS algorithms (22) and (23) are used to estimate the noise variances and covariance matrices for the branch metric computations. In both cases, the forgetting factor is set to β=0.95.

All six detection algorithms were tested at three different recording densities.

Symbol separation of 4.4 a. This recording density corresponds to a symbol density of 2 symbols/PW50, see Table 1. FIG. 7 shows the symbol error rate performance of the PR**4** detectors for different additive noise SNRs. The media noise is embedded in the system, which is why the x-axis on the graph is labeled as S(AWG)NR instead of simply SNR. At this density, the PR**4**(Euc) and PR**4**(C1) detectors perform just about the same and the PR**4**(C2) detector outperforms them both by about 3 dB. The reason for this is that the PR**4** shaping filter averages noise samples from different symbols, which masks the signal dependent nature of the media noise. This is why there is not much to gain by using PR**4**(C1) instead of PR**4**(Euc). The PR**4**(C2) detector performs better because it partially removes the effects of noise correlation introduced by the PR**4** shaping filter. FIG. 8 shows how the EPR**4** detectors perform at this same density (symbol separation 4.4 a).: The PR**4**(C2) has the best performance and PR**4**(Euc) has the worst. The difference in performance at the error rate of 10^{−5 }is only about 0.5 dB between PR**4**(Euc) and PR**4**(C2). This is because the media noise power at this density is low and the signal is well matched to the target so the EPR**4** shaping filter does not introduce unnecessary noise correlation.

Symbol separation of 3.5 a. This recording density corresponds to a symbol density of 2.5 symbols/PW50. FIG. 9 shows the performance of the PR**4** detectors at this density. FIG. 9 is similar to FIG. **7**. except that the error rates have increased. This is again due to a mismatch between the original signal and the PR**4** target response, which is why the PR**4** shaping filter introduces correlation in the noise. PR**4**(C2) still outperforms the two other algorithms, showing the value of exploiting the correlation across signal samples.

FIG. 10 shows the error rates obtained when using the EPR**4** detectors. Due to a higher density; the media noise is higher than in the previous example with symbol separations of 4.4 a. This is why the graph in FIG. 10 has moved to the right by 2 dB in comparison to the graph in FIG. **8**. While the required S(AWG)NR increased, the margin between the EPR**4**(Euc) and EPR**4**(C2) also increased from about 0.5 dB to about 1 dB,suggesting that the correlation-sensitive metric is more resilient to density increase. This is illustrated in FIG. 11 where the S(AWG)NR required for an error rate of 10^{−5 }is plotted versus the linear density for the three EPR**4** detectors. From FIG. 11 it can be seen that, for example, with an S(AWG)NR of 15 dB, the EPR(Euc) detector operates at a linear density of about 2.2 symbols/PW50 and the EPR**4**(C2) detector operates at 2.4 symbols/PW50, thus achieving a gain of about 10% of linear density. Symbol separation of 2.9 a. This recording density corresponds to a symbol density of 3 symbols/PW50. Due to a very low number of symbols per a, this is the density where the detectors significantly lose performance due to the percolation of magnetic domains, also referred to as nonlinear amplitude loss or partial signal erasure. FIGS. 12 and 13 show the performance of the PR**4** and EPR**4** families of detectors at this density. The detectors with the C2 metric outperform the other two metrics. The error rates are quite high in all cases. This is because at the symbol separations of 2.9 a, nonlinear effects, such as partial erasure due to percolation of domains , start to dominate. These effects can only be undone with a nonlinear pulse shaping filter, which have not been employed here.

The experimental evidence shows that the correlation sensitive sequence detector outperforms the correlation insensitive detectors. It has also been demonstrated that the performance margin between the correlation sensitive and the correlation insensitive detectors grows with the recording density. In other words, the performance of the correlation insensitive detector deteriorates faster than the performance of the correlation sensitive detector. Quantitatively, this margin depends on the amount of correlation in the noise passed through the system. Qualitatively, the higher the correlation between the noise samples, the greater will be the margin between the CS-SD and its correlation insensitive counter part.

The teachings of the present invention can be extended beyond Viterbi-like detectors to apply to turbo decoders, soft-decision detectors, and detectors utilizing the Viterbi algorithm, the BCJR algorithm, the Soft-Output Viterbi Algorithm (SOVA), and other similar algorithms. Traditionally, these algorithms and devices have been derived and designed assuming that the communication channel is memoryless, i.e. that the noise in the channel is white and uncorrelated. However, the teachings of the present invention, in which the branch metric computations are performed assuming the channel has memory, i.e. the noise is correlated and the noise statistical correlation is possibly signal dependent, can be applied to any device or algorithm in which branch metrics must be computed.

FIG. 14 is an illustration of a portion of a communications system **100** having a detector **102** with parallely concatenated decoders **104** and **106**. The output of a communications channel **108** is connected to a receiver **110**. The receiver includes the detector **102**, a first decoder **104**, and a second decoder **106**. The detector **102** processes the output of the channel **108** and feeds decisions to the decoders **104** and **106**. The decoders **104** and **106** can be, for example, turbo decoders or any other iterative decoders that use, for example, low density parity check codes, linear block coders, or convolutional codes.

FIG. 15 is an illustration of a portion of a communications system **112** having the detector **102** connected in a serially concatenated arrangement to a decoder **114**. The detector **102** and the decoder **11** comprise a receiver/decoder **116**.

The detector **102** can use any type of appropriate algorithm such as, for example, BCJR, Viterbi, SOVA, or any other instance of the Generalized Viterbi Algorithm (GVA). The detector **102** can work on a trellis, tree, finite-state machine, graph, or any other structure with branches for which the detector **102** has a component that must compute branch metrics. Because this component reflects the assumptions on the noise memory and statistics, the teachings of the present invention can be designed into this component such that the detector **102** is accurate when the channel **108** has memory, i.e. the channel **108** has intersymbol interference and correlated noise with signal dependent statistics.

As an example, the BCJR algorithm can be described for channels with memory. The following equations use standard notation to describe the BCJR algorithm, as described in L. R. Bahl et al., “Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate”, IEEE Transactions on Information Theory, IT-20:284-87, March 1974 and C. Heegard et al., Turbo Coding, 1999, Kluwer Academic Publishers, which are herein incorporated by reference.

BCJR soft-output algorithm for Markov noise with memory length L:

Initialization

_{0}(0)=1, α_{0}(*m*)=0 for *m*≠0 (28)

_{K}(0)=1, β_{K}(0)=0 for *m*≠0 (29)

*z* _{0}=0*, z* _{−1}=0*, . . . , z* _{1−L}=0 (30)

Thus, the branch metric, as denoted by the second half of Equation x, is computed exactly the same way as the branch metric of Equations 6, 9, 10, 11, and 13. When the noise process is Gaussian, the branch metric can be computed using Equation 13 and the arrangements described in FIGS. 3A and 3B.

The generalization of the case described above for the BCJR algorithm can be made for any other soft output or hard output algorithm defined on a trellis or a graph of any communications (or other dynamic) system. The place in the detector where the branch metric is computed can be substituted by the metric computation as described in Equations 6, 9, 10, 11, 13 and FIGS. 3A and 3B.

While the present invention has been described in conjunction with preferred embodiments thereof, many modifications and variations will be apparent to those of ordinary skill in the art. For example, the present invention may be used to detect a sequence that exploits the correlation between adjacent signal samples for adaptively detecting a sequence of symbols through a communications channel. The foregoing description and the following claims are intended to cover all such modifications and variations.

Patent Citations

Cited Patent | Filing date | Publication date | Applicant | Title |
---|---|---|---|---|

US5689532 | May 24, 1996 | Nov 18, 1997 | Quantum Corporation | Reduced complexity EPR4 post-processor for sampled data detection |

US5737342 | May 31, 1996 | Apr 7, 1998 | Quantum Corporation | Method for in-chip testing of digital circuits of a synchronously sampled data detection channel |

US5781590 | Apr 21, 1997 | Jul 14, 1998 | Nec Corporation | Partial response maximum likelihood (PRML) signal processing apparatus |

US5784415 | Jun 14, 1993 | Jul 21, 1998 | International Business Machines Corporation | Adaptive noise-predictive partial-response equalization for channels with spectral nulls |

US5844946 | May 24, 1996 | Dec 1, 1998 | Mitsubishi Denki Kabushiki Kaisha | Soft-decision receiver and decoder for digital communication |

US5856983 | Jan 31, 1997 | Jan 5, 1999 | Kabushiki Kaisha Toshiba | Magnetic disk drive and error correction method |

US5862192 | Dec 28, 1995 | Jan 19, 1999 | Lucent Technologies Inc. | Methods and apparatus for equalization and decoding of digital communications channels using antenna diversity |

US5914988 | Apr 9, 1996 | Jun 22, 1999 | Thomson Multimedia S.A. | Digital packet data trellis decoder |

US5920599 | Feb 10, 1997 | Jul 6, 1999 | Mitsubishi Denki Kabushiki Kaisha | Soft decision decoder |

US5937020 | Sep 25, 1996 | Aug 10, 1999 | Hitachi, Ltd. | Digital information signal reproducing circuit and digital information system |

US5970091 | Nov 26, 1996 | Oct 19, 1999 | Hitachi, Ltd. | Equalizer having a processing unit for selecting a coefficient out of a coefficient table |

US5978426 | Apr 16, 1997 | Nov 2, 1999 | Texas Instruments Incorporated | Phase locked loop system and method for use in a data channel |

US6005731 * | Apr 18, 1997 | Dec 21, 1999 | Cirrus Logic, Inc. | Channel quality circuit employing a test pattern generator in a sampled amplitude read channel for calibration |

US6104766 * | Sep 17, 1996 | Aug 15, 2000 | International Business Machines Corporation | Noise predictive maximum likelihood (NPML) detection methods and apparatus based thereon |

US6201839 * | Apr 3, 1998 | Mar 13, 2001 | Carnegie Mellon University | Method and apparatus for correlation-sensitive adaptive sequence detection |

US6215831 * | Jul 24, 1997 | Apr 10, 2001 | Motorola, Inc. | Decoder circuit using bit-wise probability and method therefor |

Non-Patent Citations

Reference | ||
---|---|---|

1 | Bahl, et al., "Optimal Decoding of Linear Codes for Minimizng Symbol Error Rate," IEEE Transactions on Information Theory, pp. 284-287, Mar. 1974. | |

2 | Chevillat et al., "Noise-Predictive Partial-Response Equalizers and Applications," IEEE CC '92 Conference Record, pp. 942-947, Jun. 1992. | |

3 | Heegard et al., Turbo Coding, 1999, Kluwer Academc Publishers, pp. 121-164. | |

4 | Lee et al., "Performance Analysis of the Modified Maximum Likelihood Sequence Detector in the Presence of Data-dependent Noise", Proceedings of the 26th Asilomar Conference, pp. 961-964, Oct. 1992. | |

5 | Nakagawa et al., "A Study on Detection Methods of NRZ Recording", IEEE Trans. On Magnetics, vol. MAG-16, No. 1, pp. 104-10, Jan. 1980. | |

6 | Zayad et al., "Comparison of Equalization & Detection for Very High-Density Magnetic Recording," IEEE Intermag Conference, Apr. 1997. | |

7 | Zeng et al., "Modified Viterbi Algorithm for Jitter-dominant 1-D2 Channel," IEEE Trans. On Magnetics, vol. 28, No. 5, pp. 2895-2897, Sep. 1992. |

Referenced by

Citing Patent | Filing date | Publication date | Applicant | Title |
---|---|---|---|---|

US6570919 * | Jul 30, 1999 | May 27, 2003 | Agere Systems Inc. | Iterative decoding of data packets employing decision feedback equalization |

US6631494 * | Dec 7, 2000 | Oct 7, 2003 | Maxtor Corporation | Ameliorating the adverse impact of burst errors on the operation of ISI detectors |

US6931585 | Jul 29, 2002 | Aug 16, 2005 | Marvell International Ltd. | Detection in the presence of media noise |

US6938196 | Apr 4, 2002 | Aug 30, 2005 | Flarion Technologies, Inc. | Node processors for use in parity check decoders |

US6957375 | Feb 26, 2004 | Oct 18, 2005 | Flarion Technologies, Inc. | Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation |

US6961888 | Jul 11, 2003 | Nov 1, 2005 | Flarion Technologies, Inc. | Methods and apparatus for encoding LDPC codes |

US6965652 | Dec 7, 2000 | Nov 15, 2005 | Marvell International Ltd. | Address generator for LDPC encoder and decoder and method thereof |

US7000177 * | Dec 7, 2000 | Feb 14, 2006 | Marvell International Ltd. | Parity check matrix and method of forming thereof |

US7072417 | Dec 7, 2000 | Jul 4, 2006 | Marvell International Ltd. | LDPC encoder and method thereof |

US7099411 | Jul 9, 2001 | Aug 29, 2006 | Marvell International Ltd. | Soft-output decoding method and apparatus for controlled intersymbol interference channels |

US7127659 | Aug 2, 2004 | Oct 24, 2006 | Qualcomm Incorporated | Memory efficient LDPC decoding methods and apparatus |

US7133853 | Jul 24, 2003 | Nov 7, 2006 | Qualcomm Incorporated | Methods and apparatus for decoding LDPC codes |

US7154965 | Oct 8, 2002 | Dec 26, 2006 | President And Fellows Of Harvard College | Soft detection of data symbols in the presence of intersymbol interference and timing error |

US7155660 | Oct 31, 2003 | Dec 26, 2006 | Marvell International Ltd. | Detection in the presence of media noise |

US7158589 * | Sep 12, 2001 | Jan 2, 2007 | Broadcom Corporation | Method and apparatus for parallel decoding of turbo encoded data |

US7168033 | Nov 18, 2005 | Jan 23, 2007 | Marvell International Ltd. | Parity check matrix and method of forming thereof |

US7171609 * | Jul 3, 2003 | Jan 30, 2007 | Verisilicon Holdings Company Ltd. | Processor and method for convolutional decoding |

US7184486 | Dec 7, 2000 | Feb 27, 2007 | Marvell International Ltd. | LDPC encoder and decoder and method thereof |

US7185269 * | Jul 2, 2003 | Feb 27, 2007 | Via Optical Solution, Inc. | Viterbi decoding device and method for processing multi-data input into multi-data output |

US7231557 | Aug 8, 2003 | Jun 12, 2007 | Qualcomm Incorporated | Methods and apparatus for interleaving in a block-coherent communication system |

US7231577 | Aug 7, 2003 | Jun 12, 2007 | Qualcomm Incorporated | Soft information scaling for iterative decoding |

US7234096 * | Apr 18, 2002 | Jun 19, 2007 | Sharp Kabushiki Kaisha | Decoding method and recording-medium reproducing apparatus |

US7237171 | Jul 5, 2005 | Jun 26, 2007 | Qualcomm Incorporated | Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation |

US7237181 | Jul 16, 2004 | Jun 26, 2007 | Qualcomm Incorporated | Methods and apparatus for reducing error floors in message passing decoders |

US7245878 * | Oct 28, 2003 | Jul 17, 2007 | Spreadtrum Communications Corporation | Method and apparatus for silent frame detection in a GSM communications system |

US7308050 * | Nov 2, 2001 | Dec 11, 2007 | Broadcom Corporation | Detection and mitigation of temporary impairments in a communications channel |

US7319726 | Sep 2, 2005 | Jan 15, 2008 | Marvell International Ltd. | Soft-output decoding method and apparatus for controlled intersymbol interference channels |

US7340003 | Aug 27, 2004 | Mar 4, 2008 | Marvell International Ltd. | Multi-mode iterative detector |

US7346832 | Jul 21, 2004 | Mar 18, 2008 | Qualcomm Incorporated | LDPC encoding methods and apparatus |

US7376885 | Oct 17, 2006 | May 20, 2008 | Qualcomm Incorporated | Memory efficient LDPC decoding methods and apparatus |

US7395490 | Jul 21, 2004 | Jul 1, 2008 | Qualcomm Incorporated | LDPC decoding methods and apparatus |

US7424077 * | Apr 13, 2005 | Sep 9, 2008 | Carnegie Mellon University | Jitter sensitive maximum-a-posteriori sequence detection |

US7430084 | Dec 3, 2004 | Sep 30, 2008 | International Business Machines Corporation | Magnetic tape read channel signal values developed employing intermediate bits of the path memory of a PRML viterbi detector |

US7434145 | Apr 1, 2004 | Oct 7, 2008 | Qualcomm Incorporated | Extracting soft information in a block-coherent communication system |

US7453960 | Apr 4, 2006 | Nov 18, 2008 | Marvell International Ltd. | LDPC encoder and encoder and method thereof |

US7471746 | Oct 28, 2004 | Dec 30, 2008 | Seagate Technology, Llc | Whitening of data-dependent, non-stationary noise in an inter-symbol interference channel detector |

US7552097 | Jun 16, 2006 | Jun 23, 2009 | Qualcomm Incorporated | Methods and apparatus for decoding LDPC codes |

US7573665 | Jun 20, 2008 | Aug 11, 2009 | International Business Machines Corporation | Magnetic tape read channel signal values developed employing intermediate bits of the path memory of a PRML Viterbi detector |

US7580485 | Sep 2, 2005 | Aug 25, 2009 | Marvell International Ltd. | Address generator for LDPC encoder and decoder and method thereof |

US7583751 | Jan 31, 2006 | Sep 1, 2009 | Marvell International Ltd. | LDPC encoder method thereof |

US7599450 | Feb 3, 2004 | Oct 6, 2009 | Seagate Technology | Pattern-dependent equalization and detection |

US7627801 | Jul 5, 2005 | Dec 1, 2009 | Qualcomm Incorporated | Methods and apparatus for encoding LDPC codes |

US7673223 | Jul 11, 2005 | Mar 2, 2010 | Qualcomm Incorporated | Node processors for use in parity check decoders |

US7751505 | Nov 18, 2008 | Jul 6, 2010 | Marvell International Ltd. | LDPC encoder and encoder and method thereof |

US7760822 | Nov 9, 2006 | Jul 20, 2010 | Marvell International Ltd. | Address generator for LDPC encoder and decoder and method thereof |

US7801253 | Apr 24, 2006 | Sep 21, 2010 | Marvell International Ltd. | Nonlinear post-processors for channels with signal-dependent noise |

US7801254 | Nov 9, 2006 | Sep 21, 2010 | Marvell International Ltd. | Address generator for LDPC encoder and decoder and method thereof |

US7853855 | Aug 11, 2009 | Dec 14, 2010 | Marvell International Ltd. | High speed iterative decoder |

US7861131 | Jun 7, 2006 | Dec 28, 2010 | Marvell International Ltd. | Tensor product codes containing an iterative code |

US7917836 | Dec 20, 2006 | Mar 29, 2011 | Marvell International Ltd. | Detection in the presence of media noise |

US7966542 | Feb 13, 2007 | Jun 21, 2011 | Qualcomm Incorporated | Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation |

US8020078 | Jun 11, 2007 | Sep 13, 2011 | Qualcomm Incorporated | Methods and apparatus for reducing error floors in message passing decoders |

US8068564 | Dec 11, 2007 | Nov 29, 2011 | Broadcom Corporation | Detection and mitigation of temporary impairments in a communications channel |

US8086945 | Nov 15, 2010 | Dec 27, 2011 | Marvell International Ltd. | Tensor product codes containing an iterative code |

US8094707 | Feb 12, 2008 | Jan 10, 2012 | Arrowhead Center, Inc. | List-based detection in fading channels with long intersymbol interference |

US8095854 * | Nov 9, 2007 | Jan 10, 2012 | Dtvg Licensing, Inc. | Method and system for generating low density parity check codes |

US8102947 | Jul 7, 2009 | Jan 24, 2012 | Dtvg Licensing, Inc. | Bit labeling for amplitude phase shift constellation used with low density parity check (LDPC) codes |

US8107355 | Aug 4, 2009 | Jan 31, 2012 | Broadcom Corporation | Detection and mitigation of temporary (bursts) impairments in channels using SCDMA |

US8136005 | Oct 9, 2007 | Mar 13, 2012 | Marvell International Ltd. | Multi-mode iterative detector |

US8144801 | Dec 14, 2010 | Mar 27, 2012 | Dtvg Licensing, Inc. | Satellite communication system utilizing low density parity check codes |

US8145980 * | Nov 9, 2007 | Mar 27, 2012 | Dtvg Licensing, Inc. | Method and system for decoding low density parity check (LDPC) codes |

US8196000 | Jun 11, 2007 | Jun 5, 2012 | Qualcomm Incorporated | Methods and apparatus for interleaving in a block-coherent communication system |

US8259872 | Aug 24, 2010 | Sep 4, 2012 | Marvell International Ltd. | Nonlinear post-processors for channels with signal-dependent noise |

US8275075 * | Oct 25, 2007 | Sep 25, 2012 | Colorado State University Research Foundation | Low complexity maximum likelihood sequence detection system and methods |

US8291293 | Jun 3, 2011 | Oct 16, 2012 | Dtvg Licensing, Inc. | Method and system for routing in low density parity check (LDPC) decoders |

US8321769 | Oct 23, 2009 | Nov 27, 2012 | Marvell International Ltd. | Multi-parity tensor-product code for data channel |

US8392793 | Apr 2, 2010 | Mar 5, 2013 | Dtvg Licensing, Inc. | Code design and implementation improvements for low density parity check codes for multiple-input multiple-output channels |

US8498365 | Nov 29, 2011 | Jul 30, 2013 | Broadcom Corporation | Detection and mitigation of temporary impairments in a communications channel |

US8533568 | Mar 17, 2008 | Sep 10, 2013 | Qualcomm Incorporated | LDPC encoding methods and apparatus |

US8595569 | May 28, 2008 | Nov 26, 2013 | Qualcomm Incorporated | LCPC decoding methods and apparatus |

US8635515 | Nov 12, 2012 | Jan 21, 2014 | Marvell International Ltd. | Multi-parity tensor-product code for data channel |

US8683289 | May 28, 2008 | Mar 25, 2014 | Qualcomm Incorporated | LDPC decoding methods and apparatus |

US8711661 | Jan 18, 2013 | Apr 29, 2014 | Carnegie Mellon University | Bi-directional pattern dependent noise prediction |

US8713495 | Feb 28, 2013 | Apr 29, 2014 | Lsi Corporation | Accelerator for a read-channel design and simulation tool |

US8745468 * | Jan 21, 2009 | Jun 3, 2014 | Marvel International Ltd. | Iterative decoding systems using noise-biasing |

US8751902 | Nov 17, 2009 | Jun 10, 2014 | Qualcomm Incorporated | Methods and apparatus for encoding LDPC codes |

US8789525 | Jan 3, 2013 | Jul 29, 2014 | Resmed Limited | Tub for humidifier |

US9038629 | Aug 15, 2006 | May 26, 2015 | Resmed Limited | Humidifier and/or flow generator for CPAP device |

US9256492 | May 15, 2014 | Feb 9, 2016 | Marvell International Ltd. | Iterative decoding systems using noise-biasing |

US20020161561 * | Jan 16, 2002 | Oct 31, 2002 | Sridevi Sarma | System and method for association of object sets |

US20020174400 * | Apr 18, 2002 | Nov 21, 2002 | Eiji Yamada | Decoding method and recording-medium reproducing apparatus |

US20020186793 * | Nov 2, 2001 | Dec 12, 2002 | Thomas Kolze | Detection and mitigation of temporary impairments in a communications channel |

US20030023917 * | Apr 4, 2002 | Jan 30, 2003 | Tom Richardson | Node processors for use in parity check decoders |

US20030038212 * | Aug 23, 2002 | Feb 27, 2003 | Torsten Niemeyer | Guide assembly for a missile |

US20040006735 * | Jul 2, 2003 | Jan 8, 2004 | William Mar | Viterbi decoding device and method for processing multi-data input into multi-data output |

US20040019845 * | Jan 28, 2003 | Jan 29, 2004 | Hughes Electronics | Method and system for generating low density parity check codes |

US20040042106 * | Jul 18, 2002 | Mar 4, 2004 | Yasutaka Kotani | Magnetic reproducing apparatus and magnetic reproducing method |

US20040141480 * | Feb 5, 2004 | Jul 22, 2004 | Interdigital Technology Corporation | Adaptive algorithm for a cholesky approximation |

US20040153934 * | Jul 11, 2003 | Aug 5, 2004 | Hui Jin | Methods and apparatus for encoding LDPC codes |

US20040153953 * | Jul 3, 2003 | Aug 5, 2004 | Wilson Danny W. | Processor and method for convolutional decoding |

US20040157626 * | Feb 9, 2004 | Aug 12, 2004 | Vincent Park | Paging methods and apparatus |

US20040168114 * | Aug 7, 2003 | Aug 26, 2004 | Tom Richardson | Soft information scaling for iterative decoding |

US20040187129 * | Feb 26, 2004 | Sep 23, 2004 | Tom Richardson | |

US20040196927 * | Apr 1, 2004 | Oct 7, 2004 | Hui Jin | Extracting soft information in a block-coherent communication system |

US20040216024 * | Aug 8, 2003 | Oct 28, 2004 | Hui Jin | Methods and apparatus for interleaving in a block-coherent communication system |

US20040268208 * | Jun 27, 2003 | Dec 30, 2004 | Seagate Technology Llc | Computation of branch metric values in a data detector |

US20050090293 * | Oct 28, 2003 | Apr 28, 2005 | Jingdong Lin | Method and apparatus for silent frame detection in a GSM communications system |

US20050138520 * | Jul 16, 2004 | Jun 23, 2005 | Tom Richardson | Methods and apparatus for reducing error floors in message passing decoders |

US20050169412 * | Feb 3, 2004 | Aug 4, 2005 | Seagate Technology Llc | Pattern-dependent equalization and detection |

US20050257124 * | Jul 11, 2005 | Nov 17, 2005 | Tom Richardson | Node processors for use in parity check decoders |

US20050258987 * | Jul 5, 2005 | Nov 24, 2005 | Tom Richardson | |

US20050278606 * | Jul 24, 2003 | Dec 15, 2005 | Tom Richardson | Methods and apparatus for decoding ldpc codes |

US20060020868 * | Jul 21, 2004 | Jan 26, 2006 | Tom Richardson | LDPC decoding methods and apparatus |

US20060020872 * | Jul 21, 2004 | Jan 26, 2006 | Tom Richardson | LDPC encoding methods and apparatus |

US20060026486 * | Aug 2, 2004 | Feb 2, 2006 | Tom Richardson | Memory efficient LDPC decoding methods and apparatus |

US20060093075 * | Oct 28, 2004 | May 4, 2006 | Radich William M | Whitening of data-dependent, non-stationary noise in an inter-symbol interference channel detector |

US20060119964 * | Dec 3, 2004 | Jun 8, 2006 | International Business Machines Corporation | Magnetic tape read channel signal values developed employing intermediate bits of the path memory of a PRML viterbi detector |

US20060233287 * | Apr 13, 2005 | Oct 19, 2006 | Seagate Technology Llc | Jitter sensitive maximum-a-posteriori sequence detection |

US20060242093 * | Jun 16, 2006 | Oct 26, 2006 | Tom Richardson | Methods and apparatus for decoding LDPC codes |

US20070060175 * | Nov 15, 2006 | Mar 15, 2007 | Vincent Park | Paging methods and apparatus |

US20070168832 * | Oct 17, 2006 | Jul 19, 2007 | Tom Richardson | Memory efficient LDPC decoding methods and apparatus |

US20070234175 * | Jun 11, 2007 | Oct 4, 2007 | Qualcomm Incorporated | Methods and apparatus for interleaving in a block-coherent communication system |

US20070234178 * | Jun 11, 2007 | Oct 4, 2007 | Qualcomm Incorporated | Soft information scaling for interactive decoding |

US20070286312 * | May 31, 2007 | Dec 13, 2007 | Nokia Corporation | Apparatus, method and computer program product providing iterative recursive least squares (RLS) algorithm for coded MIMO systems |

US20080028272 * | Feb 13, 2007 | Jan 31, 2008 | Tom Richardson | Method and apparatus for performing low-density parity-check (ldpc) code operations using a multi-level permutation |

US20080065947 * | Nov 9, 2007 | Mar 13, 2008 | The Directv Group, Inc. | Method and system for decoding low density parity check (ldpc) codes |

US20080082895 * | Nov 9, 2007 | Apr 3, 2008 | The Directv Group, Inc. | Method and system for generating low density parity check codes |

US20080098287 * | Dec 11, 2007 | Apr 24, 2008 | Thomas Kolze | Detection and mitigation of temporary impairments in a communications channel |

US20080163027 * | Mar 17, 2008 | Jul 3, 2008 | Tom Richardson | Ldpc encoding methods and apparatus |

US20080212721 * | Oct 25, 2007 | Sep 4, 2008 | Colorado State University Research Foundation | Low complexity maximum likelihood sequence detection system and methods |

US20080253012 * | Jun 20, 2008 | Oct 16, 2008 | Eleftheriou Evangelos S | Magnetic tape read channel signal values developed employing intermediate bits of the path memory of a prml viterbi detector |

US20080280566 * | May 7, 2008 | Nov 13, 2008 | Kuang-Yu Yen | Wireless communication apparatus with built-in channel emulator/noise generator |

US20090194106 * | Aug 15, 2006 | Aug 6, 2009 | Resmed Ltd. | Humidifier and/or flow generator for CPAP device |

US20090296664 * | Aug 4, 2009 | Dec 3, 2009 | Kolze Thomas J | Detection and Mitigation of Temporary (Bursts) Impairments in Channels Using SCDMA |

US20100107032 * | Jul 7, 2009 | Apr 29, 2010 | The Directv Group, Inc. | Bit labeling for amplitude phase shift constellation used with low density parity check (ldpc) codes |

US20100153812 * | Nov 17, 2009 | Jun 17, 2010 | Qualcomm Incorporated | Methods and apparatus for encoding ldpc codes |

US20100192038 * | Apr 2, 2010 | Jul 29, 2010 | Dtvg Licensing, Inc. | Code design and implementation improvements for low density parity check codes for multiple-input multiple-output channels |

US20100322353 * | Aug 24, 2010 | Dec 23, 2010 | Zining Wu | Nonlinear post-processors for channels with signal-dependent noise |

US20110126076 * | Dec 14, 2010 | May 26, 2011 | Dtvg Licensing, Inc. | Satellite communication system utilizing low density parity check codes |

US20110239086 * | Jun 3, 2011 | Sep 29, 2011 | Dtvg Licensing, Inc. | Method and system for routing in low density parity check (ldpc) decoders |

WO2004019268A1 * | Dec 18, 2002 | Mar 4, 2004 | Flarion Technologies, Inc. | Methods and apparatus for encoding ldpc codes |

Classifications

U.S. Classification | 375/341, 714/796 |

International Classification | H03M13/41, H04L25/03 |

Cooperative Classification | H03M13/6343, H03M13/3961, H04L25/03191, H03M13/41 |

European Classification | H03M13/63P, H03M13/39M, H04L25/03B7A1, H03M13/41 |

Legal Events

Date | Code | Event | Description |
---|---|---|---|

May 11, 1999 | AS | Assignment | Owner name: CARNEGIE MELLON UNIVERSITY, PENNSYLVANIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KAVCIC, ALEKSANDAR;MOURA, JOSE M.F.;REEL/FRAME:010016/0556 Effective date: 19990428 |

Apr 1, 2003 | CC | Certificate of correction | |

Feb 21, 2006 | FPAY | Fee payment | Year of fee payment: 4 |

Nov 12, 2009 | FPAY | Fee payment | Year of fee payment: 8 |

Jan 22, 2014 | FPAY | Fee payment | Year of fee payment: 12 |

Mar 25, 2014 | RR | Request for reexamination filed | Effective date: 20140121 |

Feb 3, 2015 | B1 | Reexamination certificate first reexamination | Free format text: THE PATENTABILITY OF CLAIMS 1 AND 2 IS CONFIRMED.CLAIMS 3-27 WERE NOT REEXAMINED. |

Mar 7, 2016 | AS | Assignment | Owner name: NATIONAL SCIENCE FOUNDATION, VIRGINIA Free format text: CONFIRMATORY LICENSE;ASSIGNOR:CARNEGIE-MELLON UNIVERSITY;REEL/FRAME:037910/0896 Effective date: 20160224 |

Rotate