Back to results
US 8,621,333 B2Granted
Encoding device, controller and system including the same
AssigneesSamsung Electronics Co., Ltd., Industry-University Cooperation Foundation Hanyang University, Soongsil University Research Consortium Techno-Park
InventorsKi-Jun Lee, Jun-Jin Kong, Hong-Rak Son, Hyung-June Kim, Dong-Joon Shin, Sung-Han Jung, Sung-Rae Kim
Life of this patent
Estimating the term…
Abstract
An encoding device includes an encoder and a puncturing unit. The encoder generates parity bits based on information bits. The puncturing unit punctures the parity bits based on a puncturing pattern complying with a first criterion determining a period of the puncturing pattern and a second criterion determining positions of remaining parity bits.
Claims20
An encoding device, comprising:
- an encoder configured to generate parity bits based on information bits;
- and
- puncturing logic configured to puncture the parity bits based on a puncturing pattern complying with a first criterion and a second criterion, the first criterion determining a period of the puncturing pattern, and the second criterion determining positions of remaining parity bits, wherein:
- the period of the puncturing pattern determined by the first criterion is based on a maximum number of consecutive coefficients of a parity bit generator polynomial of the encoder having a predetermined value, or
- the positions of the remaining parity bits determined by the second criterion are spaced based on a period of the parity bit generator polynomial of the encoder.
2 more elements
An encoding device, comprising:
- an encoder configured to generate parity bits based on information bits;
- and
- puncturing logic configured to puncture the parity bits based on a puncturing pattern complying with a first criterion and a second criterion, the first criterion determining a period of the puncturing pattern and the second criterion determining positions of remaining parity bits, wherein the period of the puncturing pattern is determined by the following equation:
- P=n*(k+1),
- where P represents the period of the puncturing pattern, k represents a maximum number of consecutive coefficients of a parity bit generator polynomial of the encoder having a value of 0, a mother code rate is 1/2, a target code rate is n/(n+1), and n is an integer more than 1.
2 more elements
An encoding device, comprising:
- an encoder configured to generate parity bits based on information bits;
- and
- puncturing logic configured to puncture the parity bits based on a puncturing pattern complying with a first criterion and a second criterion, the first criterion determining a period of the puncturing pattern, and the second criterion determining positions of remaining parity bits, wherein the encoder includes a recursive systematic convolutional encoder.
A controller, comprising:
- an encoder configured to generate parity bits based on information bits provided from a host device, configured to puncture the parity bits based on a puncturing pattern complying with a first criterion and a second criterion, and configured to provide the information bits and remaining parity bits to at least one storage device, the first criterion determining a period of the puncturing pattern, and the second criterion determining positions of the remaining parity bits;
- a decoder configured to correct an error of the information bits by decoding the information bits and the remaining parity bits received from the at least one storage device;
- a host interface configured to interface with the host device;
- and
- a client interface configured to interface with the at least one storage device.
2 more elements
A system, comprising:
- a host device configured to generate information bits;
- a controller including an encoder configured to receive the information bits from the host device, configured to generate parity bits based on the information bits, and configured to generate a code including the information bits and remaining parity bits by puncturing the parity bits based on a puncturing pattern complying with a first criterion and a second criterion, the first criterion determining a period of the puncturing pattern, and the second criterion determining positions of the remaining parity bits;
- and
- a storage device configured to store the code including the information bits and the remaining parity bits, wherein the storage device includes a flash memory device.
1 more element
Dependencies are inferred from the claim text.