CN107786210A - For high code rate LDPC code word structure and coding method in multi-point cooperative communication system - Google Patents

For high code rate LDPC code word structure and coding method in multi-point cooperative communication system Download PDF

Info

Publication number
CN107786210A
CN107786210A CN201610786198.XA CN201610786198A CN107786210A CN 107786210 A CN107786210 A CN 107786210A CN 201610786198 A CN201610786198 A CN 201610786198A CN 107786210 A CN107786210 A CN 107786210A
Authority
CN
China
Prior art keywords
code
interception
code word
rate
bit
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
Application number
CN201610786198.XA
Other languages
Chinese (zh)
Other versions
CN107786210B (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.)
Shanghai Jiaotong University
Original Assignee
Shanghai Jiaotong University
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 Jiaotong University filed Critical Shanghai Jiaotong University
Priority to CN201610786198.XA priority Critical patent/CN107786210B/en
Publication of CN107786210A publication Critical patent/CN107786210A/en
Application granted granted Critical
Publication of CN107786210B publication Critical patent/CN107786210B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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 using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • H03M13/116Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H03M13/1162Array based LDPC codes, e.g. array codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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 using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • H03M13/118Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • H03M13/1185Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

It is used for high code rate LDPC code word structure and coding method in multi-point cooperative communication system the invention provides a kind of, the wherein minimum code word of code check is referred to as female code, it is the LDPC code word for the QC IRA structures that code length is N, information bit is K, encoded according to coding code table and coding method, obtain original code word.Other code words higher than female code code check are referred to as intercepting code word, it is the original code word interception acquisition after being encoded based on female code, partial bit is intercepted from original code word, and be stitched together and be transmitted, without transmission, the bit specifically intercepted is provided remaining bits by interception bit code table.Multi-point cooperative communication system requirements are while LDPC code word can carry out single coding and decoding, additionally it is possible to the code word of different code checks is united into carry out joint decoding, obtains performance gain.The codeword structure and coding method that the present invention provides can be very good to meet this requirement.

Description

