Method and apparatus for efficient encoding of large data words at high code rates
AssigneeSeagate Technology LLC
InventorsBernardo Rub, Kinhing P. Tsang
Life of this patent
Estimating the term…
Abstract
Methods of encoding and decoding as well as an encoder and decoder are provided for encoding data words into codewords and decoding codewords into data words. The data words are encoded by mapping each data word into a number of data segments. Each data segment is then encoded to form a codeword segment that has the same number of bits as the data word segment. The codeword segments are concatenated to form the codeword. The codewords are decoded by decoding individual codeword segments into data word segments that are the same size as the codeword segments. The data word segments are then mapped into the data word, which has fewer bits than the total number of bits across all data word segments.
Claims21
A method of encoding data words into codewords, the method comprising steps of:
- (a) mapping the data words into a number of data segments, each data segment having a number of bits equal to the number of bits in the codeword divided by the number of data segments;
- (b) encoding each data segment into a codeword segment having the same number of bits as the data segment;
- and
- (c) concatenating the codeword segments together to form the codeword.
A decoder for decoding codewords into data words, the decoder comprising:
- at least one segment decoder for decoding each of a plurality of equally sized segments of the codeword to form a plurality of data segments each being the same size as the codeword segments;
- and
- an inverse mapping unit that maps the plurality of data segments into a single data word.
A disc drive for reading data from tracks along a disc, the disc drive comprising:
- a read head that is positionable over a track and is capable of generating a read signal;
- and
- decoding means coupled to the read head for decoding codewords represented by the read signal to produce data words by dividing each codeword into equally-sized segments, decoding each segment into a data segment, and mapping the data segments into a data word.
A method of decoding codewords into data words, the method comprising:
- (a) dividing each codeword into codeword segments;
- (b) decoding each codeword segment into a data segment having the same number of bits;
- and
- (c) inverse mapping the data segments into a single data word.
Dependencies are inferred from the claim text.