CN102340318A - Method for encoding quasi-cycle LDPC (Low Density Parity Check) codes - Google Patents

Method for encoding quasi-cycle LDPC (Low Density Parity Check) codes Download PDF

Info

Publication number
CN102340318A
CN102340318A CN2011103003826A CN201110300382A CN102340318A CN 102340318 A CN102340318 A CN 102340318A CN 2011103003826 A CN2011103003826 A CN 2011103003826A CN 201110300382 A CN201110300382 A CN 201110300382A CN 102340318 A CN102340318 A CN 102340318A
Authority
CN
China
Prior art keywords
vector
matrix
encoder
quasi
register
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.)
Pending
Application number
CN2011103003826A
Other languages
Chinese (zh)
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.)
Shanghai Institute of Microsystem and Information Technology of CAS
Original Assignee
Shanghai Institute of Microsystem and Information Technology of CAS
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 Shanghai Institute of Microsystem and Information Technology of CAS filed Critical Shanghai Institute of Microsystem and Information Technology of CAS
Priority to CN2011103003826A priority Critical patent/CN102340318A/en
Publication of CN102340318A publication Critical patent/CN102340318A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

The invention relates to a method for encoding a quasi-cycle LDPC (Low Density Parity Check) code. The method comprises the steps of: multiplying an input code by a sparse matrix A to obtain a first vector f1, and multiplying the input code by a matrix C to obtain a second vector f2; performing forward substitution on the first vector f1 in a first pipeline register and a spare matrix T with dual diagonals to obtain a third vector f3; multiplying f3 and a matrix E to obtain a fourth vector f4; performing vector additiono on the second vector f2and a fourth vector f4 in the first pipeline register to obtain an output check bit P1 of a first encoder; multiplying the output check bit P1 of the first encoder by a matrix B to obtain a fifth vector f5; performing vector addition on the first vector f1 and the fifth vector f5 to obtain a sixth vector f6; and performing forward substitution on the sixth vector f6 and the sparse matrix T with dual diagonals to obtain an output check bit P2 of a second encoder. According to the invention, methods of parallel execution and hardware pipelining are fully utilized to make the encoders have highest speed and throughput per hour.

Description

The coding method of quasi-cyclic LDPC code
Technical field
The invention belongs to the encoder techniques field, particularly relate to a kind of coding method of quasi-cyclic LDPC code.
Background technology
Loe-density parity-check code (Low-Density Parity-Check codes; LDPC) propose in 1962 by Gallager the earliest; Tanner in 1981 introduces two-dimensional plot and describes the LDPC sign indicating number, and Mackey etc. found the LDPC sign indicating number once more and proved that the LDPC sign indicating number is a kind of good sign indicating number that approaches Shannon (shannon) limit nineties.The LDPC sign indicating number is used widely in digital communication and storage.All used LDPC as its channel coding schemes in standards such as 802.16e, 802.11n, 802.3a, DVB-S2, DMB-T, CMMB.
The building method of LDPC sign indicating number mainly contains random configuration and structure construction method at present.The random configuration method comprises random search, PEG algorithm etc., and wherein, the code word of PEG algorithm construction has good performance, the LDPC sign indicating number of best performance in the medium code length that is considered to construct at present.Though such sign indicating number has a good error correcting capability when long code, yet because code character is long, and the scrambling of generator matrix and check matrix makes coding too complicated and be difficult to hardware and realize that such code word is fit to theoretical research and emulation is compared; The structure construction method comprises building methods such as how much, algebraical sum Combination Design; Most of LDPC constructive codes have circulation or accurate loop structure; Quasi-cyclic code (QC-LDPC) has very strong error correcting capability when middle short code; Performance is near the optimal L DPC sign indicating number of random configuration, and is extremely simple because of its hardware realization again, so all adopts the quasi-cyclic code with ad hoc structure in the existing standard.
The LDPC sign indicating number is a kind of sparse linear block codes, but different with the general linear block code, and the LDPC sign indicating number uses check matrix H to represent usually, and its corresponding common right and wrong of generator matrix G are sparse, and therefore, encoder complexity is higher.In order to reduce encoder complexity, Richardson and Urbanke have proposed a kind of efficient coding method based on the near lower triangular battle array (being called for short the RU algorithm), and its H matrix has near lower triangular structure, directly uses the H matrix to encode.In addition; The another kind that proposes based on lower triangular structure has the B-LDPC sign indicating number of biconjugate corner structure, and this code word can be used RU algorithm fast coding, and complexity is lower; And performance is in close proximity to the code word of equal length random configuration, used the code word of this structure among the 802.16e.
Summary of the invention
Technical problem to be solved by this invention provides a kind of coding method with quasi-cyclic LDPC code that the fastest speed and throughput are arranged.
The technical solution adopted for the present invention to solve the technical problems is: a kind of coding method of quasi-cyclic LDPC code is provided, comprises the following steps:
(1) input code and sparse matrix A multiply each other and obtain the first vector f 1, input code and Matrix C multiply each other and obtain the second vector f 2With the first vector f 1With the second vector f 2Be stored in the first flowing water register;
The first vector f in (2) the first flowing water registers 1Obtain the 3rd vector f with the sparse matrix T at biconjugate angle through the forward direction displacement 3f 3Multiply each other with matrix E and to obtain four-vector f 4
The second vector f in (3) the first flowing water registers 2With four-vector f 4Obtain the first encoder output verification position P through vector addition 1
(4) first encoder output verification position P 1Multiply each other with matrix B and to obtain the 5th vector f 5
(5) first vector f 1With the 5th vector f 5Obtain the 6th vector f through vector addition 6
(6) the 6th vector f 6Obtain the second encoder output verification position P with the sparse matrix T at biconjugate angle through the forward direction displacement 2
(7) the described second encoder output verification position P 2Be stored in the second flowing water register; According to the demand output of will encoding.
Described matrix multiple adopts barrel shifter, will make full use of the sparse property of check matrix simultaneously.
During described matrix multiple, encoder is by the row executed in parallel; Non-0 element of in the check matrix each all is stored in one 12 the register in row and separately; The 0th to the 6th of register totally 7 cyclic shift value that is used for storing in the check matrix, the 7th to the 11st totally 5 row that are used for storing non-0 element place row in the check matrix number.
Described encoder is by the row executed in parallel; When carrying out matrix delegation and information bit multiplication; Non-0 element and information bit in this delegation of executed in parallel multiply each other, and comprising: at first utilize high 5 of register to select corresponding vector in the information bit, be input to it in the barrel shifter afterwards; Through low 7 the control displacement figure places in the register, non-0 element and information bit multiplication operations have just been accomplished once; Do once ' XOR ' operation to all non-0 elements in this delegation and the information bit gained result that multiplies each other then, so just accomplished matrix delegation and information bit and multiplied each other; In the encoder matrix multiplication capable and the row between be executed in parallel.
Described encoder has adopted a kind of coding ' XOR ' tree method.
Beneficial effect
The present invention is through the structure of the check matrix of analysis quasi-cyclic LDPC code; Provided a kind of method of fast coding; On this basis, make full use of the sparse and structurized characteristic of check matrix, designed the hardware implementation structure of the parallel pipelining process of this encryption algorithm.The present invention makes full use of the method for executed in parallel and hardware flowing water, makes encoder that the fastest speed and throughput arranged.
Description of drawings
Fig. 1 is the overall construction drawing of hardware coder of the present invention.
Fig. 2 is a matrix multiplication structure chart of the present invention.
Fig. 3 is the non-0 element storage format sketch map of check matrix of the present invention.
Fig. 4 is a n=8 of the present invention position barrel shifter structure chart.
Fig. 5 is the present invention's XOR tree structure diagram of encoding.
Embodiment
Below in conjunction with specific embodiment, further set forth the present invention.Should be understood that these embodiment only to be used to the present invention is described and be not used in the restriction scope of the present invention.Should be understood that in addition those skilled in the art can do various changes or modification to the present invention after the content of having read the present invention's instruction, these equivalent form of values fall within the application's appended claims institute restricted portion equally.
The inventive principle of foundation of the present invention is:
For the LDPC sign indicating number is carried out efficient coding, matrix H is divided into following form:
H = A B T C D E
If coding output code word is x=[k, p 1, p 2], wherein k is the encoder enter code word, p 1, p 2Be encoder output verification position.Because the LDPC sign indicating number has
Hx T=0 (1)
If F = I 0 - ET - 1 I , Can get with multiply by F (1) formula both sides
Ak T + Bp 1 T + Tp 2 T = 0 ( - ET - 1 A + C ) k T + ( - ET - 1 B + D ) p 1 T = 0
Because QC-LDPC sign indicating number (ET -1B+D)=1 always set up, separating above matrix equation can get
p 1 T = ( ET - 1 A + C ) k T
p 2 T = T - 1 ( Ak T + Bp 1 T )
Can be divided into following 6 steps to coding by above two formulas:
(1) calculates f 1=Ak TAnd f 2=Ck T
(2) calculate f 3=T -1f 1And f 4=Ef 3
(3) calculate p 1=f 4+ f 2
(4) calculate f 5 = Bp 1 T ;
(5) calculate f 6=f 1+ f 5
(6) calculate p 2=T -1f 6
Can know that by above-mentioned analysis the amount of calculation of LDPC encryption algorithm mainly is to calculate f 1=Ak T, and A to be element in sparse matrix and the matrix be not 0 is exactly the matrix after the unit matrix circulation, so f 1=Ak TCan be through k with correspondence TCyclic shift obtains, and computation complexity and code length are linear.f 2, f 5Can use the same method and obtain.Illustrate:
Formula (3) left side is two quadravalence unit matrixs sparse matrixes of constituting of right shifts 1 and 3 respectively, if 1011 move to left one must 0111,0101 move to left 3 1010, can get identical result 1101 to 0111 and 1010 XORs again
0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 1 1 0 1 0 1 = 1 1 0 1 - - - ( 3 )
For calculating f 3=T -1f 1And p 2=T -1f 6, this paper adopts the forward direction method of replacement to obtain, below to calculate f 3=T -1f 1Be example derivation computational methods (note deriving is to binary system).
If f 3=(u 1, u 2..., u 29), f 1=(v 1, v 2..., v 29), the LDPC code check matrix T among the Yin Benwen is two diagonal matrixs, then has:
f 3 = T - 1 f 1 ⇒ Tf 3 = f 1 ⇒ u 1 = v 1 u 1 + u 2 = v 2 u 2 + u 3 = v 3 . . . u 28 + u 29 = v 29 ⇒ u 1 = v 1 u 2 = v 2 + v 1 u 3 = v 3 + v 2 + v 1 . . . u 29 = v 29 + . . . + v 3 + v 2 + v 1
Calculate f like this 3=T -1f 1And p 2=T -1f 6, on hardware, just can adopt " XOR gate " to realize.
Hardware coder should calculate p according to the step of front 1And p 2, in order to make encoder the fastest speed and throughput being arranged, the present invention has made full use of the method for executed in parallel and hardware flowing water.The general structure of hardware coder is as shown in Figure 1.
The function of several critical pieces of encoder is matrix multiplication (Matrix-Vector Multiplication; MVM), forward direction displacement (Forward-Substitution; FS), vector addition (Vector Addition; VA) and code word generate (Codeword Merge Generation, CWG), below main analysis matrix multiplication replace with forward direction.
Because the particularity of QC-LDPC code check matrix, matrix multiplication can use barrel shifter (barrel shifter) to realize, will make full use of the sparse property of check matrix simultaneously, to reduce amount of calculation.The structure of matrix multiplication is as shown in Figure 2.
When the compute matrix multiplication, encoder is by the row executed in parallel.Non-0 element of in the check matrix each all is stored in one 12 the register in row and separately, and its storage format is as shown in Figure 3.The 0th to the 6th of register totally 7 cyclic shift value that is used for storing in the check matrix, the 7th to the 11st totally 5 row that are used for storing non-0 element place row in the check matrix number.Because the check matrix of LDPC sign indicating number is a sparse matrix, major part all is 0 in the matrix, so storage matrix efficiently by this method.
Through such memory mechanism; When carrying out matrix delegation and information bit multiplication; Non-0 element and information bit in this delegation of executed in parallel multiply each other, and its process is: at first utilize high 5 of register to select corresponding vector in the information bit, be input to it in the barrel shifter afterwards; Through low 7 the control displacement figure places in the register, non-0 element and information bit multiplication operations have just been accomplished once; Do once ' XOR ' operation (being vector addition VA) to all non-0 elements in this delegation and the information bit gained result that multiplies each other then, so just accomplished matrix delegation and information bit and multiplied each other.In the encoder matrix multiplication capable and the row between be executed in parallel.
Fig. 4 is a n=8 position barrel shifter structure, and the barrel shifter of n=128 also has identical structure, but the progression of the shift unit of n=128 is 7 grades.
Consider equality f 3=T -1f 1, wherein, T is the sparse matrix at biconjugate angle, f 3And f 1Be vector.If f 3=(u 1, u 2..., u 29), f 1=(v 1, v 2..., v 29), a kind of more direct method that addresses this problem is to ask the inverse of a matrix matrix earlier, calculates then.But the inverse of a matrix computing is very complex calculations, need a large amount of processing times, and finding the inverse matrix has destroyed the sparse property of matrix.
The algorithm that the forward direction that the present invention adopts the front to propose is replaced, calculating only needs ' XOR ' operation just can realize, as shown in the formula:
u 1 = v 1 u 2 = v 2 + v 1 u 3 = v 3 + v 2 + v 1 . . . u 29 = v 29 + . . . + v 3 + v 2 + v 1
But, directly do not use ' XOR ' door to realize if do not improve, will introduce 28 * T 2input_xorTime-delay, T wherein 2input_xorBe the arithmetic time delay of two input XOR gates, and all there be (vector addition also is that ' XOR ' door is realized) in this time-delay in the two-stage of streamline, this will greatly influence the speed of whole encoder.After tested, the time-delay of forward direction replacement operator and vector addition computing introducing accounts for 56.54% of total time-delay.This encoder has adopted a kind of coding ' XOR ' tree, makes the time-delay that realizes have only 5 * T 2input_xorFig. 5 is the structure chart of 8 bit vector forward direction iteration.
For code length is 7680 LDPC sign indicating number, checks that comprehensive report comprehensively can find, adopt the design of this coding XOR tree can make the time-delay of forward direction replacement operator reduce 82.14%, but area has but increased about 5 times.For high-speed applications, the cost of this area is an acceptable.
Calculate p 2=T -1f 6With calculating f 3=T -1f 1Adopt and use the same method.