For high code rate LDPC code word structure and coding method in multi-point cooperative communication system
Technical field
The present invention relates to communication code technical field, in particular it relates to a kind of communication system suitable for multi-point cooperative High code rate LDPC code word structure and coding method.
Background technology
LDPC code word was proposed that he proposes code word and gives phase simultaneously by doctor Gallager first in 1963 The algorithm for the iterative decoding answered, but because iterative decoding algorithm originally is complex, integrated circuit technique at that time is sent out in addition Postpone slowly, therefore LDPC code word is not receiving attention at that time.Within a period of time afterwards, except Tanner bipartite graph shapes As change the iterative decoding for describing LDPC outside, almost no scholar has more concerns to LDPC code word.Then, in previous generation Record the nineties, the Turbo code based on iterative decoding mechanism is found to be a kind of encoding scheme that can approach Shannon limits, extremely This people just starts to notice iterative decoding possessed premium properties.Meanwhile based on the iteration of bipartite graph (Tanner figures) Theory also achieves very big breakthrough:Error correction procedure is construed to the wrong process gradually decreased by Spielman, and demonstrates base There is linear complexity in the encoding and decoding algorithm of bipartite graph, have scholar to propose again on this basis and scheme to give birth to using Expander Into the condition and method of the bipartite graph with certain error correcting capability, Kschischang et al. establishes factor graph again afterwards The theory of (Factor Graph), further deepened based on LDPC iterative decodings graph theory basis, these Research foundations it On, Wiber then proposes the LDPC iterative decoding algorithms based on figure.All these theoretical propositions so that in nineteen ninety-five, Mackay is found that LDPC code has the performance for approaching shannon limit as Turbo code with Neal, so as to trigger to LDPC code The upsurge of research.
By the Depth Study to LDPC code word, everybody find LDPC code in every respect all than Turbo code advantageously, tool Standby more preferable decoding performance and lower implementation complexity, it is suitable for system in future high speed data transfer and high performance wants Ask, therefore receive extensive use.Had at present using the communication system of LDPC code word:European second generation digital broadcast television transmission mark Quasi- DVB2 series;IEEE 802.11n WLAN standards;IEEE802.11e wireless wide area network standards;China Digital TV Ground transmission standard (DTTB), and North America CCSDS near-earth, deep space communication system etc..
At present, LDPC theoretical foundation is really gradually perfect, and the research to this kind of code word is gradually shifted from pure theory To the research of theoretical connected applications demand.For specific application scenarios and application demand it is necessary to design specific LDPC code word, With meet demand.In multi-point cooperative communication system, have multiple base stations and coding transmission is carried out to identical content, ensure in complexity The coverage rate of landform, if therefore receiving terminal all be able to should directly be translated when receiving the wherein signal of any one base station Code.But when receiving terminal receives the signal that multiple base stations are sent, if the letter carried in these signals can not be made full use of Breath carries out joint decoding, will result in a large amount of wastes of frequency spectrum, so what any base station of multi-point cooperative communication system requirements was sent While LDPC code word can be decoded individually, the LDPC code couplet that different base station is sent can also be combined and be translated Code, different base station is made full use of to send the information carried in signal, and the performance of joint decoding should compared to independent decoding performance This is greatly improved.Application demand for more than is, it is necessary to which individually designed code word and its corresponding coding method meet.
The content of the invention
For in the prior art the defects of, it is an object of the invention to provide a kind of communication system suitable for multi-point cooperative High code check (code check is more than or equal to 1/2) LDPC code word structure and coding method, for meeting needs in multi-point cooperative communication system It is capable of the demand of joint decoding between different rate codewords.
According to the first aspect of the invention, there is provided high code rate LDPC code word a kind of communication system suitable for multi-point cooperative Structure, including:
Female code:For lowest bit rate code word, it is the LDPC code word of QC-IRA structures, passes through the coding method root of QC-IRA structures Coding, which is carried out, according to female code coding code table obtains original code word;
Intercept code word:Other rate codewords in addition to female code, intercepted and obtained by the original code word after being encoded to female code.
Further, described female code, for a length of K of information bit, a length of N of code word QC-IRA structure LDPC code words, it Comprising a check matrix H, wherein N-K row represents to examine node, and N number of row represent variable node;
The check matrix H, by H1And H2Left and right two parts composition, H1On a left side, H2It is stitched together side by side on the right side, wherein:
H1There are N-K rows, K row, it is arranged by L rows, J, common L*J sub- matrix compositions, and is obtained after row-column transform, each Submatrix is the Z*Z square formations of a Z rows Z row, and submatrix is null matrix or cyclic determinant, and cyclic determinant weight is 1;
H2There are N-K rows, N-K row, be a bidiagonal matrix.
In one embodiment, female code code check is 1/2, and code length 69120, submatrix size is 360*360, and it encodes code Table is shown in annex I.Interception code code check be respectively 3/5A, 3/5B, 3/5C, 2/3A, 2/3B, 3/4A, 3/4B, 3/4C, 6/7A, 6/7B, 6/7C, 6/7D, 6/7E, 6/7F, while 3/5 rate codewords code length is that 57600,2/3 rate codewords code length is 51840,3/4 code check Code word code length is that 46080,6/7 rate codewords code length is 40320, and corresponding interception code table is shown in annex II.
Further, the middle high code rate LDPC code word, can individually be decoded, moreover it is possible in multi-point cooperative communication system Middle carry out joint decoding, and a set of code word includes multiple middle high code checks;In multi-point cooperative communication system, multiple base stations are had Identical content is encoded, if receiving terminal can decode when receiving the wherein signal of any one base station, if receiving terminal When receiving the signal that multiple base stations are sent, the information carried in these signals is made full use of to carry out joint decoding, joint decoding Performance greatly improves compared to independent decoding performance.
According to the second aspect of the invention, there is provided high code rate LDPC code word a kind of communication system suitable for multi-point cooperative Coding method, including:
Step 1: check bit is initialized;
Step 2: according to coding code table by information bit cycle accumulor to check bit, coding code table is by cyclic determinant 1 offset determines in position and cyclic determinant;
Step 3: check bit is added up, mother's LDPC code code word after being encoded.
Step 4: being intercepted according to interception code table to female code code word, final interception code word is obtained.
In aforementioned four step, female code code word can be obtained by completing step 3, and interception code word can be obtained by completing step 4.
Compared with prior art, heretofore described code word scheme, can better meet multi-point cooperative communication system Following requirements:
1st, the LDPC code word that any base station is sent can be decoded individually;
2nd, the LDPC code couplet sent to different base station can be combined into row decoding, makes full use of different base station to send out The information carried in the number of delivering letters, and the performance of joint decoding should greatly improve compared to independent decoding performance.
In multi-point cooperative communication system, have multiple base stations and coding transmission is carried out to identical content, ensure intricately The transmission coverage rate of shape, if therefore receiving terminal when receiving the wherein signal of any one base station, this code word can be carried out directly Decoding.When receiving terminal receives the signal that multiple base stations are sent, code word of the present invention can make full use of in these signals and carry Information carry out joint decoding, make full use of frequency spectrum.
And it is individually designed that LDPC code word scheme common in the art, which is major part, therefore can not effectively join Decoding is closed, when receiving terminal receives the signal that multiple base stations are sent, it is impossible to make full use of the information carried in these signals Joint decoding is carried out, in turn results in a large amount of wastes of frequency spectrum
Brief description of the drawings
The detailed description made by reading with reference to the following drawings to non-limiting example, further feature of the invention, Objects and advantages will become more apparent upon:
Fig. 1 is the coding method schematic diagram that code is intercepted in one embodiment of the invention;
Fig. 2 is the structural representation of the check matrix H of LDPC code word in one embodiment of the invention.
Embodiment
With reference to specific embodiment, the present invention is described in detail.Following examples will be helpful to the technology of this area Personnel further understand the present invention, but the invention is not limited in any way.It should be pointed out that the ordinary skill to this area For personnel, without departing from the inventive concept of the premise, various modifications and improvements can be made.These belong to the present invention Protection domain.
The invention provides a set of interception LDPC code word structure based on multi-point cooperative communication system, and corresponding coding Code table and interception code table, and corresponding codeword structure and coding method are described in detail.
High code rate LDPC code word structure a kind of communication system suitable for multi-point cooperative, wherein lowest bit rate code word are mother Code, it is the LDPC code word of QC-IRA (Quasi-Cyclic Irregular Repeat Accumulate) structure, passes through this knot The coding method of structure encodes code table according to female code and carries out coding acquisition original code word.Other code words higher than female code code check are referred to as cutting Code fetch word, it is that the original code word after being encoded based on female code intercepts acquisition, interception way from original code word as shown in figure 1, intercept Partial bit (white portion in Fig. 1), and be stitched together and be transmitted, remaining bits (grey parts) are without transmission, tool The bit of body interception is provided by interception bit code table.
One specific LDPC code word structure can fully be represented by its check matrix, in a set of interception LDPC code word In, the final code word due to intercepting code is to intercept to obtain after being encoded by female code, thus while have multiple code checks, but only one Individual specific code word, i.e., female code, interception code does not have specific code word, but its coding method illustrates how to obtain corresponding code Word.
Female code structure is QC-IRA structures.In an a length of K of information bit, a length of N of code word QC-IRA structure LDPC code words Check matrix H in, N-K row represents to examine node, and N number of row represent variable node, and this H-matrix is by H1And H2Left and right two It is grouped into, as shown in Figure 2.Wherein, H1There are N-K rows, K row.It is made up of L*J submatrix P, and is obtained after row-column transform .I.e.:
Submatrix Pl,jFor Z*Z square formation, submatrix is null matrix or cyclic determinant, and cyclic determinant Weight is 1.L, j represent the position of submatrix, work as Pl,jFor non-zero matrix when, use Pl,j=i represents that i represents cyclic determinant Offset, i.e.,:(assuming that Z=4)
H2There are N-K rows, N-K row, be a bidiagonal matrix.I.e.:
In a specific embodiment, female code code check is 1/2, and information bit length is 34560, code length 69120, circulation Determinant size is 360*360.Therefore we use (i0, i1... i34559) representative information position, (p0, p1... p34559) represent school Position is tested, and then obtains final code word (i0, i1... i34559, p0, p1... p34559)_.For female code of this specific embodiment, Coding method is as follows:
Step 1: check bit is initialized.Even p0=p1=p2=...=p34559=0.
Step 2: according to the coding code table for the LDPC code word that annex I code checks are 1/2, code length is 69120, information bit is followed Ring is added in check bit.According to coding code table, by the bit value i of first information bit0It is code table the first row to be added to address The check bit of numeral, by ensuing 359 information bit bit values im, m=1,2,3 ... 359, which are added to address, is
(x+(mmod360)*96)mod34560
Check bit on, wherein x represents the numeral of code table the first row.Carried out by a loop blocks of 360 information bits Circulation, each loop blocks carry out an aforesaid operations afterwards, but each loop blocks correspond to a line in code table, i.e., the 1st~ 360
Information bit corresponds to code table the first row, and the 361st~720 information bit corresponds to the row of code table second, by that analogy.
Step 3: check bit is added up, the code word after being encoded.That is p0Remain unchanged, since i=1, successively Carry out operations described below
Obtain final female code code word (i0, i1... i34559, p0, p1... p34559)。
In the present embodiment, because the code check of female code is 1/2, code length 69120, information bit length is 34560, intercepts code It is to be obtained by being intercepted in female code, therefore decoded information bit length is identical, the interception code that corresponding code check is 3/5,2/3,3/4,6/7 Code length be respectively 57600,51840,46080,40320, each code rate information bit length of the above is identical, is 34560.
When being encoded for the interception code word in the present embodiment, except needing to complete above-mentioned steps one to three, it is also necessary to Complete following step four.
Step 4: the interception code table in the annex II corresponding to annex I intercepts to female code code word, obtain final Interception code word.I.e. according to the interception code table respectively intercepted in annex II in code check code table, female code code word (i is intercepted0, i1... i34559, p0, p1... p34559) in corresponding bit, be stitched together, coding flow it is as shown in Figure 1.
Annex I:The coding code table for the LDCP code words that code check is 1/2, code length is 69120:
Annex II:Corresponding annex I each interception code check code table:
Assuming that the original code word after female code is encoded is (i0, i1... i34559, p0, p1... p34559)
When interception is 3/5A rate codewords, reservation bit code table is:(i0, i1... i34559, p1, p2, p4, p5..., p34558, p34559), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and m mod3 ≠ 0.
When interception is 3/5B rate codewords, reservation bit code table is:(i0, i1... i34559, p0, p2, p3, p5..., p34557, p34559), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and m mod3 ≠ 1.
When interception is 3/5C rate codewords, reservation bit code table is:(i0, i1... i34559, p0, p1, p3, p4..., p34557, p34558), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and m mod3 ≠ 2.
When interception is 2/3A rate codewords, reservation bit code table is:(i0, i1... i34559, p1, p3, p5, p7..., p34557, p34559), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and m mod2 ≠ 0.
When interception is 2/3B rate codewords, reservation bit code table is:(i0, i1... i34559, p0, p2, p4, p6..., p34556, p34558), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and m mod2 ≠ 1.
When interception is 3/4A rate codewords, reservation bit code table is:(i0, i1... i34559, p0, p3, p6, p9..., p34554, p34557), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and m mod3=0.
When interception is 3/4B rate codewords, reservation bit code table is:(i0, i1... i34559, p1, 94, p7, p10..., p34555, p34558), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and m mod3=1.
When interception is 3/4C rate codewords, reservation bit code table is:(i0, i1... i34559, p2, p5, p8, p11..., p34556, p34559), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and m mod3=2.
When interception is 6/7A rate codewords, reservation bit code table is:(i0, i1... i34559, p0, p6, p12..., p34548, p34554), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and m mod6=0.
When interception is 6/7B rate codewords, reservation bit code table is:(i0, i1... i34559, p1, p7, p13..., p34549, p34555), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and m mod6=1.
When interception is 6/7C rate codewords, reservation bit code table is:(i0, i1... i34559, p2, p8, p14..., p34550, p34556), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and m mod6=2.
When interception is 6/7D rate codewords, reservation bit code table is:(i0, i1... i34559, p3, p9, p15..., p34551, p34557), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and m mod6=3.
When interception is 6/7E rate codewords, reservation bit code table is:(i0, i1... i34559, p4, p10, p16..., p34552, p34558), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and m mod6=4.
When interception is 6/7F rate codewords, reservation bit code table is:(i0, i1... i34559, p5, p11, p17..., p34553, p34559), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and m mod6=5.
The specific embodiment of the present invention is described above.It is to be appreciated that the invention is not limited in above-mentioned Particular implementation, those skilled in the art can make various deformations or amendments within the scope of the claims, this not shadow Ring the substantive content of the present invention.

