CN101807929B - Minimum sum decoding method of selective annealing of low density parity check code - Google Patents

Minimum sum decoding method of selective annealing of low density parity check code Download PDF

Info

Publication number
CN101807929B
CN101807929B CN 201010129242 CN201010129242A CN101807929B CN 101807929 B CN101807929 B CN 101807929B CN 201010129242 CN201010129242 CN 201010129242 CN 201010129242 A CN201010129242 A CN 201010129242A CN 101807929 B CN101807929 B CN 101807929B
Authority
CN
China
Prior art keywords
node
check
variable node
information
minimum
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
CN 201010129242
Other languages
Chinese (zh)
Other versions
CN101807929A (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.)
PLA University of Science and Technology
Original Assignee
PLA University of Science and Technology
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 PLA University of Science and Technology filed Critical PLA University of Science and Technology
Priority to CN 201010129242 priority Critical patent/CN101807929B/en
Publication of CN101807929A publication Critical patent/CN101807929A/en
Application granted granted Critical
Publication of CN101807929B publication Critical patent/CN101807929B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

The invention relates to a minimum sum decoding method of selective annealing of a low density parity check code, which is suitable for soft decision decoding of the low density parity check codes and replaces the traditional multiplicative revise minimum sum decoding method. Based on the minimum sum decoding method, the invention adopts a multiplicative factor smaller than 1 to revise output of check nodes with unsuccessful check. The method comprises the following implementation steps of: merging external information quantity input by the check nodes and information from a channel by a variable node as decision soft information of iteration; probing whether a decision sequence satisfies a check equation; taking down or updating a node sequence set U with unsuccessful check, if U is empty, finishing decoding, and if U is not empty, updating and outputting information to the variable node by the check nodes based on minimum sum regulations; carrying out annealing treatment on check node output information belonging to U plus a factor smaller than 1; and turning to next iterative decoding. In the method, the performance is obviously superior to other improved minimum sum decoding method, and the calculation complexity is far lower than a sum-product algorithm.

Description

