Back to results
US 7,415,651 B2Granted
Data communication system with multi-dimensional error-correction product codes
AssigneeSeagate Technology LLC
InventorCenk Argon
Life of this patent
Estimating the term…
Abstract
A data communication system has a combiner circuit that combines a set of information symbols with error correction codes and that generates a set of product codes that are at least three dimensional. A communication channel receives the set of product codes and provides the set of product codes with errors after a channel delay. A channel detector receives the set of product codes with the errors and generates a channel detector output. An error correction circuit receives the channel detector output and iteratively removes the errors to provide a set of reproduced information symbols with a reduced number of the errors.
Claims27
A data communication system, comprising:
- a channel detector configured to receive a set of at-least-three-dimensional product codes from a partial response channel and to generate a channel detector output with reliability information for the product codes;
- and
- an error correction circuit configured to receive the channel detector output and to:
- i) initialize error correction reliability information for each dimension of respective bits of the product codes to reliability information generated by the channel detector for that bit;
- ii) iteratively update the error correction reliability information for respective dimensions of each bit serially based on error correction reliability information for each other dimension of that bit;
- iii) make bit decisions for each bit of the product code based on the updated error correction reliability information for each dimension of that bit from a final update iteration;
- and
- in response to errors in the bit decisions after the final update iteration:
- iv) produce extrinsic reliability information for each bit of the bit decisions;
- and
- v) send the bit decisions and extrinsic reliability information to the channel detector, the channel detector further configured to regenerate the channel detector output with reliability information based on the bit decisions and extrinsic reliability information.
8 more elements
A method, comprising:
- receiving a set of at-least-three-dimensional product codes from a partial response channel at a channel detector;
- generating a channel detector output with reliability information for the product codes;
- at an error correction circuit:
- i) receiving the channel detector output;
- ii) initializing error correction reliability information for each dimension of respective bits of the product codes to reliability information generated by the channel detector for that bit;
- iii) iteratively updating the error correction reliability information for respective dimensions of each bit serially based on error correction reliability information for each other dimension of that bit;
- iv) making bit decisions for each bit of the product code based on the is updated error correction reliability information for each dimension of that bit from a final update iteration;
- and
- in response to errors in the bit decisions after the final update iteration:
- at the error correction circuit:
- v) producing extrinsic reliability information for each bit of the bit decisions;
- and
- vi) sending the bit decisions and extrinsic reliability information to the channel detector;
- and
- regenerating, at the channel detector, the channel detector output with reliability information based on the bit decisions and extrinsic reliability information.
12 more elements
An apparatus, comprising:
- means for receiving a channel detector output with reliability information for a set of at-least-three-dimensional product codes;
- means for initializing error correction reliability information for each dimension of respective bits of the product codes to reliability information within the channel detector output for that bit;
- means for iteratively updating the error correction reliability information for respective dimensions of each bit serially based on error correction reliability information for each other dimension of that bit;
- means for making bit decisions for each bit of the product code based on the updated error correction reliability information for each dimension of that bit from a final update iteration;
- and
- in response to errors in the bit decisions after the final update iteration:
- means for producing extrinsic reliability information for each bit of the bit decisions;
- and
- means for sending the bit decisions and extrinsic reliability information to the channel detector.
6 more elements
A data communication system, comprising:
- a channel detector configured to generate a channel detector output with reliability information for each bit of a set of at-least-three-dimensional product codes from a partial response channel;
- and
- an error correction circuit configured to receive the channel detector output and to:
- i) perform one or more turbo iterations to update the reliability information for respective dimensions of each bit serially based on error correction reliability information for each other dimension of that bit;
- ii) return bit decisions and updated reliability information for each bit of the product code from the error correction circuit to the channel detector;
- and
- the channel detector further configured to perform a channel iteration to regenerate the channel detector output with reliability information based on the bit decisions and updated reliability information and to send the regenerated channel detector is output to the error correction circuit.
4 more elements
A method, comprising:
- generating, at a channel detector, a channel detector output with reliability information for each bit of a set of at-least-three-dimensional product codes from a partial response channel;
- receiving the channel detector output at an error correction circuit;
- performing one or more turbo iterations at the error correction circuit to update the reliability information for respective dimensions of each bit serially based on error correction reliability information for each other dimension of that bit;
- returning bit decisions and updated reliability information for each bit of the product code from the error correction circuit to the channel detector;
- and
- performing a channel iteration at the channel detector to regenerate the channel detector output with reliability information based on the bit decisions and updated reliability information and to send the regenerated channel detector output to the error correction circuit.
3 more elements
Dependencies are inferred from the claim text.