Claims (7)

1. a kind of be used for high code rate LDPC code word structure in multi-point cooperative communication system, it is characterised in that including:
Female code:It is the LDPC code word of QC-IRA structures, by the coding method of QC-IRA structures according to mother for lowest bit rate code word Code coding code table carries out coding and obtains original code word;
Intercept code word:Other rate codewords in addition to female code, intercepted and obtained by the original code word after being encoded to female code.
2. according to claim 1 be used for high code rate LDPC code word structure in multi-point cooperative communication system, its feature exists In:Described female code, for a length of K of information bit, a length of N of code word QC-IRA structure LDPC code words, it includes a verification square Battle array H, wherein N-K row represent to examine node, N number of row expression variable node;
The check matrix H, by H1And H2Left and right two parts composition, H1On a left side, H2It is stitched together side by side on the right side, wherein:
H1There are N-K rows, K row, it is arranged by L rows, J, common L*J sub- matrix compositions, and is obtained after row-column transform, every sub- square The Z*Z square formations that battle array arranges for a Z rows Z, i.e. N-K=L*Z, K=J*Z;Submatrix is null matrix or cyclic determinant, and is followed Column of going in ring weight is 1;
H2There are N-K rows, N-K row, be a bidiagonal matrix.
3. according to claim 1 be used for high code rate LDPC code word structure in multi-point cooperative communication system, its feature exists In the middle high code rate LDPC code word, individually being decoded, moreover it is possible in multi-point cooperative communication system combine translating Code, and a set of code word includes multiple middle high code checks;In multi-point cooperative communication system, have multiple base stations and identical content is entered Row coding, if receiving terminal can decode when receiving the wherein signal of any one base station, if receiving terminal receives multiple bases Stand the signal sent when, the information that is carried in these signals can be made full use of to carry out joint decoding, joint decoding performance is compared to single Only decoding performance greatly improves.
4. it is used for high code rate LDPC code word structure in multi-point cooperative communication system according to claim any one of 1-3, Characterized in that, described female code, code word code check is 1/2, and code length 69120, submatrix size is 360*360, and it encodes code Table is:
5. it is used for high code rate LDPC code word structure in multi-point cooperative communication system according to claim any one of 1-3, Characterized in that, described interception code, code word code check is respectively that 3/5,2/3,3/4,6/7, while 3/5 rate codewords code length is 57600th, 2/3 rate codewords code length is that 51840,3/4 rate codewords code length is that 46080,6/7 rate codewords code length is 40320;Its In 3/5 code check employ three kinds of interception ways, respectively 3/5A, 3/5B and 3/5C, 2/3 code check employs two kinds of interception patterns, Respectively 2/3A and 2/3B, 3/4 code check employ three kinds of interception patterns, respectively 3/4A, 3/4B and 3/4C, and 6/7 code check uses Six kinds of interception patterns, respectively 6/7A, 6/7B, 6/7C, 6/7D, 6/7E, 6/7F;It is corresponding interception code table be:
Assuming that the original code word after female code is encoded is (i0, i1... i34559, p0, p1... p34559):
When interception is 3/5A rate codewords, reservation bit code table is:(i0, i1... i34559, p1, p2, p4, p5..., p34558, p34559), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and mmod3 ≠ 0;
When interception is 3/5B rate codewords, reservation bit code table is:(i0, i1... i34559, p0, p2, p3, p5..., p34557, p34559), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and mmod3 ≠ 1;
When interception is 3/5C rate codewords, reservation bit code table is:(i0, i1... i34559, p0, p1, p3, p4..., p34557, p34558), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and mmod3 ≠ 2;
When interception is 2/3A rate codewords, reservation bit code table is:(i0, i1... i34559, p1, p3, p5, p7..., p34557, p34559), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and mmod2 ≠ 0;
When interception is 2/3B rate codewords, reservation bit code table is:(i0, i1... i34559, p0, p2, p4, p6..., p34556, p34558), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and mmod2 ≠ 1;
When interception is 3/4A rate codewords, reservation bit code table is:(i0, i1... i34559, p0, p3, p6, p9..., p34554, p34557), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and mmod3=0;
When interception is 3/4B rate codewords, reservation bit code table is:(i0, i1... i34559, p1, p4, p7, p10..., p34555, p34558), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and mmod3=1;
When interception is 3/4C rate codewords, reservation bit code table is:(i0, i1... i34559, p2, p5, p8, p11..., p34556, p34559), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and mmod3=2;
When interception is 6/7A rate codewords, reservation bit code table is:(i0, i1... i34559, p0, p6, p12..., p34548, p34554), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and mmod6=0;
When interception is 6/7B rate codewords, reservation bit code table is:(i0, i1... i34559, p1, p7, p13..., p34549, p34555), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and mmod6=1;
When interception is 6/7C rate codewords, reservation bit code table is:(i0, i1... i34559, p2, p8, p14..., p34550, p34556), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and mmod6=2;
When interception is 6/7D rate codewords, reservation bit code table is:(i0, i1... i34559, p3, p9, p15..., p34551, p34557), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and mmod6=3;
When interception is 6/7E rate codewords, reservation bit code table is:(i0, i1... i34559, p4, p10, p16..., p34552, p34558), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and mmod6=4;
When interception is 6/7F rate codewords, reservation bit code table is:(i0, i1... i34559, p5, p11, p17..., p34553, p34559), wherein im, m=0,1,2 ... 34599;pm, m ∈ [0,34559] and mmod6=5.
6. it is used for high code check mother LDPC code code word in multi-point cooperative communication system described in a kind of any one of claim 1-5 Coding method, it is characterised in that:Including:
Step 1: check bit is initialized;
Step 2: position of the code table by cyclic determinant on information bit cycle accumulor to check bit, will be encoded according to coding code table And 1 offset determines in cyclic determinant;
Step 3: check bit is added up, the high code check mother LDPC code code word after being encoded.
7. the coding of high code check LDPC interceptions code code word the communication system according to claim 6 suitable for multi-point cooperative Method, it is characterised in that:Described interception code, its coding method are that the female code code word obtained after being encoded to female code is cut Take, the specific bit that intercepts is provided by interception bit code table, i.e., after three steps described in claim 6 are completed, it is also necessary to Carry out following steps four:
Step 4: being intercepted according to interception bit code table to female code code word, final interception code word is obtained.
CN201610786198.XA 2016-08-30 2016-08-30 Middle and high code rate LDPC code word structure and coding method for multi-point cooperative communication system Active CN107786210B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610786198.XA CN107786210B (en) 2016-08-30 2016-08-30 Middle and high code rate LDPC code word structure and coding method for multi-point cooperative communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610786198.XA CN107786210B (en) 2016-08-30 2016-08-30 Middle and high code rate LDPC code word structure and coding method for multi-point cooperative communication system

