Encoder and flash memory controller
AssigneeSilicon Motion, Inc.
InventorDuen-Yih Teng
Life of this patent
Estimating the term…
Abstract
For an encoder for use in a flash memory controller, partial parity blocks generated in the encoder are divided into two parts for further operations, wherein a number of partial parity block(s) of the first part generated earlier is less than a number of partial parity block(s) of the second part. The encoder can reduce the hardware required for the circulant convolution calculation in the encoder, and has high efficiency. In addition, by converting a parity-check matrix to generate an isomorphic matrix, some components in the encoder and the decoder can be further omitted, so as to further reduce the manufacturing cost.
Claims17
An encoder, comprising:
- a first barrel shifter module, arranged to process multiple data blocks to sequentially generate multiple partial parity blocks, wherein the multiple partial parity blocks comprise a first part and a second part, generation time of the first part is earlier than generation time of the second part, and a number of partial parity blocks comprised in the first part is less than a number of partial parity blocks comprised in the second part;
- a first calculation circuit, coupled to the first barrel shifter module, and arranged to generate a first calculation result according to the first part;
- an adjustment circuit, arranged to adjust the second part of the multiple partial parity blocks according to the first calculation result, to generate an adjusted second part;
- a first circulant convolution calculation circuit, coupled to the adjustment circuit, and arranged to perform a circulant convolution operation upon the adjusted second part, to generate a second part parity block;
- and
- a second calculation circuit, coupled to the first circulant convolution calculation circuit, and arranged to generate a first part parity block according to the second part parity block;
- wherein the first part parity block and the second part parity block act as multiple parity blocks that are generated by the encoder for the multiple data blocks, and the multiple data blocks and the multiple parity blocks are written into a flash memory module.
A flash memory controller, arranged to access a flash memory module, and comprising:
- a memory, arranged to store a program code;
- a microprocessor, arranged to execute the program code to control access of the flash memory module;
- and
- an encoder, arranged to encode multiple data blocks to obtain multiple parity blocks, wherein the encoder comprises:
- a first barrel shifter module, arranged to process the multiple data blocks to generate multiple partial parity blocks, wherein the multiple partial parity blocks comprise a first part and a second part, generation time of the first part is earlier than generation time of the second part, and a number of partial parity blocks comprised in the first part is less than a number of partial parity blocks comprised in the second part;
- a first calculation circuit, coupled to the first barrel shifter module, and arranged to generate a first calculation result according to the first part;
- an adjustment circuit, arranged to adjust the second part of the multiple partial parity blocks according to the first calculation result, to generate an adjusted second part;
- a first circulant convolution calculation circuit, coupled to the adjustment circuit, and arranged to perform a circulant convolution operation upon the adjusted second part, to generate a second part parity block;
- and
- a second calculation circuit, coupled to the first circulant convolution calculation circuit, and arranged to generate a first part parity block according to the second part parity block;
- wherein the first part parity block and the second part parity block act as multiple parity blocks that are generated by the encoder for the multiple data blocks.
An encoder, comprising:
- a barrel shifter module, arranged to process multiple data blocks to generate multiple partial parity blocks, wherein the multiple partial parity blocks comprise a first part and a second part, generation time of the first part is earlier than generation time of the second part, and a number of partial parity blocks comprised in the first part is less than a number of partial parity blocks comprised in the second part;
- an adjustment circuit, arranged to adjust the second part of the multiple partial parity blocks according to the first part, to generate an adjusted second part;
- a circulant convolution calculation circuit, coupled to the adjustment circuit, and arranged to perform a circulant convolution operation upon the adjusted second part, to generate a second part parity block;
- and
- a calculation circuit, coupled to the circulant convolution calculation circuit, and arranged to generate a second part parity block according to the second part parity block;
- wherein the first part parity block and the second part parity block act as multiple parity blocks that are generated by the encoder for the multiple data blocks, and the multiple data blocks and the multiple parity blocks are written into a flash memory module.
A flash memory controller, arranged to access a flash memory module, and comprising:
- a memory, arranged to store a program code;
- a microprocessor, arranged to execute the program code to control access of the flash memory module;
- and
- an encoder, arranged to encode multiple data blocks to obtain multiple parity blocks, wherein the encoder comprises:
- a first barrel shifter module, arranged to process the multiple data blocks to generate multiple partial parity blocks, wherein the multiple partial parity blocks comprise a first part and a second part, generation time of the first part is earlier than generation time of the second part, and a number of partial parity blocks comprised in the first part is less than a number of partial parity blocks comprised in the second part;
- an adjustment circuit, arranged to adjust the second part of the multiple partial parity blocks according to the first part, to generate an adjusted second part;
- a circulant convolution calculation circuit, coupled to the adjustment circuit, and arranged to perform a circulant convolution operation upon the adjusted second part, to generate a second part parity block;
- and
- a calculation circuit, coupled to the circulant convolution calculation circuit, and arranged to generate a first part parity block according to the second part parity block;
- wherein the first part parity block and the second part parity block act as multiple parity blocks that are generated by the encoder for the multiple data blocks, and the multiple data blocks and the multiple parity blocks are written into a flash memory.
Dependencies are inferred from the claim text.