CN106998208A - A kind of code construction method of variable length Polar codes - Google Patents
A kind of code construction method of variable length Polar codes Download PDFInfo
- Publication number
- CN106998208A CN106998208A CN201710036000.0A CN201710036000A CN106998208A CN 106998208 A CN106998208 A CN 106998208A CN 201710036000 A CN201710036000 A CN 201710036000A CN 106998208 A CN106998208 A CN 106998208A
- Authority
- CN
- China
- Prior art keywords
- matrix
- code
- combo
- sum
- sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Abstract
The invention provides a kind of code construction method of variable length Polar codes, belong to the communications field.The present invention realizes the construction of long code generator matrix by extending the generator matrix of short code, is primarily based on integer binary representation, code length is expressed as to the summation form of 2 power;Then will constitute summation form each single item value as the submatrix for constituting newly-generated matrix size;Finally, new generator matrix is constructed by combo sum combinatorial operations.Compared with the building method of the long Polar codes of conventional variable, the present invention need not punch deletion action, reduce encoder complexity, reduce time delay, at decoding end for known to the likelihood information of known bits, the problem of traditional conventional method estimates known bits likelihood information using priori is avoided, so as to reduce the bit error rate of decoding, systematic function is improved.
Description
Technical field
The invention belongs to communication channel coding field, a kind of code construction method of variable length Polar codes is specifically referred to.
Background technology
Polar Codes, i.e. polarization code are 2009 by E.A kind of new channel coding proposed.Polarization code
It is designed based on channel-polarization (Channel Polarization), is that the first can be proved by strict mathematical method
Reach the constructivity encoding scheme of channel capacity.However, polarization code is constructed by Kronecker powers, this make is limited
The code length of Polar codes, is not easy to the use of Polar codes in systems in practice.It is 2 that original method, which can only construct code length,n(n=1,
2 ...) Polar codes.Although the Polar codes of other code lengths other polarized nucleus can be constructed by BCH code core etc., this
The Polar codes code length of method construct is still limited in the power of core length, and the decoding knot of the Polar codes of this method construct
Structure is complex.
Well known in the art, in practical communication system, the length of raw information is often uncertain, and this requires to compile
Code can be adjusted according to the length of raw information.Obtained according to the length of channel condition and information with a series of differences
The coding structure of code length code check.The code construction of current existing variable length polarization code is used to power that original length is 2
Secondary code word bits delete partial codeword bit to realize the code construction of non-2 power.This method is when receiving terminal is decoded pair
0,1 equiprobability is set in the likelihood information for the code word bits deleted, the decoding of common polarization code is carried out to it again afterwards.The party
Although method realizes the Polar codes construction of variable code length, but its decoding error probability is also enhanced, heavy losses communication system
Performance.Therefore, a kind of code construction method of the variable Polar codes of the more preferable code length of performance is a kind of demand.
The content of the invention
Based on the demand, the present invention proposes a kind of code construction method of variable length Polar codes, original length is defined to
2 power Polar code generator matrixes are combined to realize the construction of the generator matrix of the Polar codes of any code length.
A kind of code construction method for variable length Polar codes that the present invention is provided, including step are as follows:
Step 1:To code length N binary expansions, corresponding binary bit sequence s is obtained;Wherein N is positive integer;
Step 2:The position of " 1 " in the binary bit sequence s obtained according to step 1, it is determined that needing the generation square chosen
The size of battle array.
If bit value is q for the quantity of " 1 " in sequence s, index number h in wherein sequence sdBit value represent for 1, d
D-th of 1, d=1,2 ... the q occurred in sequence s from a high position to low level.That then chooses q polar code is originally generated matrix, divides
It is not that size is l1,l2,...,lqSquare formation,hdFor positive integer, sequence s is from low level to a high position from 1
Proceed by index number.
Step 3:The submatrix of above-mentioned selection is combined by Combo-Sum computings, so as to obtain the generation square that code length is N
Battle array.
If obtaining q generator matrix according to step 2Then code length represents for N generator matrix C
For:
Wherein,Represent Combo-Sum computings.
Described Combo-Sum computings are:If the matrix for participating in computing isWithObtaining combinatorial matrix is:
Wherein, L1、L2Respectively matrix A, B size, matrix B ' size are L2×L1, the preceding L in B '2Row and matrix B phase
Together, rear L1-L2It is classified as full 0 row.
Advantages of the present invention is with good effect:The code construction method of the present invention is by Combo-Sum computings come real
Existing, the Polar codes that this method is constructed can be such that decoding error probability effectively reduces, and lift communication system performance.The present invention passes through
Extend the generator matrix of short code to realize the construction of long code generator matrix, punch operation need not be deleted compared with conventional method,
Encoder complexity is reduced, time delay is reduced.The present invention is decoding likelihood information of the end for known bits, it is known that avoiding traditional biography
The problem of system method estimates known bits likelihood information using priori, so as to reduce the bit error rate of decoding, lifting system
Performance.
Brief description of the drawings
Fig. 1 is the schematic flow sheet of code construction method proposed by the invention;
Fig. 2 for the present invention construction generator matrix used in the process of to three specific examples for being originally generated matrix;
Fig. 3 is the schematic diagram for generally corresponding to relation of newly-generated matrix and submatrix of the invention.
Embodiment
Below in conjunction with drawings and examples, the present invention is described in further detail.
As shown in figure 1, the code construction method of variable length Polar codes of the present invention, real by below step 1~3
The construction of existing Polar code generator matrixes.
Step 1:Binary bit sequence is obtained for code length N by binary expansion to represent.N is positive integer.
For code length N, m bit-binary bit sequence s={ s are obtained with binary expansionm,sm-1,...,s2,s1, if h
It is binary bit sequence from low level to high-order index number, h=1,2 ... m, shRepresent that index position is h's in sequence s
Bit value, sh∈ { 0,1 }, m represent the index position of binary sequence highest order 1, sm=1.
Here code length N can take any positive integer, it is not necessary to as the code length of original polar codes can only be defined to 2 power
Form.
For example as code length N=13, corresponding binary sequence s={ 1,1,0,1 }.
Step 2:Combinatorial operation generation square to be chosen is determined according to the position of " 1 " in obtained binary expansion sequence
Battle array.
The position that bit value in binary expansion sequence is " 1 " is found out, if the quantity of " 1 " is q.Two according to obtained by step 1
System deploys sequence, then N can be expressed as:
Formula (1) represents the position according in binary bit sequence 1, and N is expressed as to 2 power form, wherein, sequence
Index number h in sdBit value represent in sequence s to occur from a high position to low level for 1, d d-th 1.
That then chooses q polar code is originally generated matrix, wherein the size of d-th of generator matrix is ldIt is natural number and the power form for 2.
Choose q l corresponding to the disassembly in the binary system with Nd×ldPolar codes be originally generated matrix as combination transport
Submatrix to be chosen is calculated, the submatrix of selection is expressed asWhereinRepresent ld×ldSquare formation,
MatrixMatrix is originally generated for Polar codes, is produced by Kronecker product, i.e.,Wherein matrixParameter n=log2ld,Represent in Crow can product calculation, product calculation and square can be originally generated in the Crow
Battle array is recognized by field.
For example:As code length N=6,6=22+21=l1+l2, l1=4, l2=2, then choosing original Polar codes code length is
4 generator matrix G4×4It is 2 generator matrix G with code length2×2As submatrix of the code length for 6 generator matrix is constituted, square is generated
Battle array G4×4And G2×2Occurrence represents as shown in Figure 2.
As code length N=8,8=23=l1, it can be seen that original length is the Polar code generator matrix structures of 2 power
Make a special case of simply the inventive method, generator matrix G8×8As shown in Figure 2.
Step 3:The generator matrix of above-mentioned selection is combined by Combo-Sum computings, so as to construct the generation that code length is N
Matrix.
Matrix C ombo-Sum operation definitions are proposed first.Combo-Sum is the combinatorial operation of two matrixes, matrix A and square
Battle array B Combo-Sum sums C can be expressed asMatrixWithIt is square formation, L1、L2Respectively square
Battle array A, B size.In order to which the size for obtaining arbitrary size C, A and B need not be identical, L is taken here1≥L2.Matrix B in formula ' remove
Identical with matrix B beyond full 0 row, B ' sizes are L2×L1, wherein, B ' preceding L2Arrange, rear L identical with the row in matrix B1-
L2It is classified as full 0 row.
The code word obtained by Matrix C as generator matrix can be expressed as x=uC, and x and u are further then decomposed into two
Part, is expressed as x=(x1,x2) and u=(u1,u2), x represents the coding codeword vector obtained by generator matrix, x1Represent
Preceding L1Individual code word,x2L after expression2Individual code word,u1Presentation code is inputted
The preceding L of sequence1Individual bit,u2The rear L of presentation code list entries2Individual bit,According to the structure of Matrix C, x1By u1And u2Obtained jointly by matrix A and B 'x2By u2X is obtained by matrix B2=u2B, so generation code word x can be expressed as
Combo-Sum operation definitions:Give two square formationsWherein i representing matrixs
Line index, the column index of j representing matrixs, L1,L2The size of expression matrix, and L1≥L2.Define two matrixes and carry out Combo-
Sum computings are combined Combo-Sum combinatorial operations are represented, wherein:
The c that formula (2) is representedijWith aijAnd bijCorresponding specific bit position it is as shown in Figure 3.Wherein, Γ be 1,
2,...,L1A subset, referred to as difference collection, set element number is L2, Γ be matrix B ' non-zero column set, necessarily
Take B ' preceding L2Row, but value order be not necessarily by 1,2 ... order arrangement.If index marker is j in set Γ0=1,
2,...,L2, index j is the jth in set Γ in Matrix C0Individual element, j is determined according to j from Γ0, obtain cijCorresponding square
Element in battle array B
WhenCombo-Sum and C can be expressed as
The corresponding bit position that formula (3) is represented is as shown in Figure 3.
For example
Combinatorial operationHave defined below:
1. the A of computing is participated in, B matrixes cannot exchange sequence.
2. the size of first matrix can not be less than second matrix, i.e. l1≥l2。
3. Combo-Sum operation results are not unique.Different difference collection Γ and order of operation can obtain different Combo-
Sum and.
Construction for example for code length for 5 generator matrix can have following two kinds of structures mode:
Make one:
Make two:
Long code can resolve into two or more short codes, because Combo-Sum computings are not unique, and step 3 is it is determined that it is joined
During with the submatrixs of Combo-Sum computings, the disassembly in the binary system order that is obtained in strict accordance with code length N by step 2 and shape is represented
Formula.
It can only be such as expressed as N=5 generator matrixAnd can not be expressed asWithCombining form or other representations.
So, the calculating process of step 3 is that q obtained according to step 2 are originally generated matrix
Combo-Sum combinatorial operations are carried out to it, are provided during combinatorial operation, every time two maximum generator matrixes of selection code length
Participate in Combo-Sum combinatorial operations, i.e., it is N's to be originally generated the code length that matrix obtained by Combo-Sum computings according to q
Generator matrix
For example, code length N=7 generator matrix combinatorial operation process is:Obtain participating in the generation of combinatorial operation according to step 2
Matrix is G4×4,G2×2,G1×1, according to operational criterion:Two maximum generator matrixes of selection participate in computing every time, thenMatrix combination is expressed as:
The combinatorial matrix that each Combo-Sum computings are obtained is used as a new submatrix, its son of replacement combination producing
Matrix, continues to participate in next round Combo-Sum computings, until being only left a submatrix, obtains the generation that final code length is N
Matrix C.
Embodiment 1:The generator matrix construction process of code length N=6 Polar codes.
Step 1:Code length N=6 binary bit sequence is expressed as s={ 1,1,0 }.
Step 2:The binary bit sequence obtained according to step 1, chooses the combinatorial matrix for constituting code length N=6:
According to 6=22+21=l1+l2, so it is G to obtain constituting the submatrix that code length is 64×4,G2×2。
Step 3:Pass through the sub- square of the generator matrix of the composition code length N=6 obtained by Combo-Sum computings combination step 2
Battle array.Calculating process is as follows:
Embodiment 2:The generator matrix construction process of code length N=11 Polar codes.
Step 1:Code length N=11 binary bit sequence is expressed as s={ 1,0,1,1 }.
Step 2:The binary bit sequence obtained according to step 1, chooses the combinatorial matrix for constituting code length N=11:
According to 11=23+21+20=l1+l2+l3, the size of submatrix is l1=8, l2=2, l3=1.So being constituted
The submatrix that code length is 11 is G8×8,G2×2,G1×1。
Step 3:Pass through the sub- square of the generator matrix of the composition code length N=11 obtained by Combo-Sum computings combination step 2
Battle array.Calculating process is as follows:
Claims (3)
1. a kind of variable Polar code code construction methods of code length, it is characterised in that comprise the following steps:
Step 1:To code length N binary expansions, corresponding binary bit sequence s is obtained;Wherein N is positive integer;
Step 2:According to the position of " 1 " in obtained binary bit sequence s, it is determined that needing the size of generator matrix chosen;
If bit value is q for the quantity of " 1 " in sequence s, index number h in wherein sequence sdBit value represent sequence s for 1, d
In from a high position to low level occur d-th of 1, d=1,2 ... q;The generator matrix of q polar code is then chosen, respectively size is
l1,l2,...,lqSquare formation,D=1,2 ... q, hdFor positive integer;Sequence s is proceeded by from low level to a high position from 1
Index number;
Step 3:Selected generator matrix is combined by Combo-Sum computings, the generator matrix that code length is N is obtained;
If obtaining q generator matrix according to step 2Then code length is expressed as N generator matrix:
Wherein,Represent Combo-Sum computings;
Described Combo-Sum computings are:If the matrix for participating in computing isWithObtaining combinatorial matrix C is:
Wherein, L1、L2Respectively matrix A, B size, matrix B ' size are L2×L1, the preceding L in B '2Row are identical with matrix B, after
L1-L2It is classified as full 0 row.
2. the variable Polar code code construction methods of a kind of code length according to claim 1, it is characterised in that described
In step 3, described Combo-Sum computings, implementation method is:If two matrixes for participating in Combo-Sum computings areWithThe Combo-Sum operation results of two matrixes areIts
Middle element
Wherein, Γ is { 1,2 ..., L1A subset, referred to as difference collection, set Γ element number is L2, rope in set Γ
Tendering is designated as j0=1,2 ..., l2, set Γ jth0Individual element value be C in index j.
3. the variable Polar code code construction methods of a kind of code length according to claim 2, it is characterised in that described
In Combo-Sum computings, the A of computing is participated in, B matrixes are unable to exchange sequence, and the size of first matrix A can not be less than second
Matrix B.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710036000.0A CN106998208B (en) | 2017-01-17 | 2017-01-17 | Code word construction method of variable length Polar code |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710036000.0A CN106998208B (en) | 2017-01-17 | 2017-01-17 | Code word construction method of variable length Polar code |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106998208A true CN106998208A (en) | 2017-08-01 |
CN106998208B CN106998208B (en) | 2020-04-28 |
Family
ID=59431470
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710036000.0A Active CN106998208B (en) | 2017-01-17 | 2017-01-17 | Code word construction method of variable length Polar code |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106998208B (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108494523A (en) * | 2018-01-31 | 2018-09-04 | 北京航空航天大学 | A kind of more CRC coding methods of Polar codes |
CN109787640A (en) * | 2019-01-25 | 2019-05-21 | 北京航空航天大学 | A kind of two stage low complex degree polarization code constructing method |
WO2019095267A1 (en) * | 2017-11-17 | 2019-05-23 | Qualcomm Incorporated | Polar coding techniques for blind detection of different payload sizes |
WO2020061684A1 (en) * | 2018-09-28 | 2020-04-02 | Huawei Technologies Co., Ltd. | Method and apparatus for wirelessly communicating over a noisy channel with a variable codeword length polar code to improve transmission capacity |
CN111034057A (en) * | 2017-08-23 | 2020-04-17 | 华为技术有限公司 | Equipment and method for generating multi-core polarization code |
CN112235075A (en) * | 2020-09-16 | 2021-01-15 | 西安空间无线电技术研究所 | Polar coding method and device for satellite communication channel |
WO2022100113A1 (en) * | 2020-11-16 | 2022-05-19 | 华为技术有限公司 | Polar coding method and apparatus |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102694765A (en) * | 2012-05-15 | 2012-09-26 | 北京航空航天大学 | Design method of non-2 integer power order QAM (quadrature amplitude modulation) |
US8347186B1 (en) * | 2012-04-19 | 2013-01-01 | Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi | Method and system for error correction in transmitting data using low complexity systematic encoder |
CN103023618A (en) * | 2013-01-11 | 2013-04-03 | 北京邮电大学 | Random code length polar encoding method |
CN103516476A (en) * | 2012-06-29 | 2014-01-15 | 华为技术有限公司 | Encoding method and device |
US20150295593A1 (en) * | 2014-04-10 | 2015-10-15 | Samsung Electronics Co., Ltd | Apparatus and method for encoding and decoding data in twisted polar code |
CN106027071A (en) * | 2015-03-31 | 2016-10-12 | 旺宏电子股份有限公司 | Method and device for length-compatible extended polar codes |
CN106100795A (en) * | 2016-06-17 | 2016-11-09 | 哈尔滨工业大学深圳研究生院 | A kind of based on inversion code word Plotkin structure and the Polar code coding cooperative of information bit heavily dormancy |
-
2017
- 2017-01-17 CN CN201710036000.0A patent/CN106998208B/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8347186B1 (en) * | 2012-04-19 | 2013-01-01 | Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi | Method and system for error correction in transmitting data using low complexity systematic encoder |
CN102694765A (en) * | 2012-05-15 | 2012-09-26 | 北京航空航天大学 | Design method of non-2 integer power order QAM (quadrature amplitude modulation) |
CN103516476A (en) * | 2012-06-29 | 2014-01-15 | 华为技术有限公司 | Encoding method and device |
CN103023618A (en) * | 2013-01-11 | 2013-04-03 | 北京邮电大学 | Random code length polar encoding method |
US20150295593A1 (en) * | 2014-04-10 | 2015-10-15 | Samsung Electronics Co., Ltd | Apparatus and method for encoding and decoding data in twisted polar code |
CN106027071A (en) * | 2015-03-31 | 2016-10-12 | 旺宏电子股份有限公司 | Method and device for length-compatible extended polar codes |
CN106100795A (en) * | 2016-06-17 | 2016-11-09 | 哈尔滨工业大学深圳研究生院 | A kind of based on inversion code word Plotkin structure and the Polar code coding cooperative of information bit heavily dormancy |
Non-Patent Citations (2)
Title |
---|
ZHANG,LIANG ET AL.: "Polar code with Block-length N=3^n", 《2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP)》 * |
范海玲 ET AL.: "莱斯信道中Polar码的构造及性能分析", 《信号处理》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111034057A (en) * | 2017-08-23 | 2020-04-17 | 华为技术有限公司 | Equipment and method for generating multi-core polarization code |
CN111034057B (en) * | 2017-08-23 | 2022-04-22 | 华为技术有限公司 | Equipment and method for generating multi-core polarization code |
US11245424B2 (en) | 2017-08-23 | 2022-02-08 | Huawei Technologies Co., Ltd. | Device and method for generating a multi-kernel polar code |
WO2019095267A1 (en) * | 2017-11-17 | 2019-05-23 | Qualcomm Incorporated | Polar coding techniques for blind detection of different payload sizes |
US11228394B2 (en) | 2017-11-17 | 2022-01-18 | Qualcomm Incorporated | Polar coding techniques for blind detection of different payload sizes |
CN108494523B (en) * | 2018-01-31 | 2020-02-14 | 北京航空航天大学 | Multi-CRC coding method of Polar code |
CN108494523A (en) * | 2018-01-31 | 2018-09-04 | 北京航空航天大学 | A kind of more CRC coding methods of Polar codes |
US11057053B2 (en) | 2018-09-28 | 2021-07-06 | Huawei Technologies Co., Ltd. | Method and apparatus for wirelessly communicating over a noisy channel with a variable codeword length polar code to improve transmission capacity |
WO2020061684A1 (en) * | 2018-09-28 | 2020-04-02 | Huawei Technologies Co., Ltd. | Method and apparatus for wirelessly communicating over a noisy channel with a variable codeword length polar code to improve transmission capacity |
US11581905B2 (en) | 2018-09-28 | 2023-02-14 | Huawei Technologies Co., Ltd. | Method and apparatus for wirelessly communicating over a noisy channel with a variable codeword length polar code to improve transmission capacity |
CN109787640A (en) * | 2019-01-25 | 2019-05-21 | 北京航空航天大学 | A kind of two stage low complex degree polarization code constructing method |
CN112235075A (en) * | 2020-09-16 | 2021-01-15 | 西安空间无线电技术研究所 | Polar coding method and device for satellite communication channel |
CN112235075B (en) * | 2020-09-16 | 2022-09-27 | 西安空间无线电技术研究所 | Polar coding method and device for satellite communication channel |
WO2022100113A1 (en) * | 2020-11-16 | 2022-05-19 | 华为技术有限公司 | Polar coding method and apparatus |
Also Published As
Publication number | Publication date |
---|---|
CN106998208B (en) | 2020-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106998208A (en) | A kind of code construction method of variable length Polar codes | |
US8413008B2 (en) | Method for recovery of lost and/or corrupted data | |
CN103746708A (en) | Method for constructing Polar-LDPC concatenated codes | |
KR101496182B1 (en) | Methods and apparatuses of generating polar encode with extended minimum distance | |
CN101459430B (en) | Encoding method and apparatus for low density generation matrix code | |
Diggavi et al. | Capacity upper bounds for the deletion channel | |
CN101453297A (en) | Encoding method and apparatus for low density generation matrix code, and decoding method and apparatus | |
CN107124251A (en) | A kind of polarization code encoding method based on arbitrary kernel | |
CN104333390A (en) | Construction method and encoding method for check matrix of LDPC code | |
CN108282265B (en) | Error correction encoding method, apparatus, device and computer readable storage medium | |
US20130283119A1 (en) | Method and Apparatus for Elementary Updating a Check Node During Decoding of a Block Encoded with a Non-binary LDPC Code | |
CN107332570B (en) | Polarization code coding method of segmented cascade Hash sequence | |
CN105763203A (en) | Multi-element LDPC code decoding method based on hard reliability information | |
CN100508442C (en) | Coding-decoding method and device | |
Jeong et al. | Locally recoverable coded matrix multiplication | |
CN101252413A (en) | Method for removing small ring of length 4 in fountain code generated matrix and uses thereof | |
CN102420616B (en) | Error correction method by using quasi-cyclic LDPC code based on Latin square | |
CN110830048A (en) | Error correction method for constructing full-diversity LDPC code based on parity check matrix decomposition | |
CN103368585A (en) | Method for constructing LDPC code check matrix | |
CN108880748B (en) | Coding and decoding method of rateless Spinal code based on Latin square matrix | |
CN103368586A (en) | Deep space exploration multimedia service-oriented independent window unequal protective fountain coding method | |
CN102594506B (en) | The treating method and apparatus of superposition encoding sequence based on code structure | |
CN110990188B (en) | Construction method of partial repetition code based on Hadamard matrix | |
Coli et al. | A new crossover operator for genetic algorithms | |
WO2020139234A1 (en) | Performance enhancement of polar codes for short frame lengths considering error propagation effects |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |