CN100550656C - Channel decoding method, device and low-density parity code transcoder - Google Patents

Channel decoding method, device and low-density parity code transcoder Download PDF

Info

Publication number
CN100550656C
CN100550656C CNB2007103023857A CN200710302385A CN100550656C CN 100550656 C CN100550656 C CN 100550656C CN B2007103023857 A CNB2007103023857 A CN B2007103023857A CN 200710302385 A CN200710302385 A CN 200710302385A CN 100550656 C CN100550656 C CN 100550656C
Authority
CN
China
Prior art keywords
variable node
result
module
node
output
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.)
Expired - Fee Related
Application number
CNB2007103023857A
Other languages
Chinese (zh)
Other versions
CN101197579A (en
Inventor
郑程超
黄启华
蔡朝晖
许树湛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB2007103023857A priority Critical patent/CN100550656C/en
Publication of CN101197579A publication Critical patent/CN101197579A/en
Application granted granted Critical
Publication of CN100550656C publication Critical patent/CN100550656C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

Disclose channel decoding method, device and low-density parity code transcoder, belonged to the encoding and decoding technique field.Described channel decoding method comprises: the initializing variable node, carry out check-node according to the initialization result of described variable node and upgrade processing, carry out described variable node and upgrade processing according to described check-node renewal result, correction function, described correction function is: φ (x)=log (e x+ n)/(e x-1), wherein :-1<n<1; Upgrade result according to the initialization result of described variable node, described variable node and decipher processing.For existing SPA decoding, the present invention can avoid the interchannel noise variance to estimate inaccurate influence to the SPA decoding performance under the situation that does not increase the decoding operand to a certain extent, thereby has improved the stability of decoding performance.

Description

Channel decoding method, device and low-density parity code transcoder
Technical field
The present invention relates to the network communications technology field, be specifically related to channel decoding method, device and low-density parity code transcoder.
Background technology
The interpretation method that LDPC (Low Density Parity Check, low density parity check code) decoder adopts comprises: SPA (Sum Product Algorithm, sum-product algorithm).SPA also can be called log-domain SPA.
Utilize Tanner figure expression, the SPA decode procedure is as follows:
At first, carry out initialization process, promptly calculate the posteriority log-likelihood ratio of each variable node:
L ( q ij ) = log ( 1 + e - 2 y i / σ 2 ) - 1 ( 1 + e 2 y i / σ 2 ) - 1 ≈ 2 y i / σ 2 = L ( c i ) ;
Wherein: i represents i variable node, and j represents j branch of this variable node, q IjThe probability of expression variable node, L represents to ask log-likelihood ratio, c iThe expression initial information.
Then, check-node upgrades processing, and promptly variable node carries out iterative process:
L ( q ij ) = log ( 1 - P i P i Π j ′ ∈ C i \ j r j ′ i ( 0 ) r j ′ i ( 1 ) ) = L ( c i ) + Σ j ′ ∈ C i \ j L ( r j ′ i ) ;
Wherein: C i={ j:h Ji=1}, the expression check matrix is in the set of the position of the row at i column element 1 place; In Tanner figure expression, be that all come C iThe set on the complete verification node limit of variable node; C iJ={j ': h J ' i=1} j}, the expression check matrix is in the set of the row at i column element 1 place other the capable position except j is capable;
Secondly, variable node upgrades processing, and promptly check-node carries out iterative process:
L ( r ji ) = ( Π i ′ ∈ R j \ i α i ′ j ) φ ( Σ i ′ ∈ R j \ i φ ( β i ′ j ) ) ;
Wherein: R j={ i:h Ji=1}, the expression check matrix is in the set of the position of j row element 1 column; In Tanner figure expression, be that all come Q iThe set on whole variable nodes limit of check-node; R jI={i ': h Ji '=1} { i}, the expression check matrix is at the set of the position of the row at j row element 1 place other row except the i row, wherein correction function φ ( x ) = - log tanh ( 1 2 x ) = log e x + 1 e x - 1 , α i′j=sign(L(q i′j)),β i′j=|L(q i′j)|;
At last, carry out trial and error decoding: L ( Q i ) = L ( c i ) + Σ j ∈ C i L ( r ji ) ;
If L is (Q i)<0, then c i=1, otherwise c iBe 0.
After decoding is finished, judge that check matrix verification decoding code word is whether correct or whether reach maximum iteration time, determine whether withdrawing from iterative process and output decoding code word according to judged result.
In realizing process of the present invention, the inventor finds above-mentioned prior art, and there are the following problems at least:
In the ideal case, SPA can obtain optimum decoding performance, but, in actual applications, SPA need face the problem that the interchannel noise variance estimates that accuracy is brought, and that is to say, estimate that accurately the interchannel noise variance need spend bigger cost, and the interchannel noise variance is estimated to be forbidden, and can have a strong impact on the SPA decoding performance, i.e. the poor stability of SPA decoding performance.
Summary of the invention
Embodiment of the present invention provides a kind of channel decoding method, device and ldpc decoder, for existing SPA decoding, can be under the situation that does not increase the decoding operand, avoid the interchannel noise variance to estimate inaccurate influence to a certain extent, thereby improved the stability of decoding performance the SPA decoding performance.
A kind of channel decoding method that embodiment of the present invention provides, described method comprises:
The initializing variable node;
Carry out check-node according to the initialization result of described variable node and upgrade processing;
Upgrade result, correction function according to described check-node φ ( x ) = log e x + n e x - 1 Carry out described variable node and upgrade processing, wherein: x is the absolute value of variable node branch ,-1<n<1;
Upgrade result according to the initialization result of described variable node, described variable node and decipher processing.
Embodiment of the present invention also provides a kind of channel code translator, and described device comprises:
First module is used for the initializing variable node, and the output initialization result;
Second module is used for carrying out the iterative processing of described variable node according to the initialization result of described first module output, and output iterative processing result;
Three module is used for iterative processing result, correction function according to the variable node of described second module output φ ( x ) = log e x + n e x - 1 Carry out the iterative processing of check-node, and output iterative processing result, wherein: x is the absolute value of variable node branch ,-1<n<1;
Four module is used for deciphering processing according to the iterative processing result of the initialization result of described first module output, the output of described three module, and the output decode results.
Embodiment of the present invention also provides a kind of low-density parity code transcoder, comprises channel code translator, and described channel code translator comprises:
First module is used for the initializing variable node, and the output initialization result;
Second module is used for carrying out the iterative processing of described variable node according to the initialization result of described first module output, and output iterative processing result;
Three module is used for iterative processing result, correction function according to the variable node of described second module output φ ( x ) = log e x + n e x - 1 Carry out the iterative processing of check-node, and output iterative processing result, wherein: x is the absolute value of variable node branch ,-1<n<1;
Four module is used for deciphering processing according to the iterative processing result of the initialization result of described first module output, the output of described three module, and the output decode results.
Description by technique scheme as can be known, embodiment of the present invention is improved correction function, for existing SPA decoding, the channel decoding technical scheme that embodiment of the present invention is improved correction function does not increase the decoding operand, therefore, the channel decoding technical scheme of embodiment of the present invention does not have special requirement to the software and hardware applied environment; Estimate under the inaccurate situation influence that the improved correction function of embodiment of the present invention can avoid the interchannel noise variance to bring for the SPA decoding performance to a certain extent in the interchannel noise variance; Thereby can improve decoding performance stability deciphering under the equal applied environment with existing SPA by technical scheme provided by the invention.
Description of drawings
Fig. 1 is that the fair curve of correction function compares schematic diagram;
Fig. 2 is a relatively schematic diagram one of decoding performance;
Fig. 3 is a relatively schematic diagram two of decoding performance;
Fig. 4 is a relatively schematic diagram of convergence rate.
Embodiment
The channel decoding method that embodiment of the present invention is provided describes below.
At first, need carry out initialization process to variable node, the initialization process process can be for calculating the posteriority log-likelihood ratio of each variable node.For example, can adopt formula (1) to carry out the initialization process process of variable node:
L ( q ij ) = log ( 1 + e - 2 y i / σ 2 ) - 1 ( 1 + e 2 y i / σ 2 ) - 1 ≈ 2 y i / σ 2 = L ( c i ) Formula (1)
Wherein: i represents i variable node, and j represents j branch of this variable node, q IjThe probability of expression variable node, L represents to ask log-likelihood ratio, c iThe expression initial information.
After having carried out the variable node initialization process, embodiment of the present invention need be utilized the initialization result of above-mentioned variable node to carry out the check-node renewal and handle.For example, can adopt formula (2) to carry out check-node and upgrade processing procedure:
L ( q ij ) = log ( 1 - P i P i Π j ′ ∈ C i \ j r j ′ i ( 0 ) r j ′ i ( 1 ) ) = L ( c i ) + Σ j ′ ∈ C i \ j L ( r j ′ i ) ; Formula (2)
Wherein: i represents i variable node, and j represents j branch of this variable node, r J ' iExpression check-node probability, P iThe expression probability, L (q Ij) expression variable node probability log-likelihood ratio, c iThe expression initial information.
After having carried out check-node renewal processing, embodiment of the present invention need be utilized above-mentioned check-node renewal result to carry out the variable node renewal and handle.For example, can adopt formula (3) to carry out variable node and upgrade processing procedure:
L ( r ji ) = ( Π i ′ ∈ R j \ i α i ′ j ) φ ( Σ i ′ ∈ R j \ i φ ( β i ′ j ) ) Formula (3)
Wherein: α I ' j=sign (L (q I ' j)), β I ' j=| L (q I ' j) |, φ ( x ) = log e x + n e x - 1 , X is the absolute value of variable node branch, and the value of n can be between-1 to 1, as when the n=0, φ ( x ) = log e x e x - 1 .
After having carried out variable node renewal processing, embodiment of the present invention need utilize the initialization result of above-mentioned variable node and variable node renewal result to decipher processing.For example, can utilize formula (4) to realize decoding treatment process, promptly utilize formula (4) to calculate earlier:
L ( Q i ) = L ( c i ) + Σ j ∈ C i L ( r ji ) Formula (4)
Then, judge L (Q i) result of calculation, if L (Q i)<0, then c i=1, otherwise, c i=0.(c iRepresent final hard decision result).After decoding is finished, utilize check matrix to come verification decoding code word whether correct and judge whether to reach maximum iteration time, if verification decoding code word correctly or reaches maximum iteration time, then iterative process is withdrawed from decision, and exports above-mentioned decoding code word; If verification decoding code word is incorrect and also do not reach maximum iteration time, then can proceed iterative process, till withdrawing from iterative process and output decoding code word.
As can be seen, it is the different correction function of existing SPA that embodiment of the present invention has adopted with the SPA of classics from the description of above-mentioned execution mode, and the change of this correction function does not bring the variation of operand.When n=0, the channel decoding method of embodiment of the present invention can be called the SPA of simplification.When n=0, the fair curve schematic diagram of the correction function of the SPA of correction function in the embodiment of the present invention and classics as shown in Figure 1.As can be seen from Figure 1, the difference of the fair curve of two correction functions is very little.
To get with n below 0 be example, by concrete experimental data, in conjunction with the accompanying drawings the channel decoding performance of embodiment of the present invention is described.
The setting simulated conditions is the floating-point emulation under the awgn channel, adopting the LDPC sign indicating number and the code length of DVB-S standard code is 64800, code check is 0.9, and maximum iteration time is 50 times, then the decoding performance of embodiment of the present invention and classical SPA decoding performance more as shown in Figure 2.
The setting simulated conditions is the floating-point emulation under the awgn channel, adopting the LDPC sign indicating number and the code length of DVB-S standard code is 64800, code check is 0.5, and maximum iteration time is 50 times, then the decoding performance of embodiment of the present invention and classical SPA decoding performance more as shown in Figure 3.
In Fig. 2, Fig. 3, there is the line segment of triangle sign to represent the SPA decoding performance that embodiment of the present invention is simplified, there is the line segment of circular sign to represent classical SPA decoding performance.
Among Fig. 2, if according to line segment the ascending order of the distance of an end of close horizontal axis and horizontal axis with line segment called after the 1st line segment among Fig. 2, the 2nd line segment ..., the 7th line segment, then under the situation that the accurate SNR of channel can learn, classical SPA decoding performance is shown in the 2nd line segment, and the SPA decoding performance of the simplification of embodiment of the present invention is shown in the 3rd line segment; Lack than accurate SNR under the situation of 1dB at the estimation SNR of channel, classical SPA decoding performance is shown in the 5th line segment, and the SPA decoding performance of the simplification of embodiment of the present invention is shown in the 4th line segment; The estimation SNR of channel manyed the situation of 1dB than accurate SNR under, classical SPA decoding performance was shown in the 6th line segment, and the SPA decoding performance of the simplification of embodiment of the present invention is shown in the 7th line segment.The decoding performance that the 1st line segment among Fig. 2 represents to adopt existing Min-sum (minimum and) algorithm to decipher.
Among Fig. 3, if according to line segment the ascending order of the distance of an end of close horizontal axis and horizontal axis with line segment called after the 1st line segment among Fig. 3, the 2nd line segment ..., the 7th line segment, then under the situation that the accurate SNR of channel can learn, classical SPA decoding performance is shown in the 1st line segment, and the SPA decoding performance of the simplification of embodiment of the present invention is shown in the 2nd line segment; Lack than accurate SNR under the situation of 1dB at the estimation SNR of channel, classical SPA decoding performance is shown in the 3rd line segment, and the SPA decoding performance of the simplification of embodiment of the present invention is shown in the 5th line segment; The estimation SNR of channel manyed the situation of 1dB than accurate SNR under, classical SPA decoding performance was shown in the 7th line segment, and the SPA decoding performance of the simplification of embodiment of the present invention is shown in the 6th line segment.The 4th line segment among Fig. 3 is represented the decoding performance that adopts existing Min-sum algorithm to decipher.
From Fig. 2, Fig. 3 as can be seen, under the situation that the accurate SNR of channel can learn and under the situation of the estimation SNR of channel than the high 1dB of accurate SNR, the SPA decoding performance of the simplification of embodiment of the present invention is lower than classical SPA decoding performance, but, be lower than under the situation of accurate SNR1dB at the estimation SNR of channel, the SPA decoding performance of the simplification of embodiment of the present invention is higher than classical SPA decoding performance.Therefore, in actual applications, can make as far as possible and estimate that SNR is lower than accurate SNR, thereby make decoding system have decoding performance as well as possible, and can effectively avoid the fluctuation of decoding performance, to improve the stability of decoding performance.And the decoding performance of embodiment of the present invention is better than the decoding performance that adopts Min-sum (minimum and) algorithm to decipher.The Min-sum algorithm is linearisation fully on the basis of SPA, though the anti-interchannel noise variance of Min-sum algorithm interference performance is very strong, does not need to carry out the interchannel noise variance and estimates, decoding performance stability is strong,, the information of loss is more.With respect to the SPA and the Min-sum algorithm of classics, the SPA of the simplification of embodiment of the present invention is the SPA of classics and the compromise algorithm of Min-sum algorithm.That is to say that the channel decoding technical scheme of embodiment of the present invention is firm certain decoding performance and certain decoding stability simultaneously, and is with respect to the SPA of classics, lower to the susceptibility of interchannel noise estimate of variance error.
At the LDPC sign indicating number that adopts the DVB-S prescribed by standard, code length is 64800, and code check is that the convergence rate of the classical SPA and the SPA of simplification as shown in Figure 4 under 0.5 the situation.
Among Fig. 4, the curve that is designated xu is promptly represented the iterations of the SPA that simplifies, and the curve that is designated SPA is promptly represented the iterations of classical SPA.
As can be seen from Figure 4, the SPA of simplification is very little with the classical difference of SPA on convergence rate, and promptly the SPA of Jian Huaing is consistent substantially with the convergence rate of the SPA of classics.Under the condition of identical iterations, both BER performances differ also very little.
As can be seen from the above experimental data, the SPA decoding technique scheme of the simplification that embodiment of the present invention provides is basic identical with the decoding performance of the SPA of classics on overall decoding performance, convergence rate in the SPA decode procedure of simplifying and the convergence rate in the classical SPA decode procedure also are consistent substantially, but, on decoding performance stability, the SPA decoding stability of simplifying is higher than classical SPA decoding stability, and promptly the SPA of Jian Huaing has the stability of stronger anti-SNR evaluated error.Therefore, the SPA of simplification decoding has good actual application and is worth, and promptly has the important engineering more practical value.The SPA that simplifies is the important supplement of the SPA algorithm of classics.
The channel code translator that embodiment of the present invention is provided describes below.
The channel code translator that embodiment of the present invention provides comprises: first module, second module, three module, four module.This channel code translator can be arranged in the ldpc decoder, also can be arranged in other decoding equipment, so long as the channel code translator that the decoding equipment of decoded operation all can use embodiment of the present invention to provide need be provided.
First module is used for the initializing variable node, and the output initialization result.First module is carried out initialized process to variable node can be the process of the posteriority log-likelihood ratio that calculates each variable node.For example, first module can adopt formula (1) to carry out the initialization process process of variable node:
L ( q ij ) = log ( 1 + e - 2 y i / σ 2 ) - 1 ( 1 + e 2 y i / σ 2 ) - 1 ≈ 2 y i / σ 2 = L ( c i ) Formula (1)
Wherein: i represents i variable node, and j represents j branch of this variable node, q IjThe probability of expression variable node, L represents to ask log-likelihood ratio, c iThe expression initial information.
Second module is used for carrying out the iterative processing of variable node according to the initialization result of first module output, and output iterative processing result, that is to say, the initialization result of the variable node of second module, first module output is carried out check-node and upgraded processing.For example, second module can adopt formula (2) to carry out check-node renewal processing procedure:
L ( q ij ) = log ( 1 - P i P i Π j ′ ∈ C i \ j r j ′ i ( 0 ) r j ′ i ( 1 ) ) = L ( c i ) + Σ j ′ ∈ C i \ j L ( r j ′ i ) ;
Wherein: i represents i variable node, and j represents j branch of this variable node, r J ' iExpression check-node probability, P iThe expression probability, L (q Ij) expression variable node probability log-likelihood ratio, c iThe expression initial information.
Three module is used for iterative processing result, the correction function according to the variable node of second module output φ ( x ) = log e x + n e x - 1 Carry out the iterative processing of check-node, and output iterative processing result, wherein: x is the absolute value of variable node branch ,-1<n<1.For example, three module can adopt formula (3) to carry out variable node renewal processing procedure:
L ( r ji ) = ( Π i ′ ∈ R j \ i α i ′ j ) φ ( Σ i ′ ∈ R j \ i φ ( β i ′ j ) ) Formula (3)
Wherein: α I ' j=sign (L (q I ' j)), β I ' j=| L (q I ' j) |, φ ( x ) = log e x + n e x - 1 , X is the absolute value of variable node branch, and the value of n can be between-1 to 1, as when the n=0, φ ( x ) = log e x e x - 1 .
Four module is used for deciphering processing according to the iterative processing result of the initialization result of first module output, three module output, and the output decode results.For example, four module can utilize formula (4) to realize decoding treatment process, and promptly four module utilizes formula (4) to calculate earlier:
L ( Q i ) = L ( c i ) + Σ j ∈ C i L ( r ji ) Formula (4)
Then, judge L (Q i) result of calculation, if L (Q i)<0, then four module is provided with c i=1, otherwise four module is provided with c i=0.(c iRepresent final hard decision result).Then, whether four module utilizes check matrix to come verification decoding code word correct and judge whether to reach maximum iteration time, if verification decoding code word correctly or reaches maximum iteration time, then iterative process is withdrawed from the four module decision, and exports above-mentioned decoding code word; If verification decoding code word is incorrect and also do not reach maximum iteration time, then four module can notify second module to proceed iterative process, till iterative process and output decoding code word are withdrawed from the four module decision.The iterations here can be added up by second module, also can be added up by three module, can also be added up by four module, and the maximum iteration time here can be stored in the four module, also can be stored in second module or the three module.
The ldpc decoder that embodiment of the present invention is provided describes below.
Be provided with the channel code translator of describing in the above-mentioned execution mode in the ldpc decoder that embodiment of the present invention provides, promptly be provided with the channel code translator that comprises first module, second module, three module and four module in the ldpc decoder.Operation that each module is carried out such as the description in the above-mentioned execution mode are in this no longer repeat specification.
Though described the present invention by embodiment, those of ordinary skills know, the present invention has many distortion and variation and do not break away from spirit of the present invention, and the claim of application documents of the present invention comprises these distortion and variation.