Claims (5)

1. the coding method of a quasi-cyclic LDPC code is characterized in that, comprises the following steps:
(1) input code and sparse matrix A multiply each other and obtain the first vector f 1, input code and Matrix C multiply each other and obtain the second vector f 2With the first vector f 1With the second vector f 2Be stored in the first flowing water register;
The first vector f in (2) the first flowing water registers 1Obtain the 3rd vector f with the sparse matrix T at biconjugate angle through the forward direction displacement 3f 3Multiply each other with matrix E and to obtain four-vector f 4
The second vector f in (3) the first flowing water registers 2With four-vector f 4Obtain the first encoder output verification position P through vector addition 1
(4) first encoder output verification position P 1Multiply each other with matrix B and to obtain the 5th vector f 5
(5) first vector f 1With the 5th vector f 5Obtain the 6th vector f through vector addition 6
(6) the 6th vector f 6Obtain the second encoder output verification position P with the sparse matrix T at biconjugate angle through the forward direction displacement 2
(7) the described second encoder output verification position P 2Be stored in the second flowing water register; According to the demand output of will encoding.
2. the coding method of a kind of quasi-cyclic LDPC code according to claim 1 is characterized in that: described matrix multiple adopts barrel shifter, will make full use of the sparse property of check matrix simultaneously.
3. the coding method of a kind of quasi-cyclic LDPC code according to claim 2 is characterized in that: during described matrix multiple, encoder is by the row executed in parallel; Non-0 element of in the check matrix each all is stored in one 12 the register in row and separately; The 0th to the 6th of register totally 7 cyclic shift value that is used for storing in the check matrix, the 7th to the 11st totally 5 row that are used for storing non-0 element place row in the check matrix number.
4. the coding method of a kind of quasi-cyclic LDPC code according to claim 3; It is characterized in that: described encoder is by the row executed in parallel; When carrying out matrix delegation and information bit multiplication; Non-0 element and information bit in this delegation of executed in parallel multiply each other, and comprising: at first utilize high 5 of register to select corresponding vector in the information bit, be input to it in the barrel shifter afterwards; Through low 7 the control displacement figure places in the register, non-0 element and information bit multiplication operations have just been accomplished once; Do once ' XOR ' operation to all non-0 elements in this delegation and the information bit gained result that multiplies each other then, so just accomplished matrix delegation and information bit and multiplied each other; In the encoder matrix multiplication capable and the row between be executed in parallel.
5. the coding method of a kind of quasi-cyclic LDPC code according to claim 1 is characterized in that: described encoder has adopted a kind of coding ' XOR ' tree method.
CN2011103003826A 2011-10-08 2011-10-08 Method for encoding quasi-cycle LDPC (Low Density Parity Check) codes Pending CN102340318A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011103003826A CN102340318A (en) 2011-10-08 2011-10-08 Method for encoding quasi-cycle LDPC (Low Density Parity Check) codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011103003826A CN102340318A (en) 2011-10-08 2011-10-08 Method for encoding quasi-cycle LDPC (Low Density Parity Check) codes