Publications (2)

Publication Number Publication Date
CN107786210A true CN107786210A (en) 2018-03-09
CN107786210B CN107786210B (en) 2021-03-09

Family

ID=61451386

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610786198.XA Active CN107786210B (en) 2016-08-30 2016-08-30 Middle and high code rate LDPC code word structure and coding method for multi-point cooperative communication system

Country Status (1)

Country Link
CN (1) CN107786210B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109087683A (en) * 2018-07-26 2018-12-25 西京学院 A kind of NAND Flash solid-state storage adaptive error control method
CN111294147A (en) * 2019-04-25 2020-06-16 北京展讯高科通信技术有限公司 Encoding method and device of DMR system, storage medium and digital interphone
CN111371463A (en) * 2018-12-26 2020-07-03 上海交通大学 Code word encoding method, system and medium for LDPC code word structure
WO2021000373A1 (en) * 2019-07-01 2021-01-07 京信通信***(中国)有限公司 Ldpc coding method and apparatus, ldpc decoding method and apparatus, and ldpc coding/decoding system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050132260A1 (en) * 2003-12-10 2005-06-16 Samsung Electronics Co., Ltd. Apparatus and method for coding and decoding irregular repeat accumulate codes
CN101753263A (en) * 2008-12-10 2010-06-23 国家广播电影电视总局广播科学研究院 QC-LDPC codes and system and method applied thereof

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050132260A1 (en) * 2003-12-10 2005-06-16 Samsung Electronics Co., Ltd. Apparatus and method for coding and decoding irregular repeat accumulate codes
CN101753263A (en) * 2008-12-10 2010-06-23 国家广播电影电视总局广播科学研究院 QC-LDPC codes and system and method applied thereof

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YAQI LI等: ""Rate-compatible LDPC-RS product codes based on raptor-like LDPC codes"", 《2013 IEEE INTERNATIONAL SYMPOSIUM ON BROADBAND》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109087683A (en) * 2018-07-26 2018-12-25 西京学院 A kind of NAND Flash solid-state storage adaptive error control method
CN109087683B (en) * 2018-07-26 2021-08-17 西京学院 NAND Flash solid state storage self-adaptive error control method
CN111371463A (en) * 2018-12-26 2020-07-03 上海交通大学 Code word encoding method, system and medium for LDPC code word structure
CN111371463B (en) * 2018-12-26 2022-01-28 上海交通大学 Code word encoding method, system and medium for LDPC code word structure
CN111294147A (en) * 2019-04-25 2020-06-16 北京展讯高科通信技术有限公司 Encoding method and device of DMR system, storage medium and digital interphone
CN111294147B (en) * 2019-04-25 2023-01-31 北京紫光展锐通信技术有限公司 Encoding method and device of DMR system, storage medium and digital interphone
WO2021000373A1 (en) * 2019-07-01 2021-01-07 京信通信***(中国)有限公司 Ldpc coding method and apparatus, ldpc decoding method and apparatus, and ldpc coding/decoding system

