Interleaving apparatuses and memory controllers having the same

• US 8,812,942 B2
• Filed: 11/12/2010
• Issued: 08/19/2014
• Est. Priority Date: 11/23/2009
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Jaehong, Eun, Hee-Seok, Lee, Ki-Jun, Kim, Yong-June
• Primary Examiner(s): Decady, Albert
• Assistant Examiner(s): KABIR, ENAMUL MD
• Application Number:
  US12/944,807
• Publication Number:
  US 20110125975A1
• Time in Patent Office: 1,376 Days
• US Class Current: 714/801
• CPC Class Codes: G06F 12/0607 Interleaved addressing
• CPC Class Codes: G06F 2212/7208 Multiple device management, e.g. distributing data over multiple flash devices

Abstract

An interleaving apparatus may include a first buffer unit configured to buffer input data in units having a size of a sector to generate sector unit data, an encoding unit configured to encode the sector unit data and generate a plurality of parity codes based on the encoding, a second buffer unit configured to interleave the sector unit data and the parity codes and generate interleaving data based on the interleaving, the second buffer unit including a plurality of output buffers configured to store the interleaving data, and an output unit configured to output the interleaving data.

Claims

1. An interleaving apparatus, comprising:

a first buffer unit configured to buffer input data in units having a size of a sector to generate sector unit data;

an encoding unit configured to encode the sector unit data and generate a plurality of parity codes based on the encoding;

a second buffer unit configured to interleave the sector unit data and the parity codes and generate interleaving data based on the interleaving, the second buffer unit including a plurality of output buffers configured to store the interleaving data; and

an output unit configured to output the interleaving data, wherein the second buffer unit is configured to divide the sector unit data and the parity codes into a plurality of data groups, interleave at least one of the plurality of data groups and sequentially store at least another of the plurality of data groups.

2. The interleaving apparatus of claim 1, wherein the first buffer unit includes an input buffer, a size of the input buffer being the sector.

3. The interleaving apparatus of claim 2, wherein sizes of the plurality of output buffers are between the sector and a page.

4. The interleaving apparatus of claim 1, wherein the second buffer unit is configured to divide the sector unit data and the parity codes into a first data group and a second data group, divide the plurality of output buffers into a first buffer group and a second buffer group, interleave the first data group into the first buffer group, and sequentially store the second data group in the second buffer group.

5. The interleaving apparatus of claim 1, wherein the output unit is configured to encode the interleaving data and output encoded interleaving data.

6. A memory controller, comprising:

a write unit configured to receive write commands and write addresses, buffer input data output from a host device in units having a size of a sector to generate sector unit data, interleave the sector unit data, generate interleaving data based on the interleaving, and to write the interleaving data into at least one memory device in response to the write commands and write addresses, the write unit including,

a first buffer unit configured to buffer the input data and generate the sector unit data based on the input data,

an encoding unit configured to encode the sector unit data and generate a plurality of parity codes based on the encoding,

a second buffer unit configured to interleave the sector unit data and the parity codes and generate the interleaving data, the second buffer unit including a plurality of output buffers configured to store the interleaving data, the second buffer unit being configured to divide the sector unit data and the parity codes into a plurality of data groups, interleave at least one of the plurality of data groups and sequentially store at least another of the plurality of data groups; and

a read unit configured to receive read commands and read addresses, read read data from the at least one memory device in response to the read commands and read addresses, generate output data based on the read data, and output the output data to the host device.

7. The memory controller of claim 6, wherein the memory controller further comprises:

a central processing unit configured to control the write unit and the read unit;

a host interface configured to receive the input data from the host device and output the output data to the host device; and

a memory interface configured to output the interleaving data and receive the read data from the at least one memory device.

8. The memory controller of claim 6, wherein the write unit comprises:

a memory output unit configured to output the interleaving data to the at least one memory device.

9. The memory controller of claim 8, wherein the memory output unit is configured to encode the interleaving data and output the encoded interleaving data to the at least one memory device.

10. The memory controller of claim 8, wherein the read unit comprises:

a third buffer unit configured to store the read data;

a decoding unit configured to decode the read data and generate the output data based on the decoding; and

a host output unit configured to output the output data to the host device.

11. A system comprising:

a memory controller including,

a write unit configured to receive write commands and write addresses, buffer input data output from a host device in units having a size of a sector to generate sector unit data, interleave the sector unit data, generate interleaving data based on the interleaving, and to write the interleaving data into at least one memory device in response to the write commands and write addresses, the write unit including,

a first buffer unit configured to buffer the input data and generate the sector unit data based on the input data,

an encoding unit configured to encode the sector unit data and generate a plurality of parity codes based on the encoding,

a second buffer unit configured to interleave the sector unit data and the parity codes and generate the interleaving data, the second buffer unit including a plurality of output buffers configured to store the interleaving data, the second buffer unit being configured to divide the sector unit data and the parity codes into a plurality of data groups, interleave at least one of the plurality of data groups and sequentially store at least another of the plurality of data groups, and

a read unit configured to receive read commands and read addresses, read read data from the at least one memory device in response to the read commands and read addresses, generate output data based on the read data, and output the output data to the host device;

the host device configured to output the input data and receive the output data; and

the at least one memory device configured to receive the interleaving data.

12. The system of claim 11, wherein the memory controller is in one of the host device and the at least one memory device.