CN102780496A - RS (Reed-Solomon) code decoding method and device - Google Patents
RS (Reed-Solomon) code decoding method and device Download PDFInfo
- Publication number
- CN102780496A CN102780496A CN2012102945622A CN201210294562A CN102780496A CN 102780496 A CN102780496 A CN 102780496A CN 2012102945622 A CN2012102945622 A CN 2012102945622A CN 201210294562 A CN201210294562 A CN 201210294562A CN 102780496 A CN102780496 A CN 102780496A
- Authority
- CN
- China
- Prior art keywords
- information
- reliability
- code
- decoding
- hard decision
- 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.)
- Granted
Links
Images
Landscapes
- Error Detection And Correction (AREA)
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-correcting Encoding and Decoding field in wireless digital communication field, relate in particular to the interpretation method and the device of RS sign indicating number.
Background technology
The Reed-Solomon sign indicating number is one type of BCH code with very strong error correcting capability, and it is widely used in fields such as digital audio/video transmission and error control.DVB-T and ATSC standard all adopt the RS sign indicating number as outer sign indicating number in the DTTB.For (n, k) RS sign indicating number, n are that each code block of code block length comprises n code sign, and each code sign comprises q bit, and k is the number of information code symbol, comprises kq bit, and 2t=n-k is the number of parity check code sign, comprise q bit of (n-k) *.Traditional interpretation method, the hard decoding of RS are the interpretation methods that adopts in the practical communication system in decades; Described hard interpretation method includes but not limited to: the BM algorithm and the Euclid algorithm of finding the solution error location polynomial.The mismark that adopts the hard decision algorithm to correct is 2t, and still, the relative Soft decision decoding of its decoding performance has bigger loss.
In recent years, up-to-date decoding algorithm, that is: the list decoding algorithm comprises Guruswami_Sudan algorithm and algebraically soft decoding method, i.e. Koetter-Vardy algorithm.Among them, the performance of algebraic soft-decoding algorithm to get the ball over Xu limited hardware decoding decoding that has significantly improved, such as the rate of 0.92 (204,188) code, using the Koetter-Vardy algorithm can improve 0.5dB of performance.But the implementation complexity of above-mentioned this algorithm is still relatively very high, therefore still can't be widely applied to the engineering field.
Problem in view of the above, a kind of higher than the hard decoding performance of RS, and, more imperative than the invention of lower new interpretation method of list decoding complexity and device.
Summary of the invention
The technical problem that the present invention will solve is: adopt the hard decision algorithm, the relative Soft decision decoding of its decoding performance has bigger loss; Adopt the list decoding algorithm, its implementation complexity is relatively very high, can't be widely applied to the engineering field.
In order to solve the problems of the technologies described above, the invention provides a kind of RS code coding method, comprise the steps:
The constellation symbol information of receive channel output is carried out the soft mapping of separating to constellation symbol information, obtains its reliability information;
Choose the minimum some information of reliability information and carry out hard decision and revise hard decision, obtain its high-reliability information hard decision value and low reliability information judgement sequence set;
Wherein a kind of hard decision value in above-mentioned high-reliability information hard decision value and the low reliability information judgement sequence set is deciphered by the original order arrangement firmly;
Decipher successfully then to stop input, with 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.
Said RS code coding method also comprises judging whether decoding is successful, import the step of carrying out error correction with hard decoding algorithm to deciphering.
Said RS code coding method carries out hard decision and comprises with the method for revising hard decision choosing the minimum some information of reliability information: form the RS code sign according to the channel sending order; Calculate the reliability of each RS code sign, choose some symbols that reliability is minimum in the monoblock RS code sign and carry out hard decision and revise hard decision; Or directly choose the minimum some bit informations of reliability and carry out hard decision and revise hard decision by the corresponding bit information number of code block length.
When calculating the reliability of each RS code sign, the reliability information of the bit that is comprised by the RS code sign obtains by weight computation method in the said RS code coding method.
Can carry out m RS altogether to a code block in the said RS code coding method and decipher firmly, and, the maximum decoding of each RS code block number of times m, m is more than or equal to 1.
Judge in the said RS code coding method and decipher the result of calculation that the sign that whether successfully stops input and decoding depends on syndrome.
A kind of RS decoder, it comprises:
Information receiving unit is used for the constellation symbol information that receive channel is exported;
The soft map unit of separating is used for the constellation symbol that receives is carried out the soft mapping of separating, and obtains reliability information;
Low reliability is chosen the unit, is used to choose the minimum some information of reliability information;
The hard decision unit is used for reliability information is carried out hard decision, obtains the hard decision result;
Revise the hard decision unit, be used to revise above-mentioned hard decision result;
The decoding Input Control Element, a certain hard decision value that is used for hard decision value that reliability is high and low reliability judgement sequence set is arranged as the decoding input by original order, wait to receive be decoded into the merit index signal after, stop importing;
The hard translator unit of RS is used for error correction is carried out in the decoding input, and carries out syndrome and calculate, and obtains deciphering successfully indication;
RS deciphers output unit, with 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 a plurality of, altogether same information are carried out m the decoding that reaches performance requirements at most; If the time less than m time, decipher successfully, then stop importing and deciphering.
Described RS decoder also comprises before its low reliability is chosen the unit:
The code sign component units is used for bit information is formed code sign information by sending order; Code sign reliability computing unit is used 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:
The code sign component units is used for the bit decision sequence group of directly choosing after the minimum some information bits of reliability carry out hard decision and revise hard decision by the corresponding whole bit information numbers of code block length is formed the code sign decision value by sending order.
Described RS decoder, it can carry out m RS altogether to a code sign deciphers firmly, and, the maximum decoding of each RS code sign number of times m.
Described RS decoder, when it calculated the reliability of each RS code sign, the reliability information of the bit that is comprised by the RS code sign obtained by weight computation method.
The invention has the beneficial effects as follows: the present invention proposes a kind of based on soft RS interpretation method and the device of separating mapping; This system realizes simple; Can obviously improve the decoding ability of RS sign indicating number, entangle and drop out wrong code sign, obviously improve the receptivity of system greater than the error correcting capability of the hard decoding of RS sign indicating number own.Such as code check is 0.92 (204,188) sign indicating number, adopt method of the present invention can improve the performance of 0.3-0.4dB, and the complexity that increases is very little, can be widely applied to the engineering field.
Description of drawings
Through following description, can further understand purpose, specific structural features and the advantage of its invention to its accompanying drawing of embodiments of the invention combination.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 sign indicating number of the present invention;
Fig. 3 is the schematic flow sheet of another embodiment of the interpretation method of RS sign indicating number of the present invention;
The sketch map of the code translator of Fig. 4 RS sign indicating number of the present invention;
The sketch map of another embodiment of code translator of Fig. 5 RS sign indicating number of the present invention.
Embodiment
The present invention proposes a kind ofly based on soft RS interpretation method and the device of separating mapping, this method realizes simple, can obviously improve the decoding ability of RS sign indicating number, entangles to drop out wrong code sign greater than the error correcting capability of the hard decoding of RS sign indicating number own, obviously improves the receptivity of system.Such as code check is 0.92 (204,188) sign indicating number, adopt method of the present invention can improve the performance of 0.3-0.4dB, and the complexity that increases is very little.And the present invention is applied to can obviously improve the decoding ability of RS sign indicating number in the multiple transmission systems such as DVB_C and DVB_T, improves the receptivity of receiving system, reaches the signal-noise ratio threshold of lower no error code.
Shown in Fig. 1-5: of the present inventionly comprise the steps: based on soft interpretation method of separating the RS sign indicating number of mapping
At first, the constellation symbol information of receive channel output is carried out the soft mapping of separating to constellation symbol information according to the constellation mapping mode, obtains the reliability information of each bit, but not directly does the constellation symbol hard decision.Said bit is formed n RS code sign (n is a code length, wherein corresponding q the bit of each code sign) by sending order, calculate the reliability of each code sign then, this reliability is obtained by certain weight computation method by the reliability information of q bit; Said 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, and such as the sign indicating number of (204,188), then each code block contains 204 code signs to find each RS code block.Some RS code signs (such as w) with lowest reliable degree; These selected RS code signs are according to carrying out hard decision someway and revising judgement; For example; The method of correction judgement commonly used: chase algorithm or other algorithms are revised judgement, and revising judgement can be the minimum ratio ultrahard value of declaring of its reliability of upset, minimum and inferior low ratio ultrahard value of declaring of its reliability of perhaps overturning etc.Obtain low reliability symbol judgement sequence set, comprise m kind output combination; Remaining RS code sign representes that reliability is higher, declares the direct part input A as the RS decoder of output firmly according to declare the symbol that obtains than ultrahard.
Successively a kind of high symbol of reliability that adds in the combination of the m kind in the above-mentioned low reliability symbol judgement sequence set is declared output A firmly according to code block original order input RS decoder, decipher according to traditional hard interpretation method.Judge whether success of decoding according to syndrome, to decipher successfully, termination is imported, with 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, execution is above-mentioned comprises based on the soft code translator of separating the RS code coding method of mapping:
The channel information receiving element is used for the constellation symbol information that receive channel is exported;
The soft map unit of separating is used for according to the constellation mapping mode constellation symbol that receives being carried out the soft mapping of separating, and obtains the reliability information of each bit in the symbol;
The code sign component units is used for bit information is formed code sign information (a corresponding q bit) or the bit decision value is pressed sending order composition code sign decision value by sending order
Code sign reliability computing unit is used for the reliability information according to q bit, obtains the reliability of each code sign according to certain computational methods;
Low reliability is chosen the unit, is used for choosing w minimum code sign of monoblock code sign reliability;
High-reliability hard decision unit is used for the bit reliability information of each code sign of high-reliability is carried out hard decision, obtains high-reliability code sign judgement sequence;
Low reliability hard decision and correction decision unit are used for carrying out hard decision and revising judgement for the code sign of low reliability, obtain hanging down reliability code sign judgement sequence set;
The decoding Input Control Element is used for that the code sign that reliability is high is declared firmly and a certain hard decision value of low reliability code sign judgement sequence set is arranged as the decoder input by original order, can obtain m kind decoding input at most.Wait to receive be decoded into the merit index signal after, no longer the input;
The hard translator unit of RS; Be used for error correction is carried out in decoding input, and carry out syndrome and calculate, obtain decipher that successfully to indicate the hard translator unit of RS can be 1 perhaps a plurality of i; I is less than m, and its number can be deciphered number of times m and code block structure and system's dominant frequency by the demand maximum and confirm.If system's dominant frequency is enough high, then the hard translator unit of RS can be 1, does not increase any realization cost like this.
RS deciphers output unit, and be used for the RS decoder output that decoding is successful and pass to subordinate, if after m input, still can not be successful, the then random original judgement of output or any decode results.
Specifically introduce various embodiment of the present invention with reference to the accompanying drawings, the present invention is applied to can obviously improve the decoding ability of RS sign indicating number in the multiple transmission systems such as DVB-C and DVB-T, improves the receptivity of receiving system, reaches the signal-noise ratio threshold of lower no error code.
See also Fig. 2, the invention provides a kind ofly, specifically may further comprise the steps based on soft interpretation method of separating the RS sign indicating number of mapping:
Step 1: the constellation symbol information of receive channel output, constellation symbol information is carried out the soft mapping of separating according to the constellation mapping mode, obtain the reliability information of each bit.
The channel output here can be the output of equalizer; Constellation symbol information after obtaining is carried out the soft mapping of separating; Obtain the reliability information of each bit, soft separating is mapped with multiple algorithm and shortcut calculation, like max log likelihood ratio LLR algorithm and shortcut calculation thereof etc.Existing for example: if the constellation mapping mode that emission system adopts is 16QAM, then each constellation symbol information can corresponding obtain the soft value of 4 bits, i.e. reliability information, reliability information are normalized to [1,1] value in interval.Such as, if utilize the reliability information of 4 bits that the LLR algorithm obtains to be respectively { 0.1,0.7;-0.5,0} supposes that here it is 0 that positive number representes to send bit; And negative number representation to send bit be 1, then 0.1 expression bit b1 is higher than and is sent as 1 probability for sending 0 probability, 0.7 expression bit b2 is higher than and is sent as 1 probability for sending 0 probability; And reliability is higher than b1, and-0.5 expression bit b3 is higher than and is sent as 0 probability for sending 1 probability, and reliability less than b2 greater than b1; 0 expression bit b4 is identical with the probability that sends 1 for transmission 0, and its reliability is a minimum value 0.
Step 2: bit is formed RS code sign (corresponding q the bit of each RS code sign) by sending order after obtaining all bit reliabilitys of a whole code block, q bit is classified as 1 code sign, such as (204 in the DVB-C system; 188) sign indicating number;, a code block contains 204 code signs altogether, and wherein checking symbol accounts for 16 code signs; Each code sign comprises 8 bits, i.e. q=8.
Step 3:, calculate the reliability of each code sign according to the reliability information of q bit.
The computational methods here can have multiple, such as, get the reliability of value minimum in the reliability information of q bit as code sign.Perhaps under some special modulation systems,, when the just corresponding code sign of each constellation mapping symbol itself, can adopt mode with the absolute value addition of the reliability information of q bit such as 256QAM.Certainly the invention is not restricted to this 2 kinds of methods, other algorithm those skilled in the art all can expect according to above-mentioned statement easily, repeats no more at this.
Step 4: choose w minimum code sign of reliability in the monoblock RS sign indicating number code sign.Normally at first according to performance requirements with realize that dominant frequency and resource limit formulate the maximum decoding of decoder number of times m, obtain the value of w then, 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, the hard decision value and the low reliability code sign that obtain the high-reliability code sign are adjudicated sequence set.
Such as, (204, the 188) sign indicating number in the DVB_C system that step 2 is mentioned, the high-reliability symbol is 204-w, and this 204-w symbol is carried out hard decision, obtains hard decision sequence { h
1..., h
204-w, h wherein
i(1≤i≤204-w) is { the hard decision value of 10001000} for example.
And, utilize chase algorithm or other algorithms to carry out hard decision and revise adjudicating for w the code sign that reliability is low, revising judgement can be the minimum ratio ultrahard value of declaring of its reliability of upset, minimum and inferior low ratio ultrahard value of declaring of its reliability of perhaps overturning etc.Reliability such as corresponding q the bit of, code sign be 0.3,0.5,0.99 ,-0.88 ,-0.1,0,0.05, and-0.3}, its hard decision be output as 00011001}, its correction is adjudicated and can be that { 00011101} is { 00011111} perhaps; Each code sign obtains hard decision and 1-2 correction hard decision; Finally from these judgements of w code sign; Select and make up, obtain m group hard decision sequence
etc.
Step 6: successively that reliability is high symbol is declared like { h firmly
1..., h
204-wAnd low reliability symbol judgement sequence set in wherein a kind of hard decision value
(1≤i≤m) press original order to arrange as the decoder input can obtain m kind decoding input at most.Be input as for the first time { h
1..., h
204-wAnd
Arrangement, be input as for the second time { h
1..., h
204-wAnd
Arrangement.
Step 7: with hard decoding algorithm error correction is carried out in decoding input, commonly used have a BM algorithm, and Euclid algorithm etc. carry out syndrome simultaneously and calculate, and obtain decipher successfully and indicate.
With the Euclid algorithm is example, is broadly divided into following steps:
The first step is asked associated polynomial S (x) by receiving vector r (x);
Second step adopted the Euclid algorithm of revising (MEA) to obtain error location polynomial σ (x) and wrong valuation multinomial ω (x);
The 3rd step was obtained errors present and adopted the Forney algorithm to obtain improper value by σ (x) and ω (x) through the chien search;
The 4th step will be subtracted each other with improper value through the reception vector r (x) behind the fifo buffer memory and carried out error correction, thus the code word c after obtaining deciphering (x).
Decipher whether successfully indicate through the syndrome coefficient be 0 to obtain entirely.
For RS (n, k) sign indicating number, 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 in K when input group, decoding is indicated successfully, and 1≤K≤m representes that then this code block deciphers successfully, no longer deciphers input.Directly the decode results of K group input is exported to next stage.If after m input, still can not be successful, then arbitrarily export original judgement or any decode results.
Referring to shown in Figure 5, the embodiment of the invention also provides a kind of code translator of RS sign indicating number, and this device comprises: channel information receiving element 31 is used for the soft information of symbol that receive channel is exported;
The soft map unit 32 of separating is used for according to the constellation mapping mode constellation symbol that receives being carried out the soft mapping of separating, and obtains the reliability information of each bit in the symbol;
Code sign component units 33 is pressed sending order with the bit decision value and is formed the code sign decision value;
Code sign reliability computing unit 34 is used for the reliability information according to q bit, obtains the reliability of each code sign according to certain computational methods;
Low reliability is chosen unit 35, is used for choosing w minimum code sign of monoblock code sign reliability.
Low reliability hard decision and correction decision unit are used 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 is used for the bit reliability information of each code sign of high-reliability is carried out hard decision, and the symbol that obtains high-reliability is declared sequence firmly.
Low reliability hard decision and correction decision unit 37 are used for carrying out hard decision and revising judgement for the code sign of low reliability, obtain hanging down reliability symbol judgement sequence set, altogether m group sequence.
Decoding Input Control Element 38 is used for a certain hard decision value that the symbol that reliability is high declares sequence and low reliability symbol judgement sequence set firmly and arranges as the decoder input by original order, can obtain m kind decoding input at most.This decoding Input Control Element comprises a memory.Wait to receive be decoded into the merit index signal after, no longer the input.
The hard translator unit 39 of RS is used for error correction is carried out in the decoding input, and carries out syndrome and calculate, and obtains deciphering successfully indication.The hard translator unit of this RS can be 1 or a plurality of i, and i is less than m, and its number can be deciphered number of times m and code block structure and system's dominant frequency by the demand maximum and confirm.If system's dominant frequency is enough high, then the hard translator unit of RS can be 1, does not increase any realization cost like this.
RS deciphers output unit 40, and be used for the RS decoder output that decoding is successful and pass to subordinate, if after m input, still can not be successful, the then random original judgement of output or any decode results.
See also Fig. 3, shown in Figure 5; The invention provides a kind of of another embodiment based on soft interpretation method and the code translator of separating the RS sign indicating number of mapping; Comparing difference with the foregoing description is: soft separating after the map unit directly is that low reliability is chosen the unit; And, move to the front of decoding Input Control Element 38 with the code sign component units, omitted code sign reliability computing unit.Corresponding change is also taking place aspect the function performing step accordingly; By previous embodiment: said 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; Said weight computation method includes but not limited to: get minimum value or absolute value addition etc.Continue, find the some RS code sign w that have the lowest reliable degree in each RS code block, these selected RS code signs obtain low reliability symbol judgement sequence set according to carrying out hard decision someway and revising judgement, comprise m kind output combination; Remaining RS code sign representes that reliability is higher, declares the direct part input A as the RS decoder of output firmly according to declare the symbol that obtains than ultrahard.Change to: directly choose the minimum some bit informations of reliability and carry out hard decision and revise hard decision by the corresponding bit information number of code block length; Obtain high-reliability bit hard decision value and low reliability bit decision sequence group, the wherein a kind of decision value in successively that reliability is high bit hard decision and the low reliability bit decision sequence group becomes code sign decision value (corresponding q the bit of each symbol) and the arrangement input as translator unit by original code block der group.
Certainly, above-mentioned difference is the different implementation procedures of the inventive method, and it is consistent that its method itself remains.Because the complexity of technology and the diversity of realization; It is still too numerous to enumerate to be similar to the actual identical implementation procedure of above-mentioned step distinct methods; Give unnecessary details no longer one by one at this; But, under the aim of this method spirit be that conspicuous implementation procedure is still in the protection range at this patent to the ordinary skill people in present technique field.
The description of above-mentioned preferred embodiment makes those skilled in the art can make and use the present invention.The various modifications of these embodiment are conspicuous for a person skilled in the art, and the General Principle of definition can be applied among other embodiment and do not deviate from the spirit and scope of the present invention here.Therefore, the embodiment that the present invention is not limited to illustrate here, and will meet and the principle and the novel feature the most wide in range consistent scope that disclose here.
Claims (12)
1. a RS code coding method is characterized in that, comprises the steps:
The constellation symbol information of receive channel output is carried out the soft mapping of separating to constellation symbol information, obtains its reliability information;
Choose the minimum some information of reliability information and carry out hard decision, revise hard decision, obtain its high-reliability information hard decision value and/or low reliability information judgement sequence set;
Wherein a kind of hard decision value in above-mentioned high-reliability information hard decision value and the low reliability information judgement sequence set is deciphered by the original order arrangement firmly;
Decipher successfully then to stop input, with 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 judging whether decoding is successful, import the step of carrying out error correction with hard decoding algorithm to deciphering.
3. RS code coding method according to claim 1; It is characterized in that; Choosing the minimum some information of reliability information carries out hard decision and comprises with the method for revising hard decision: according to the channel sending order bit information is formed the RS code sign; Calculate the reliability of each RS code sign, choose some symbols that reliability is minimum in the monoblock code sign and carry out hard decision and/or revise hard decision; Or directly choose the minimum some bit informations of reliability and carry out hard decision and/or revise hard decision by the corresponding bit information number of code block length.
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 some bits that 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 RS altogether to a code block in the said RS code coding method and decipher firmly, and, the maximum decoding of each RS code block number of times m, m is more than or equal to 1.
6. according to claim 1 or 3 arbitrary described RS code coding methods, it is characterized in that, judge and decipher the result of calculation that the sign that whether successfully stops input and decoding depends on syndrome.
7. a RS decoder is characterized in that, comprising:
Information receiving unit is used for the constellation symbol information that receive channel is exported;
The soft map unit of separating is used for the constellation symbol that receives is carried out the soft mapping of separating, and obtains reliability information;
Low reliability is chosen the unit, is used to choose the minimum some information of reliability information;
The hard decision unit is used for reliability information is carried out hard decision, obtains the hard decision result;
Revise the hard decision unit, be used to revise above-mentioned hard decision result;
The decoding Input Control Element, a certain hard decision value that is used for hard decision value that reliability is high and low reliability judgement sequence set is arranged as the decoding input by original order, wait to receive be decoded into the merit index signal after, stop importing;
The hard translator unit of RS is used for error correction is carried out in the decoding input, and carries out syndrome and calculate, and obtains deciphering successfully indication;
RS deciphers output unit, with 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 a plurality of, altogether same information is carried out the maximum times decoding that reaches performance requirements at most; If the time less than maximum times, decipher successfully, then stop input and decipher.
9. RS decoder according to claim 7 is characterized in that, low reliability also comprises before choosing the unit:
The code sign component units is used for bit information is formed code sign information by sending order;
Code sign reliability computing unit is used for the reliability information according to comprising of 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 the decoding Input Control Element:
The code sign component units is used for the judgement sequence bit groups of directly choosing after the minimum some information bits of reliability carry out hard decision and revise hard decision by the corresponding whole bit information numbers of code block length is formed the code sign decision value by sending order.
11., it is characterized in that according to claim 9 or 10 arbitrary described RS decoders, can carry out m RS altogether to a code block in the said RS code coding method and decipher firmly, and, the maximum decoding of each RS code block number of times m, m is more than or equal to 1.
12. RS decoder according to claim 11 is characterized in that, when calculating the reliability of each RS code sign, the reliability information of the bit that is comprised by the 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 true CN102780496A (en) | 2012-11-14 |
| CN102780496B 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) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104716965A (en) * | 2015-03-09 | 2015-06-17 | 复旦大学 | BCH soft decoding algorithm and implementation circuit thereof |
| CN104813591A (en) * | 2012-12-27 | 2015-07-29 | 英特尔公司 | Systems and methods for implementing soft-decision reed-solomon decoding to improve cable modem and cable gateway performance |
| 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 |
| CN112003626A (en) * | 2020-08-31 | 2020-11-27 | 武汉梦芯科技有限公司 | LDPC decoding method, system and medium based on known bits of navigation message |
| CN114078560A (en) * | 2021-10-22 | 2022-02-22 | 北京得瑞领新科技有限公司 | 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 |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104813591A (en) * | 2012-12-27 | 2015-07-29 | 英特尔公司 | 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 |
| CN112003626A (en) * | 2020-08-31 | 2020-11-27 | 武汉梦芯科技有限公司 | LDPC decoding method, system and medium based on known bits of navigation message |
| CN112003626B (en) * | 2020-08-31 | 2023-11-10 | 武汉梦芯科技有限公司 | LDPC decoding method, system and medium based on navigation message known bits |
| CN114078560A (en) * | 2021-10-22 | 2022-02-22 | 北京得瑞领新科技有限公司 | Error correction decoding method of NAND flash memory chip, storage medium and SSD device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102780496B (en) | 2015-03-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU650399B1 (en) | Improved error correcting decoder and decoding method for receivers in digital cellular communication | |
| CN100428635C (en) | Decoding method for cascade by repeating odd-even check bit | |
| US11201695B2 (en) | Forward error correction with compression coding | |
| CN102780496A (en) | RS (Reed-Solomon) code decoding method and device | |
| US10367600B2 (en) | Forward error correction with contrast coding | |
| US20150082132A1 (en) | Transmitter and puncturing method thereof | |
| CN113300718A (en) | Encoding method, decoding method, encoding device and decoding device | |
| US11764811B2 (en) | Communication device with interleaved encoding for FEC encoded data streams | |
| Mukhtar et al. | CRC-free hybrid ARQ system using turbo product codes | |
| CN102415010B (en) | Systems and methods for retransmission return channel error detection | |
| US20100066573A1 (en) | Systems and methods for providing unequal error protection using embedded coding | |
| CN101674155B (en) | A digital communication apparatus and decoding method | |
| US7861137B2 (en) | System for identifying localized burst errors | |
| US8286051B2 (en) | Method and apparatus for burst error detection and digital communication device | |
| KR102159242B1 (en) | Transmitter and signal processing method thereof | |
| EP3737013B1 (en) | Encoding method, decoding method and device | |
| WO2020234185A1 (en) | A method of marking bits, a method of decoding bits, a bit marking device, a decoder, a receiver and a chip | |
| JP6807030B2 (en) | Data processing device and data processing method | |
| JPH1022839A (en) | Soft discrimination error-correction decoding method | |
| EP4020858A1 (en) | Bluetooth receiver, electronic device and method for a bluetooth receiver | |
| Ren | Improved decoding method of hamming product codes | |
| CN104702377B (en) | A kind of LDPC soft decoding methods based on frame synchronization information amendment | |
| JPH05235906A (en) | Decoder fro multi-dimension code and error correction/ detection system using decoder | |
| CN115706622A (en) | Data transmission method, device, equipment, system and readable storage medium | |
| Rani et al. | Recovery of [radical] n bytes of data using Backtracking Algorithm |
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. |