CN102780496B - RS (Reed-Solomon) code decoding method and device - Google Patents
RS (Reed-Solomon) code decoding method and device Download PDFInfo
- Publication number
- CN102780496B CN102780496B CN201210294562.2A CN201210294562A CN102780496B CN 102780496 B CN102780496 B CN 102780496B CN 201210294562 A CN201210294562 A CN 201210294562A CN 102780496 B CN102780496 B CN 102780496B
- Authority
- CN
- China
- Prior art keywords
- decoding
- information
- code
- reliability
- hard
- 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 discloses an RS (Reed-Solomon) code decoding method and device. The method comprises the following steps of: receiving constellation sign information output by a channel, and carrying out soft demapping to obtain reliability information of the constellation sign information; carrying out hard decision on a plurality of pieces of information with the lowest reliability information, and correcting the hard decision to obtain a high reliability information hard decision values of the information and a low reliability information decision sequence group; carrying out hard decoding on one hard decision value in the high reliability information hard decision values and the low reliability information decision sequence group according to the original series arrangement; judging whether decoding is successful, stopping inputting if the decoding is successful, and taking output of successful decoding as a decoding result; on the contrary, if the decoding is still unsuccessful after decoding is carried out for maximum times, outputting the original decision or any one coding result randomly. The system is simple to realize, RS code decoding capability can be obviously improved, a code symbol with error ability being higher than the error correcting ability of RS code hard decoding is corrected, receptivity of the system is obviously improved, and the system can be widely applied to the engineering field.
Description
Technical field
The present invention relates to the channel error correction coding and decoding field in wireless digital communication field, particularly relate to interpretation method and the device of RS code.
Background technology
Reed-Solomon code is the BCH code that a class has very strong error correcting capability, and it is widely used in the fields such as digital audio/video transmission and error control.In Digital Television Terrestrial Broadcasting, DVB-T and ATSC standard all adopts RS code as outer code.For (n, k) RS code, n is that each code block of code block length comprises n code sign, each code sign comprises q bit, and k is the number of information code symbol, comprises kq bit, 2t=n-k is the number of parity check code sign, comprises (n-k) * q bit.Traditional interpretation method, the hard decoding of RS is the interpretation method adopted in practical communication system in decades; Described hard interpretation method, includes but not limited to: the BM algorithm and the Euclid algorithm that solve error location polynomial.The mismark adopting hard decision algorithm to correct is 2t, but its decoding performance has larger loss relative to Soft decision decoding.
In recent years, up-to-date decoding algorithm, that is: list decoding, comprise Guruswami_Sudan algorithm and algebraically soft decoding method, i.e. Koetter-Vardy algorithm.Wherein, the Xing Neng of algebraically soft decoding algorithm limits decoding and hard decoding to have significantly improved Bi the ball that Xu does, and is such as (204,188) code of 0.92 for code check, adopts Koetter-Vardy algorithm can improve the performance of 0.5dB.But the implementation complexity of above-mentioned this algorithm is still relatively very high, therefore still cannot be widely applied to engineering field.
Problem in view of the above, a kind of higher than the hard decoding performance of RS, and, the new interpretation method lower than list decoding complexity and the invention of device imperative.
Summary of the invention
The technical problem to be solved in the present invention is: adopt hard decision algorithm, its decoding performance has larger loss relative to Soft decision decoding; Adopt list decoding, its implementation complexity is relatively very high, cannot be widely applied to engineering field.
In order to solve the problems of the technologies described above, the invention provides a kind of RS code coding method, comprising the steps:
The constellation symbol information that receive channel exports, carries out soft demapping to constellation symbol information, obtains its reliability information;
Choose the minimum some information of reliability information carry out hard decision and revise hard decision, obtain its high-reliability information hard-decision values and low reliability information judgement sequence set;
Wherein a kind of hard-decision values in above-mentioned high-reliability information hard-decision values and low reliability information judgement sequence set is carried out hard decoding by original order arrangement;
Successfully decoded, stop input, using the output of decoding success as decode results; On the contrary, if still can not be successful after maximum times, then arbitrarily export original judgement or any decode results.
Described RS code coding method also comprises and judges decoding whether success, with hard decoding algorithm, decoding input is carried out to the step of error correction.
Described RS code coding method carries out hard decision and revises the method for hard decision comprising choosing the minimum some information of reliability information: according to channel sending order composition RS code sign, calculate the reliability of each RS code sign, choose the minimum some symbols of reliability in monoblock RS code sign and carry out hard decision and revise hard decision; Or directly choose the minimum some bit informations of reliability by the bit information number that code block length is corresponding and carry out hard decision and revise hard decision.
In described RS code coding method when calculating the reliability of each RS code sign, the reliability information of the bit comprised by RS code sign obtains by weight computation method.
Can carry out m the hard decoding of RS altogether to a code block in described RS code coding method, and each RS code block maximum decoding number of times m, m is more than or equal to 1.
Judge in described RS code coding method that the mark of decoding whether successful termination input and decoding depends on the result of calculation of syndrome.
A kind of RS decoder, it comprises:
Information receiving unit, for the constellation symbol information that receive channel exports;
Soft de-mapping unit, for carrying out soft demapping to the constellation symbol received, obtains reliability information;
Low reliability chooses unit, for choosing the minimum some information of reliability information;
Hard decision unit, for carrying out hard decision to reliability information, obtains hard decision result;
Revise hard decision unit, for revising above-mentioned hard decision result;
Decoding Input Control Element, for a certain hard-decision values in hard-decision values high for reliability and low reliability judgement sequence set is pressed original order arrangement as decoding input, after receiving successfully decoded index signal, stops input;
The hard translator unit of RS, for carrying out error correction to decoding input, and carrying out syndrome calculating, obtaining successfully decoded instruction;
RS decoding output unit, using the output of decoding success as decode results; On the contrary, if still can not be successful after maximum times, then arbitrarily export original judgement or any decode results.
Described RS decoder, the number of the hard translator unit of its RS can be 1 or multiple, altogether same information is performed at most to m the decoding reaching performance requirements; If when being less than m time, decoding successfully, then stops input and decoding.
Described RS decoder, also comprises before its low reliability chooses unit:
Code sign component units, for pressing sending order composition code sign information by bit information; Code sign reliability calculating unit, for the reliability information according to bit, obtains the reliability of each code sign according to certain computational methods.
Described RS decoder, also comprises before its decoding Input Control Element:
Code sign component units, carries out hard decision for direct whole bit information numbers corresponding by code block length being chosen the minimum some information bits of reliability and revises the bit decision sequence group after hard decision by sending order composition code sign decision value.
Described RS decoder, it can carry out m the hard decoding of RS altogether to a code sign, and, each RS code sign maximum decoding number of times m.
Described RS decoder, when it calculates the reliability of each RS code sign, the reliability information of the bit comprised by RS code sign obtains by weight computation method.
The invention has the beneficial effects as follows: the present invention proposes a kind of RS interpretation method based on soft demapping and device, this system realizes simple, the decoding capability of RS code can be significantly improved, entangle the code sign dropping out mistake and be greater than the error correcting capability of the hard decoding of RS code own, significantly improve the receptivity of system.Such as code check is (204,188) code of 0.92, adopts method of the present invention can improve the performance of 0.3-0.4dB, and the complexity increased is very little, can be widely applied to engineering field.
Accompanying drawing explanation
By following to the description of embodiments of the invention in conjunction with its accompanying drawing, the purpose of the invention, specific structure features and advantages can be understood further.Wherein, accompanying drawing is:
Fig. 1 is the hard interpretation method schematic flow sheet of RS of existing common system;
Fig. 2 is the schematic flow sheet of the interpretation method of RS code of the present invention;
Fig. 3 is the schematic flow sheet of another embodiment of the interpretation method of RS code of the present invention;
The schematic diagram of the code translator of Fig. 4 RS code of the present invention;
The schematic diagram of another embodiment of code translator of Fig. 5 RS code of the present invention.
Embodiment
The present invention proposes a kind of RS interpretation method based on soft demapping and device, the method realizes simple, can significantly improve the decoding capability of RS code, entangle the code sign dropping out mistake and be greater than the error correcting capability of the hard decoding of RS code own, significantly improve the receptivity of system.Such as code check is (204,188) code of 0.92, adopts method of the present invention can improve the performance of 0.3-0.4dB, and the complexity increased is very little.And the present invention is applied in the multiple transmission systems such as DVB_C and DVB_T, the decoding capability of RS code can be significantly improved, improve the receptivity of receiving system, reach the lower signal-noise ratio threshold without error code.
As Figure 1-5: the interpretation method of the RS code based on soft demapping of the present invention comprises the steps:
First, the constellation symbol information that receive channel exports, carries out soft demapping to constellation symbol information according to constellation mapping mode, obtain the reliability information of each bit, and non-immediate does constellation symbol hard decision.By described bit, by sending order composition n RS code sign, (n is code length, wherein corresponding q the bit of each code sign), then calculate the reliability of each code sign, this reliability is obtained by certain weight computation method by the reliability information of q bit; Described weight computation method includes but not limited to: get minimum value or the addition etc. that takes absolute value.
Continue, (code block contains n code sign, such as the code of (204,188), then each code block contains 204 code signs to find each RS code block.There are some RS code signs (such as w) of minimum reliability, these selected RS code signs are according to carrying out hard decision someway and revising judgement, such as, the method of conventional correction judgement: chase algorithm or other algorithms carry out correction judgement, revising judgement can be that the minimum ratio ultrahard of its reliability of upset sentences value, or overturns the minimum and secondary low ratio ultrahard of its reliability and sentence value etc.Obtain low reliability symbol judgement sequence set, comprise m kind and export combination; Remaining RS code sign represents that reliability is higher, firmly sentences output directly as the part input A of RS decoder according to sentencing the symbol obtained than ultrahard.
Firmly sentenced by a kind of symbol adding that reliability is high in m kind combination in above-mentioned low reliability symbol judgement sequence set successively and export A according to code block original order input RS decoder, hard interpretation method traditionally carries out decoding.Judge that whether decoding is successful according to syndrome, to successfully decoded, stop input, using the output of decoding success as this code block decode results.If after m input, still can not be successful, then arbitrarily export original judgement or any decode results.
In like manner, the code translator performing the above-mentioned RS code coding method based on soft demapping comprises:
Channel information receiving element, for the constellation symbol information that receive channel exports;
Soft de-mapping unit, for carrying out soft demapping according to constellation mapping mode to the constellation symbol received, obtains the reliability information of each bit in symbol;
Code sign component units, for pressing sending order composition code sign information (a corresponding q bit) or bit decision value being formed code sign decision value by sending order by bit information
Code sign reliability calculating unit, for the reliability information according to q bit, obtains the reliability of each code sign according to certain computational methods;
Low reliability chooses unit, for choosing w the code sign that in monoblock code sign, reliability is minimum;
High-reliability hard decision unit, for carrying out hard decision to the bit reliability information in each code sign of high-reliability, obtains high-reliability code sign judgement sequence;
Low reliability hard decision and correction decision unit, for carrying out hard decision for the code sign of low reliability and revising judgement, obtain low reliability code sign judgement sequence set;
Decoding Input Control Element, inputs as decoder by original order arrangement for a certain hard-decision values code sign high for reliability firmly sentenced and low reliability code sign is adjudicated in sequence set, can obtain at most m kind decoding input.After receiving successfully decoded index signal, no longer input;
The hard translator unit of RS, for carrying out error correction to decoding input, and carry out syndrome calculating, obtaining the hard translator unit of successfully decoded instruction RS can be 1 or multiple i, i is less than m, and its number can be determined by demand maximum decoding number of times m and code block structure and system dominant frequency.If system dominant frequency is enough high, then the hard translator unit of RS can be 1, does not increase so any to realize cost.
RS decoding output unit, passes to subordinate for being exported by successfully decoded RS decoder, if after m input, still can not be successful, then and arbitrarily export original judgement or any decode results.
Specifically introduce various embodiment of the present invention with reference to the accompanying drawings, the present invention is applied in the multiple transmission systems such as DVB-C and DVB-T, can significantly improve the decoding capability of RS code, improves the receptivity of receiving system, reaches the lower signal-noise ratio threshold without error code.
Refer to Fig. 2, the invention provides a kind of interpretation method of the RS code based on soft demapping, specifically comprise the following steps:
Step 1: the constellation symbol information that receive channel exports, carries out soft demapping to constellation symbol information according to constellation mapping mode, obtains the reliability information of each bit.
Here channel output can be the output of equalizer, constellation symbol information after obtaining is carried out soft demapping, obtain the reliability information of each bit, soft demapping has many algorithms and shortcut calculation, as max log likelihood ratio LLR algorithm and shortcut calculation thereof etc.Now illustrate: if the constellation mapping mode that emission system adopts is 16QAM, then each constellation symbol information corresponding can obtain the soft value of 4 bits, i.e. reliability information, the value in reliability information is normalized to [-1,1] interval.Such as, if the reliability information of 4 bits utilizing LLR algorithm to obtain is respectively { 0.1, 0.7,-0.5, 0}, here suppose that positive number represents that sending bit is 0, and negative number representation transmission bit is 1, then 0.1 represents that bit b1 is that the probability of transmission 0 is higher than the probability being sent as 1, 0.7 represents that bit b2 is that the probability of transmission 0 is higher than the probability being sent as 1, and reliability is higher than b1,-0.5 represents that bit b3 is that the probability of transmission 1 is higher than the probability being sent as 0, and reliability is less than b2 is greater than b1, 0 represents that bit b4 is that transmission 0 is identical with the probability sending 1, its reliability is minimum value 0.
Step 2: bit is formed RS code sign (corresponding q the bit of each RS code sign) after obtaining all bit reliabilitys of a whole code block by sending order, q bit is classified as 1 code sign, in such as DVB-C system (204,188) code,, a code block is altogether containing 204 code signs, and wherein checking symbol accounts for 16 code signs, each code sign comprises 8 bits, i.e. q=8.
Step 3: according to the reliability information of q bit, calculates the reliability of each code sign.
Here computational methods can have multiple, such as, get the reliability of value minimum in the reliability information of q bit as code sign.Or under some special modulation systems, such as 256QAM, when each constellation mapping symbol inherently a corresponding code sign time, can adopt the mode of the absolute value of the reliability information of q bit addition.Certainly the invention is not restricted to this 2 kinds of methods, other algorithm those skilled in the art all can easily expect according to above-mentioned statement, do not repeat them here.
Step 4: choose w the code sign that reliability in monoblock RS code code sign is minimum.Normally first according to performance requirements with realize dominant frequency and decoder maximum decoding number of times m is formulated in resource restriction, then obtain the value of w, as a rule 2
n>=m>=1, m=2
w, but m also can be less than 2
w;
Step 5: hard decision and correction hard decision, obtains hard-decision values and the low reliability code sign judgement sequence set of high-reliability code sign.
Such as, (204, the 188) code in the DVB_C system that step 2 is mentioned, high-reliability symbol is 204-w, this 204-w symbol is carried out hard decision, obtains hard decision sequence { h
1..., h
204-w, wherein h
i(1≤i≤204-w) is the such as { hard-decision values of 10001000}.
And for the low code sign of w reliability, utilize chase algorithm or other algorithms to carry out hard decision and revise judgement, revising judgement can be that the ratio ultrahard that its reliability of upset is minimum sentences value, or overturns the minimum and secondary low ratio ultrahard of its reliability and sentence value etc.Such as, the reliability of corresponding q the bit of code sign be 0.3,0.5,0.99 ,-0.88 ,-0.1,0,0.05 ,-0.3}, its hard decision exports and is 00011001}, its correction judgement can be { 00011101} or { 00011111}; Each code sign obtains hard decision and 1-2 correction hard decision, finally from these judgements of w code sign, carries out selecting and combining, obtains m group hard decision sequence
deng.
Step 6: successively symbol high for reliability is sentenced firmly as { h
1..., h
204-wand low reliability symbol judgement sequence set in wherein a kind of hard-decision values
(1≤i≤m) as decoder input, can obtain at most m kind decoding input by original order arrangement.First time is input as { h
1..., h
204-wand
arrangement, second time be input as { h
1..., h
204-wand
arrangement.
Step 7: carry out error correction with hard decoding algorithm to decoding input, conventional has BM algorithm, and Euclid algorithm etc., carry out syndrome calculating simultaneously, obtain successfully decoded instruction.
For Euclid algorithm, be broadly divided into following steps:
The first step asks associated polynomial S (x) by receiving vector r (x);
Second step adopts the Euclid algorithm (MEA) revised to obtain error location polynomial σ (x) and wrong estimate multinomial ω (x);
3rd step is obtained errors present by chien search and is adopted Forney algorithm to obtain improper value by σ (x) and ω (x);
4th step carries out error correction by being subtracted each other by reception vector r (x) after fifo buffer memory and improper value, thus obtains the code word c (x) after decoding.
Whether successfully decoded instruction is 0 to obtain by syndrome coefficient entirely.
For RS (n, k) code, k=n-2t, it is R (x)=r that order receives code word
n-1x
n-1+ ... + r
1x+r
0
Associated polynomial S (x)=s
0+ s
1x+ ... + s
2t-1x
2t-1
Its coefficient s
i=((r
n-1α
i+ r
n-2) α
i+ ... + r
1) α
i+ r
00≤i≤2t-1
Step 8: when inputting in K group, decoding indicates successfully, 1≤K≤m, then represent that this code block is successfully decoded, no longer carry out decoding input.Directly the decode results that K group inputs is exported to next stage.If after m input, still can not be successful, then arbitrarily export original judgement or any decode results.
Shown in Figure 5, the embodiment of the present invention also provides a kind of code translator of RS code, and this device comprises: channel information receiving element 31, for the symbol Soft Inform ation that receive channel exports;
Soft de-mapping unit 32, for carrying out soft demapping according to constellation mapping mode to the constellation symbol received, obtains the reliability information of each bit in symbol;
Code sign component units 33, presses sending order composition code sign decision value by bit decision value;
Code sign reliability calculating unit 34, for the reliability information according to q bit, obtains the reliability of each code sign according to certain computational methods;
Low reliability chooses unit 35, for choosing w the code sign that in monoblock code sign, reliability is minimum.
Low reliability hard decision and correction decision unit, for carrying out hard decision and revising judgement for the code sign of low reliability.
Low reliability symbol judgement sequence set generation unit, obtains low reliability code sign judgement sequence set.
High-reliability hard decision unit 36, for carrying out hard decision to the bit reliability information in each code sign of high-reliability, the symbol obtaining high-reliability sentences sequence firmly.
Low reliability hard decision and correction decision unit 37, for carrying out hard decision for the code sign of low reliability and revising judgement, obtain low reliability symbol judgement sequence set, altogether m group sequence.
Decoding Input Control Element 38, inputs as decoder by original order arrangement for a certain hard-decision values firmly sentenced by symbol high for reliability in sequence and low reliability symbol judgement sequence set, can obtain at most m kind decoding input.This decoding Input Control Element comprises a memory.After receiving successfully decoded index signal, no longer input.
The hard translator unit 39 of RS, for carrying out error correction to decoding input, and carrying out syndrome calculating, obtaining successfully decoded instruction.The hard translator unit of this RS can be that 1 or multiple i, i are less than m, and its number can be determined by demand maximum decoding number of times m and code block structure and system dominant frequency.If system dominant frequency is enough high, then the hard translator unit of RS can be 1, does not increase so any to realize cost.
RS decoding output unit 40, passes to subordinate for being exported by successfully decoded RS decoder, if after m input, still can not be successful, then and arbitrarily export original judgement or any decode results.
Refer to shown in Fig. 3, Fig. 5, the invention provides interpretation method and the code translator of a kind of RS code based on soft demapping of another embodiment, difference is compared with above-described embodiment: be directly that low reliability chooses unit after soft de-mapping unit, and by code sign component units, move to before decoding Input Control Element 38, eliminate code sign reliability calculating unit.Also corresponding variation is there occurs accordingly in functional realiey step, by previous embodiment: described bit is formed some RS code signs (a corresponding q bit) by sending order, calculate the reliability of each code sign, this reliability is obtained by certain weight computation method by the reliability information of q bit; Described weight computation method includes but not limited to: get minimum value or absolute value addition etc.Continue, find in each RS code block some RS code sign w with minimum reliability, these selected RS code signs, according to carrying out hard decision someway and revising judgement, obtain low reliability symbol judgement sequence set, comprise m kind and export combination; Remaining RS code sign represents that reliability is higher, firmly sentences output directly as the part input A of RS decoder according to sentencing the symbol obtained than ultrahard.Change to: directly choose the minimum some bit informations of reliability by the bit information number that code block length is corresponding and carry out hard decision and revise hard decision, obtain high-reliability bit hard-decision values and low reliability bit decision sequence group, successively bit hard decision high for reliability is become code sign decision value (corresponding q the bit of each symbol) and the input arranged as translator unit with the wherein a kind of decision value in low reliability bit decision sequence group by original code block der group.
Certainly, above-mentioned difference, the just different implementation procedures of the inventive method, its method itself remains consistent.Due to the complexity of technology and the diversity of realization; the implementation procedure being similar to above-mentioned step distinct methods actual identical is still too numerous to enumerate; this is no longer going to repeat them; but, be that apparent implementation procedure is still in the protection range of this patent concerning the ordinary skill people of the art under the aim of this method spirit.
The description of above preferred embodiment makes those skilled in the art can manufacture and use the present invention.The various amendments of these embodiments are apparent for a person skilled in the art, and the General Principle defined here can be applied in other embodiments and not deviate from the spirit and scope of the present invention.Therefore, the present invention is not limited to shown here embodiment, and will meet the most wide in range scope consistent with the principle disclosed and novel feature here.
Claims (12)
1. a RS code coding method, is characterized in that, comprises the steps:
The constellation symbol information that receive channel exports, carries out soft demapping to constellation symbol information, obtains its reliability information;
Choose the minimum information of reliability information to carry out hard decision, revise hard decision, obtain its high-reliability information hard-decision values and/or low reliability information judgement sequence set;
Wherein a kind of hard-decision values in above-mentioned high-reliability information hard-decision values and low reliability information judgement sequence set is carried out hard decoding by original order arrangement;
Successfully decoded, stop input, using the output of decoding success as decode results; On the contrary, if still can not be successful after maximum times, then arbitrarily export original judgement or any decode results.
2. RS code coding method according to claim 1, is characterized in that, also comprises and judges that whether decoding is successful, with hard decoding algorithm, decoding input is carried out to the step of error correction.
3. RS code coding method according to claim 1, it is characterized in that, choose the minimum information of reliability information to carry out hard decision and revise the method for hard decision comprising: according to channel sending order, bit information is formed RS code sign, calculate the reliability of each RS code sign, choose the symbol that in monoblock code sign, reliability is minimum and carry out hard decision and/or revise hard decision; Or directly choose the minimum bit information of reliability by the bit information number that code block length is corresponding and carry out hard decision and/or revise hard decision.
4. RS code coding method according to claim 3, is characterized in that, when calculating the reliability of each RS code sign, the reliability information of the bit comprised by this RS code sign obtains by weight computation method.
5. RS code coding method according to claim 3, is characterized in that, can carry out m the hard decoding of RS altogether in described RS code coding method to a code block, and each RS code block maximum decoding number of times m, m is more than or equal to 1.
6., according to the arbitrary described RS code coding method of claim 1 or 3, it is characterized in that, judge decoding whether successful termination to input and the mark of decoding depends on the result of calculation of syndrome.
7. a RS decoder, is characterized in that, comprising:
Information receiving unit, for the constellation symbol information that receive channel exports;
Soft de-mapping unit, for carrying out soft demapping to the constellation symbol received, obtains reliability information;
Low reliability chooses unit, for choosing the minimum information of reliability information;
Hard decision unit, for carrying out hard decision to reliability information, obtains hard decision result;
Revise hard decision unit, for revising above-mentioned hard decision result;
Decoding Input Control Element, for a certain hard-decision values in hard-decision values high for reliability and low reliability judgement sequence set is pressed original order arrangement as decoding input, after receiving successfully decoded index signal, stops input;
The hard translator unit of RS, for carrying out error correction to decoding input, and carrying out syndrome calculating, obtaining successfully decoded instruction;
RS decoding output unit, using the output of decoding success as decode results; On the contrary, if still can not be successful after maximum times, then arbitrarily export original judgement or any decode results.
8. RS decoder according to claim 7, is characterized in that, the number of the hard translator unit of RS can be 1 or multiple, altogether same information is performed at most to the maximum times decoding reaching performance requirements; If when being less than maximum times, decoding successfully, then stops input and decoding.
9. RS decoder according to claim 7, is characterized in that, low reliability also comprises before choosing unit:
Code sign component units, for pressing sending order composition code sign information by bit information;
Code sign reliability calculating unit, for the reliability information according to comprised bit, obtains the reliability of each code sign according to certain computational methods.
10. RS decoder according to claim 7, is characterized in that, also comprises before decoding Input Control Element:
Code sign component units, carries out hard decision for direct whole bit information numbers corresponding by code block length being chosen the minimum information bit of reliability and revises the judgement sequence bit groups after hard decision by sending order composition code sign decision value.
11., according to the arbitrary described RS decoder of claim 9 or 10, it is characterized in that, can carry out m the hard decoding of RS altogether in described RS decoder to a code block, and each RS code block maximum decoding number of times m, m are more than or equal to 1.
12. RS decoders according to claim 11, is characterized in that, when calculating the reliability of each RS code sign, the reliability information of the bit comprised by RS code sign obtains by weight computation method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210294562.2A CN102780496B (en) | 2012-08-17 | 2012-08-17 | RS (Reed-Solomon) code decoding method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210294562.2A CN102780496B (en) | 2012-08-17 | 2012-08-17 | RS (Reed-Solomon) code decoding method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102780496A CN102780496A (en) | 2012-11-14 |
| CN102780496B true CN102780496B (en) | 2015-03-04 |
Family
ID=47125273
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210294562.2A Active CN102780496B (en) | 2012-08-17 | 2012-08-17 | RS (Reed-Solomon) code decoding method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102780496B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8908810B2 (en) * | 2012-12-27 | 2014-12-09 | Intel Corporation | Systems and methods for implementing soft-decision Reed-Solomon decoding to improve cable modem and cable gateway performance |
| CN104716965A (en) * | 2015-03-09 | 2015-06-17 | 复旦大学 | BCH soft decoding algorithm and implementation circuit thereof |
| CN108023670A (en) * | 2016-11-04 | 2018-05-11 | 展讯通信（上海）有限公司 | One kind packet code coding method and device |
| CN108768407A (en) * | 2018-04-23 | 2018-11-06 | 天津大学 | A kind of Hard decision decoding device framework of low hardware cost, high-throughput |
| CN112003626B (en) * | 2020-08-31 | 2023-11-10 | 武汉梦芯科技有限公司 | LDPC decoding method, system and medium based on navigation message known bits |
| CN114078560B (en) * | 2021-10-22 | 2022-06-17 | 北京得瑞领新科技有限公司 | Error correction decoding method of NAND flash memory chip, storage medium and SSD device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6141787A (en) * | 1997-05-19 | 2000-10-31 | Sanyo Electric Co., Ltd. | Digital modulation and demodulation |
| CN1344439A (en) * | 1999-11-24 | 2002-04-10 | 皇家菲利浦电子有限公司 | Accelerated Reed-solomon error correction |
-
2012
- 2012-08-17 CN CN201210294562.2A patent/CN102780496B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6141787A (en) * | 1997-05-19 | 2000-10-31 | Sanyo Electric Co., Ltd. | Digital modulation and demodulation |
| CN1344439A (en) * | 1999-11-24 | 2002-04-10 | 皇家菲利浦电子有限公司 | Accelerated Reed-solomon error correction |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102780496A (en) | 2012-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102780496B (en) | RS (Reed-Solomon) code decoding method and device | |
| CN100428635C (en) | Decoding method for cascade by repeating odd-even check bit | |
| Swaminathan et al. | Classification of error correcting codes and estimation of interleaver parameters in a noisy transmission environment | |
| US8239727B2 (en) | Decoding of raptor codes | |
| CN109964426B (en) | Signal receiver and method for analyzing received signal, communication system | |
| CN109286473B (en) | Low-complexity PDCCH (physical Downlink control channel) blind detection method based on polarization codes | |
| WO2017121334A1 (en) | Data-processing method and device | |
| CN103269229A (en) | Mixed iterative decoding method for LDPC-RS two-dimensional product code | |
| Dhaliwal et al. | Performance analysis of convolutional code over different code rates and constraint length in wireless communication | |
| CN102611463B (en) | Cascade coding and decoding system and method of multi-system low-density parity check code | |
| US20200052721A1 (en) | Processing method, device and system for overlap multiplexing system | |
| CN113300718A (en) | Encoding method, decoding method, encoding device and decoding device | |
| CN105812000B (en) | A kind of improved BCH soft-decision decoding method | |
| CN105634506A (en) | Soft decision decoding method of quadratic residue (QR) code based on shifting search algorithm | |
| US20100066573A1 (en) | Systems and methods for providing unequal error protection using embedded coding | |
| CN111555760B (en) | Multi-system symbol-level product code method for correcting random errors and long burst erasures | |
| CN101567752A (en) | Self-adaptive encoding/decoding method based on low-density parity-check code | |
| US9026881B2 (en) | Soft input, soft output mappers and demappers for block codes | |
| RU2699833C1 (en) | Method of accelerated decoding of a linear code | |
| US20140013190A1 (en) | Iterative Decoding Device and Related Decoding Method | |
| CN101674155B (en) | A digital communication apparatus and decoding method | |
| CN111183748B (en) | Error code resisting method based on cyclic redundancy check and erasure correction coding | |
| Suls et al. | Semi-analytical evaluation of concatenated RS/LDPC coding performance with finite block interleaving | |
| US11005502B2 (en) | Iterative decoding circuit and decoding method | |
| US20200382142A1 (en) | Encoding method, decoding method, encoding apparatus, and decoding apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: SHANGHAI NATIONAL ENGINEERING RESEARCH CENTER OF D Effective date: 20150423 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20150423 Address after: 200125, 1018 East Three Li bridge road, Shanghai Patentee after: Shanghai High Definition Digital Technology Industrial Co., Ltd. Patentee after: Shanghai NERC-DTV National Engineering Research Center Co., Ltd. Address before: 200125, 1018 East Three Li bridge road, Shanghai Patentee before: Shanghai High Definition Digital Technology Industrial Co., Ltd. |