SOLID STATE DRIVE AND JOINT ENCODING/DECODING METHOD THEREOF

• US 20140149828A1
• Filed: 04/01/2013
• Published: 05/29/2014
• Est. Priority Date: 11/27/2012
• Status: Abandoned Application

• Current Assignee: Lite-On Technology Corporation
• Original Assignee: Lite-On It Corporation (Lite-On Technology Corporation)
• Inventors: Chang, Hsie-Chia, Zeng, Shih-Jia, Yang, Chi-Heng
• Application Number:
  US13/854,201
• Publication Number:
  US 20140149828A1
• Time in Patent Office: Days
• US Class Current: 714/773
• CPC Class Codes: G06F 11/1012 using codes or arrangements adapted for a specific type of error G06F11/1048 takes precedence
• CPC Class Codes: H03M 13/1102 Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
• CPC Class Codes: H03M 13/152 Bose-Chaudhuri-Hocquenghem [BCH] codes
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: H03M 13/2927 Decoding strategies
• CPC Class Codes: H03M 13/3746 with iterative decoding
• CPC Class Codes: H03M 13/6306 Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy H03M13/3761, H03M13/3769 and H03M13/635 take precedence

Abstract

A joint encoding/decoding method for a solid state drive is provided. Firstly, a data-writing process is implemented for encoding a user data by a hard codec and a soft codec respectively, thereby generating a first number of parity bits and a second number of parity bits. Then, the user data, the first number of parity bits and the second number of parity bits are written into a flash memory module. Then, a data-reading process is implemented for decoding the user data by the hard codec according to the first number of parity bits. If the user data is successfully decoded, the user data is outputted. If the user data is unsuccessfully decoded, a step of decoding the user data by the soft codec according to the second number of parity bits is performed.

Claims

1. A joint encoding/decoding method for a solid state drive, the joint encoding/decoding method comprising steps of:

implementing a data-writing process for encoding a user data by a hard codec and a soft codec respectively, thereby generating a first number of parity bits and a second number of parity bits;

writing the user data, the first number of parity bits and the second number of parity bits into a flash memory module; and

implementing a data-reading process for decoding the user data by the hard codec according to the first number of parity bits, wherein if the user data is successfully decoded, the user data is outputted, wherein if the user data is unsuccessfully decoded, the joint encoding/decoding method further comprises a step of decoding the user data by the soft codec according to the second number of parity bits.

2. The joint encoding/decoding method as claimed in claim 1, wherein after the step of decoding the user data by the soft codec according to the second number of parity bits is performed, the joint encoding/decoding method further comprises steps of:

if the user data is successfully decoded, outputting the user data; and

if the user data is unsuccessfully decoded, generating an initially-decoded user data, and then decoding the user data by the hard codec according to the initially-decoded user data and the first number of parity bits.

3. The joint encoding/decoding method as claimed in claim 1, wherein the hard codec is a BCH codec.

4. The joint encoding/decoding method as claimed in claim 1, wherein the soft codec is a LDPC codec.

5. The joint encoding/decoding method as claimed in claim 1, wherein the user data is decoded by the soft codec according to a hard-decision decoding method.

6. The joint encoding/decoding method as claimed in claim 1, wherein the user data is decoded by the soft codec according to a soft-decision decoding method.

7. A joint encoding/decoding method for a solid state drive, the joint encoding/decoding method comprising steps of:

implementing a data-writing process for encoding a user data by a hard codec and a soft codec respectively, thereby generating a first number of parity bits and a second number of parity bits;

writing the user data, the first number of parity bits and the second number of parity bits into a flash memory module; and

implementing a data-reading process for decoding the user data by the soft codec according to the second number of parity bits, wherein if the user data is successfully decoded, the user data is outputted, wherein if the user data is unsuccessfully decoded, the joint encoding/decoding method further comprises a step of decoding the user data by the hard codec according to the first number of parity bits.

8. The joint encoding/decoding method as claimed in claim 7, wherein after the step of decoding the user data by the hard codec according to the first number of parity bits, the joint encoding/decoding method further comprises steps of:

if the user data is successfully decoded, outputting the user data; and

if the user data is unsuccessfully decoded, generating an initially-decoded user data, and then decoding the user data by the soft codec according to the initially-decoded user data and the second number of parity bits.

9. The joint encoding/decoding method as claimed in claim 7, wherein the hard coded is a BCH codec.

10. The joint encoding/decoding method as claimed in claim 7, wherein the soft codec is a LDPC codec.

11. The joint encoding/decoding method as claimed in claim 7, wherein the user data is decoded by the soft codec according to a hard-decision decoding method.

12. The joint encoding/decoding method as claimed in claim 7, wherein the user data is decoded by the soft codec according to a soft-decision decoding method.

13. A solid state drive, comprising:

plural flash memory modules; and

a memory controller connected with the plural flash memory modules, and comprising plural hard codecs correspond to the plural flash memory modules and a soft codec,

wherein a user data is encoded by one of the hard codecs and the soft codec of the memory controller to generate a first number of parity bits and a second number of parity bits respectively, wherein the user data, the first number of parity bits and the second number of parity bits are written into a corresponding one of the plural flash memory modules,

wherein during a data-reading process, the memory controller selectively uses the corresponding hard codec to decode the user data according to the first number of parity bits and/or uses the soft codec to decode the user data according to the second number of parity bits.

14. The solid state drive as claimed in claim 13, wherein the hard codecs are BCH codecs.

15. The solid state drive as claimed in claim 13, wherein the soft codec is a LDPC codec.

16. A joint encoding/decoding method for a solid state drive, the joint encoding/decoding method comprising steps of:

implementing a data-writing process for encoding a user data by a first encoding method and a second encoding respectively, thereby generating a first number of parity bits and a second number of parity bits;

writing the user data, the first number of parity bits and the second number of parity bits into a flash memory module; and

implementing a data-reading process for decoding the user data according to the first number of parity bits, wherein if the user data is successfully decoded, the user data is outputted, wherein if the user data is unsuccessfully decoded, the joint encoding/decoding method further comprises a step of decoding the user data according to the second number of parity bits.

17. The joint encoding/decoding method as claimed in claim 16, wherein after the step of decoding the user data according to the second number of parity bits is performed, the joint encoding/decoding method further comprises steps of:

if the user data is successfully decoded, outputting the user data; and

if the user data is unsuccessfully decoded, generating an initially-decoded user data, and then decoding the user data according to the initially-decoded user data and the first number of parity bits.