Selective annealing minimum and the interpretation method of low density parity check code
Technical field
The present invention is the soft-decision iterative decoding simplified decoding method of low density parity check code, belongs to the decoding technique field of channel error correction coding.
Background technology
At low-density checksum (Low-Density Parity-Check, LDPC) in the middle of the interpretation method of code, iteration soft-decision decoding method based on bipartite graph has good bit error rate performance, and the irregular LDPC codes for long can reach the performance near shannon limit.The soft-decision algorithm of standard is referred to as sum-product algorithm, and no matter this algorithm is probability territory or the decoding in log-likelihood ratio territory in the output of calculation check nodal information, always relate to a large amount of additions, multiplication, logarithm and exponent arithmetic, add that interstitial content is more, computational complexity is larger.Minimum and interpretation method is a simplification to this algorithm, the minimum or inferior low information of reliability of directly inputting with check-node is as output, save computings a large amount of in the sum-product algorithm, but performance has been compared certain gap with sum-product algorithm.
Improved one's methods offset correction or the property the taken advantage of method for normalizing of minimum-sum algorithm are on the minimum value or sub-minimum information of output, deduct a modifying factor or are multiplied by a normalization factor, thereby reach the result who exports near sum-product algorithm.This class methods performance compares minimum and interpretation method improvement amplitude is larger, and complexity does not increase a lot.Because communication system is to transmission rate, bit error rate performance requires further to improve, and a lot of systems begin to gradually adopt length at the irregular LDPC codes more than 8000.Along with the increase of code length and the impact of Non-regular distribute, the minimum of offset correction or the property taken advantage of normalization correction and the performance of interpretation method are also deteriorated to some extent, and apart the sum-product algorithm performance gap of standard increases gradually.
Summary of the invention
Technical problem: the selective annealing minimum and the interpretation method that the purpose of this invention is to provide a kind of low density parity check code, the method is a kind of improved minimum and interpretation method, solve the existing LDPC code soft-decision decoding method of simplifying poor-performing when processing long irregular code, and existing sum-product algorithm complexity higher problem still; Simultaneously the method is to channel estimating parameter robust more.
Technical scheme: a kind of selective annealing minimum and the interpretation method of low density parity check code, it is characterized in that: it is characterized in that: in the minimum and iterative decoding process of low density parity check code, variable node and check-node carry out soft amount of information successively to be upgraded; In iterative process, variable node is declared firmly to gross information content, judges whether success of each verification formula verification; If the verification of verification formula is success all, then iterative decoding stops automatically, otherwise when the soft value of the check-node that carries out is immediately upgraded, check-node to verification succeeds carries out soft value renewal according to original minimum and principle, finishes annealing in process and the unsuccessful check-node of verification be multiply by a factor beta less than 1 on basis minimum and that the soft value of principle is upgraded.
Annealing coefficient β can optimize by emulation definite, and presets storage before iterative decoding begins.
Low density parity check code minimum and interpretation method based on selective annealing can be expressed as the step of carrying out in the following order:
1) initialization: BPSK modulates x n=1-2u n, n ∈ [1, N] is through the zero-mean variances sigma 2Gaussian white noise channel, obtain receiving burst Y={y n| y n=x n+ w n, n ∈ [1, N] }, initial variable node v n, n ∈ [1, N] is to check-node c m, m ∈ A (n) exports side information
Figure GSA00000046336700021
Initial check-node c m, m ∈ [1, M] is to variable node v n, n ∈ B (m) exports side information
Figure GSA00000046336700022
Iterations k=0;
2) variable node calculates: each variable node v nWith the verification formula output information L that participates in M, n kAddition is as variable node v nTo check-node c mThe output side information:
L nm k = Σ m ′ ∈ A ( n ) \ m L m ′ n k ;
Variable node v nCheck-node c with all participations m, the output side information L of m ∈ A (n) Mn kAddition is always exported as the variable node of current iteration
L n k = y n + Σ m ∈ A ( n ) L mn k
Output information L according to each variable node of current iteration n k, make symbol according to following formula and firmly declare and obtain output sequence
z k = ( z 1 k , z 2 k , · · · , z n k , · · · , z N k )
z n k = 0 , if L n k > 0 1 , if L n k ≤ 0 ;
3) check node calculation preliminary treatment: whether by firmly declaring sequence, it is successful to calculate each verification formula:
s m k = Σ n ∈ B ( m ) ⊕ z n k , m ∈ [ 1 , M ]
Figure GSA00000046336700032
The cumulative operation of expression XOR.Write down the check-node sequence number that all do not satisfy verification
Figure GSA00000046336700033
With season
Figure GSA00000046336700034
Represent that all satisfy the check-node sequence number collection of verification.If not satisfying the node number of verification is 0, also being | U|=0, then step (2) Output rusults will be as final decoding output
Figure GSA00000046336700035
Stop simultaneously the decoding of this frame, if can not satisfy and iterations k equals maximum iteration time, then decoding failure stops decoding, otherwise continues iterative decoding, k++;
4) check node calculation: each check-node c mVariable node output side information L according to the k-1 time iteration N ' m K-1, calculate iteration node c the k time according to minimum and principle mTo variable node v nThe side information of output if check-node m belongs to set U, then carries out annealing in process, otherwise unannealed; Also namely carry out following operation:
L mn k = β · ( Π n ′ ∈ B ( m ) \ n sign ( L n ′ m k - 1 ) ) · ( min n ′ ∈ B ( m ) \ n | L n ′ m k - 1 | ) , ifm ∈ U ( Π n ′ ∈ B ( m ) \ n sign ( l n ′ m k - 1 ) ) · ( min n ′ ∈ B ( m ) \ n | L n ′ m k - 1 | ) , ifm ∈ S ;
Then jump to step 2).
Beneficial effect: main innovate point of the present invention is the unsuccessful check-node lastest imformation of verification to be annealed on the basis of minimum and rule according to verification successful mensuration whether.
Be mainly reflected in the following aspects:
1) whether successful situation is annealed selectively according to verification, and this new mechanism is so that minimum and decoding algorithm performance are better.
2) compare with method with the existing property taken advantage of correction is minimum, correction effect is better, and the decoding convergence rate is faster.
Description of drawings
Fig. 1 is a LDPC code bipartite graph connection diagram.Wherein, Fig. 1 a is the connection diagram of check-node and variable node, and Fig. 1 b is the check-node connection diagram of certain variable node and its participation, and Fig. 1 c is the variable node connection diagram that certain check-node comprises with it.
Fig. 2 is the method flow diagram of a variable node computing unit.
Fig. 3 is total interpretation method flow chart of a check node calculation output unit.
Fig. 4 is the check node unit calculated minimum, the method flow diagram of sub-minimum and minimum index.
Fig. 5 is the method flow diagram that check node unit is minimum and the annealing renewal is exported.
Fig. 6 is the bit error rate curve of 1/2 code check irregular LDPC codes under each interpretation method of (8064,4032).
Fig. 7 is the frame error rate curve of 3/4 code check irregular LDPC codes under each interpretation method of (8064,6048).
All explanation of symbols:
v n: n variable node;
c m: m check-node;
A (n): variable node v nThe check-node set that participates in;
B (m): variable node c mThe variable node set that comprises;
L (v n→ c m)=(L (v n→ c m), z n): variable node v nTo check-node c mThe likelihood ratio information L (c that transmits m→ v n) and symbolic information z n
L (c n→ v n): variable node c mTo check-node v nThe likelihood ratio information of transmitting;
| L (v n→ c m) |: variable node v nTo check-node c mThe reliability of the likelihood ratio information of transmitting;
Sign (L (v n→ c m)): variable node v nTo check-node c mTransmit the sign symbol of likelihood ratio information;
Sign (c m): check-node c mThe sign symbol of output signal;
Min (c m): check-node c mThe minimal reliability of output signal;
Sub-min (c m): check-node c mThe inferior minimal reliability of output signal;
Min-ind (c m): check-node c mVariable node sequence number corresponding to output minimal reliability signal
MSA: minimum and interpretation method;
NMSA: the property taken advantage of correction minimum and interpretation method;
AN-MSA: wash and select annealing minimum and interpretation method.
Embodiment
The information that the minimum and interpretation method of selective annealing of the present invention merges the external information amount of check-node inflow by variable node and comes self-channel is as the soft information of the judgement of this time iteration, sound out the judgement sequence and whether satisfy check equations, write down or upgrade the set of the unsuccessful node ID of verification, if the unsuccessful check-node sequence number of verification collection is empty, then decoding finishes; If the unsuccessful check-node sequence number of verification collection non-NULL, then check-node upgrades output information according to minimum and rule to variable node, the unsuccessful check-node output information of verification be multiply by one carry out annealing in process less than 1 the factor, change next iterative decoding over to.
Its concrete steps are as follows:
Step 1: the symbolic variable s of this check-node of initialization m=1, sign k(c m)=1, minimum value min k(c m)=100 and sub-minimum sub-min k(c m)=100.
Step 2: the sign bit for input is done the verification computing
s m=s m·z n
Signal L to input k(v i→ c m), i ∈ B (m) gets symbol and absolute value, then takes turns doing following symbolic operation, and minimum value, the comparison operation of sub-minimum.
sign k(c m)=sign k(c m)·sign(L k(v i-c m));
sub-min k(c m)=min{sub-min k(c m),|L k(v i→c m)|};
Min k(c m)=min{min k(c m), sub-min k(c m), record simultaneously corresponding min-ind (c m).
Step 3: successively to participating in check-node c mVariable node upgrade output:
If i=min-ind k(c m),
L then k(c m→ v i)=sign k(c m) sign (L k(v i→ c m)) sub-min k(c m) otherwise L k(c m→ v i)=sign k(c m) sign (L k(v i→ c m)) min k(c m)
If s m=-1,
L then k(c m→ v i)=β L k(c m→ v i).
Fig. 1 (a) is a LDPC code bipartite graph structure chart, i.e. the connection diagram of check-node and variable node, and variable node and check-node are designated as respectively v and c.(b) be variable node v nConnect signal with the check-node that is connected, and the likelihood ratio information of transmitting between node.(c) be check-node c mBe connected signal with the variable node that it comprises, and the likelihood ratio information of transmitting between node.
Fig. 2 is the method flow of certain iteration of check node calculation unit.First step initialization sign (c m) and s mThe variable node set input message that second step will participate in this check-node is one by one done and is got symbol and comparison operation, obtains the minimum value of input message absolute value, sub-minimum, the symbol product of minimum index and each input message.The 3rd step was pressed the minimum-sum algorithm rule, to the variable node of each input, upgraded the output information of feedback, according to symbol s mValue, carry out selectively annealed to output information.
Fig. 3 is the detailed description of check node unit second step process.At first the signal code of input and current verification formula symbol multiply each other and upgrade verification formula symbol, then will input the absolute value of data and current sub-minimum compares, if input data absolute value is less than sub-minimum then upgrade sub-minimum, at last the sub-minimum data of renewal and current minimum value data are compared, according to the input size of data, upgrade respectively sub-minimum and minimum value or remain unchanged, if the renewal of minimum value occurs, then the minimum value index is designated as the node ID of present input data.
Fig. 4 calculates in the 3rd step of check node unit, upgrades the detailed description of output information to each variable node.At first variable node input message symbol and the total output symbol of verification formula with correspondence multiplies each other, as the information symbol to this node output, if this variable node sequence number equals the minimum value index, then the absolute value of output information is sub-minimum, and the absolute value of output information is minimum value if fruit is not waited then.Thereafter, according to symbol s mValue carry out selectively annealed to output information: if s m=-1, then output information takes advantage of one to carry out annealing in process less than 1 parameter.
Fig. 5 is that variable node unit calculates current output and upgrades the method flow of output information to check-node.At first variable node unit is with each check-node input message addition, and whether as the output of this variable node current iteration, this output directly obtains current decoding output as hard decision, and correct with verification formula check output.If this iteration does not obtain correct decoding output, then variable node unit deducts respectively the originally input of each check-node with total output, upgrades the output information to corresponding check-node.
Fig. 6 is under the awgn channel, overall length 8064, and the irregular LDPC codes of message length 4032,1/2 code checks is in the NMSA method, and the errored bit code check Performance Ratio under the AN-MSA method is.The variable node of irregular LDPC codes is distributed as λ (x)=4032x+2688x 2+ 1344x 8, check-node is distributed as ρ (x)=4032x 6Wherein, x D-1Front coefficient table indication number is the node number of d.As can be seen from the figure, the performance of AN-MSA method (annealing coefficient β=0.75) has improved about 0.1-0.2dB than NMSA method (property the taken advantage of modifying factor 0.85 of optimization), is better than improving one's methods of other.
Fig. 7: be under the awgn channel, overall length 8064, the irregular LDPC codes λ (x) of message length 6048,3/4 code checks=1008x+6048x 2+ 1008x 7, ρ (x)=2016x 27In the NMSA method, the frame error rate Performance Ratio under the AN-MSA method (annealing coefficient β=0.75).The amendment scheme that we provide is so that decoding performance has improved about 0.1-0.2dB than NMSA method (property the taken advantage of modifying factor 0.85 of optimization).

Claims (1)

1. low density parity check code minimum and interpretation method based on a selective annealing is characterized in that: in the minimum and iterative decoding process of low density parity check code, variable node and check-node carry out soft value successively to be upgraded; In iterative process, variable node is declared firmly to gross information content, judges whether success of each verification formula verification; If the verification of verification formula is success all, then iterative decoding stops automatically, otherwise when the soft value of the check-node that carries out is immediately upgraded, check-node to verification succeeds carries out soft value renewal according to original minimum and principle, finishes annealing in process and the unsuccessful check-node of verification be multiply by a factor beta less than 1 on basis minimum and that the soft value of principle is upgraded;
Whether the soft value renewal of check node satisfies verification according to the verification formula is carried out selectively annealed processing, and the bipartite graph of carrying out based on low density parity check code represents, specifically is expressed as several steps of carrying out in the following order:
Definition: the check matrix H of low density parity check code M * N=[h M, n], wherein, M is the line number of check matrix, N is the columns of check matrix, h M, nThe capable n column element of m of expression check matrix, m span are 1 to M, and the n span is 1 to N; Corresponding bipartite graph variable node and check-node set are V={v n, n ∈ [1, N] }, C={c m, m ∈ [1, M] }; Defined variable node v nThe check-node set A (n) that participates in={ m, h M, n=1} is contained in check-node c mVariable node set B (m)={ n, h M, n=1}; Remove check-node c in the definition check-node set A (n) mNode set A (n) m, remove variable node v among the defined variable node set B (m) nNode set B (m) n, long be the coded sequence u=(u of N 1, u 2..., u n..., u N);
Step 1: initialization: two-phase offset keying BPSK modulates x n=1-2u n, n ∈ [1, N] obtains receiving burst Y={y through Gaussian white noise channel n| y n=x n+ w n, n ∈ [1, N] }, w wherein nIt is the zero-mean variances sigma 2White Gaussian noise; Initial variable node v n, n ∈ [1, N] is to check-node c m, m ∈ A (n) exports side information
Figure FSB00000927971300011
Initial check-node c m, m ∈ [1, M] is to variable node v n, n ∈ B (m) exports side information
Figure FSB00000927971300012
Iterations k=0;
Step 2: variable node calculates: each variable node v nCheck-node c with all participations m, the output side information of m ∈ A (n)
Figure FSB00000927971300021
Addition is always exported as the variable node of current iteration the k time
L n k = y n + Σ m ∈ A ( n ) L mn k
Total output information according to each variable node of current iteration
Figure FSB00000927971300023
Making symbol according to following formula firmly declares and obtains output sequence z k = ( z 1 k , z 2 k , · · · , z n k , · · · , z N k )
z n k = 0 , if L n k > 0 1 , if L n k ≤ 0 ;
Each variable node v nWith the verification formula output information that participates in
Figure FSB00000927971300026
Addition is as variable node v nTo check-node c mThe output side information:
L nm k = Σ m ′ ∈ A ( n ) \ m L m ′ n k = L n k - L mn k ;
Be different from minimum-sum algorithm, variable node is to the transmission likelihood ratio information of check-node
Figure FSB00000927971300028
This information is except normal side information
Figure FSB00000927971300029
Also need increase by 1 outward and declare information than ultrahard, also namely along limit v n→ c mTransmit:
L ‾ nm k = ( L nm k , z n k ) ;
Step 3: check node calculation preliminary treatment: each check-node s mFirst to side information
Figure FSB000009279713000211
In firmly declare information Process, whether the calculation check formula is successful:
s m k = Σ n ∈ B ( m ) ⊕ z n k , m ∈ [ 1 , M ]
The cumulative operation of expression XOR; Write down the check-node sequence number that all do not satisfy verification U = { m | s m k = 1 , m ∈ [ 1 , M ] } , With season S = { m | s m k = 0 , m ∈ [ 1 , M ] } Represent that all satisfy the check-node sequence number collection of verification; If not satisfying the node number of verification is 0, also being | U|=0, then the Output rusults of firmly declaring of step 2 will be as final decoding output
Figure FSB000009279713000217
Stop simultaneously decoding, if can not satisfy and iterations k equals maximum iteration time, then decoding failure stops decoding, otherwise continues iterative decoding, k++;
Step 4: check node calculation: each check-node c mVariable node output side information according to the k-1 time iteration
Figure FSB00000927971300031
Calculate iteration node c the k time according to minimum and principle mTo variable node v nThe side information of output if check-node m belongs to set U, then carries out annealing in process, otherwise unannealed, also namely carries out following operation:
L mn k = β · ( Π n ′ ∈ B ( m ) \ n sign ( L n ′ m k - 1 ) ) · ( min n ′ ∈ B ( m ) \ n | L n ′ m k - 1 | ) , if m ∈ U L mn k = ( Π n ′ ∈ B ( m ) \ n sign ( L n ′ m k - 1 ) ) · ( min n ′ ∈ B ( m ) \ n | L n ′ m k - 1 | ) , if m ∈ S
Wherein, β<1st, annealing coefficient, sign ( x ) = 1 , if x &GreaterEqual; 0 - 1 , if x < 0 Sign function is got in expression,
Figure FSB00000927971300034
Expression belongs to all x of B to subscript nGet its minimum value; Jump to step 2 after executing.
CN 201010129242 2010-03-19 2010-03-19 Minimum sum decoding method of selective annealing of low density parity check code Expired - Fee Related CN101807929B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010129242 CN101807929B (en) 2010-03-19 2010-03-19 Minimum sum decoding method of selective annealing of low density parity check code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201010129242 CN101807929B (en) 2010-03-19 2010-03-19 Minimum sum decoding method of selective annealing of low density parity check code

Publications (2)

Publication Number Publication Date
CN101807929A CN101807929A (en) 2010-08-18
CN101807929B true CN101807929B (en) 2013-04-24

Family

ID=42609561

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010129242 Expired - Fee Related CN101807929B (en) 2010-03-19 2010-03-19 Minimum sum decoding method of selective annealing of low density parity check code

Country Status (1)

Country Link
CN (1) CN101807929B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8549387B2 (en) * 2010-11-04 2013-10-01 Himax Media Solutions, Inc. System and method of decoding LDPC code blocks
CN103503072B (en) * 2012-04-04 2016-11-02 松下知识产权经营株式会社 Decoding apparatus and coding/decoding method
CN105991141A (en) * 2015-02-15 2016-10-05 上海高清数字科技产业有限公司 LDPC decoding method
US10574274B2 (en) * 2017-09-29 2020-02-25 Nyquist Semiconductor Limited Systems and methods for decoding error correcting codes
US10491244B2 (en) * 2017-11-14 2019-11-26 Nyquist Semiconductor Limited Systems and methods for decoding error correcting codes
CN108155972A (en) * 2017-12-26 2018-06-12 厦门大学 The decoding optimization method of distributed associating signal source and channel system
CN110350923B (en) * 2019-07-09 2022-09-23 福建师范大学福清分校 Method for constructing external information transfer graph of quintuple type low-density parity check code

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159435A (en) * 2007-11-14 2008-04-09 中国人民解放军理工大学 Low density check code check matrix constructing method based on shift matrix classified extension

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7975209B2 (en) * 2007-03-31 2011-07-05 Sandisk Technologies Inc. Non-volatile memory with guided simulated annealing error correction control

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159435A (en) * 2007-11-14 2008-04-09 中国人民解放军理工大学 Low density check code check matrix constructing method based on shift matrix classified extension

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
使用修正的模拟退火数据处理以提高椭偏测量中薄膜参数的精度;王芳宁 等;《西南民族大学学报自然科学版》;20060731;第32卷(第4期);全文 *
模糊控制均场退火算法及其应用;薛建军 等;《东南大学学报(自然科学版)》;19970131;第27卷(第1期);全文 *
王芳宁 等.使用修正的模拟退火数据处理以提高椭偏测量中薄膜参数的精度.《西南民族大学学报自然科学版》.2006,第32卷(第4期),全文.
薛建军 等.模糊控制均场退火算法及其应用.《东南大学学报(自然科学版)》.1997,第27卷(第1期),全文.

Also Published As

Publication number Publication date
CN101807929A (en) 2010-08-18

Similar Documents

Publication Publication Date Title
CN100486118C (en) Minimal sum decoding method based on grading excursion correction
CN101807929B (en) Minimum sum decoding method of selective annealing of low density parity check code
CN103259545B (en) Quasi-cyclic low density odd-even check code belief propagation decoding method based on oscillation
CN101345601B (en) Interpretation method and decoder
CN101132252B (en) Quantified minimizing and coding method for low-density parity code
CN101345532A (en) Decoding method for LDPC channel code
US8103945B2 (en) Decoding method and decoding apparatus as well as program
CN102111241B (en) Method for stopping LDPC iterative decoding in advance
CN102412846B (en) Multi-value corrected min-sum decoding method applicable to low-density parity-check code
CN109921804A (en) A kind of adaptive fusion is serial to offset list polarization code coding method and system
CN109981112A (en) A kind of sequencing statistical decoding method of partial cyclic redundancy check auxiliary
CN101273531B (en) Improved TURBO-decoding information transmission method, apparatus and system of low density parity check code
CN101577607B (en) Normalized min-sum decoding method capable of early ending iteration
CN106936445A (en) A kind of multielement LDPC code coding method of low complex degree near-maximum-likelihood
CN103199874A (en) Low density parity check code decoding method
EP1687902B1 (en) Belief propagation decoder cancelling the exchange of unreliable messages
CN112491422A (en) Gauss optimization-based bit flipping serial elimination list decoding method and system
CN101345602A (en) Early termination method of low density check code iteration decoding
CN101465653B (en) Serial interpretation method for low density parity check code
CN108092671A (en) A kind of NB-LDPC code coding methods of high-performance low complex degree
CN104184480B (en) A kind of LDPC for reducing complexity improves interpretation method
CN103607208A (en) LDPC minimum sum decoding method based on normalization correction factor sequences
US20090006924A1 (en) Fast decoding method for low density parity check (ldpc) code
CN107612557A (en) A kind of modified Shuffled BP algorithms
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: 20130424

Termination date: 20160319

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