Claims (10)

1, a kind of channel decoding method is characterized in that, described method comprises:
The initializing variable node;
Carry out check-node according to the initialization result of described variable node and upgrade processing;
Upgrade result, correction function according to described check-node φ ( x ) = log e x + n e x - 1 Carry out described variable node and upgrade processing, wherein: x is the absolute value of variable node branch ,-1<n<1;
Upgrade result according to the initialization result of described variable node, described variable node and decipher processing.
2, the method for claim 1 is characterized in that, described initializing variable node comprises:
Calculate the posteriority log-likelihood ratio of each variable node.
3, the method for claim 1 is characterized in that, described initialization result according to described variable node is carried out check-node renewal processing and comprised:
According to L ( q ij ) = log ( 1 - P i P i Π j ′ ∈ C i \ j r j ′ i ( 0 ) r j ′ i ( 1 ) ) = L ( c i ) + Σ j ′ ∈ C i \ j L ( r j ′ i ) Carry out check-node and upgrade processing;
Wherein: i represents i variable node, and j represents j branch of variable node, r J ' iExpression check-node probability, P iThe expression probability, L (q Ij) expression variable node probability log-likelihood ratio, c iThe expression initial information.
4, the method for claim 1 is characterized in that, describedly upgrades result, correction function according to described check-node and carries out described variable node and upgrade to handle and comprise:
According to Carry out described variable node and upgrade processing;
Described α I ' j=sign (L (q I ' j)), described β I ' j=| L (q I ' j) |.
5, as the described method of arbitrary claim in the claim 1 to 4, it is characterized in that described correction function is: φ ( x ) = log e x e x - 1 .
As the described method of arbitrary claim in the claim 1 to 4, it is characterized in that 6, described initialization result according to described variable node, described variable node renewal result are deciphered to handle and comprised:
Calculate L ( Q i ) = L ( c i ) + Σ j ∈ C i L ( r ji ) ;
At L (Q i)<0 o'clock, c i=1, otherwise, c iBe 0; c iRepresent final hard decision result;
According to check matrix verification decoding code word whether correctly or whether reach maximum iteration time and determine whether withdrawing from iteration and output decoding code word.
7, a kind of channel code translator is characterized in that, described device comprises:
First module is used for the initializing variable node, and the output initialization result;
Second module is used for carrying out the iterative processing of described variable node according to the initialization result of described first module output, and output iterative processing result;
Three module is used for iterative processing result, correction function according to the variable node of described second module output φ ( x ) = log e x + n e x - 1 Carry out the iterative processing of check-node, and output iterative processing result, wherein: x is the absolute value of variable node branch ,-1<n<1;
Four module is used for deciphering processing according to the iterative processing result of the initialization result of described first module output, the output of described three module, and the output decode results.
8, device as claimed in claim 7 is characterized in that, described correction function is: φ ( x ) = log e x e x - 1 .
9, a kind of low-density parity code transcoder is characterized in that, comprises channel code translator, and described channel code translator comprises:
First module is used for the initializing variable node, and the output initialization result;
Second module is used for carrying out the iterative processing of described variable node according to the initialization result of described first module output, and output iterative processing result;
Three module is used for iterative processing result, correction function according to the variable node of described second module output φ ( x ) = log e x + n e x - 1 Carry out the iterative processing of check-node, and output iterative processing result, wherein: x is the absolute value of variable node branch ,-1<n<1;
Four module is used for deciphering processing according to the iterative processing result of the initialization result of described first module output, the output of described three module, and the output decode results.
10, the described low-density parity code transcoder of claim 9 is characterized in that, correction function is: φ ( x ) = log e x e x - 1 .
CNB2007103023857A 2007-12-27 2007-12-27 Channel decoding method, device and low-density parity code transcoder Expired - Fee Related CN100550656C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2007103023857A CN100550656C (en) 2007-12-27 2007-12-27 Channel decoding method, device and low-density parity code transcoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2007103023857A CN100550656C (en) 2007-12-27 2007-12-27 Channel decoding method, device and low-density parity code transcoder