Publications (1)

Publication Number Publication Date
CN102340318A true CN102340318A (en) 2012-02-01

Family

ID=45515854

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011103003826A Pending CN102340318A (en) 2011-10-08 2011-10-08 Method for encoding quasi-cycle LDPC (Low Density Parity Check) codes

Country Status (1)

Country Link
CN (1) CN102340318A (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103001648A (en) * 2012-12-05 2013-03-27 无锡创灵科技有限公司 Simple coding device and simple coding method of quasi-cyclic Low Density Parity Check (LDPC) code based on Field Programmable Gate Array (FPGA)
CN103036577A (en) * 2012-12-28 2013-04-10 东南大学 Low-complexity code circuit structure of low density parity check (LDPC) code
CN103529382A (en) * 2013-09-24 2014-01-22 电子科技大学 Circuit and method for detecting line control circuit of infrared focal plane array read-out circuit
CN103634014A (en) * 2012-08-24 2014-03-12 中兴通讯股份有限公司 LDPC coding method and device
CN105591731A (en) * 2015-12-31 2016-05-18 固安信通信号技术股份有限公司 Active responder DBPL decoding method
CN106849957A (en) * 2016-12-30 2017-06-13 北京联想核芯科技有限公司 Coding method and device
CN108540138A (en) * 2018-04-16 2018-09-14 中国科学院微电子研究所 A kind of CSRAA coding circuits and encoder
CN110322523A (en) * 2018-03-31 2019-10-11 深圳忆联信息系统有限公司 Coding method and device
TWI677878B (en) * 2018-10-12 2019-11-21 慧榮科技股份有限公司 Encoder and associated encoding method and flash memory controller
CN112821895A (en) * 2021-04-16 2021-05-18 成都戎星科技有限公司 Code identification method for realizing high error rate of signal
WO2022063237A1 (en) * 2020-09-25 2022-03-31 中兴通讯股份有限公司 Ldpc code encoding method and apparatus, and network device and storage medium
TWI823436B (en) * 2022-06-23 2023-11-21 慧榮科技股份有限公司 Apparatus and method for generating low-density parity-check (ldpc) code

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
周水红等: "高性能准循环LDPC码构造方法的改进", 《计算机工程》 *
陈志凯,韩泽耀: "基于IEEE802.16e的LDPC编码器设计与实现", 《计算机技术与应用》 *

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103634014A (en) * 2012-08-24 2014-03-12 中兴通讯股份有限公司 LDPC coding method and device
CN103001648B (en) * 2012-12-05 2015-10-21 奚加荣 Based on the simple coding device and method of the quasi-cyclic LDPC code of FPGA
CN103001648A (en) * 2012-12-05 2013-03-27 无锡创灵科技有限公司 Simple coding device and simple coding method of quasi-cyclic Low Density Parity Check (LDPC) code based on Field Programmable Gate Array (FPGA)
CN103036577A (en) * 2012-12-28 2013-04-10 东南大学 Low-complexity code circuit structure of low density parity check (LDPC) code
CN103036577B (en) * 2012-12-28 2015-09-30 东南大学 A kind of low-density checksum LDPC code coding circuit structure of low complex degree
CN103529382A (en) * 2013-09-24 2014-01-22 电子科技大学 Circuit and method for detecting line control circuit of infrared focal plane array read-out circuit
CN103529382B (en) * 2013-09-24 2017-02-15 电子科技大学 Circuit and method for detecting line control circuit of infrared focal plane array read-out circuit
CN105591731B (en) * 2015-12-31 2019-01-15 固安信通信号技术股份有限公司 A kind of DBPL coding/decoding method of active balise
CN105591731A (en) * 2015-12-31 2016-05-18 固安信通信号技术股份有限公司 Active responder DBPL decoding method
CN106849957A (en) * 2016-12-30 2017-06-13 北京联想核芯科技有限公司 Coding method and device
CN110322523A (en) * 2018-03-31 2019-10-11 深圳忆联信息系统有限公司 Coding method and device
CN108540138A (en) * 2018-04-16 2018-09-14 中国科学院微电子研究所 A kind of CSRAA coding circuits and encoder
CN108540138B (en) * 2018-04-16 2022-05-17 中国科学院微电子研究所 CSRAA coding circuit and encoder
TWI677878B (en) * 2018-10-12 2019-11-21 慧榮科技股份有限公司 Encoder and associated encoding method and flash memory controller
US10810120B2 (en) 2018-10-12 2020-10-20 Silicon Motion, Inc. Encoder, associated encoding method and flash memory controller
WO2022063237A1 (en) * 2020-09-25 2022-03-31 中兴通讯股份有限公司 Ldpc code encoding method and apparatus, and network device and storage medium
CN112821895A (en) * 2021-04-16 2021-05-18 成都戎星科技有限公司 Code identification method for realizing high error rate of signal
TWI823436B (en) * 2022-06-23 2023-11-21 慧榮科技股份有限公司 Apparatus and method for generating low-density parity-check (ldpc) code

Similar Documents

Publication Publication Date Title
CN102340318A (en) Method for encoding quasi-cycle LDPC (Low Density Parity Check) codes
CN101924565B (en) LDPC encoders, decoders, systems and methods
JP5199463B2 (en) Turbo LDPC decoding
EP3457575B1 (en) Encoding method and device and decoding method and device for structured ldpc
CN101689865B (en) Shuffled ldpc decoding
KR101211433B1 (en) Appratus and method of high speed quasi-cyclic low density parity check code having low complexity
CN101208864B (en) Decoding apparatus and decoding method
CN102394659B (en) Low density parity check (LDPC) code check matrix construction method and corresponding matrix multiply operation device
CN104868925A (en) Encoding method, decoding method, encoding device and decoding device of structured LDPC codes
CN101232288B (en) Decoding method of LDPC code based on parity check matrix and decoder thereof
CN101207386B (en) Constitution method of binary low density parity check code
CN101272150B (en) Decoding method and device for low-density generating matrix code
CN101409564A (en) Construction method for quantum low-density parity check code base on stabilizing subcode
Sankaranarayanan et al. Iterative decoding of linear block codes: A parity-check orthogonalization approach
CN109586732A (en) Middle short code LDPC coding/decoding system and method
CN102088294A (en) QC-LDPC (quasi-cyclic low-density parity-check codes) coder and coding method
CN101242188B (en) Correction coding method of low-density parity checking code based on Hamiltonian graph
CN106656210A (en) Method for constructing rapidly coded Type-II QC-LDPC code based on perfect cyclic difference sets
CN102739259A (en) LDPC (Low Density Parity Check) encoding method based on FPGA (Field Programmable Gate Array) and used in CMMB (China Mobile Multimedia Broadcasting) exciter
CN1973440A (en) LDPC encoders, decoders, systems and methods
Leslie Hypermap-homology quantum codes
CN100557983C (en) A kind of quasi-cyclic low-density parity check codes encoder and check digit generation method
Chen et al. Ternary self-orthogonal codes of dual distance three and ternary quantum codes of distance three
CN105871385A (en) LDPC convolutional code construction method
CN107911123B (en) For the coding method of the low-density parity check code of deep space application

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20120201