Supporting ME2PRML and M2EPRML with the same trellis structure

Details Supporting ME2PRML and M2EPRML with the same trellis structure Supporting ME2PRML and M2EPRML with the same trellis structure

2000-02-14

2004-01-20

Vo, Don N. (Department: 2631)

Pulse or digital communications

Systems using alternating or pulsating current

Plural channels for transmission of a single pulse train

C375S290000, C714S792000, C714S795000

Reexamination Certificate

active

06680980

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to encoding for disk drives and, particularly, to an improved Viterbi trellis for sampled amplitude read channels.
2. Description of the Related Art
In order to achieve higher recording densities and reduce intersymbol interference, designers of magnetic recording channels have switched from analog peak detection techniques to sampled data detection techniques. In sampled data detection systems, the readback signal is filtered and sampled at a channel rate of 1/T, where T is the duration of a channel symbol.
One such technique is referred to as “partial response with maximum likelihood” (PRML). In PRML systems, the output of the noisy partial response channel is sampled at the channel rate and detected using a maximum likelihood Viterbi detector.
The partial response channel has a transfer function of the form (1−D)(1+D) or 1−D
2
, where D represents a unit time delay operator with unit-time T. Thus, the noiseless output of the partial response channel is equal to the input signal minus a version of the input delayed in time by period 2T.
To further increase recording density and decrease the need for equalization, higher order PRML systems have been developed. The extended partial response with maximum likelihood (EPRML) channel has a transfer function of the form (1−D)(1+D)
2
or (1+D−D
2
−D
3
). Thus, the noiseless output of the extended partial response channel is equal to the input signal minus a version of the input signal delayed in time by 2T, minus a version of the input signal delayed in time by 3T and plus a version of the input signal delayed in time by T. Similarly, the E2PRML channel has a transfer function of the form (1−D)(1+D)
3
.
As noted above, Viterbi decoders are typically employed in sampled amplitude channels. Viterbi decoders are specific implementations of the Viterbi algorithm. A Viterbi detector unit is based on periodic examination of metrics associated with alternate sequences of recorded bits, wherein each sequence is typically labeled as a “path” and the associated metric is designated a “path metric.” The most probable correct path is then determined by choosing a minimum path metric based on an iterative process involving successive comparison of associated path metrics.
In particular, two paths within a constrained, predetermined path length are examined. Since the recorded bit only depends on the constraint length corresponding to a finite number of neighbor bits, it becomes possible to abandon the path associated with the larger of the two path metrics corresponding to each path pair. Consequently, the number of possible paths can be restricted to a finite value by abandoning all but one of the total number of paths each time a new bit is added and examined during the data detection procedure. This process of path abandonment in order to compute the best path to each node of the trellis is executed by a sequence of operations commonly referred to as add-compare-select or ACS.
In many instances of implementing sampled amplitude channels, for example, it is desirable to implement a system of more than one partial response channel type. Conventionally, this has required implementation of unique trellises for each type. This is disadvantageous in that implementation costs are relatively increased. Further, implementing multiple partial response channel types each with its own trellis on a single integrated circuit chip can require different amounts of chip space, which can result in sub-optimal chip space usage.
SUMMARY OF THE INVENTION
These and other drawbacks in the prior art are overcome in large part by a system and method according to the present invention. In particular, the present invention allows for implementation of either an EPRML type channel or an E2PRML type channel using a single trellis structure. According to one implementation, a trellis is provided which can support a 0 mod 2 (i.e., there are an even number of 1's in every codeword) EPRML (M2EPRML) channel and a modified E2PRML (ME2PRML) channel.
According to one implementation, a sixteen-state trellis is provided. Sixteen of thirty-two edges in the M2EPRML carry the same non-return-to-zero (NRZ) values as the corresponding edges of the ME2PRML trellis, and sixteen of thirty-two edges carry the same sample values. The trellis supports M2EPRML if sixteen of its edges are eliminated every P clock cycles, where P is the block length of the code. The trellis can support ME2PRML sequences if four of its edges are eliminated every k mod 9 (k in {1, 2, 4, 6, 8}) clock cycles.
A better understanding of the invention is obtained when the following detailed description is considered in conjunction with the following drawings.


REFERENCES:
patent: 4873701 (1989-10-01), Tretter
patent: 4888779 (1989-12-01), Karabed et al.
patent: 4939555 (1990-07-01), Calderbank et al.
patent: 5111483 (1992-05-01), Serfaty
patent: 5159610 (1992-10-01), Eyuboglu et al.
patent: 5181209 (1993-01-01), Hagenauer et al.
patent: 5214672 (1993-05-01), Eyuboglu et al.
patent: 5291499 (1994-03-01), Behrens et al.
patent: 5301209 (1994-04-01), Wei
patent: 5327440 (1994-07-01), Fredrickson et al.
patent: 5418795 (1995-05-01), Itakura et al.
patent: 5497384 (1996-03-01), Fredrickson et al.
patent: 5691993 (1997-11-01), Fredrickson
patent: 5757294 (1998-05-01), Fisher et al.
patent: 5768320 (1998-06-01), Kovacs et al.
patent: 5809080 (1998-09-01), Karabed et al.
patent: 5809081 (1998-09-01), Karabed et al.
patent: 5841818 (1998-11-01), Lin et al.
patent: 5844922 (1998-12-01), Wolf et al.
patent: 5857002 (1999-01-01), Melas
patent: 5881075 (1999-03-01), Kong et al.
patent: 5974091 (1999-10-01), Huff
patent: 6032284 (2000-02-01), Bliss
patent: 6154870 (2000-11-01), Fredrickson et al.
patent: 6246731 (2001-06-01), Brianti et al.
patent: 6337889 (2002-01-01), Mita et al.
patent: 6373407 (2002-04-01), Nishiya et al.
T.Sugawara, M. Yamagishi, H. Mutoh, K. Shimoda, and Y, Mizoshita, Apr. 13-16, 1993, IEEE Transactions on Magnetics, vol. 29, No. 6, “Viterbi Detector Including PRML and EPRML”.*
Hideki Sawaguchi and Seiichi Mita, 1999, IEEE International Conference, vol. 3, pp. 1632-1637, “Soft-output Decoding for Concatenated Error Correction in High-Order PRML Channels”.*
F. Dolivo, 1989, CompEuro '89 VLSI and Computer Peripherals. VLSI and Microelectronic Applications in Intelligent Peripherals and their interconnection Networks, Proceedings., p. 1/91-1/96, “Signal Processing for High-Density Digital Magnetic Recording”.

Affiliated with

Also associated with

Rating

Supporting ME2PRML and M2EPRML with the same trellis structure does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Supporting ME2PRML and M2EPRML with the same trellis structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Supporting ME2PRML and M2EPRML with the same trellis structure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3265740