Also Published As

Publication number Publication date
CN107786210B (en) 2021-03-09

Similar Documents

Publication Publication Date Title
CN107786306A (en) For the low code rate LDPC code word structure of multi-point cooperative communication system and coding method
Mitchell et al. Spatially coupled LDPC codes constructed from protographs
CN1866751B (en) Construction method and device for low density parity codes
ES2546912T3 (en) Bit interleaver for a BICM system with QC LDPC codes
CN107786210A (en) For high code rate LDPC code word structure and coding method in multi-point cooperative communication system
JP5506879B2 (en) Channel decoding apparatus and method for communication system using low density parity check code
EP2337259A2 (en) Method and apparatus for transmitting and receiving data in a communication system
Chen et al. Protograph-based raptor-like LDPC codes with low thresholds
CN108566263A (en) A kind of multiple source multi-relay cooperation construction method based on QC-LDPC codes
CN101488760B (en) Encoding method for low code rate LDPC code
US20020162072A1 (en) Concatenated turbo product codes for high performance satellite and terrestrial communications
CN104779961A (en) LDPC (Low Density Parity Check) structure, codeword, corresponding coder, decoder and coding method
Venugopal et al. A survey on channel coding in wireless networks
Vangala et al. A new multiple folded successive cancellation decoder for polar codes
US20070101233A1 (en) System, method and computer program product for implementing rate 3/4 low density parity check code
CN104426553B (en) The coding method of low-density parity check (LDPC) matrix
CN106685432A (en) Large girth type-II QC-LDPC code construction method based on complete cyclic difference sets
CN105024703A (en) Short code length LDPC, coder, decoder and coding method based on quasi-cyclic
Li et al. Two-stage constructions for the rate-compatible shortened polar codes
CN109150192B (en) LDPC code word structure and code word coding method
Bao et al. Optimized construction of protograph G-LDPC codes by modified EXIT chart and MACE for new-generation wireless communications
CN102811064B (en) Method for constructing multi-rate low density parity check (LDPC) code
Huang et al. Girth 4 and low minimum weights' problems of LDPC codes in DVB-S2 and solutions
CN107204777A (en) The coding method of LDPC code and encoder
Asif et al. An algebraic construction of quasi-cyclic LDPC codes based on the conjugates of primitive elements over finite fields

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