Encoding and decoding techniques for data in 24 bit sequence
AssigneeSeagate Technology LLC
InventorsKinhing P. Tsang, Bernardo Rub
Life of this patent
Estimating the term…
Abstract
Encoding and decoding systems and methods for digital data in 24 bit sequences. An encoder generates state variables as a function of four or fewer bits of the 24 bit sequence, and encodes the sequence into 11 and 14 bit codewords. After transmission, the 11 bit and 14 bit codewords are decoded using recovered state variables. The encoding places a run length limit (RLL) of k=7 on a 25 bit codeword comprised of the 11 and 14 bit codewords to limit runs of zeros. Each of the 11 bit and 14 bit codewords are preferably also encoded with a run length limit of interleaved bits is i=7. The encoding and decoding systems and methods can be applied to a magnetic disc drive.
Claims15
An encoding system for encoding digital data for transmission through a communication channel, comprising:
- a first encoder adapted to receive a first sequence of 12 bits of data and generating a first codeword of 11 bits and state variables as a function of the first sequence;
- and
- a second encoder adapted to receive a second sequence of 12 bits of data and the state variables and generating a second codeword of 14 bits as a function of the second sequence and the state variables, the state variables being represented by four or fewer bits of the second codeword, the first and second codewords together forming a 25 bit codeword, the encoder limiting runs of zeros by encoding the 25 bit codeword with a run length limit k=7.
A method for encoding digital data for transmission through a communication channel, comprising:
- (a) receiving a first sequence of 12 bits of data at a first encoder;
- (b) generating a first codeword of 11 bits and state variables as a function of the first sequence in the first encoder;
- (c) receiving a second sequence of 12 bits of data and the state variables at a second encoder;
- (d) generating a second codeword of 14 bits as a function of the second sequence and the state variables, the state variables being represented by four or fewer bits in the second codeword;
- and
- (e) combining the first and second codewords together to form a 25 bit codeword, and
- (f) setting a run length limit k=7 in the first and second encoders on the 25 bit codeword to limit runs of zeros.
A decoding system for decoding data received from a communication channel, comprising:
- a receiver configured to receive a 25 bit encoded digital codeword with a run length k=7, the codeword representing a 24 bit sequence of data, the receiver separating the 25 bit encoded digital codeword into a 14 bit first portion and an 11 bit second portion;
- a first decoder configured to receive the 14 bit first portion and generate a first decoded 12 bit sequence as a function of the first portion, the first decoder generating state variables as a function of four or fewer bits of the first portion;
- and
- a second decoder configured to receive the 11 bit second portion and the state variables generate a second decoded 12 bit sequence, the first and second decoded 12 bits sequences together forming a decoded 24 bit sequence of data.
A method of decoding digital data received from a communication channel, comprising:
- (a) receiving a 25 bit encoded digital codeword with a run length limit k=7 in a receiver, the codeword representing a 24 bit sequence of data,
- (b) separating the 25 bit encoded digital codeword into a 14 bit first portion and an 11 bit second portion in the receiver;
- (c) receiving the 14 bit first portion in a first decoder and generating a first decoded 12 bit sequence, and generating decoded state variables as a function of four or fewer bits of the first portion;
- (d) receiving the 11 bit second portion and the state variables in a second decoder;
- and
- (e) generating a second decoded 12 bit sequence in the second decoder, the first and second decoded 12 bits sequences together forming a decoded 24 bit sequence of data.
A decoding system for decoding data received from a communication channel, comprising:
- a receiver receiving a 25 bit encoded digital codeword with a run length limit k=7, the codeword representing a 24 bit sequence of data, the receiver separating the 25 bit encoded digital codeword into a 14 bit first portion and an 11 bit second portion;
- a first decoder receiving the 14 bit first portion and generating a first decoded 12 bit sequence as a function of the first portion,
- means for generating state variables as a function of four or fewer bits of the first portion;
- and
- a second decoder receiving the 11 bit second portion and the state variables, the second decoder generating a second decoded 12 bit sequence, the first and second decoded 12 bits sequences together forming a decoded 24 bit sequence of data.
An encoding system for encoding digital data for transmission through a communication channel, comprising:
- a first encoder adapted to receive a first sequence of 12 bits of data and generating a first codeword of 11 bits as a function of the first sequence;
- a second encoder adapted to receive a second sequence of 12 bits of data and generating a second codeword of 14 bits as a function of the second sequence and as a function of state variables;
- the first and second codewords together forming a 25 bit codeword, the encoder limiting errors by encoding the 25 bit codeword with a run length limit k=7 and
- means for generating the state variables as a function of the first sequence and for coupling the state variable to the second encoder, the state variables being represented by four or fewer bits of the second codeword.
Dependencies are inferred from the claim text.