CN106874139A - It is a kind of for error checking and the decoding method corrected, device and processor - Google Patents
It is a kind of for error checking and the decoding method corrected, device and processor Download PDFInfo
- Publication number
- CN106874139A CN106874139A CN201510920256.9A CN201510920256A CN106874139A CN 106874139 A CN106874139 A CN 106874139A CN 201510920256 A CN201510920256 A CN 201510920256A CN 106874139 A CN106874139 A CN 106874139A
- Authority
- CN
- China
- Prior art keywords
- data
- ldpc
- level
- bch
- code check
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1068—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices in sector programmable memories, e.g. flash disk
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Detection And Correction Of Errors (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
This application discloses a kind of for error checking and the decoding method corrected, device and processor, wherein, the coding method includes:Storage control analyzes the significance level of the data when the write instruction of data is received;When the significance level of the data belongs to the first importance level, BCH and LDPC is respectively adopted the data are encoded, or use the LDPC of not higher than the first code check to encode the data;When the significance level of the data belongs to the second importance level, the data are encoded using the BCH or higher than the LDPC of first code check;The data after by coding are written in memory, and preserve the coding information of the data.Through the above way, code encoding/decoding mode can intelligently be configured for different pieces of information.
Description
Technical field
The application is related to technical field of memory, particularly a kind of for error checking and the volume solution corrected
Code method, device and processor.
Background technology
Nand memory is to use extensive data storage facility at present.Data are deposited in NAND
During the transmission and preservation of reservoir interior, may be due to the hardware fault of memory, software
Failure, Hard disk error etc. cause the damage of the data.Therefore, in order to ensure the integrality of user data,
Then need to carry out data storage error checking and correct (Error Correcting Code, abbreviation:
ECC)。
Generally, nand memory write data when, it is necessary to carry out encoding so that compiling to the data
The data after code can realize error checking and correction, then by the achievable error checking and correct
Data are written in memory.When needing to read data, the data to storing carry out correspondence decoding
To realize error checking and correction, and then export by error checking and correct the accurate number for obtaining
According to.
However, existing memory is all fixed using a kind of code encoding/decoding mode, can not be for difference
Data and flexible configuration code encoding/decoding mode.
The content of the invention
The application provides a kind of for error checking and the decoding method corrected, device and treatment
Device, can intelligently configure code encoding/decoding mode for different pieces of information.
The application first aspect provide it is a kind of for error checking and correct coding method, including:
Storage control analyzes the significance level of the data when the write instruction of data is received;
When the significance level of the data belongs to the first importance level, BCH and low-density parity is respectively adopted
Checksum LDPC is encoded to the data, or using LDPC pairs of not higher than the first code check
The data are encoded;When the significance level of the data belongs to the second importance level, using institute
State BCH or the data are encoded higher than the LDPC of first code check, wherein,
Significance level of the significance level of first importance level higher than second importance level;And will compile
The data after code are written in memory, and preserve the coding information of the data, wherein,
The coding information of the data includes the coded system that the data are used.
Wherein, the step of significance level of the analysis data, including:Analyze the data
Source, attribute and type at least one, obtain the importance value of the data;Work as institute
When stating importance value more than the first preset value, determine that the significance level of the data belongs to the first weight
Want level;And when the importance value is no more than first preset value, determine the data
Significance level belong to the second importance level.
Wherein, second importance level includes the first important sub- level and the second important sub- level;It is described to work as
When the importance value is no more than first preset value, the significance level category of the data is determined
Include the step of the second importance level:When the importance value no more than first preset value and
During more than the second preset value, determine that the significance level of the data belongs to the described first important sub- level;
When the importance value is no more than second preset value, the significance level of the data is determined
Belong to the described second important sub- level, wherein, first preset value is more than second preset value;
And the significance level in the data is when belonging to the second importance level, using the BCH or
The step of person encodes higher than the LDPC of first code check to the data, including:Institute
When the significance level for stating data belongs to the first important sub- level, using higher than default verification digit
BCH is compiled higher than first code check and less than the LDPC of the second code check to the data
Code, when the significance level of the data belongs to the second important sub- level, using not higher than described
The BCH for presetting verification digit or the LDPC for being not less than second code check are carried out to the data
Coding, wherein, first code check is higher than second code check.
Wherein, the memory is the nand memory of SLC, MLC or TLC type;
It is described by coding after the data be written in memory, and preserve the coding information of the data
The step of before, methods described also includes:Determine the type of the memory, and when the storage
When the type of device is SLC, the q in finite field gf (2^q) during LDPC is decoded
Value is 1;It is 2 by the q values when the type of the memory is MLC;When described
It is 3 by the q values when type of memory is TLC;And the coding information of the data
Also include the value of the q.
Wherein, the generator matrix of the BCH is selected according to the verification digit of the BCH,
And/or, the generator matrix of the LDPC is selected according to the code check of the LDPC.
The application second aspect provide it is a kind of for error checking and correct coding/decoding method, including:
Storage control reads the data and institute when the reading for receiving data is instructed from memory
The coding information of data is stated, wherein, the coding information includes the coded system that the data are used,
The coded system that the data are used depends on the significance level of the data, in the weight of the data
When wanting degree for the first importance level, using the combination of BCH and low density parity check code LDPC
Or the not higher than coded system of the LDPC of the first code check;It is second in the significance level of the data
During importance level, the coded system of the LDPC using the BCH or higher than first code check,
Significance level of the significance level of first importance level more than second importance level;According to described
Coding information determines the coded system of the data, and uses decoding corresponding with the coded system
Mode is decoded to the data, wherein, the decoding process includes BCH's and LDPC
With reference to, not higher than the first code check LDPC, BCH or the LDPC higher than first code check;
And export the data for obtained after the decoding.
Wherein, second importance level includes the first important sub- level and the second important sub- level, described the
Significance level of the significance level of one important sub- level more than the described second important sub- level;The data are adopted
When coded system is additionally included in the significance level of the data for the first important sub- level and
Use higher than it is default verification digit BCH or higher than first code check and less than the second code check
LDPC coded system, when the significance level of the data is for the second important sub- level and
The BCH of the not higher than described default verification digit for using is not less than second code check
The coded system of LDPC, wherein, first code check is higher than second code check;And it is described
BCH includes higher than default verification digit higher than the LDPC decoding processes of first code check
The BCH, LDPC higher than first code check and less than the second code check, not higher than described default
The decoding process of the BCH for verifying digit or the LDPC for being not less than second code check.
Wherein, the coded system of the data is determined according to the coding information described, and is used
It is described after the step of decoding process corresponding with the coded system is decoded to the data
Method also includes that the error bit number for detecting the BCH exceedes predetermined bit value and/or described
When the actual iterations of LDPC exceedes preset times, to send and store the number in the memory
According to the alarm that goes wrong of block.
Wherein, the memory is the nand memory of SLC, MLC or TLC type;Institute
State the coding information also value including q of data, when the type of the memory is SLC, institute
It is 1 to state q values, and when the type of the memory is MLC, the q values are 2, work as institute
When the type for stating memory is TLC, the q values are 3;And used and the volume described
In the step of corresponding decoding process of code mode is decoded to the data, if carrying out described
LDPC is decoded, then the value of the q in the coding information is decoded as the LDPC
In finite field gf (2^q) in q value, to carry out the LDPC decodings.
Wherein, the check matrix of the BCH is selected according to the verification digit of the BCH,
And/or, the check matrix of the LDPC is selected according to the code check of the LDPC.
The application third aspect provide it is a kind of for error checking and correct code device, including:
Analysis module, for when the write instruction of data is received, analyzing the significance level of the data;
Coding module, for when the significance level of the data belongs to the first importance level, being respectively adopted
BCH and low density parity check code LDPC are encoded to the data, or using not higher than the
The LDPC of one code check is encoded to the data;Belong to second in the significance level of the data
During importance level, using the BCH or higher than first code check LDPC to the data
Encoded, wherein, the weight of the significance level higher than second importance level of first importance level
Want degree;And writing module, it is written in memory for the data after by coding, and
The coding information of the data is preserved, wherein, the coding information of the data is adopted including the data
Coded system.
The application fourth aspect provide it is a kind of for error checking and correct decoding apparatus, including:
Read module, for storage control when the reading for receiving data is instructed, reads from memory
The coding information of the data and the data is taken, wherein, the coding information includes the data
The coded system of use, the coded system that the data are used depends on the important journey of the data
Degree, when the significance level of the data is the first importance level, using BCH and low-density parity
The combination of checksum LDPC or the not higher than coded system of the LDPC of the first code check;In the number
According to significance level be the second importance level when, using the BCH or higher than first code check
LDPC coded system, the significance level of first importance level is more than second importance level
Significance level;Decoder module, the coding staff for determining the data according to the coding information
Formula, and the data are decoded using decoding process corresponding with the coded system, wherein,
Combination of the decoding process including BCH and LDPC, the not higher than LDPC of the first code check,
The BCH or LDPC higher than first code check;And output module, carry out institute for exporting
State the data obtained after decoding.
The aspect of the application the 5th provides a kind of for error checking and the codec processor corrected, bag
Include above-mentioned code device and/or above-mentioned decoding apparatus.
In such scheme, the significance level that storage control passes through analyze data, and according to different heavy
It is the different coded system of data configuration and decoding process to want degree, i.e., more important data configuration is wrong
Flase drop is looked into and correction capability is stronger coded system and decoding process, realize memory and data are compiled
The intelligence configuration of decoding process, and ensure that the reliability of significant data and accurate storage.Meanwhile, deposit
Storage controller data selection error checking and the correction capability relatively low coding low for significance level
Mode and decoding process, reduce its required code capacity and verification code length, improve code efficiency
With save memory space.
Brief description of the drawings
Fig. 1 is the flow chart that the application is used for error checking and the implementation method of correcting encoder method one;
Fig. 2 is the flow that the application is used for error checking and another implementation method of coding method corrected
Figure;
Fig. 3 is that the application is used to be preserved in the coding method a further embodiment of error checking and correction
Coding information schematic diagram.
Fig. 4 is the flow chart that the application is used for error checking and the implementation method of correcting decoder method one;
Fig. 5 is the flow that the application is used for error checking and another implementation method of coding/decoding method corrected
Figure;
Fig. 6 is that the application is used in the coding/decoding method a further embodiment of error checking and correction
LLR probability schematic diagrames when LDPC is decoded;
Fig. 7 a are the structures that the application is used for error checking and the implementation method of code device one corrected
Schematic diagram;
Fig. 7 b are that the application is used for error checking and the implementation of collector one of the code device corrected
The structural representation of mode.
Fig. 8 is that the application the application is used for error checking and the implementation method of decoding apparatus one corrected
Structural representation.
Specific embodiment
In below describing, in order to illustrate rather than in order to limit, it is proposed that such as particular system structure,
The detail of interface, technology etc, thoroughly to understand the application.However, the skill of this area
Art personnel in the other embodiment without these details it should be clear that can also realize this
Application.In other situations, omit to well-known device, circuit and method specifically
It is bright, in case unnecessary details hinders the description of the present application.
Fig. 1 is referred to, Fig. 1 is that the application is used for error checking and the implementation of coding method one corrected
The flow chart of mode.Present embodiment can be performed by the storage control in memory, the method bag
Include:
S11:Storage control analyzes the weight of the data when the write instruction of data is received
Want degree.
The data of required write-in are first divided significance level level by storage control, and as included, first is important
Level and the second importance level, and according to the significance level selection corresponding encoded mode of the data.For example,
Memory as computer storage device, storage control is in the case where computer file system is received
During the write instruction of the data of hair, the data are received, and analyzes the significance level of the data and belong to
One importance level or the second importance level.
Specifically, storage control can be according to its important journey of the parameter determination of the analysis data
Degree.For example, the different pieces of information parameter that prestored in memory distinguishes corresponding importance value.Receiving
To data write instruction when, storage control searches the data in above-mentioned prestored information
The corresponding importance value of parameter judges the weight of the data to obtain the importance value of the data
Whether degree value is wanted more than the first preset value, when the importance value is more than the first preset value,
Determine that the significance level of the data belongs to the first importance level;And when the importance value does not surpass
When crossing first preset value, determine that the significance level of the data belongs to the second importance level.Wherein,
The parameter of the data may include at least one in source, attribute and the type of data.
S12:Storage control is distinguished when the significance level of the data belongs to the first importance level
The data are encoded using BCH and LDPC, or using not higher than the first code check
LDPC is encoded to the data;When the significance level of the data belongs to the second importance level,
The data are encoded using the BCH or higher than the LDPC of first code check,
Wherein, significance level of the significance level of first importance level higher than second importance level.
The application storage control can use different coded systems according to data significance level.Its
In, adoptable coded system include BCH (take from Bose, Ray-Chaudhuri with
The abbreviation of Hocquenghem), low density parity check code (English:Low Density Parity
Check Code, referred to as:LDPC) or BCH and LDPC combination.Above-mentioned three kinds of codings
The error checking of mode and correction capability are sequentially by strong to weak:The combination of BCH and LDPC,
LCPD、BCH.And, storage control can self adaptation using different code checks (English:code rate)
LDPC.For the initial data of certain code length, when the code check of the LDPC for using is bigger, its
The check code obtained after coding is more, and its error checking and correction capability are then stronger.
In the present embodiment, the storage control data higher to importance level using error checking and are entangled
The stronger coded system of positive ability.Specifically, storage control data of write-in needed for judging
When significance level belongs to the first importance level, BCH and LDPC (i.e. foregoing BCH is respectively adopted
With the combination of LDPC) data are encoded, wherein, the code check of the LDPC can be low
In or higher than first code check, and carry out the order of BCH, LDPC coding and do not limit, such as can be first
Carry out Bose-Chaudhuri-Hocquenghem Code carries out LDPC codings to the output of Bose-Chaudhuri-Hocquenghem Code again, or first carries out LDPC
Output of the coding again to LDPC codings carries out Bose-Chaudhuri-Hocquenghem Code;Or storage control is needed for judging
When the significance level of the data of write-in belongs to the first importance level, using not higher than the first code check
LDPC is encoded to the data.Storage control is judging the important of the data of required write-in
When degree belongs to the second importance level, the data are encoded using the BCH, or adopt
The data are encoded with the LDPC higher than first code check.In actual applications, should
First code check can by user configuring and preserve in memory, the usual value of the first code check is
0.2-0.7, it is specific as being 0.2,0.3,0.5,0.6 or 0.7.When using above coded system,
For the data of same importance level, storage control can be specific according to the importance value of the data
Using different code checks, the importance value of such as data is higher, and the code check of its LDPC for using is lower.
In one embodiment, memory can prestore 16 kinds of code checks such as 0.5,0.6,0.650.7, and 0.75,0.8,0.85,0.9,
0.95 etc., storage control selects one of which code check according to its importance value.Certainly, store
Controller also can use same code rate to all data of same importance level.
S13:Storage control by coding after the data be written in memory, and preserve institute
The coding information of data is stated, wherein, the coding information of the data includes the volume that the data are used
Code mode.
After the data of required write-in are encoded according to the coded system of above-mentioned S12, the coding for obtaining
Data afterwards include initial data and check code, and by the data write-in memory after encoding.
Being additionally, since in the present embodiment can configure different coding mode according to different pieces of information.For the ease of solution
Code, storage control also preserves in memory the coding information of the data, or is stored in software
Layer such as New Technology File System (English:New Technology File System, referred to as:NTFS)、
Or without sequence tile images file system (English:Unsorted Block Image File System, letter
Claim:UBIFS in).Storage control can also be built the data with its coding information by list mode
Vertical mapping relations, the data and its coding information are associated.Number after needing to the coding
During according to being decoded, storage control can read corresponding encoded information to obtain its coded system, and
With to should the decoding process of coded system decode.
Fig. 2 is referred to, Fig. 2 is that the application is used for error checking and another reality of coding method corrected
Apply the flow chart of mode.This method is comprised the following steps:
S21:Storage control analyzes coming for the data when the write instruction of data is received
At least one in source, attribute and type, obtains the importance value of the data.
For example, memory prestores the different source of the data, attribute and type distinguishes corresponding heavy
Want degree value.If data source is keeper's account, then its importance value is 80%;Data are come
Source is visitor's account, then its importance value is 30%;The type of data is boot state program (English
Text:Boot loader), then its importance value be 100%, data type be video or audio,
Then its importance value is 20%.Storage control searches the prestored information, obtains the important of data
Degree value.Wherein, when storage control analysis data parameters include it is two or more, then by this two
The average value of the corresponding importance value of data above parameter is planted as the data importance value.Such as
Storage control analyze data is the video of keeper's account, then data importance value is
(80%+30%)/2=55%.
S22:When the importance value is more than the first preset value, storage control determines described
The significance level of data belongs to the first importance level;And when the importance value is no more than described the
During one preset value, storage control determines that the significance level of the data belongs to the second importance level.
Boundary line of the present embodiment with the first preset value as importance value, data are divided includes two
Main importance level:First importance level and the second importance level.Further, second weight of the present embodiment
Level is wanted to may also include the first important sub- level and the second important sub- level.It is described when described in above-mentioned S22
When importance value is no more than first preset value, determine that the significance level of the data belongs to the
The step of two importance levels, includes:When the importance value is no more than first preset value and exceedes
During the second preset value, determine that the significance level of the data belongs to the described first important sub- level;Work as institute
When stating importance value no more than second preset value, determine that the significance level of the data belongs to
The second important sub- level, wherein, first preset value is more than second preset value.This
One preset value, the second preset value can be set by user.First preset value can be 50% to 80%, the
Two preset values can be 30% to 60%.
For example, the first preset value is 60%, the second preset value is 40%.Storage control is by S21
The importance value that acquisition need to write data is 55%, not less than 60% but more than 40%, therefore is determined
The data belong to the second importance level, and belong to the first important sub- level in the second importance level.
S23:Storage control is distinguished when the significance level of the data belongs to the first importance level
The data are encoded using BCH and LDPC, or using not higher than the first code check
LDPC is encoded to the data;Belong to described first in the significance level of the data important
During sub- level, using the BCH higher than default verification digit or higher than first code check and less than the
The LDPC of two code checks is encoded to the data, belongs to described in the significance level of the data
During the second important sub- level, using not higher than described default verification digit BCH or be not less than described
The LDPC of the second code check is encoded to the data, wherein, first importance level it is important
Higher than the significance level of second importance level, first code check is higher than the second code to degree
Rate.
Based on a upper implementation method, storage control can also self adaptation using different inspection digits
BCH.When the verification digit of the BCH for using is more, its error checking and correction capability are then stronger.
The default verification digit can be 50bit to 500bit.The usual value of first code check is 0.2-0.7,
The usual value of second code check is 0.7-0.95.
For example, default inspection digit is 80bit, the first code check is 0.6, and the second code check is 0.8.Deposit
Storage controller is respectively adopted BCH and LDPC when the data for needing to write belong to the first importance level
The data are encoded, or the data are carried out using the LDPC that code check is not higher than 0.6
Coding;When the significance level of the data belongs to the first important sub- level, using higher than 80bit
The BCH of check bit is encoded to the data, or using code check higher than 0.6 and less than 0.8
LDPC is encoded to the data;Belong to described second in the significance level of the data important
During sub- level, the data are encoded using the BCH of not higher than 80bit check bit, or used
The LDPC that code check is not less than 0.8 is encoded to the data.When using above coded system,
Storage control can specifically use different code checks and different schools according to the importance value of the data
Position is tested, the importance value of such as data is higher, the code check of its LDPC for using is lower, and used
BCH verification digit it is more.
Wherein, the generator matrix of the BCH is selected according to the verification digit of the BCH, and
/ or, the generator matrix of the LDPC is selected according to the code check of the LDPC.For example, storage
Device can prestore and distinguish the generator matrix G1 of multiple BCH for corresponding to different check digits respectively, and
The generator matrix G2 of multiple LDPC for corresponding to different code checks respectively.When storage control is to write
When the data for entering determine coded system, the code check and/or verification digit of its determination can be corresponded to, it is right to read
The generator matrix G1 of the BCH for answering is carrying out corresponding Bose-Chaudhuri-Hocquenghem Code, and/or reads LDPC's
Generator matrix G2 is carrying out corresponding LDPC codings.Further, storage control is reading
After generator matrix, the generator matrix can be analyzed with the presence or absence of rule, if there is rule, this given birth to
It is divided into several minor matrixs into matrix, several minor matrixs are encoded to the data using this, with
Improve code efficiency.
Alternatively, due to different coding mode, resulting verification code bit number is different, generally, compiles
The error correcting capability of code mode is stronger, and its verification code bit number is more.Therefore, storage control can also pressed
When determining coded system according to significance level, check that the storage of the check code of the memory itself configuration is empty
Between size, the budget check code memory space whether enough storage using the coded system of selection to needing
The data of write-in encoded obtained by check code, if it can, then determine use the coded system
Encoded, otherwise, the code check for improving the LDPC and/or the verification digit for reducing BCH, with
Guarantee is matched with the check code storage size.
S24:Storage control determines the type of the memory, and when the type of the memory
During for SLC, the q values in finite field gf (2^q) during LDPC is decoded are 1;
It is 2 by the q values when the type of the memory is MLC;When the class of the memory
It is 3 by the q values when type is TLC.
In the present embodiment, the memory can be single layer cell (English:Single-Level Cell, letter
Claim:SLC), multilevel-cell (English:Multi-Level Cell, referred to as:) or three layers of list MLC
Unit's (English:Trinary-Level_Cell, referred to as:TLC) the nand memory of type, should
Concretely Raw Nand or solid state hard disc are (English for nand memory:Solid State Drives,
Referred to as:SSD) etc..Because SLC types are that each unit stores 1bit, 2 need to be divided into1=2
Voltage status are represented;MLC types are that each unit stores 2bit, need to be divided into 22=4 voltages
State representation;TLC types are that each unit stores 3bit, need to be divided into 23=8 voltage status tables
Show.Correspondingly, SLC, MLC, TLC type memory to the demand of error checking and correction not
Increase with and for order.Therefore, error checking and correction demand for different kinds of memory are deposited
Storage controller can predefine the type of the memory, and type by the memory determines this
The value of the q in finite field gf (2^q) in LDPC decodings, if specially SLC classes
Type then by q values be 1, if MLC types by q values be 2, by q if TLC types
Value is 3.
It is understood that the S24 may not be carried out after S21-23 is performed, in other embodiment
In, storage control can after receiving data write instruction to any moment between S25 steps
Perform.
S25:Storage control by coding after the data be written in memory, and preserve institute
The coding information of data is stated, wherein, the coding information of the data includes the volume that the data are used
The value of code mode and the q.
For example, the code character that the coded system in the coding information can be consisted of is represented:" whether
Using LDPC ", " code check of LDPC ", " whether using BCH ", " the verification digit of BCH ".
Wherein, this whether using LDPC, whether using BCH can by but do not limit and represented by 1bit,
As 0 expression is, 1 represents no.The value of q can by but do not limit and represented by 1bit or 2bit, such as 01
Represent that q is that 1,10 expression q are that 2,11 expression q are 3.The verification of the code check, BCH of LDPC
Digit can by but do not limit and represented by 2bit-6bit, be such as 4bit.Alternatively, for recording coding
The code character of information can also reserve 1bit-2bit and be used as extension.
It is understood that the code character for being used to record coding information can be entered according to actual coding mode
Row adaptability is set.If for example, in one embodiment, the coding staff that the storage control is used
Formula is only combination or the LDPC of different code checks of BCH and LDPC, then this is used to record coding
The code character of information can be the form shown in Fig. 3, i.e., not comprising " whether using LDPC " item, with
And " the inspection digit of BCH " item, the coding information is every page of 1byte.
Storage control, then can be true according to the coding information when the instruction for reading the data is received
The coded system that the fixed data are used, and it is decoded according to corresponding decoding mode.
In such scheme, the significance level that storage control passes through analyze data, and according to different heavy
It is the different coded system of data configuration to want degree, i.e., more important data collocation error inspection and entangle
The stronger coded system of positive ability, realizes adaptive configuration of the memory to data coding mode,
And ensure that the reliability of significant data and accurate storage.Simultaneously as error checking and correction capability
Stronger coded system, required code capacity it is stronger and it is required verification code length it is more.Storage control
Device data selection error checking and the correction capability relatively low coded system low for significance level, drop
Low its required code capacity and verification code length, improve code efficiency and save memory space.
Fig. 4 is referred to, Fig. 4 is that the application is used for error checking and the implementation of decoding process one corrected
The flow chart of mode.In present implementation, the data that storage control is decoded can be by the above
Implementation method encode the data for obtaining.The method is comprised the following steps:
S41:Storage control reads institute when the reading for receiving data is instructed from memory
State the coding information of data and the data.
For example, storage device of the memory as computer, storage control is receiving computer
When the reading of the data that file system is issued is instructed, the storage carried in reading instruction is obtained
Location, and the data are read from the storage address of memory, and found and this by tabling look-up
Data have the coding information of mapping relations.
Wherein, the coding information includes the coded system that the data are used, and the data are used
Coded system depend on the data significance level, the data significance level be first
During importance level, using the combination of BCH and low density parity check code LDPC or not higher than first
The coded system of the LDPC of code check;When the significance level of the data is the second importance level, adopt
The coded system of the LDPC with the BCH or higher than first code check, first weight
The significance level of level is wanted more than the significance level of second importance level.For example, the data and coding
Information is the coding information of the data that Fig. 1 illustrated embodiments coding is obtained and preservation.
S42:Storage control determines the coded system of the data according to the coding information, and
The data are decoded using decoding process corresponding with the coded system, wherein, it is described
Decoding process includes the combination of BCH and LDPC, LDPC, BCH of not higher than the first code check
Or higher than the LDPC of first code check.
Specifically, storage control is it is determined that the coded system of the data is BCH and LDPC
Combination when, its corresponding decoding process then for BCH and LDPC combination, that is, be respectively adopted
BCH and LDPC is decoded to the data.Wherein, the suitable of BCH, LDPC decoding is carried out
Sequence is not limited, and such as can first carry out output of the BCH decodings again to BCH decodings carries out LDPC decodings,
Or first carry out LDPC decoding again to LDPC decoding output carry out BCH decodings.Storage control
Device is when it is determined that the LDPC that the coded system of the data is not higher than the first code check is encoded, and its is right
The decoding process answered is then for the LDPC of not higher than the first code check is decoded.Storage control is it is determined that institute
When the coded system for stating data is Bose-Chaudhuri-Hocquenghem Code, its corresponding decoding process is then not higher than first
The BCH decodings of code check.Storage control is it is determined that the coded system of the data is higher than described
When the LDPC of the first code check is encoded, its corresponding decoding process is then higher than first code check
LDPC is decoded.
Wherein, the coding information for being obtained in S41 includes the code check of LDPC, and storage control should
Code check when code check in coding information is decoded as LDPC.
S43:Storage control output carries out the data obtained after the decoding.
It is high to significance level because the present embodiment coding/decoding method is corresponding with the coded system of the data
Data select error checking and correction capability code encoding/decoding mode higher, the selection to important low degree
Error checking and the relatively low code encoding/decoding mode of correction capability, realize memory to data encoding and decoding side
The adaptive configuration of formula, and ensure that the reliability of significant data and accurate storage.Meanwhile, also reduce
Decoding capability needed for significance level low data, improves decoding efficiency.
Fig. 5 is referred to, Fig. 5 is that the application is used for error checking and another reality of coding/decoding method corrected
Apply the flow chart of mode.This method is comprised the following steps:
S51:Storage control reads institute when the reading for receiving data is instructed from memory
State the coding information of data and the data.
Wherein, the coding information includes the coded system that the data are used, and the data are used
Coded system depend on the data significance level be the first importance level or the second importance level, institute
Stating the second importance level includes the first important sub- level and the second important sub- level.In the important journey of the data
Spend during for the first importance level, using the combination or not of BCH and low density parity check code LDPC
Higher than the coded system of the LDPC of the first code check;It is described first in the significance level of the data
Used during important sub- level higher than the BCH of default verification digit or higher than first code check and
It is described second in the significance level of the data less than the coded system of the LDPC of the second code check
The BCH of the not higher than described default verification digit used during important sub- level is not less than described the
The coded system of the LDPC of two code checks, the significance level of first importance level is more than described second
The significance level of importance level, the significance level of the first important sub- level is more than the described second important son
The significance level of level, first code check is higher than second code check.For example, the data and coding
Information is the coding information of the data that Fig. 2 illustrated embodiments coding is obtained and preservation
S52:Storage control determines the coded system of the data according to the coding information, and
The data are decoded using decoding process corresponding with the coded system, wherein, it is described
The combination of decoding process including BCH and LDPC, the not higher than LDPC of the first code check, higher than pre-
If verifying the BCH of the digit, LDPC higher than first code check and less than the second code check, not high
In the decoding side of the BCH or the LDPC for being not less than second code check of the default verification digit
Formula.
Based on Fig. 4 illustrated embodiments, BCH in present embodiment or higher than described first
The LDPC decoding processes of code check are included higher than the default BCH for verifying digit, higher than described first yard
Rate and the LDPC less than the second code check, the BCH or not low of not higher than described default verification digit
In the decoding process of the LDPC of second code check.Specifically, storage control is it is determined that described
When the coded system of data is the Bose-Chaudhuri-Hocquenghem Code higher than default verification digit, its corresponding decoding side
Formula is then to be decoded higher than the BCH of default verification digit.Storage control is it is determined that the data
When coded system is higher than first code check and the LDPC codings less than the second code check, its correspondence
Decoding process be then higher than first code check and less than the second code check LDPC decode.Storage
Controller is it is determined that the coded system of the data is the BCH of not higher than described default verification digit
During coding, its corresponding decoding process is then the BCH decodings of not higher than described default verification digit.
Storage control is it is determined that the coded system of the data is the LDPC that is not less than second code check
During coding, its corresponding decoding process is then the LDPC decodings for being not less than second code check.
Wherein, the check matrix of the BCH is selected according to the verification digit of the BCH, and
/ or, the check matrix of the LDPC is selected according to the code check of the LDPC.For example, storage
Device can prestore and distinguish the check matrix H 1 of multiple BCH for corresponding to different check digits respectively, and
The check matrix H 2 of multiple LDPC for corresponding to different code checks respectively.When storage control is to write
When the data for entering determine decoding process, the code check and/or verification digit of its determination can be corresponded to, it is right to read
The check matrix H 1 of the BCH for answering is carrying out corresponding BCH decodings, and/or reads LDPC's
Check matrix H 2 is carrying out corresponding LDPC decodings.
S53:Storage control detect the BCH error bit number exceed predetermined bit value and
/ or the actual iterations of LDPC when exceeding preset times, send in the memory and store
The alarm that the block of the data goes wrong.
In the present embodiment, storage control can also carry out early warning to the block for preserving the data.Storage control
Device processed detects whether the error bit number of the BCH exceedes predetermined bit when BCH decodings are carried out
Value, if when LDPC decodings are carried out, detecting whether the actual iterations of the LDPC exceedes in advance
If number of times, if one of them in above two detection is more than sending and deposit in the memory
Store up the alarm that the block of the data goes wrong, such as to the error bit number comprising the BCH or
The alert message of the actual iterations of LDPC is sent to top level computer system.Wherein, this is pre-
If bit value, preset times can be set by user, the predetermined bit value concretely but is not limited to this
Any bit value in the 1/1000 to 5/100 of the data volume of data, the preset times can be but not
It is limited to 2-10 times.
Wherein, the memory can be the nand memory of SLC, MLC or TLC type,
The nand memory concretely Raw Nand or SSD etc..The coding information of the data
Also include the value of q, when the type of the memory is SLC, the q values are 1, when
When the type of the memory is MLC, the q values are 2, when the type of the memory is
During TLC, the q values are 3.In the S53 steps, if carrying out the LDPC decodings,
Then using the value of the q in the coding information as the finite field in LDPC decodings
The value of the q in GF (2^q), to carry out the LDPC decodings.
S54:Storage control output carries out the data obtained after the decoding.
Specific coding and decoding below to the LDPC in above example is illustrated.
1) LDPC codings:
It is stored with memory and corresponds to the generator matrix of different code checks respectively, storage control is according to really
The code check of fixed LDPC obtains corresponding generator matrix G, after being encoded by formula v=uG
Data.Wherein, v be it is encoded after code word, including information code and check code;U is to need write-in
Initial data.
In addition, the coding of BCH is analogous to, i.e., coded data is equally obtained by v=uG.But tool
Body BCH is different from the realization of LDPC.In this application, the finite field gf in Bose-Chaudhuri-Hocquenghem Code
The value of the q in (2^q) can also be configured, in general, to improve anti-unexpected error ability,
The value of q is related to the type of NAND, if q values are then 1 by SLC types, if MLC
Type then by q values be 2, if TLC types by q values be 3, i.e., using nonbinary compile
Code.Certainly for any kind of NAND, q can take 1, i.e., using binary system LDPC
Coding.
2) LDPC decodings:
A, initialization:For each variable node (v=1 ... N), log-likelihood ratio (English:
Log-Likelihood Ratio, referred to as:LLR) message is set to:
B, variable node update:Each variable node has dv input message { UvpP=1 ... dv ∈ Rq,
Wherein, RqThe set that expression is constituted in units of q;
C, check-node update:For each variable node, it is believed that there is dc input message
{UcpP=1 ... dc ∈ Rq, wherein, RqThe set that expression is constituted in units of q;
It is d, whether correct to judge translated code word according to check matrix H, if correctly,
Stop iteration;Otherwise continue iteration and enter row decoding, until iterations reaches set maximum time
Number, if now correct decoding, decoding failure not yet.The check matrix H and the data encoding
When generator matrix G antithesis, i.e. GH=0.
In above LDPC decoding process, certain probability put is obtained by LLR, to determine its electricity
The numerical value for representing is pressed, i.e., as shown in fig. 6, voltage range of the t points closer to 11, i.e., by LLR
The maximum probability that t points are 11 is obtained, therefore the numerical value that the t point voltages are represented is 11, wherein, Fig. 6
In P (v) represent probability, Vth represents voltage.For example, b0=1 initial LLR can be by following public affairs
Formula is calculated:
Fig. 7 a are referred to, Fig. 7 a are that the application is used for error checking and the code device one of correction is real
Apply mode structural representation.The code device 700 is used to encode data and be write memory
In.The code device 700 includes analysis module 710, coding module 720 and writing module 730.
Analysis module 710 is used to be analyzed when the write instruction of data is received the weight of the data
Want degree.
Coding module 720 is used for when the significance level of the data belongs to the first importance level, respectively
The data are encoded using BCH and low density parity check code LDPC, or using not
LDPC higher than the first code check is encoded to the data;Belong in the significance level of the data
When the second importance level, using the BCH or higher than first code check LDPC to institute
Data are stated to be encoded, wherein, the significance level of first importance level is important higher than described second
The significance level of level.
The data after writing module 730 is used for coding are written in memory, and preserve institute
The coding information of data is stated, wherein, the coding information of the data includes the volume that the data are used
Code mode.
Alternatively, the step of analysis module 710 performs the significance level of the analysis data is wrapped
Include:At least one in source, attribute and the type of the data is analyzed, the data are obtained
Importance value;When the importance value is more than the first preset value, the weight of the data is determined
Degree is wanted to belong to the first importance level;And when the importance value is no more than first preset value
When, determine that the significance level of the data belongs to the second importance level.
Alternatively, second importance level includes the first important sub- level and the second important sub- level.It is described
Analysis module 710 perform it is described when the importance value is no more than first preset value, really
The step of significance level of the fixed data belongs to the second importance level includes:When the importance value
During no more than first preset value and more than the second preset value, the significance level of the data is determined
Belong to the described first important sub- level;When the importance value is no more than second preset value,
Determine that the significance level of the data belongs to the described second important sub- level, wherein, described first presets
Value is more than second preset value.Coding module 720 performs the significance level in the data
When belonging to the second importance level, LDPC pairs using the BCH or higher than first code check
The step of data are encoded includes:Belong to first weight in the significance level of the data
When wanting sub- level, and using the BCH higher than default verification digit or higher than first code check be less than
The LDPC of the second code check is encoded to the data, and institute is belonged in the significance level of the data
When stating the second important sub- level, using not higher than it is described it is default verification digit BCH or be not less than institute
The LDPC for stating the second code check is encoded to the data, wherein, first code check is higher than institute
State the second code check.
Alternatively, the memory is the nand memory of SLC, MLC or TLC type.
The code device may also include value module, the type for determining the memory, and when described
It is described in the finite field gf (2^q) during LDPC is decoded when the type of memory is SLC
Q values are 1;It is 2 by the q values when the type of the memory is MLC;Work as institute
It is 3 by the q values when type for stating memory is TLC.And, said write module 730
The coding information of the data for the preserving also value including the q.
Alternatively, the generator matrix of the BCH is selected according to the verification digit of the BCH,
And/or, the generator matrix of the LDPC is selected according to the code check of the LDPC.
In an Application Example, the coding module 720 can as shown in Figure 7b, including BCH is compiled
Code device 721, LDPC encoder 722, selector 723 and controller 724.Controller 724 is used
Determine coded system in the data significance level obtained according to analysis module 710, and whether will carry out
The signal bypass of BCH is sent to selector 723, and the code check codrate signals of LDPC are sent out
Deliver to LDPC encoder 722.The selector 723 is used for according to bypass signals, it is determined whether
Needs carry out Bose-Chaudhuri-Hocquenghem Code to the data, if desired, the then output of selection Bose-Chaudhuri-Hocquenghem Code device 721
The input of LDPC encoder 722 is connected, is not needed such as, then initial data compiled without BCH
Code device 721 is directly inputted into LDPC encoder 722.Bose-Chaudhuri-Hocquenghem Code device 721 be used for be input into
Row Bose-Chaudhuri-Hocquenghem Code.LDPC encoder 722 is used to determine code check according to coderate signals, and presses
LDPC codings are carried out to input according to the code check for determining.
Fig. 8 is referred to, Fig. 8 is that the application is used for error checking and the implementation of decoding apparatus one corrected
The structural representation of mode.The decoding apparatus 800 are used to read data from memory and decode.
The decoding apparatus 800 include read module 810, decoder module 820 and output module 830.
Read module 810 is used for storage control when the reading for receiving data is instructed, from storage
The coding information of the data and the data is read in device, wherein, the coding information includes institute
The coded system of data use is stated, the coded system that the data are used depends on the weight of the data
Degree is wanted, when the significance level of the data is the first importance level, using BCH and low-density
The combination of parity check code LDPC or the not higher than coded system of the LDPC of the first code check;Institute
When the significance level for stating data is the second importance level, using the BCH or higher than described first
The coded system of the LDPC of code check, the significance level of first importance level is more than second weight
Want the significance level of level.
Decoder module 820 is used to determine according to the coding information coded system of the data, and
The data are decoded using decoding process corresponding with the coded system, wherein, it is described
Decoding process includes the combination of BCH and LDPC, LDPC, BCH of not higher than the first code check
Or higher than the LDPC of first code check.
Output module 830 is used to export the data for obtained after the decoding.
Alternatively, second importance level includes the first important sub- level and the second important sub- level, described
Significance level of the significance level of the first important sub- level more than the described second important sub- level.The data
When the coded system for using is additionally included in the significance level of the data for the first important sub- level
And use higher than it is default verification digit BCH or higher than first code check and less than second code
The coded system of the LDPC of rate, when the significance level of the data is the second important sub- level
And use not higher than it is described it is default verification digit BCH or be not less than second code check
The coded system of LDPC, wherein, first code check is higher than second code check.The BCH
Or include higher than default verification digit higher than the LDPC decoding processes of first code check
BCH, the not higher than LDPC higher than first code check and less than the second code check, the default school
The decoding process of the BCH for testing digit or the LDPC for being not less than second code check.
Alternatively, the decoding apparatus 800 may also include alarm modules, for detecting the BCH
Error bit number exceed predetermined bit value and/or the LDPC actual iterations exceed it is pre-
If during number of times, to send and store the alarm that the block of the data goes wrong in the memory.
Alternatively, the memory is the nand memory of SLC, MLC or TLC type.
The coding information of the data also value including q, when the type of the memory is SLC,
The q values are 1, and when the type of the memory is MLC, the q values are 2, when
When the type of the memory is TLC, the q values are 3.Decoder module 820 is adopted described
In the step of being decoded to the data with decoding process corresponding with the coded system, if solution
Code module 820 carries out the LDPC decodings, then decoder module 820 is specifically for by the coding
The value of the q in information is used as in the finite field gf (2^q) in LDPC decodings
The value of q, to carry out the LDPC decodings.
Alternatively, the check matrix of the BCH is selected according to the verification digit of the BCH,
And/or, the check matrix of the LDPC is selected according to the code check of the LDPC.
Each module of above-mentioned code device specifically for performing the corresponding step in above-mentioned coding method,
Each module of above-mentioned decoding apparatus specifically for performing the corresponding step in above-mentioned coding/decoding method, specifically
Above related description is referred to, therefore not to repeat here.
The application also provide it is a kind of for error checking and correct codec processor embodiment party
Formula, the codec processor is settable in memory, and the codec processor may include the above
The decoding apparatus in code device and/or above example in embodiment.For example, in an embodiment
In, the memory includes encoding apparatus and decoding apparatus.Code device is the volume in above example
Code device.Decoding apparatus are the decoding apparatus in above example.
In such scheme, the significance level that storage control passes through analyze data, and according to different heavy
It is the different coded system of data configuration to want degree, i.e., more important data collocation error inspection and entangle
The stronger coded system of positive ability, realizes adaptive configuration of the memory to data coding mode,
And ensure that the reliability of significant data and accurate storage.Meanwhile, storage control is for significance level
Low data selection error checking and the relatively low coded system of correction capability, reduces coding needed for it
Ability and verification code length, improve code efficiency and save memory space.
In several implementation methods provided herein, it should be understood that disclosed system,
Apparatus and method, can realize by another way.For example, device described above is implemented
Mode is only schematical, for example, the division of the module or unit, only a kind of logic
Function is divided, and can have other dividing mode when actually realizing, such as multiple units or component can
To combine or be desirably integrated into another system, or some features can be ignored, or not perform.
Another, shown or discussed coupling or direct-coupling or communication connection each other can be
By some interfaces, the INDIRECT COUPLING or communication connection of device or unit can be electrical, machinery
Or other forms.
The unit illustrated as separating component can be or may not be physically separate
, the part shown as unit can be or may not be physical location, you can be located at
One place, or can also be distributed on multiple NEs.Can select according to the actual needs
Some or all of unit therein is selected to realize the purpose of present embodiment scheme.
In addition, each functional unit in the application each implementation method can be integrated in a treatment
In unit, or unit is individually physically present, it is also possible to two or more units
It is integrated in a unit.Above-mentioned integrated unit can both be realized in the form of hardware, also might be used
Realized with the form of SFU software functional unit.
If the integrated unit is to realize in the form of SFU software functional unit and as independent product
When product are sold or used, can store in a computer read/write memory medium.Based on so
Understanding, part that the technical scheme of the application substantially contributes to prior art in other words or
The all or part of the person technical scheme can be embodied in the form of software product, the computer
Software product is stored in a storage medium, including some instructions are used to so that a computer sets
Standby (can be personal computer, server, or network equipment etc.) or processor (processor)
Perform all or part of step of each implementation method methods described of the application.And foregoing storage is situated between
Matter includes:USB flash disk, mobile hard disk, read-only storage (ROM, Read-Only Memory),
Random access memory (RAM, Random Access Memory), magnetic disc or CD etc. are each
Planting can be with the medium of store program codes.
Claims (13)
1. it is a kind of for error checking and correct coding method, it is characterised in that including:
Storage control analyzes the important journey of the data when the write instruction of data is received
Degree;
When the significance level of the data belongs to the first importance level, BCH and LDPC is respectively adopted
The data are encoded, or the LDPC of use not higher than the first code check is carried out to the data
Coding;When the significance level of the data belongs to the second importance level, using the BCH or
LDPC higher than first code check is encoded to the data, wherein, described first is important
Significance level of the significance level of level higher than second importance level;And
The data after by coding are written in memory, and preserve the coding letter of the data
Breath, wherein, the coding information of the data includes the coded system that the data are used.
2. it is according to claim 1 for error checking and correct coding method, its feature
It is, the step of the significance level of the analysis data, including:
At least one in source, attribute and the type of the data is analyzed, the data are obtained
Importance value;
When the importance value is more than the first preset value, the significance level category of the data is determined
In the first importance level;And when the importance value is no more than first preset value, it is determined that
The significance level of the data belongs to the second importance level.
3. it is according to claim 2 for error checking and correct coding method, its feature
It is that second importance level includes the first important sub- level and the second important sub- level;
It is described when the importance value be no more than first preset value when, determine the data
The step of significance level belongs to the second importance level includes:
When the importance value is no more than first preset value and during more than the second preset value, really
The significance level of the fixed data belongs to the described first important sub- level;When the importance value does not surpass
When crossing second preset value, determine that the significance level of the data belongs to the described second important son
Level, wherein, first preset value is more than second preset value;And
When the significance level in the data belongs to the second importance level, using the BCH or
The step of person encodes higher than the LDPC of first code check to the data, including:
When the significance level of the data belongs to the first important sub- level, using higher than default school
Test digit BCH or higher than first code check and less than the second code check LDPC to the number
According to being encoded, when the significance level of the data belongs to the second important sub- level, using not
Higher than it is described it is default verification digit BCH or be not less than the LDPC of second code check to described
Data are encoded, wherein, first code check is higher than second code check.
4. according to any one of claims 1 to 3 for error checking and correct coding staff
Method, it is characterised in that the memory is stored for the NAND of SLC, MLC or TLC type
Device;
It is described by coding after the data be written to memory, and preserve the volume of the data
Before the step of code information, methods described also includes:
Determine the type of the memory, and when the type of the memory is SLC, by LDPC
The q values in finite field gf (2^q) in decoding are 1;When the type of the memory
It is 2 by the q values during for MLC;When the type of the memory is TLC, by institute
It is 3 to state q values;And
The coding information of the data also value including the q.
5. according to any one of claims 1 to 3 for error checking and correct coding staff
Method, it is characterised in that the generator matrix of the BCH is carried out according to the verification digit of the BCH
Selection, and/or, the generator matrix of the LDPC is selected according to the code check of the LDPC.
6. it is a kind of for error checking and correct coding/decoding method, it is characterised in that including:
Storage control reads the data when the reading for receiving data is instructed from memory
And the coding information of the data, wherein, the coding information includes the coding that the data are used
Mode, the coded system that the data are used depends on the significance level of the data, in the number
According to significance level be the first importance level when, using the combination of BCH and LDPC or not higher than the
The coded system of the LDPC of one code check;When the significance level of the data is the second importance level,
The coded system of the LDPC using the BCH or higher than first code check, described first
Significance level of the significance level of importance level more than second importance level;
The coded system of the data is determined according to the coding information, and is used and the coding staff
The corresponding decoding process of formula is decoded to the data, wherein, the decoding process includes BCH
With the combination of LDPC, it is not higher than LDPC, BCH of the first code check or higher than described first yard
The LDPC of rate;And
Output carries out the data obtained after the decoding.
7. it is according to claim 6 for error checking and correct coding/decoding method, its feature
It is that second importance level includes the first important sub- level and the second important sub- level, first weight
The significance level of sub- level is wanted more than the significance level of the described second important sub- level;
The significance level that the coded system that the data are used is additionally included in the data is described
Used during one important sub- level higher than it is default verification digit BCH or higher than first code check
And the coded system of the LDPC less than the second code check, it is described the in the significance level of the data
The BCH of the not higher than described default verification digit used during two important sub- levels is not less than described
The coded system of the LDPC of the second code check, wherein, first code check is higher than second code check;
And
The BCH includes higher than default higher than the LDPC decoding processes of first code check
Verify the BCH of digit, the LDPC higher than first code check and less than the second code check, not higher than
The decoding side of the BCH or the LDPC for being not less than second code check of the default verification digit
Formula.
8. it is according to claim 6 for error checking and correct coding/decoding method, its feature
It is in the coded system that the data are determined according to the coding information, and to use and institute
After stating the step of the corresponding decoding process of coded system is decoded to the data, methods described
Also include:
The error bit number for detecting the BCH exceedes predetermined bit value and/or the LDPC
When actual iterations exceedes preset times, send and the block of the data is stored in the memory go out
The alarm of existing problem.
9. according to claim 6 or 7 for error checking and correct coding/decoding method, its
It is characterised by, the memory is the nand memory of SLC, MLC or TLC type;Institute
State the coding information also value including q of data, when the type of the memory is SLC, institute
It is 1 to state q values, and when the type of the memory is MLC, the q values are 2, work as institute
When the type for stating memory is TLC, the q values are 3;And
The data are decoded using decoding process corresponding with the coded system described
The step of in, if carrying out the LDPC decodings, by taking for the q in the coding information
It is worth the value of the q in the finite field gf (2^q) in being decoded as the LDPC, to carry out institute
State LDPC decodings.
10. according to claim 6 or 7 for error checking and correct coding/decoding method, its
It is characterised by, the check matrix of the BCH is selected according to the verification digit of the BCH,
And/or, the check matrix of the LDPC is selected according to the code check of the LDPC.
11. it is a kind of for error checking and correct code device, it is characterised in that including:
Analysis module, for when the write instruction of data is received, analyzing the important of the data
Degree;
Coding module, for when the significance level of the data belongs to the first importance level, adopting respectively
The data are encoded with BCH and LDPC, or using the LDPC of not higher than the first code check
The data are encoded;When the significance level of the data belongs to the second importance level, use
The BCH is encoded higher than the LDPC of first code check to the data, wherein,
Significance level of the significance level of first importance level higher than second importance level;And
Writing module, is written in memory for the data after by coding, and preserves described
The coding information of data, wherein, the coding information of the data includes the coding that the data are used
Mode.
12. it is a kind of for error checking and correct decoding apparatus, it is characterised in that including:
Read module, for storage control when the reading for receiving data is instructed, from memory
The middle coding information for reading the data and the data, wherein, the coding information includes described
The coded system that data are used, the coded system that the data are used depends on the important of the data
Degree, when the significance level of the data is the first importance level, using BCH's and LDPC
With reference to or the not higher than coded system of the LDPC of the first code check;It is in the significance level of the data
During the second importance level, the coding of the LDPC using the BCH or higher than first code check
Mode, the significance level of the significance level more than second importance level of first importance level;
Decoder module, for determining the coded system of the data according to the coding information, and adopts
The data are decoded with decoding process corresponding with the coded system, wherein, the solution
The combination of code mode including BCH and LDPC, not higher than LDPC, BCH of the first code check or
LDPC of the person higher than first code check;And
Output module, for exporting the data for obtained after the decoding.
13. it is a kind of for error checking and correct codec processor, it is characterised in that including power
Profit requires the decoding apparatus described in code device and/or claim 12 described in 11.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510920256.9A CN106874139A (en) | 2015-12-10 | 2015-12-10 | It is a kind of for error checking and the decoding method corrected, device and processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510920256.9A CN106874139A (en) | 2015-12-10 | 2015-12-10 | It is a kind of for error checking and the decoding method corrected, device and processor |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106874139A true CN106874139A (en) | 2017-06-20 |
Family
ID=59177967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510920256.9A Withdrawn CN106874139A (en) | 2015-12-10 | 2015-12-10 | It is a kind of for error checking and the decoding method corrected, device and processor |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106874139A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107682020A (en) * | 2017-10-26 | 2018-02-09 | 北京邮电大学 | A kind of coding based on Turbo code, coding/decoding method and device |
CN113168562A (en) * | 2019-05-15 | 2021-07-23 | 西部数据技术公司 | Optimized neural network data organization |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101119353A (en) * | 2006-07-25 | 2008-02-06 | 北京凌讯华业科技有限公司 | Ldpc coding based tds-ofdm communication system transmitter |
US20090027238A1 (en) * | 2007-07-25 | 2009-01-29 | Samsung Electronics Co., Ltd. | Apparatuses and methods for encoding and decoding |
CN101902296A (en) * | 2010-06-23 | 2010-12-01 | 中兴通讯股份有限公司 | Coding/decoding method and device for fountain codes |
CN101917625A (en) * | 2010-06-03 | 2010-12-15 | 北京邮电大学 | Joint source-network coding-based gradable video stream transmission method |
CN103067131A (en) * | 2012-12-26 | 2013-04-24 | 陈宏滨 | Reliable sensor network communication method for digital channel |
-
2015
- 2015-12-10 CN CN201510920256.9A patent/CN106874139A/en not_active Withdrawn
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101119353A (en) * | 2006-07-25 | 2008-02-06 | 北京凌讯华业科技有限公司 | Ldpc coding based tds-ofdm communication system transmitter |
US20090027238A1 (en) * | 2007-07-25 | 2009-01-29 | Samsung Electronics Co., Ltd. | Apparatuses and methods for encoding and decoding |
CN101917625A (en) * | 2010-06-03 | 2010-12-15 | 北京邮电大学 | Joint source-network coding-based gradable video stream transmission method |
CN101902296A (en) * | 2010-06-23 | 2010-12-01 | 中兴通讯股份有限公司 | Coding/decoding method and device for fountain codes |
CN103067131A (en) * | 2012-12-26 | 2013-04-24 | 陈宏滨 | Reliable sensor network communication method for digital channel |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107682020A (en) * | 2017-10-26 | 2018-02-09 | 北京邮电大学 | A kind of coding based on Turbo code, coding/decoding method and device |
CN113168562A (en) * | 2019-05-15 | 2021-07-23 | 西部数据技术公司 | Optimized neural network data organization |
CN113168562B (en) * | 2019-05-15 | 2024-03-26 | 西部数据技术公司 | Optimized neural network data organization |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104081358B (en) | For decoding system, the method and apparatus of the code word with multiple even-odd check sections | |
US8635508B2 (en) | Systems and methods for performing concatenated error correction | |
KR102155795B1 (en) | Log-likelihood ratio(llr) dampening in low-density parity-check(ldpc) decoders | |
CN104282340B (en) | A kind of solid-state disk flash chip threshold voltage cognitive method and system | |
US9348692B2 (en) | Flash memory apparatus, memory controller and method for controlling flash memory | |
CN102110481A (en) | Semiconductor memory system having ECC circuit and method of controlling thereof | |
CN104572334B (en) | Coding/decoding method, memory storage apparatus and memorizer control circuit unit | |
US8549382B2 (en) | Storage drive with LDPC coding | |
CN105022674B (en) | Coding/decoding method, memory storage apparatus, memorizer control circuit unit | |
CN105304142B (en) | Coding/decoding method, memory storage apparatus and memorizer control circuit unit | |
CN104733044B (en) | Interpretation method, memory storage apparatus, memorizer control circuit unit | |
CN107608818A (en) | Coding/decoding method, memory storage apparatus and memorizer control circuit unit | |
US10191801B2 (en) | Error correction code management of write-once memory codes | |
US10326473B2 (en) | Symbol-based coding for NAND flash devices | |
CN105304143B (en) | Coding/decoding method, memorizer control circuit unit and memory storage apparatus | |
CN106874139A (en) | It is a kind of for error checking and the decoding method corrected, device and processor | |
CN104778975B (en) | Interpretation method, memory storage apparatus, memorizer control circuit unit | |
CN109901784A (en) | Data access method, memorizer control circuit unit and memorizer memory devices | |
US10884858B2 (en) | LDPC decoding device, memory system including the same and method thereof | |
US20170161141A1 (en) | Method and apparatus for correcting data in multiple ecc blocks of raid memory | |
CN109697134A (en) | Coding/decoding method, memory storage apparatus and memorizer control circuit unit | |
CN106897023A (en) | Method for reading data, memorizer control circuit unit and memorizer memory devices | |
CN108154903A (en) | The write-in control method and device of flash memory, reading and control method thereof and device and storage system | |
US20160259595A1 (en) | Encoder and decoder design for near-balanced codes | |
JP7407231B2 (en) | Memory-matched low-density parity check encoding scheme |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20170620 |
|
WW01 | Invention patent application withdrawn after publication |