Coded data generation or conversion – Digital code to digital code converters
Reexamination Certificate
2000-10-31
2003-01-07
Tokar, Michael (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
C341S058000, C341S059000, C341S065000, C341S067000, C714S801000, C714S758000, C714S768000
Reexamination Certificate
active
06504493
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to encoding and decoding data. More particularly, the present invention relates to run length limited (RLL) coding for recording data. The present invention further relates to encoding methods that achieve, for example, a 64/65 modulation code and a 64/66 modulation code.
2. Background and Related Art
Digital data is often converted from one format to another as it flows between computing devices, such as between a computer and a storage device. Such storage devices typically record data to a magnetic or optical medium. Data communicated to a storage device is often encoded into a RLL modulation code. Generally, RLL code limits continuos-repetition of a specific bit pattern, such as successive zeros (0s) and/or ones (1s).
RLL coding is often used when storing data since it provides particularly dense packing of data on a storage medium. Further reference may be had to U.S. Pat. Nos. 4,413,251, 4,684,921, 4,688,016, 4,949,196, 5,177,482, 5,198,813, 5,491,479, 5,708,536, 5,742,243, and 5,933,103, each herein incorporated by reference, for the general state of the RLL encoding art.
In recent years, there has been a push in the magnetic storage industry for higher rate RLL codes (e.g., 32/33 and 64/65 vs. rates of 8/9 and 16/17 as used in previous years). High rate RLL codes improve system performance by decreasing the overall channel bit density. However, there are tradeoffs for this advantage. For example, high rate RLL codes typically have higher error propagation, and are more complex from an implementation point of view.
Accordingly, there remains a need for an apparatus and method that provide efficient modulated codes for higher rate RLL codes.
SUMMARY OF THE INVENTION
The present invention provides a method and apparatus for encoding/decoding data.
A method of encoding data is provided according to a first aspect of the present invention. The method includes the steps of: i) dividing the data into a plurality of blocks, with each block having a plurality of bits, wherein the plurality of blocks includes a first subset of blocks and a second subset of blocks; ii) encoding data in the first subset; iii) arranging a codeword to include the encoded data of the first subset and the second subset; iv) scanning a plurality of segments in the codeword for at least one predetermined sequence; and v) encoding a scanned segment when the predetermined sequence is found in the segment.
According to another aspect of the present invention, a method of decoding data is provided. The data includes a codeword having a plurality of blocks. The plurality of blocks includes a first subset of blocks and a second subset of blocks. The method includes the steps of: i) scanning a plurality of segments in the codeword for a predetermined sequence; ii) decoding a scanned segment when the predetermined sequence is found in the segment; iii) decoding data in the first subset; and iv) arranging an output to include the decoded data from the first subset and the second subset.
According to still another aspect of the present invention, computer executable code to encode and decode data is provided. The code includes code to: i) divide the data into a plurality of blocks, with each block having a plurality of bits, wherein the plurality of blocks includes a first subset of blocks and a second subset of blocks; ii) encode data in the first subset; iii) arrange a codeword to include the encoded data of the first subset and the second subset; iv) scan a plurality of segments in the codeword for at least one predetermined sequence; v) encode a scanned segment when the predetermined sequence is found in the segment; vi) transmit the codeword to a memory; vii) retrieve the codeword from the memory; viii) scan a plurality of segments in the codeword for a second predetermined sequence; ix) decode a scanned segment when the second predetermined sequence is found in that segment; x) decode data of the first subset; and xi) arrange an output comprising the decoded data of the first subset and the second subset.
These and other objects, features and advantages will be apparent from the following description of the preferred embodiments of the present invention.
REFERENCES:
patent: 4413251 (1983-11-01), Adler et al.
patent: 4684921 (1987-08-01), Fok et al.
patent: 4688016 (1987-08-01), Fok
patent: 4888779 (1989-12-01), Karabed et al.
patent: 4949196 (1990-08-01), Davie et al.
patent: 5177482 (1993-01-01), Cideciyan et al.
patent: 5198813 (1993-03-01), Isozaki
patent: 5491479 (1996-02-01), Wilkinson
patent: 5537424 (1996-07-01), Karabed et al.
patent: 5604497 (1997-02-01), Sonntag
patent: 5608397 (1997-03-01), Soljanin
patent: 5708536 (1998-01-01), Huang
patent: 5742243 (1998-04-01), Moriyama
patent: 5757294 (1998-05-01), Fisher et al.
patent: 5767800 (1998-06-01), Machida et al.
patent: 5793984 (1998-08-01), Helman
patent: 5910969 (1999-06-01), Sayiner et al.
patent: 5933103 (1999-08-01), Kim
patent: 6229458 (2001-05-01), Altekar et al.
patent: 6285302 (2001-09-01), McClellan
patent: 1058432 (2000-06-01), None
Janofsky Eric B.
Marvell International Ltd.
Nguyen Khai
Tokar Michael
LandOfFree
Method and apparatus for encoding/decoding data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for encoding/decoding data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding/decoding data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3055711