CN103580698B - The ECC interpretation method of symbol data and device - Google Patents
The ECC interpretation method of symbol data and device Download PDFInfo
- Publication number
- CN103580698B CN103580698B CN201210273802.0A CN201210273802A CN103580698B CN 103580698 B CN103580698 B CN 103580698B CN 201210273802 A CN201210273802 A CN 201210273802A CN 103580698 B CN103580698 B CN 103580698B
- Authority
- CN
- China
- Prior art keywords
- code element
- syndrome
- fragment
- element fragment
- zero
- 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.)
- Active
Links
Abstract
The invention provides ECC interpretation method and the device of a kind of symbol data.Wherein, the ECC interpretation method of symbol data includes: readout code metadata, obtains multiple code element fragment;Calculate the syndrome of each code element fragment in multiple code element fragment respectively;Judge whether the element in the syndrome calculated is zero respectively;Code element fragment corresponding to syndrome that element is not zero carries out error correction;And element is the code element fragment corresponding to syndrome of zero no longer carries out error correction.By the present invention, solve the problem that in prior art, ECC interpretation method causes decoding time to waste owing to work decoding amount is big, and then reached shortening decoding time, improve the effect of decoding efficiency.
Description
Technical field
The present invention relates to data processing field, in particular to ECC interpretation method and the device of a kind of symbol data.
Background technology
The decoding process of error detection correct algorithm (Error Correcting Code is called for short ECC) is generally divided into three
Stage: the first stage is for calculating syndrome;Second stage is mistake in computation multinomial;Phase III is Search Error position
Put.In the these three stage, the area cost of decoding and the field capacity size of decoding are directly proportional, it is contemplated that time
Between and area cost, generally area can be limited, thus decoding be according to packet after code element carry out.Existing
Have in technology to packet after code element carry out ECC decoding time, all use above three process to carry out each group of code element
Decoding, inventor finds, this kind of decoded mode in decoding title not only to there is mistake and number of errors at ECC
Code element in the range of error correcting capability decodes, but also some are not had mistake or number of errors beyond ECC error correction
The code element of ability decodes, during the substantial amounts of time the most not only can be made to be lost to insignificant decoding, also
Decoding process tedious can be caused, affect the internal performance of computer system.
The problem that decoding time wastes, mesh is caused owing to work decoding amount is big for ECC interpretation method in correlation technique
Before effective solution is not yet proposed.
Summary of the invention
Present invention is primarily targeted at interpretation method and the device that a kind of symbol data is provided, to solve in prior art
ECC interpretation method causes the problem that decoding time is wasted owing to work decoding amount is big.
To achieve these goals, according to an aspect of the invention, it is provided the ECC decoding side of a kind of symbol data
Method, including: readout code metadata, obtain multiple code element fragment;Calculate each code element sheet in multiple code element fragment respectively
The syndrome of section;Judge whether the element in the syndrome calculated is zero respectively;Element is not zero adjoint
Code element fragment corresponding to formula carries out error correction;And element is the code element fragment corresponding to syndrome of zero no longer entangles
Wrong.
Further, calculate the syndrome of each code element fragment in multiple code element fragment respectively and judge respectively to calculate
Syndrome in element whether be zero and include: calculate the syndrome of the first code element fragment in multiple code element fragment;Sentence
Whether the element in the syndrome of disconnected first code element fragment is zero;Unit in the syndrome judging the first code element fragment
When element is zero, it may be judged whether there is also the code element fragment not calculating syndrome;Syndrome is not calculated it is determined that the presence of
During code element fragment, calculating the syndrome of the second code element fragment, wherein, the second code element fragment is adjoint for not calculating
Arbitrary code element fragment in the code element fragment of formula;And judge whether the element in the syndrome of the second code element fragment is
Zero.
Further, element is not the code element fragment corresponding to syndrome of zero carry out error correction and include: judging first
When element in the syndrome of code element fragment is not zero, first code element fragment is carried out error correction;And judging second code
Element in the syndrome of unit's fragment carries out error correction to the second code element fragment when not being zero.
Further, the first code element fragment is entered when not being zero by the element in the syndrome judging the first code element fragment
Row error correction includes: calculate the error location polynomial of the syndrome of the first code element fragment;The error bit determined and calculate
Put the errors present that multinomial is corresponding;Judge that whether the number of the errors present determined is more than preset value;Judging really
When the number of the errors present made is more than preset value, terminate the error correction to symbol data;And determine judging
When the number of errors present is less than or equal to preset value, it may be judged whether there is also the code element fragment not calculating syndrome.
Further, when the number judging the errors present determined is more than preset value, interpretation method also includes: raw
Decoding is become to interrupt report.
To achieve these goals, according to a further aspect in the invention, it is provided that the ECC decoding dress of a kind of symbol data
Putting, this code translator is for performing the ECC interpretation method of any one symbol data that foregoing of the present invention is provided.
To achieve these goals, according to a further aspect in the invention, it is provided that the ECC decoding dress of a kind of symbol data
Put, including: read unit, for readout code metadata, obtain multiple code element fragment;First processing unit, with reading
Take unit to be connected, for calculating the syndrome of each code element fragment in multiple code element fragment respectively;Second processing unit,
It is connected with the first processing unit, for judging whether the element in the syndrome calculated is zero respectively;Decoding is single
Unit, is connected with the second processing unit, carries out error correction for code element fragment element not being the syndrome of zero corresponding;
And the 3rd processing unit, it is connected with the second processing unit, for element being the code element that the syndrome of zero is corresponding
Fragment no longer carries out error correction.
Further, the first processing unit and the second processing unit are additionally operable to perform following steps: calculate multiple code element sheet
The syndrome of the first code element fragment in Duan;Judge whether the element in the syndrome of the first code element fragment is zero;Sentencing
When element in the syndrome of fixed first code element fragment is zero, it may be judged whether there is also the code element sheet not calculating syndrome
Section;When it is determined that the presence of the code element fragment not calculating syndrome, the syndrome of the second code element fragment is calculated, its
In, the second code element fragment is the arbitrary code element fragment in the code element fragment not calculating syndrome;And judge the second code element
Whether the element in the syndrome of fragment is zero.
Further, when the element that decoding unit is additionally operable in the syndrome judging the first code element fragment is not zero pair
First code element fragment carries out error correction;And decoding unit is additionally operable to the element in the syndrome judging the second code element fragment
When not being 0, second code element fragment is carried out error correction.
Further, decoding unit includes: the first processing module, for calculating the mistake of the syndrome of the first code element fragment
Position multinomial by mistake;Second processing module, is connected with the first processing module, for the error bit determined with calculate
Put the errors present that multinomial is corresponding;3rd processing module, is connected with the second processing module, determines for judgement
The number of errors present whether more than preset value;And fourth processing module, it is connected with the 3rd processing module, uses
In terminating the error correction to symbol data, wherein, first when the number judging the errors present determined is more than preset value
Processing unit or the second processing unit are additionally operable to judging that the number of the errors present determined is less than or equal to preset value
Time, it may be judged whether there is also the code element fragment not calculating syndrome.
Further, fourth processing module is additionally operable to generate decoding interruption report.
By the present invention, use readout code metadata, obtain multiple code element fragment;Calculate respectively in multiple code element fragment
The syndrome of each code element fragment;Judge whether the element in the syndrome calculated is zero respectively;Uneven to element
Be zero code element fragment corresponding to syndrome carry out error correction;And element is the code element fragment corresponding to syndrome of zero
No longer carry out error correction, by whether the element in the syndrome of each code element fragment is zero judge, with really
Make element and be the code element fragment corresponding to syndrome of zero, i.e. determine the code element fragment that there is not mistake, Jin Erjie
The bundle error correction to the code element fragment that there is not mistake, thus avoid the code element that there is not mistake being checked and error correction stream
Journey, it is achieved that reduce workload when symbol data carries out ECC decoding, solves ECC decoding in prior art
Method causes the problem that decoding time is wasted owing to work decoding amount is big, and then has reached shortening decoding time, improves
The effect of decoding efficiency.
Accompanying drawing explanation
The accompanying drawing of the part constituting the application is used for providing a further understanding of the present invention, and the present invention's is schematic real
Execute example and illustrate for explaining the present invention, being not intended that inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is the schematic diagram of code translator according to embodiments of the present invention;
Fig. 2 is the flow chart of interpretation method according to embodiments of the present invention;And
Fig. 3 is the flow chart of interpretation method according to the preferred embodiment of the invention.
Detailed description of the invention
It should be noted that in the case of not conflicting, the embodiment in the application and the feature in embodiment can phases
Combination mutually.Describe the present invention below with reference to the accompanying drawings and in conjunction with the embodiments in detail.
Embodiments provide the ECC code translator of a kind of symbol data, below the embodiment of the present invention is provided
Code translator be specifically described.
Fig. 1 is the schematic diagram of code translator according to embodiments of the present invention, as it is shown in figure 1, the decoding dress of this embodiment
Put and include: read unit the 10, first processing unit the 20, second processing unit 30, decoding unit 40 and the 3rd processes
Unit 50.
Read unit 10 and need to carry out multiple code element fragments of the symbol data of ECC decoding for reading, translate at ECC
During code, owing to the area cost of decoding and the field capacity size of decoding are directly proportional, it is contemplated that to time dough-making powder
Long-pending cost, generally can limit the area of decoding, therefore decoding is to carry out according to the code element after being grouped, and reads
Get is the symbol data of multiple code element fragment.
First processing unit 20 is connected with reading unit 10, for calculating each code element in multiple code element fragment respectively
The syndrome of fragment;Specifically, the first processing unit 20 can disposable adjoint by all code element fragments of reading
Formula is calculated, it is also possible to carry out the syndrome of decoding one code element fragment of workflow management of a code element fragment.
Second processing unit 30 is connected with the first processing unit 20, for judging respectively in the syndrome calculated
Whether element is zero;Correspondingly, the second processing unit 30 can be disposable by all codes at the first processing unit 20
After the syndrome of unit's fragment calculates, whether the element in each syndrome is zero and judges, it is also possible to
In the decoding flow process carry out a code element fragment, whether the element in the syndrome of this code element fragment is zero to sentence
Disconnected.
Decoding unit 40 is connected with the second processing unit 30, for element is not the code that the syndrome of zero is corresponding
Unit's fragment proceeds ECC decoding, i.e. code element fragment corresponding to syndrome that element is not zero carries out error correction;
And
3rd processing unit 50 is connected with the second processing unit 30, corresponding for element is the syndrome of zero
Code element fragment no longer carries out ECC decoding, i.e. stop being element the error correction of the code element fragment corresponding to syndrome of zero.
Owing to the decoding process of ECC decoding is generally divided into three phases: the first stage is for calculating syndrome;Second stage
For mistake in computation multinomial;Phase III is Search Error position.Second stage and the 3rd during decoding every time
Time required for stage occupies the ratio of more than half in decoding total time, and occurs during decoding
When special circumstances such as do not have mistake, if still carried out according to common decoding algorithm, then will cause temporal wave
Taking, the code translator of the embodiment of the present invention by whether the element in the syndrome of each code element fragment is zero enters
Row judges, to determine that element is the code element fragment corresponding to syndrome of zero, i.e. determines the code element that there is not mistake
Fragment, and then terminate the ECC decoding to the code element fragment that there is not mistake, thus avoid the code element that there is not mistake
Carry out checking and error correction flow process, it is achieved that reduce workload when symbol data carries out ECC decoding, solve existing
In technology, ECC interpretation method causes the problem that decoding time is wasted owing to work decoding amount is big, and then has reached to shorten
Decoding time, improves the effect of decoding efficiency.
Further, the first processing unit 20 and the second processing unit 30 are additionally operable to perform following steps: calculate multiple
The syndrome of the first code element fragment in code element fragment, the first code element fragment is not calculated appointing of syndrome in symbol data
Anticipate a code element fragment;Judge whether the element in the syndrome of the first code element fragment is zero;Judging the first code element
When element in the syndrome of fragment is zero, it may be judged whether there is also the code element fragment not calculating syndrome;Judging
When there is the code element fragment not calculating syndrome, the syndrome of the second code element fragment is calculated, wherein, second code
Unit's fragment is the arbitrary code element fragment in the code element fragment not calculating syndrome;And judge the adjoint of the second code element fragment
Whether the element in formula is zero.
Wherein, decoding unit 40 is not the code element fragment corresponding to syndrome of zero and proceeds ECC decoding element
The element being included in the syndrome judging the first code element fragment carries out error correction to the first code element fragment when not being zero;With
And the element in the syndrome judging the second code element fragment carries out error correction to the second code element fragment when not being zero.
Preferably, as a example by decoding unit 40 carries out ECC decoding to the first code element fragment, decoding unit 40 is described
Concrete structure, decoding unit 40 includes:
First processing module, is connected with the second processing unit 30, calculates for the syndrome according to the first code element fragment
The error location polynomial of the syndrome of the first code element fragment;
Second processing module, is connected with the first processing module, for the error location polynomial pair determined with calculate
The errors present answered;Specifically, the error location polynomial of the syndrome of the first code element fragment can be solved,
The root of error location polynomial is the errors present that error location polynomial is corresponding.
3rd processing module, is connected with the second processing module, for judging the number of errors present determined whether
More than preset value, wherein, this preset value can be set as the error correcting capability value of ECC decoding;And
Fourth processing module, is connected with the 3rd processing module, and the number of the errors present for determining in judgement is big
The error correction to symbol data is terminated when preset value,
Wherein, when the 3rd processing module judges the number of errors present less than or equal to preset value, first processes list
Unit 10 or the second processing unit 20 are additionally operable to when the number judging the errors present determined is less than or equal to preset value,
Judge whether to there is also the code element fragment not calculating syndrome.
The code translator of the preferred embodiment of the present invention, when code element fragment mistake does not occurs, directly skips errors present many
Item formula calculates and Search Error position, saves the time of more than 50%;Directly jump out when mistake spilling situation occurs
Whole ECC decodes, and saves the decoding time of remaining decoding group, has reached further shortening decoding time, improves
The effect of decoding efficiency.
Preferably, fourth processing module is additionally operable to generate decoding interruption report.
Decode process interrupt by generating decoding interruption advisory alarm user, reached to facilitate user to carry out false exclusion etc.
The effect of operation.
The embodiment of the present invention additionally provides the interpretation method of a kind of symbol data, and this interpretation method can be real by the present invention
The code translator that executing example foregoing is provided performs, and the interpretation method provided the embodiment of the present invention below is carried out
Illustrate.
Fig. 2 is the flow chart of interpretation method according to embodiments of the present invention, as in figure 2 it is shown, the method includes following
Step S202 is to step S210:
S202: read and need to carry out multiple code element fragments of the symbol data of ECC decoding, when ECC decodes, by
It is directly proportional in the area cost of decoding and the field capacity size of decoding, it is contemplated that amass cost to time dough-making powder,
Generally can limit the area of decoding, therefore decoding is to carry out according to the code element after being grouped, read is
The symbol data of multiple code element fragments.
S204: calculate the syndrome of each code element fragment in multiple code element fragment respectively;Specifically, can disposably by
The syndrome of all code element fragments read calculates, it is also possible to carry out the decoding workflow management of a code element fragment
The syndrome of one code element fragment.
S206: judge whether the element in the syndrome calculated is zero respectively;Correspondingly, can be in step S204
After disposably the syndrome of all code element fragments being calculated, whether the element in each syndrome is zero and enters
Row judges, it is also possible in the decoding flow process carry out a code element fragment to the element in the syndrome of this code element fragment be
No it be zero and judge.
S208: code element fragment corresponding to syndrome that element is not zero proceeds ECC decoding, i.e. to element
Code element fragment corresponding to syndrome not being zero carries out error correction;And
S210: code element fragment corresponding to syndrome that element is zero no longer carries out ECC decoding, i.e. stop unit
Element is the error correction of the code element fragment corresponding to syndrome of zero.
Owing to the decoding process of ECC decoding is generally divided into three phases: the first stage is for calculating syndrome;Second stage
For mistake in computation multinomial;Phase III is Search Error position.Second stage and the 3rd during decoding every time
Time required for stage occupies the ratio of more than half in decoding total time, and occurs during decoding
When special circumstances such as do not have mistake, if still carried out according to common decoding algorithm, then will cause temporal wave
Taking, the code translator of the embodiment of the present invention by whether the element in the syndrome of each code element fragment is zero enters
Row judges, to determine that element is the code element fragment corresponding to syndrome of zero, i.e. determines the code element that there is not mistake
Fragment, and then terminate the error correction to the code element fragment that there is not mistake, thus avoid the code element to there is not mistake to carry out
Check and error correction flow process, it is achieved that reduce workload when symbol data is carried out ECC decoding, solve prior art
The problem that middle ECC interpretation method causes decoding time to waste owing to work decoding amount is big, and then reached to shorten decoding
Time, improve the effect of decoding efficiency.
Fig. 3 is the flow chart of interpretation method according to the preferred embodiment of the invention, as it is shown on figure 3, the present invention is the most real
Executing the interpretation method of example compared with the interpretation method shown in Fig. 2, the two difference is, in the preferred embodiment of the present invention
Interpretation method in also include the element in syndrome is not zero (that is, code element fragment exist needs carry out checking and
The mistake of error correction) position multinomial in number of errors whether more than the judgement of ECC decoding error correcting capability.
Specifically, when each code element fragment is decoded, each code element fragment order, whole decoding in no particular order
As long as the code element fragment decoding that be there is a need to carry out decoding is terminated by process.The syndrome that each code element fragment is corresponding
And error location polynomial corresponding to syndrome can be with one-time calculation, it is also possible in the decoding flow process of a code element fragment
In once calculate, if as it is shown on figure 3, to from i-th (i is positive integer) group code element fragment start decoding, and
And the syndrome of each code element fragment calculates in the decoding flow process of each code element fragment, then the flow process of interpretation method
For: first i-th group of code element fragment is carried out syndrome calculating;Next to that judge in the syndrome of i-th group of code element fragment individual
Whether element is all ' 0 ', through judging, if each element in the syndrome of i-th group of code element fragment is all ' 0 ',
Then skip error location polynomial calculating and the Search Error position multinomial of i-th group, it may be judged whether complete all districts
The ECC decoding in territory, i.e. judges whether there is also the code element fragment not calculating syndrome in symbol data, if it does,
The syndrome then entering i+1 group code element fragment calculates, and circulates by that analogy;If i-th group of code element fragment is adjoint
Each element in formula is not all ' 0 ', then calculate the mistake of i-th group of code element fragment according to the syndrome of i-th group of code element fragment
Position multinomial by mistake, and the error location polynomial of i-th group is scanned for, determine errors present, and to mistake
Whether the number of position judges beyond ECC error correction ability, if i-th group of mistake is overflowed, proving to occur in that can not
The mistake corrected, now proves that the mistake of i-th group of code element fragment occurs in that spilling situation, it is impossible to complete institute vicious
Correct, so time should terminate ECC decoding;When the mistake of i-th group of code element fragment is not overflowed, then can be smooth
Complete the decoding process of i-th group, after completing the decoding of i-th group of code element fragment, it may be judged whether complete all regions
ECC decoding, i.e. judge whether symbol data there is also the code element fragment not calculating syndrome, if it is present
The syndrome entering i+1 group code element fragment calculates, and circulates by that analogy, until decoding terminates.
The interpretation method of the preferred embodiment of the present invention, when code element fragment mistake does not occurs, directly skips errors present many
Item formula calculates and Search Error position, saves the time of more than 50%;Directly jump out when mistake spilling situation occurs
Whole ECC decodes, and saves the decoding time of remaining decoding group, has reached further shortening decoding time, improves
The effect of decoding efficiency.
Preferably, when the number judging errors present decodes error correcting capability beyond ECC, interpretation method also includes raw
Becoming decoding to interrupt report, this content included can be: number of errors exceeds error correcting capability, is not fully complete the information of error correction.
Process interrupt is decoded, to facilitate user to carry out the operations such as false exclusion by generating decoding interruption advisory alarm user.
As can be seen from the above description, code translator and the method for the embodiment of the present invention all achieves shortening decoding
Time, improve the effect of decoding efficiency.
It should be noted that can be at such as one group of computer executable instructions in the step shown in the flow chart of accompanying drawing
Computer system performs, and, although show logical order in flow charts, but in some cases, can
With to be different from the step shown or described by order execution herein.
Obviously, those skilled in the art should be understood that each module of the above-mentioned present invention or each step can be with general
Calculating device realize, they can concentrate on single calculating device, or is distributed in multiple calculating device institute
On the network of composition, alternatively, they can realize with calculating the executable program code of device, it is thus possible to
It is stored in storing in device and is performed by calculating device, or they are fabricated to respectively each integrated circuit die
Block, or the multiple modules in them or step are fabricated to single integrated circuit module realize.So, the present invention
It is not restricted to any specific hardware and software combine.
The foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, for the skill of this area
For art personnel, the present invention can have various modifications and variations.All within the spirit and principles in the present invention, made
Any modification, equivalent substitution and improvement etc., should be included within the scope of the present invention.
Claims (8)
1. the ECC interpretation method of a symbol data, it is characterised in that including:
Readout code metadata, obtains multiple code element fragment;
Calculate the syndrome of each code element fragment in the plurality of code element fragment respectively;
Judge whether the element in the syndrome calculated is zero respectively;
Code element fragment corresponding to syndrome that element is not zero carries out error correction;And
Code element fragment corresponding to syndrome that element is zero no longer carries out error correction,
Wherein, calculate the syndrome of each code element fragment in the plurality of code element fragment respectively and judge meter respectively
Whether the element in the syndrome calculated is zero includes:
Calculate the syndrome of the first code element fragment in the plurality of code element fragment;
Judge whether the element in the syndrome of described first code element fragment is zero;
When element in the syndrome judging described first code element fragment is zero, it may be judged whether there is also and do not count
Calculate the code element fragment of syndrome;
When it is determined that the presence of the code element fragment not calculating syndrome, the syndrome of the second code element fragment is calculated,
Wherein, described second code element fragment be described in do not calculate the arbitrary code element fragment in the code element fragment of syndrome;With
And
Judge whether the element in the syndrome of described second code element fragment is zero.
Interpretation method the most according to claim 1, it is characterised in that element is not zero syndrome corresponding
Code element fragment carries out error correction and includes:
To described first code element fragment when element in the syndrome judging described first code element fragment is not zero
Carry out error correction;And
To described second code element fragment when element in the syndrome judging described second code element fragment is not zero
Carry out error correction.
Interpretation method the most according to claim 2, it is characterised in that judging the adjoint of described first code element fragment
When element in formula is not zero, described first code element fragment is carried out error correction to include:
Calculate the error location polynomial of the syndrome of described first code element fragment;
The errors present that the error location polynomial that determines and calculate is corresponding;
Judge that whether the number of the errors present determined is more than preset value;
When the number judging the errors present determined is more than described preset value, terminate described symbol data
Error correction;And
When the number judging the errors present determined is less than or equal to described preset value, it may be judged whether there is also
Do not calculate the code element fragment of syndrome.
Interpretation method the most according to claim 3, it is characterised in that in the number judging the errors present determined
During more than described preset value, described interpretation method also includes: generates decoding and interrupts report.
5. the ECC code translator of a symbol data, it is characterised in that including:
Read unit, for readout code metadata, obtain multiple code element fragment;
First processing unit, is connected with described reading unit, for calculating in the plurality of code element fragment respectively
The syndrome of each code element fragment;
Second processing unit, is connected with described first processing unit, for judging the syndrome calculated respectively
In element whether be zero;
Decoding unit, is connected with described second processing unit, corresponding for element is not the syndrome of zero
Code element fragment carry out error correction;And
3rd processing unit, is connected with described second processing unit, for element is the syndrome pair of zero
The code element fragment answered no longer carries out error correction,
Wherein, described first processing unit and described second processing unit be additionally operable to perform following steps:
Calculate the syndrome of the first code element fragment in the plurality of code element fragment;
Judge whether the element in the syndrome of described first code element fragment is zero;
When element in the syndrome judging described first code element fragment is zero, it may be judged whether there is also and do not count
Calculate the code element fragment of syndrome;
When it is determined that the presence of the code element fragment not calculating syndrome, the syndrome of the second code element fragment is calculated,
Wherein, described second code element fragment be described in do not calculate the arbitrary code element fragment in the code element fragment of syndrome;With
And
Judge whether the element in the syndrome of described second code element fragment is zero.
Code translator the most according to claim 5, it is characterised in that
When the element that described decoding unit is additionally operable in the syndrome judging described first code element fragment is not zero
Described first code element fragment is carried out error correction;And
When the element that described decoding unit is additionally operable in the syndrome judging described second code element fragment is not zero
Described second code element fragment is carried out error correction.
Code translator the most according to claim 6, it is characterised in that described decoding unit includes:
First processing module, for calculating the error location polynomial of the syndrome of described first code element fragment;
Second processing module, is connected with described first processing module, for the errors present determined with calculate
The errors present that multinomial is corresponding;
3rd processing module, be connected with described second processing module, for judging the errors present determined
Whether number is more than preset value;And
Fourth processing module, is connected with described 3rd processing module, for the errors present determined in judgement
Number more than described preset value time terminate the error correction to described symbol data,
Wherein, described first processing unit or described second processing unit are additionally operable to the error bit determined in judgement
When the number put is less than or equal to described preset value, it may be judged whether there is also the code element fragment not calculating syndrome.
Code translator the most according to claim 7, it is characterised in that described fourth processing module is additionally operable to generation and translates
Code interrupts report.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210273802.0A CN103580698B (en) | 2012-08-02 | 2012-08-02 | The ECC interpretation method of symbol data and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210273802.0A CN103580698B (en) | 2012-08-02 | 2012-08-02 | The ECC interpretation method of symbol data and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103580698A CN103580698A (en) | 2014-02-12 |
CN103580698B true CN103580698B (en) | 2016-12-21 |
Family
ID=50051750
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210273802.0A Active CN103580698B (en) | 2012-08-02 | 2012-08-02 | The ECC interpretation method of symbol data and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103580698B (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5596589A (en) * | 1993-10-29 | 1997-01-21 | Motorola, Inc. | Method and apparatus for encoding and decoding error correction codes in a radio communication system |
US6195780B1 (en) * | 1997-12-10 | 2001-02-27 | Lucent Technologies Inc. | Method and apparatus for generating cyclical redundancy code |
CN1397107A (en) * | 2000-11-30 | 2003-02-12 | 松下电器产业株式会社 | Decoding device and decoding method |
CN1751443A (en) * | 2003-06-21 | 2006-03-22 | 三星电子株式会社 | Error correction coding equipment and method and error correction decoding equipment and method |
CN101976584A (en) * | 2010-10-27 | 2011-02-16 | 记忆科技(深圳)有限公司 | Quasi-cyclic low density parity-check code (QC-LDPC) decoder and decoding method |
-
2012
- 2012-08-02 CN CN201210273802.0A patent/CN103580698B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5596589A (en) * | 1993-10-29 | 1997-01-21 | Motorola, Inc. | Method and apparatus for encoding and decoding error correction codes in a radio communication system |
US6195780B1 (en) * | 1997-12-10 | 2001-02-27 | Lucent Technologies Inc. | Method and apparatus for generating cyclical redundancy code |
CN1397107A (en) * | 2000-11-30 | 2003-02-12 | 松下电器产业株式会社 | Decoding device and decoding method |
CN1751443A (en) * | 2003-06-21 | 2006-03-22 | 三星电子株式会社 | Error correction coding equipment and method and error correction decoding equipment and method |
CN101976584A (en) * | 2010-10-27 | 2011-02-16 | 记忆科技(深圳)有限公司 | Quasi-cyclic low density parity-check code (QC-LDPC) decoder and decoding method |
Also Published As
Publication number | Publication date |
---|---|
CN103580698A (en) | 2014-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111510465B (en) | Mimicry judging method and judging device based on mixed data type industrial protocol | |
US20210035095A1 (en) | Blockchain consensus method, accounting node and node | |
US20180212986A1 (en) | Network attack detection method and device | |
CN106936778B (en) | Method and device for detecting abnormal website traffic | |
WO2014176919A1 (en) | Method and system for displaying recommended pages by terminal device | |
CN110784521B (en) | Block chain consensus method, electronic device and storage medium | |
CN102799823A (en) | Virus detection method and system | |
CN112231187A (en) | Micro-service abnormity analysis method and device | |
CN103345432A (en) | Multi-core CPU overload detection device and multi-core CPU overload detection method | |
CN110555086A (en) | Method and device for attributing resource points in grid | |
CN106095609B (en) | Walking data check, modification method and system | |
CN103580698B (en) | The ECC interpretation method of symbol data and device | |
CN108920601B (en) | Data matching method and device | |
US11500726B2 (en) | Method, device, and program product for selecting rebuild destination in storage system | |
CN105790882A (en) | Method and device for reducing false detection rate | |
CN104424435A (en) | Method and device for acquiring virus characteristic code | |
CN101361278B (en) | Parity check bit generating circuit, counting circuit and counting method | |
CN112667241B (en) | Machine learning instruction conversion method and device, board card, main board and electronic equipment | |
CN114020772A (en) | Query condition configuration method, system, electronic device and storage medium | |
CN106878410A (en) | The detection method and device of a kind of request of data | |
CN111427785A (en) | Formalized task verification method and device, electronic equipment and computer readable medium | |
CN109828894A (en) | Acquisition method, device, storage medium and the electronic equipment of device status data | |
CN116909625B (en) | Command queue analysis method and device, electronic equipment and storage medium | |
Lenzi et al. | On the performance of code block segmentation for LTE-advanced | |
CN107832203A (en) | A kind of mobile terminal renders performance diagnostic method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: Room 101, Floor 1-5, Building 8, Yard 9, Fenghao East Road, Haidian District, Beijing 100094 Patentee after: Zhaoyi Innovation Technology Group Co.,Ltd. Address before: 100083 12 Floors, Block A, Tiangong Building, Science and Technology University, 30 College Road, Haidian District, Beijing Patentee before: GIGADEVICE SEMICONDUCTOR(BEIJING) Inc. |