Publications (2)

Publication Number Publication Date
CN101197579A CN101197579A (en) 2008-06-11
CN100550656C true CN100550656C (en) 2009-10-14

Family

ID=39547765

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2007103023857A Expired - Fee Related CN100550656C (en) 2007-12-27 2007-12-27 Channel decoding method, device and low-density parity code transcoder

Country Status (1)

Country Link
CN (1) CN100550656C (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4545217B1 (en) * 2009-04-03 2010-09-15 三菱電機株式会社 Decoding device and decoding method
CN105680879B (en) * 2016-01-07 2019-04-23 西安电子科技大学 The ldpc decoder design method of compatible with DVB-S2X standard
CN106998240B (en) * 2016-12-30 2020-02-14 上海华为技术有限公司 Decoding method and decoder
CN108092673B (en) * 2018-02-10 2021-04-16 中国传媒大学 BP iterative decoding method and system based on dynamic scheduling
CN108574492A (en) * 2018-05-03 2018-09-25 重庆邮电大学 A kind of improved LDPC code and long-pending decoding scheme

Also Published As

Publication number Publication date
CN101197579A (en) 2008-06-11

Similar Documents

Publication Publication Date Title
JP2012151676A (en) Decoding apparatus and decoding method
CN100550656C (en) Channel decoding method, device and low-density parity code transcoder
US8099645B2 (en) LDPC codes and stochastic decoding for optical transmission
CN101079638B (en) Low density parity check decoding system and method for reducing complexity
CN102412843B (en) Adaptive normalized minimum sum LDPC (Low Density Parity Check Code) decoding method and decoder
CN105763203B (en) Multi-element LDPC code decoding method based on hard reliability information
CN107204780B (en) Merging BP decoding algorithm and device of polar-LDPC (Low Density parity check) concatenated code
CN104052501A (en) Multi-system LDPC decoding method low in complexity
US10574274B2 (en) Systems and methods for decoding error correcting codes
CN108183713A (en) Ldpc decoder and its interpretation method based on modified minimum-sum algorithm
CN114244375B (en) LDPC normalization minimum sum decoding method and device based on neural network
CN112953554B (en) LDPC decoding method, system and medium based on layered confidence propagation
CN107968657A (en) A kind of hybrid decoding method suitable for low density parity check code
CN101345601A (en) Interpretation method and decoder
CN101577607B (en) Normalization minimum sum decoding method capable of terminating iteration early
CN110730008B (en) RS code belief propagation decoding method based on deep learning
Hatami et al. A threshold-based min-sum algorithm to lower the error floors of quantized LDPC decoders
CN101257311B (en) Quick interpretation method of LDPC code under multiple scale
CN102412846A (en) Multi-value corrected min-sum decoding method applicable to low-density parity-check code
CN1937470A (en) Coding-decoding method and device
CN100539441C (en) A kind of interpretation method of low density parity check code
CN104184480B (en) A kind of LDPC for reducing complexity improves interpretation method
CN101136639A (en) Systems and methods for reduced complexity ldpc decoding
JP5370337B2 (en) Decoding device and decoding method
CN101707486A (en) LDPC decryption method of multi-state belief propagation (BP) iteration with unidirectional rectification

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20091014

Termination date: 20181227

CF01 Termination of patent right due to non-payment of annual fee