IP Library › Granted Patent US 8,812,942
Granted Patent B2
US 8,812,942 · App. 12/944,807 · Granted Aug 19, 2014

Interleaving apparatuses and memory controllers having the same

Inventors: Jaehong Kim (Seoul, KR); Hee-Seok Eun (Hwaseong-si, KR); Ki-Jun Lee (Seoul, KR); Yong-June Kim (Seoul, KR)
Assignee: Samsung Electronics Co., Ltd.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,812,942
App. No.
12/944,807
Granted
Aug 19, 2014
Kind
B2
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 (36)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 1, 2010
From: KIM, JAE-HONG; EUN, HEE-SEOK; LEE, KI-JUN; KIM, YONG-JUNE
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 025381/0254 →
Priority Claims (1)
KR 10-2009-0113102 · Nov 23, 2009 · national
Continuity (1)
Related Publication 20110125975A1 · May 26, 2011