CN103309766A - Error correction method of cyclic hamming code based on parallel coding and decoding - Google Patents
Error correction method of cyclic hamming code based on parallel coding and decoding Download PDFInfo
- Publication number
- CN103309766A CN103309766A CN2013102468331A CN201310246833A CN103309766A CN 103309766 A CN103309766 A CN 103309766A CN 2013102468331 A CN2013102468331 A CN 2013102468331A CN 201310246833 A CN201310246833 A CN 201310246833A CN 103309766 A CN103309766 A CN 103309766A
- Authority
- CN
- China
- Prior art keywords
- circleplus
- decoding
- parallel
- error correction
- code
- 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.)
- Pending
Links
Images
Abstract
The invention relates to the technical field of error correction codes, and discloses an error correction method of a cyclic hamming code based on parallel coding and decoding. The method comprises the steps that a structure of the traditional serial cyclic redundancy check (CRC) coding circuit is analyzed; a recurrence relation among data in five registers of the serial CRC coding circuit is obtained; the recurrence relation is expanded; a relational expression between a check bit and an information bit in the parallel coding is obtained; the parallel coding is performed according to the relational expression between the check bit and the information bit in the parallel coding; a relational expression between a new check bit and a new coded character code in the parallel decoding is obtained; the parallel decoding is performed; a code word is obtained; and finally, the code word obtained through the parallel decoding is subjected to error correction. The method adopts a parallel mode to perform coding and decoding on input data, so that the coding speed and the decoding speed of an input signal are increased, the error correction of the input signal is realized, and the added check bits are minimum.
Description
Technical field
The present invention relates to the error-correcting code technique field, particularly a kind of error correction method of the circulation Hamming code based on parallel encoding decoding.
Background technology
CRC(Cyclic Redundancy Check, cyclic redundancy check (CRC) code) be a kind of efficient error correcting code, its loop coding makes it communicate by letter in raising, automatically control with the decoding characteristics and the aspects such as reliability of storer are widely used.Common CRC coding and decoding adopts serial mode to realize, the required circuit of the coding and decoding of this scheme is very little, but the coding and decoding time but depend on clock period and code word size, therefore requiring high occasion seeming inapplicable to circuit speed.
(22,16) Hsiao code is a kind of linear block codes commonly used, can remedy a mistake and detect the error correcting code (SECDED) of two mistakes.By its corresponding generator matrix and check matrix, can design corresponding the parallel combined decoding scheme, thereby greatly shorten the coding and decoding time.(but 22,16) Hsiao code needs 6 redundancy check bits, has increased the area of the peripheral EDAC circuit of SRAM and register.
Summary of the invention
In view of this, the object of the present invention is to provide a kind of error correction method of the circulation Hamming code based on parallel encoding decoding, be used for improving coding and decoding efficient.
The invention provides a kind of error correction method of the circulation Hamming code based on parallel encoding decoding, comprising:
Obtain the Recurrence Relation between the data in five registers of serial cyclic redundancy check (CRC) code CRC coding circuit:
Wherein, s0i+1 represents to input the value of i+1 data late register s0 the inside, s1i+1 represents to input the value of i+1 data late register s1 the inside, s2i+1 represents to input the value of i+1 data late register s2 the inside, s3i+1 represents to input the value of i+1 data late register s3 the inside, and s4i+1 represents to input the value of i+1 data late register s4 the inside; S0i represents to input the value of i data late register s0 the inside, s1i represents to input the value of i data late register s1 the inside, s2i represents to input the value of i data late register s2 the inside, s3i represents to input the value of i data late register s3 the inside, and s4i represents to input the value of i data late register s4 the inside; Ui+1 represents i+1 information bit inputting;
Described Recurrence Relation is launched to obtain the relational expression between the check bit sum information bit in the parallel encoding:
Carry out parallel encoding according to described relational expression;
Obtain the relational expression between the new coding character code of check bit sum new in the parallel decoding, and carry out parallel decoding and obtain code word;
The code word that obtains by described parallel decoding is carried out error correction.
The error correction method of the circulation Hamming code based on parallel encoding decoding provided by the invention adopts parallel mode that the input data are carried out coding and decoding, not only improved the coding and decoding speed of input signal, and realized error correction to input signal, and the check bit of adding is minimum, only need five check bit, compare few one of (22,16) Hsiao code.
Description of drawings
The error correction method process flow diagram of a kind of circulation Hamming code based on parallel encoding decoding that Fig. 1 provides for the embodiment of the invention;
Fig. 2 is the digital circuit figure of conventional serial CRC coding circuit;
The digital circuit figure of the part parallel coding circuit that the error correction method based on the circulation Hamming code of parallel encoding decoding that Fig. 3 provides for the embodiment of the invention makes up;
The digital circuit figure of the part parallel decoding scheme that the error correction method based on the circulation Hamming code of parallel encoding decoding that Fig. 4 provides for the embodiment of the invention makes up;
The digital circuit figure of the part error correction circuit that the error correction method based on the circulation Hamming code of parallel encoding decoding that Fig. 5 provides for the embodiment of the invention makes up.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, the present invention is described in further detail below in conjunction with accompanying drawing.
The error correction method process flow diagram of a kind of circulation Hamming code based on parallel encoding decoding that Fig. 1 provides for the embodiment of the invention may further comprise the steps:
Step 101, obtain the Recurrence Relation between the data in five registers of serial CRC coding circuit.That is:
Wherein, s
0 I+1I+1 data late register s of expression input
0The value of the inside, s
1 I+1I+1 data late register s of expression input
1The value of the inside, s
2 I+1I+1 data late register s of expression input
2The value of the inside, s
3 I+1I+1 data late register s of expression input
3The value of the inside, s
4 I+1I+1 data late register s of expression input
4The value of the inside; s
0 iI data late register s of expression input
0The value of the inside, s
1 iI data late register s of expression input
1The value of the inside, s
2 iI data late register s of expression input
2The value of the inside, s
3 iI data late register s of expression input
3The value of the inside, s
4 iI data late register s of expression input
4The value of the inside; u
I+1I+1 information bit of expression input.
Concrete, as shown in Figure 2, clock signal clk controls five registers, is respectively register s
0, register s
1, register s
2, register s
3With register s
4When the clock rising edge arrived, next stage was sent in the output of register, register s
4The output signal of coming in an input send into XOR gate 1, and then deliver to register s
0, register s
1Output send into XOR gate 2 with XOR gate 1; XOR gate 2 is sent to data register s again
2, the rest may be inferred.After information bit input was finished, the value of preserving in five registers was exactly the value of five bit check positions.Five interior data of preserving of register are with external world's input, ring shift.Understand according to algebraic method, five bit check positions are exactly the information bit polynomial expression that information bit consists of, and then multiply by X
5(output of input message and rightmost register together computing is equivalent to multiply by X
5), again divided by generator polynomial p corresponding to CPC (X)=1+X
2+ X
5The coefficient of the residue that obtains.Thereby obtain the Recurrence Relation between the data in the register.
Step 102, Recurrence Relation is launched to obtain the relational expression between the check bit sum information bit in the parallel encoding.Namely
Concrete grammar comprises:
Introduce first matrix F:
P wherein
0Be 0 power coefficient of generator polynomial corresponding to (31,26) CRC, P
M-1Be m-1 power coefficient of generator polynomial corresponding to (31,26) CRC, P
M-2Be m-2 power coefficient of generator polynomial corresponding to (31,26) CRC, I
M-1, m-1It is the square formation of (m-1) * (m-1).
Establish again: A=[1,0,0,0,0]
T, U=[u
15, u
14..., u
0], wherein U is the set of information bit code, then:
Again the Recurrence Relation between the data in five registers in the serial CRC coding circuit is simplified and is obtained:
Wherein, S
I+1Syndrome vector in i+1 data late register of expression input, S
iSyndrome vector in i data late register of expression input, G
, i+1The i+1 row of expression G matrix, and 0≤i≤15.
Again (1) formula is launched, obtained
Because the data in register initial value satisfies: S
0=0; Then can be with (2) formula abbreviation
By Matlab (3) formula is calculated:
(4) formula is launched release to be obtained:
Step 103, make up the parallel encoding circuit according to the relational expression between the check bit sum information bit in the parallel encoding, by the parallel encoding circuit input signal is carried out parallel encoding again.
Step 104, obtain the relational expression between the new coding character code of check bit sum new in the parallel decoding, and carry out parallel decoding and obtain code word.Concrete grammar is:
Introduce first matrix F:
P wherein
0Be 0 power coefficient of generator polynomial corresponding to (31,26) CRC, P
M-1Be m-1 power coefficient of generator polynomial corresponding to (31,26) CRC, P
M-2Be m-2 power coefficient of generator polynomial corresponding to (31,26) CRC, I
M-1, m-1It is the square formation of (m-1) * (m-1).
Establish again A=[1,0,0,0,0]
T, V=[v
20, v
19, v
18..., v
0], wherein V is the set of coding character code, then
Wherein, H is information bit matrix to be encoded.
Because traditional serial decoding is actually a polynomial division circuit, according to recurrence relation, therefore final five bit check subvector S and the relational expression between the information bit matrix H to be encoded are in parallel decoding:
Wherein, S
21After the input of 21 bit word is finished, the syndrome vector S in the register, and S=(s
0, s
1, s
2, s
3, s
4), H
1Be the first row of H matrix, H
2Be the secondary series of H matrix, H21 is the 21 row of H matrix.
Again five final in parallel decoding bit check subvector S and the relationship expression between the information bit matrix H to be encoded are launched to obtain the relational expression between the new coding character code of check bit sum new in the parallel decoding, and the relational expression between the new coding character code of the new check bit sum in the parallel decoding that launches to obtain is:
Step 105, make up the parallel decoding circuit according to the relational expression between the new coding character code of check bit sum new in the parallel decoding, by the parallel decoding circuit coding character code is carried out parallel decoding again and obtain code word.
Step 106, the code word that obtains by parallel decoding is carried out error correction.Concrete grammar is:
To multiply by X through power corresponding to the code word that parallel decoding obtains first
5, again divided by generator polynomial p corresponding to CRC (X)=1+X
2+ X
5, and determine whether according to the operation result that obtains code word is carried out error correction.
If operation result is 0, illustrate that then the code word that obtains through parallel decoding can be divided exactly by generator polynomial corresponding to CRC, namely saltus step does not occur in code word, does not need error correction; If operation result is not 0, illustrate that then the code word that obtains through parallel decoding can not be divided exactly by generator polynomial corresponding to CRC, be that saltus step has occured code word, then make up error correction circuit, and the coefficient that operation result is corresponding is done and the door computing, and will do XOR with result and the code word of door computing, realize error correction.
Based on the error correction method of the circulation Hamming code of parallel encoding decoding 16 SRAM is carried out error correction based on what the embodiment of the invention provided, because to be processed is 16 information bit, must shorten 10 by (31,26) CRC, consist of (21,16) and shorten the circulation Hamming code.Establishing first five redundancy check bit polynomial expressions is:
s(X)=s
0+s
1X+s
2X
2+s
3X
3+s
4X
4
If 16 information bit polynomial expressions are:
u(X)=u
0+u
1X+u
2X
2+…+u
15X
15
If 21 bit code polynomial expressions are:
v(X)=v
0+v
1X+v
2X
2+…+v
20X
20
Wherein, v
0To v
4The sub-s of corresponding redundancy check
0To s
4, v
5To v
20Corresponding informance position u
0To u
15
The generator polynomial that (31,26) CRC is corresponding is:
p(X)=p
0+p
1X+…+p
5X
5=1+X
2+X
5
Obtain in the serial CRC coding circuit Recurrence Relation between the data in five registers by traditional CRC coding circuit again, Recurrence Relation is launched to obtain the relational expression between the check bit sum information bit in the parallel encoding, namely
Then make up the parallel encoding circuit according to the relational expression between the check bit sum information bit in the parallel encoding, by the parallel encoding circuit input signal is carried out parallel encoding again, Fig. 3 is the digital circuit figure by the part parallel coding circuit of the present embodiment structure; Then obtain the relational expression between the new coding character code of check bit sum new in the parallel decoding, namely
Make up the parallel decoding circuit according to the relational expression between the new coding character code of check bit sum new in the parallel decoding again, by the parallel decoding circuit coding character code is carried out parallel decoding and obtain code word, Fig. 4 is the digital circuit figure by the part parallel decoding scheme of the present invention's structure.To multiply by X through power corresponding to the code word that parallel decoding obtains again
5, again divided by generator polynomial p corresponding to CRC (X)=1+X
2+ X
5, and determine whether according to the operation result that obtains code word is carried out error correction.
For example: if code word v
20Saltus step occurs, and the redundancy check vector that then calculates must equal X
20* X
5=X
25(v
20Corresponding power is X
20, because from the input of circuit right-hand member, therefore multiply by X
5), divided by generator polynomial p (X)=1+X
2+ X
5The residue that obtains is 1+X
3+ X
4Corresponding syndrome vector is: S=10011 (s
0s
1s
2s
3s
4), logical operation s is satisfied in design
0﹠amp; (! s
1) ﹠amp; (! s
2) ﹠amp; s
3﹠amp; s
4With door, if the result is 1, then by with v
20Carry out XOR the value on this is overturn, thereby information bit is corrected, Fig. 5 is the v that is made up by the present embodiment
20The digital circuit figure (all the other are similar) of corresponding error correction circuit.
And for example: U=[u
0u
1u
2U
15]=[110 ... 0], obtain code word by formula (5) coding:
[s
0s
1…s
4,u
0u
1…u
15]=[11110,110…0]
Wherein, the first five is the redundancy check bit that generates; Rear sixteen bit is information bit.If u
0Saltus step occurs, and becomes:
[s
0s
1…s
4,u
0u
1…u
15]=[11110,010…0]
Generate five new bit check positions by formula (6), obtain check bit [s
0s
1S
4]=[10100], inevitable corresponding to X
5Divided by generator polynomial p (X)=1+X
2+ X
5Residue 1+X
2Because u
0Corresponding X own
0, be equivalent to multiply by X from the right-hand member input
5, as long as error correction circuit is so that residue 1+X so
2Coefficient [10100] be 1, again with u
0(v
5) XOR gets final product.
The error correction method of the circulation Hamming code based on parallel encoding decoding provided by the invention adopts parallel mode that the input data are carried out coding and decoding, not only improved the coding and decoding speed of input signal, and realized error correction to input signal, and the check bit of adding is minimum.
In a word, the above is preferred embodiment of the present invention only, is not for limiting protection scope of the present invention.
Claims (5)
1. the error correction method based on the circulation Hamming code of parallel encoding decoding is characterized in that, comprising:
Obtain the Recurrence Relation between the data in five registers of serial cyclic redundancy check (CRC) code CRC coding circuit:
Wherein, s
0 I+1I+1 data late register s of expression input
0The value of the inside, s
1 I+1I+1 data late register s of expression input
1The value of the inside, s
2 I+1I+1 data late register s of expression input
2The value of the inside, s
3 I+1I+1 data late register s of expression input
3The value of the inside, s
4 I+1I+1 data late register s of expression input
4The value of the inside; s
0 iI data late register s of expression input
0The value of the inside, s
1 iI data late register s of expression input
1The value of the inside, s
2 iI data late register s of expression input
2The value of the inside, s
3 iI data late register s of expression input
3The value of the inside, s
4 iI data late register s of expression input
4The value of the inside; u
I+1I+1 information bit of expression input;
Described Recurrence Relation is launched to obtain the relational expression between the check bit sum information bit in the parallel encoding:
Carry out parallel encoding according to described relational expression;
Obtain the relational expression between the new coding character code of check bit sum new in the parallel decoding, and carry out parallel decoding and obtain code word;
The code word that obtains by described parallel decoding is carried out error correction.
2. the error correction method of the circulation Hamming code based on parallel encoding decoding according to claim 1 is characterized in that, the described step that Recurrence Relation is launched to obtain the relational expression between the check bit sum information bit in the parallel encoding specifically comprises:
If A=[1,0,0,0,0]
T, U=[u
15, u
14..., u
0], wherein U is the set of information bit code, then:
Recurrence Relation between the data in five registers in the described serial CRC coding circuit simplified obtains:
Wherein, S
I+1Syndrome vector in i+1 data late register of expression input, S
iSyndrome vector in i data late register of expression input, G
, i+1The i+1 row of expression G matrix, and 0≤i≤20;
Because the data in register initial value satisfies: S
0=0, then with (2) formula abbreviation be
(3) formula is calculated:
(4) formula is launched to obtain:
3. the error correction method of the circulation Hamming code based on parallel encoding decoding according to claim 2 is characterized in that, described step of carrying out parallel encoding according to relational expression specifically comprises:
Make up the parallel encoding circuit according to the relational expression between the check bit sum information bit in the described parallel encoding, by described parallel encoding circuit input signal is carried out parallel encoding again.
4. the error correction method of the circulation Hamming code based on parallel encoding decoding according to claim 2, it is characterized in that, the described relational expression that obtains between the new coding character code of check bit sum new in the parallel decoding, and carry out the step that parallel decoding obtains code word and specifically comprise:
Introduce matrix F:
P wherein
0Be 0 power coefficient of generator polynomial corresponding to (31,26) CRC, P
M-1Be m-1 power coefficient of generator polynomial corresponding to (31,26) CRC, P
M-2Be m-2 power coefficient of generator polynomial corresponding to (31,26) CRC, I
M-1, m-1It is the square formation of (m-1) * (m-1);
If A=[1,0,0,0,0]
T, V=[v
20, v
19..., v
2, v
1, v
0], wherein V is the set of coding character code, then
Wherein, H is codeword information bit matrix;
Final five bit check subvector S and the relational expression between the information bit matrix H to be encoded are in the parallel decoding:
Wherein, S
21After the input of 21 bit word is finished, the syndrome vector S in the register, and S=(s
0, s
1, s
2, s
3, s
4), H
1Be the first row of H matrix, H
2Be the secondary series of H matrix, H
21The 21 row for the H matrix;
Five final in described parallel decoding bit check subvector S and the relational expression between the code word H are launched to obtain relational expression between the new coding character code of check bit sum new in the parallel decoding:
Make up the parallel decoding circuit according to the relational expression between the new coding character code of check bit sum new in the described parallel decoding, by described parallel decoding circuit the coding character code is carried out parallel decoding again and obtain code word.
5. the error correction method of the described circulation Hamming code based on parallel encoding decoding of any one in 4 according to claim 1 is characterized in that, the described step that the code word that obtains by parallel decoding is carried out error correction specifically comprises:
Described power corresponding to code word that obtains through parallel decoding be multiply by X
5, again divided by generator polynomial p corresponding to CRC (X)=1+X
2+ X
5, and determine whether according to the operation result that obtains code word is carried out error correction;
If described operation result is not 0, the code word that then obtains through parallel decoding can not be divided exactly by generator polynomial corresponding to CRC, saltus step has occured in code word, then make up error correction circuit, and the coefficient that operation result is corresponding is done and the door computing, and will do XOR with result and the code word of door computing, realize error correction.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013102468331A CN103309766A (en) | 2013-06-20 | 2013-06-20 | Error correction method of cyclic hamming code based on parallel coding and decoding |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2013102468331A CN103309766A (en) | 2013-06-20 | 2013-06-20 | Error correction method of cyclic hamming code based on parallel coding and decoding |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103309766A true CN103309766A (en) | 2013-09-18 |
Family
ID=49135018
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2013102468331A Pending CN103309766A (en) | 2013-06-20 | 2013-06-20 | Error correction method of cyclic hamming code based on parallel coding and decoding |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103309766A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104917592A (en) * | 2015-06-11 | 2015-09-16 | 天津大学 | Error detection and error correction circuit for data with 10-bit wide |
CN108549096A (en) * | 2018-04-17 | 2018-09-18 | 中国科学院微电子研究所 | The method and device of GPS navigation message error-correcting decoding |
CN107665152B (en) * | 2017-07-02 | 2020-10-16 | 成都信息工程大学 | Decoding method of erasure code |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101501784A (en) * | 2006-08-07 | 2009-08-05 | 马维尔国际贸易有限公司 | System and method for correcting errors in non-volatile memory using product codes |
US20090199070A1 (en) * | 2008-01-31 | 2009-08-06 | International Business Machines Corporation | Data transmission system and method of correcting an error in parallel data paths of a data transmission system |
CN102710264A (en) * | 2012-06-29 | 2012-10-03 | 华为技术有限公司 | Decoding method and device |
CN103023518A (en) * | 2012-12-26 | 2013-04-03 | 中国科学院微电子研究所 | Cyclic Hamming code correction method based on parallel encoding and decoding- |
-
2013
- 2013-06-20 CN CN2013102468331A patent/CN103309766A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101501784A (en) * | 2006-08-07 | 2009-08-05 | 马维尔国际贸易有限公司 | System and method for correcting errors in non-volatile memory using product codes |
US20090199070A1 (en) * | 2008-01-31 | 2009-08-06 | International Business Machines Corporation | Data transmission system and method of correcting an error in parallel data paths of a data transmission system |
CN102710264A (en) * | 2012-06-29 | 2012-10-03 | 华为技术有限公司 | Decoding method and device |
CN103023518A (en) * | 2012-12-26 | 2013-04-03 | 中国科学院微电子研究所 | Cyclic Hamming code correction method based on parallel encoding and decoding- |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104917592A (en) * | 2015-06-11 | 2015-09-16 | 天津大学 | Error detection and error correction circuit for data with 10-bit wide |
CN107665152B (en) * | 2017-07-02 | 2020-10-16 | 成都信息工程大学 | Decoding method of erasure code |
CN108549096A (en) * | 2018-04-17 | 2018-09-18 | 中国科学院微电子研究所 | The method and device of GPS navigation message error-correcting decoding |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9998148B2 (en) | Techniques for low complexity turbo product code decoding | |
US20090113275A1 (en) | Bch code with 256 information bytes and up to 8 bytes of parity check elements | |
CN103023518B (en) | A kind of error correction method of the circulation Hamming code based on parallel encoding decoding | |
JP2006244259A (en) | In-byte plural spotty byte error correction/detection method and device limiting error byte number | |
CN104246706A (en) | Data encoder and decoder using memory-specific parity-check matrix | |
CN104081358A (en) | System, method and device for decoding codeword having multiple parity segments | |
CN101836191A (en) | Error-correction decoder employing multiple check-node algorithms | |
US8694872B2 (en) | Extended bidirectional hamming code for double-error correction and triple-error detection | |
US8032812B1 (en) | Error correction decoding methods and apparatus | |
CN106533615B (en) | Decoding method and circuit, memory controller, storage device and controller | |
RU2310273C2 (en) | Method for encoding/decoding information in data transmission networks | |
CN105634506A (en) | Soft decision decoding method of quadratic residue (QR) code based on shifting search algorithm | |
CN103309766A (en) | Error correction method of cyclic hamming code based on parallel coding and decoding | |
CN102301603B (en) | Coding and decoding using LDPC quasi-cyclic codes | |
US8631307B2 (en) | Method for encoding and/or decoding multimensional and a system comprising such method | |
WO2019096184A1 (en) | Method and device for decoding staircase code, and storage medium | |
US11050440B2 (en) | Encoder, decoder, encoding method and decoding method based on low-density parity-check code | |
Subbiah et al. | Area-effcient re-encoding scheme for NAND Flash Memory with multimode BCH Error correction | |
CN103763554A (en) | RS decoding module system and method for high-definition-video wireless transmission system based on COFDM | |
US20060227017A1 (en) | Information encoding by shortened reed-solomon codes | |
El-Medany | FPGA implementation of CRC with error correction | |
CN102932002A (en) | Field programmable gate array (FPGA) design method of truncated high-speed transmit power control (TPC) decoder | |
CN105680882A (en) | Hard decision decoding method for quadratic residue codes | |
US10623026B2 (en) | Error correction | |
TWI527383B (en) | A Fast BCH Code Decoding Method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130918 |