Data storage apparatus with encoder and decoder
AssigneeKabushiki Kaisha Toshiba
InventorsYosuke Kondo, Kenji Yoshida
Life of this patent
Estimating the term…
Abstract
According to one embodiment, an encoder/decoder apparatus includes an encoder module, a decoder module, and a transposing module. The encoder module is configured to generate a Hamming code from the input data, in accordance with a check matrix having a specific regularity. The decoder module is configured to detect an error position in the output data composed of the Hamming code, in accordance with the check matrix. The transposing module is configured to perform a transposing process of transposing some of the columns of the check matrix, while maintaining the regularity of the check matrix, and to change the error position in accordance with the transposing process, during the decoding process.
Claims7
An encoder/decoder apparatus comprising:
- an encoding module configured to generate a Hamming code from input data in accordance with a check matrix having a specific regularity;
- a decoding module configured to detect an error position in output data constituted by the Hamming code, in accordance with the check matrix;
- and
- a transposing module configured to transpose columns during an encoding process, the columns being a column pair selected from columns of the check matrix while maintaining the regularity of the check matrix, and to change, during a decoding process, the error position in accordance with the transposing process, wherein the transposing module includes:
- a transposition logic module configured to generate, during the encoding process, an output comprising parity data composed of parity bits in accordance with the transposing process of the transposing module;
- and
- an error address correcting logic module configured to correct error addresses representing error positions after the transposing process, to error addresses representing the error positions before the transposing process, during the decoding process.
A method for an encoder/decoder device to generate, during an encoding process, a Hamming code from input data in accordance with a check matrix having a specific regularity, and to detect, during a decoding process, an error position in output data constituted by the Hamming code, in accordance with the check matrix, the method comprising:
- transposing, via a module of the encoder/decoder device, columns during the encoding process, the columns being column pairs selected from columns of the check matrix while maintaining the regularity of the check matrix, wherein the transposing includes generating, during the encoding process, an output comprising parity data composed of parity bits in accordance with a transposing process;
- and
- changing, during the decoding process, the error position in accordance with the transposing, wherein the changing includes correcting an error address representing the error position after the transposing, to an error address representing the error position before the transposing.
Dependencies are inferred from the claim text.