CN108880749B - LDPC code communication method, system, equipment and computer storage medium - Google Patents
LDPC code communication method, system, equipment and computer storage medium Download PDFInfo
- Publication number
- CN108880749B CN108880749B CN201810595401.4A CN201810595401A CN108880749B CN 108880749 B CN108880749 B CN 108880749B CN 201810595401 A CN201810595401 A CN 201810595401A CN 108880749 B CN108880749 B CN 108880749B
- Authority
- CN
- China
- Prior art keywords
- ldpc code
- transmitted
- preset number
- coupling
- fully
- 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.)
- Active
Links
Images
Classifications
-
- 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/0061—Error detection codes
- H04L1/0063—Single parity check
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The invention discloses a LDPC code communication method, a system, a device and a computer storage medium, wherein the method comprises the following steps: acquiring data to be transmitted; encoding data to be transmitted by adopting tail-biting type spatial coupling original pattern LDPC codes to obtain encoded data to be transmitted; sending the coded data to be transmitted to a receiver; the method comprises the steps of dividing a basic matrix of an original pattern into a first preset number of sub-matrixes, coupling the first preset number of sub-matrixes into a basic matrix of the tail-biting type spatial coupling original pattern LDPC code in a spatial coupling mode, selecting a second preset number of variable nodes as fully-connected variable nodes on a spatial coupling chain, connecting the fully-connected variable nodes with check nodes on each odd-numbered position on the spatial coupling chain by using parallel edges, and connecting the fully-connected variable nodes with the check nodes on each even-numbered position on the spatial coupling chain by using one edge. The LDPC code communication method disclosed by the invention improves the data transmission quality.
Description
Technical Field
The present invention relates to the field of LDPC code communication technologies, and in particular, to an LDPC code communication method, system, device, and computer storage medium.
Background
With the rapid development of the new generation communication technology, people continuously improve the requirements on two communication indexes of data transmission efficiency and transmission quality, that is, the reliability of data transmission is improved as much as possible under a certain transmission efficiency. In particular, highly reliable, high-rate data transmission has become the most critical issue to be solved for future wireless communications.
In order to solve the above problem, a conventional communication method is: the method comprises the steps of coding data to be transmitted by adopting a Low-Density Parity-Check (LDPC) code, and then sending the coded data to be transmitted to a receiving party.
However, the decoding threshold value of the existing communication method is higher, the error code performance is lower, and the transmission quality of data is lower.
In summary, how to improve the data transmission quality of the existing communication method is a problem to be solved urgently by those skilled in the art.
Disclosure of Invention
The invention aims to provide an LDPC code communication method which can solve the technical problem of improving the transmission quality of the existing communication method to a certain extent. The invention also provides an LDPC code communication system, an LDPC code communication device and a computer readable storage medium.
In order to achieve the above purpose, the invention provides the following technical scheme:
an LDPC code communication method, comprising:
acquiring data to be transmitted;
encoding the data to be transmitted by adopting tail-biting type spatial coupling original pattern LDPC codes to obtain encoded data to be transmitted;
sending the coded data to be transmitted to a receiver;
the generation mode of the basic matrix of the tail biting type spatial coupling original pattern LDPC code is as follows: dividing a basic matrix of the original pattern into a first preset number of sub-matrixes, and coupling the first preset number of sub-matrixes into the basic matrix of the tail biting type spatial coupling original pattern LDPC code by adopting a spatial coupling mode according to a coupling length;
the edge connection mode of the space coupling chain of the tail biting type space coupling original pattern LDPC code is as follows: and selecting a second preset number of variable nodes as fully-connected variable nodes on the spatial coupling chain, wherein for any fully-connected variable node, the fully-connected variable nodes are connected with check nodes on each odd-numbered position on the spatial coupling chain by using parallel edges, and the fully-connected variable nodes are connected with check nodes on each even-numbered position on the spatial coupling chain by using one edge.
Preferably, the dividing the basic matrix of the original template into a first preset number of sub-matrices includes:
and dividing the basic matrix of the original pattern into the first preset number of sub-matrixes in a quasi-symmetrical mode.
Preferably, the dividing the basic matrix of the original model diagram into the first preset number of sub-matrices according to a quasi-symmetric manner includes:
and dividing the basic matrix of the original pattern into two sub-matrixes according to the quasi-symmetrical mode, wherein the difference of the column weights of the two sub-matrixes is minimum.
Preferably, the selecting a second preset number of variable nodes as fully-connected variable nodes includes:
and selecting the second preset number of original graphs, and selecting one variable node with the maximum value in the original graphs as the fully-connected variable node for each original graph in the second preset number of original graphs.
Preferably, the second preset number is 2.
Preferably, 2 of the original patterns are respectively an original pattern at the head and an original pattern at the tail of the spatial coupling chain.
Preferably, the sending the encoded data to be transmitted to a receiving side includes:
modulating the coded data to be transmitted to obtain modulated data to be transmitted;
and sending the modulated data to be transmitted to the receiver.
An LDPC code communication system comprising:
the information source module is used for acquiring data to be transmitted;
the encoding module is used for encoding the data to be transmitted by adopting tail-biting type spatial coupling original pattern LDPC codes to obtain encoded data to be transmitted;
the channel module is used for sending the coded data to be transmitted to a receiver;
the generation mode of the basic matrix of the tail biting type spatial coupling original pattern LDPC code is as follows: dividing a basic matrix of the original pattern into a first preset number of sub-matrixes, and coupling the first preset number of sub-matrixes into the basic matrix of the tail biting type spatial coupling original pattern LDPC code by adopting a spatial coupling mode according to a coupling length;
the edge connection mode of the space coupling chain of the tail biting type space coupling original pattern LDPC code is as follows: and selecting a second preset number of variable nodes as fully-connected variable nodes on the spatial coupling chain, wherein for any fully-connected variable node, the fully-connected variable nodes are connected with check nodes on each odd-numbered position on the spatial coupling chain by using parallel edges, and the fully-connected variable nodes are connected with check nodes on each even-numbered position on the spatial coupling chain by using one edge.
An LDPC code communication device comprising:
a memory for storing a computer program;
a processor for implementing the steps of the LDPC code communication method as described in any one of the above when executing the computer program.
A computer-readable storage medium, in which a computer program is stored, which computer program, when being executed by a processor, realizes the steps of the LDPC code communication method as set forth in any one of the above.
The invention provides an LDPC code communication method, which comprises the steps of firstly obtaining data to be transmitted, then coding the data to be transmitted by adopting a tail-biting type space coupling protograph LDPC code to obtain coded data to be transmitted, and finally sending the coded data to be transmitted to a receiving party, wherein the generation mode of a basic matrix of the tail-biting type space coupling protograph LDPC code is as follows: dividing the basic matrix of the original pattern into a first preset number of sub-matrixes, and coupling the first preset number of sub-matrixes into the basic matrix of the tail biting type spatial coupling original pattern LDPC code by adopting a spatial coupling mode according to the coupling length; the edge connection mode of the space coupling chain of the tail biting type space coupling original pattern LDPC code is as follows: and selecting a second preset number of variable nodes as fully-connected variable nodes on the spatial coupling chain, wherein for any fully-connected variable node, the fully-connected variable nodes are connected with check nodes on each odd-numbered position on the spatial coupling chain by using parallel edges, and the fully-connected variable nodes are connected with check nodes on each even-numbered position on the spatial coupling chain by using one edge. Experiments prove that the LDPC code communication method provided by the invention has the advantages of lower decoding threshold value, higher error code performance and higher data transmission quality. In summary, the LDPC code communication method provided by the present invention improves the data transmission quality of the existing communication method to a certain extent, and the LDPC code communication system, the LDPC code communication device, and the computer-readable storage medium provided by the present invention also solve the corresponding technical problems.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.
Fig. 1 is a flowchart of an LDPC code communication method according to an embodiment of the present invention;
FIG. 2 is a graph of BER performance of (3,6) original pattern code under different codes;
FIG. 3 is a graph of the BER performance of RJA master pattern codes at different encodings;
fig. 4 is a schematic structural diagram of an LDPC code communication system according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of an LDPC code communication device according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The action execution subject of each step in the LDPC code communication method provided by the embodiment of the present invention may be an LDPC code communication system provided by the embodiment of the present invention, and the system may be built in a computer, a server, or the like. For convenience of description, the action execution main body of each step in the LDPC code communication method provided by the embodiment of the present invention is set as an LDPC code communication system provided by the embodiment of the present invention, which is simply referred to as a communication system.
Referring to fig. 1, fig. 1 is a flowchart of an LDPC code communication method according to an embodiment of the present invention.
The LDPC code communication method provided by the embodiment of the invention can comprise the following steps:
step S101: and acquiring data to be transmitted.
In practical application, when the communication system is independent from a transmitter for transmitting data to be transmitted, the communication system may receive the data to be transmitted sent by the transmitter, and at this time, the communication mode between the communication system and the transmitter includes, but is not limited to, a mobile high-definition link technology (HML), a Universal Serial Bus (USB), a high-definition multimedia interface (HDMI), a wireless fidelity technology (WiFi), a bluetooth communication technology, a low-power bluetooth communication technology, and a communication technology based on ieee802.11s. When the communication system is integrated with the transmission side, the communication system can directly read data to be transmitted and the like in the transmission side.
Step S102: encoding data to be transmitted by adopting Tail Biting spatial coupling original pattern LDPC (TB-SC-P) to obtain encoded data to be transmitted, wherein the generation mode of a basic matrix of the Tail Biting spatial coupling original pattern LDPC is as follows: dividing the basic matrix of the original pattern into a first preset number of sub-matrixes, and coupling the first preset number of sub-matrixes into the basic matrix of the tail biting type spatial coupling original pattern LDPC code by adopting a spatial coupling mode according to the coupling length;
the edge connection mode of the space coupling chain of the tail biting type space coupling original pattern LDPC code is as follows: and selecting a second preset number of variable nodes as fully-connected variable nodes on the spatial coupling chain, wherein for any fully-connected variable node, the fully-connected variable nodes are connected with check nodes on each odd-numbered position on the spatial coupling chain by using parallel edges, and the fully-connected variable nodes are connected with check nodes on each even-numbered position on the spatial coupling chain by using one edge.
After the communication system acquires the data to be transmitted, the data to be transmitted can be encoded by adopting the tail-biting spatial coupling LDPC code to obtain the encoded data to be transmitted, and the technology for encoding the data to be transmitted by adopting the tail-biting spatial coupling original pattern LDPC code can refer to the prior art.
Step S103: and sending the coded data to be transmitted to a receiver.
After the communication system obtains the coded data to be transmitted, the communication system can send the data to be transmitted to a receiver.
The invention provides an LDPC code communication method, which comprises the steps of firstly obtaining data to be transmitted, then coding the data to be transmitted by adopting a tail-biting type space coupling protograph LDPC code to obtain coded data to be transmitted, and finally sending the coded data to be transmitted to a receiving party, wherein the generation mode of a basic matrix of the tail-biting type space coupling protograph LDPC code is as follows: dividing the basic matrix of the original pattern into a first preset number of sub-matrixes, and coupling the first preset number of sub-matrixes into the basic matrix of the tail biting type spatial coupling original pattern LDPC code by adopting a spatial coupling mode according to the coupling length; the edge connection mode of the space coupling chain of the tail biting type space coupling original pattern LDPC code is as follows: and selecting a second preset number of variable nodes as fully-connected variable nodes on the spatial coupling chain, wherein for any fully-connected variable node, the fully-connected variable nodes are connected with check nodes on each odd-numbered position on the spatial coupling chain by using parallel edges, and the fully-connected variable nodes are connected with check nodes on each even-numbered position on the spatial coupling chain by using one edge. Experiments prove that the LDPC code communication method provided by the invention has the advantages of lower decoding threshold value, higher error code performance and higher data transmission quality. In summary, the LDPC code communication method provided by the present invention improves the data transmission quality of the existing communication method to a certain extent.
In order to improve the encoding efficiency and encoding quality of encoding data to be transmitted by using tail-biting spatial coupling primitive block LDPC codes, in the LDPC code communication method provided in an embodiment of the present invention, a basic matrix of a primitive block is divided into a first preset number of sub-matrices, which may specifically be:
the basic matrix of the master pattern is divided into a first predetermined number of sub-matrices in a quasi-symmetric manner.
The quasi-symmetry here means that the basic matrix of the original model diagram can be obtained after summing operation is performed on the first preset number of sub-matrices. The first preset number may be determined according to actual needs, such as 3, 5, 8, and the like.
In practical applications, in order to simplify the encoding difficulty of encoding data to be transmitted by using tail-biting spatial coupling protograph LDPC codes, in the LDPC code communication method provided in an embodiment of the present invention, a basic matrix of a protograph is divided into a first preset number of sub-matrices in a quasi-symmetric manner, which may specifically be:
and dividing the basic matrix of the original pattern into two sub-matrixes in a quasi-symmetrical mode, wherein the difference of the column weights of the two sub-matrixes is minimum.
The minimum difference of the column weights of the submatrices means that the degrees of the corresponding variable nodes in the submatrix corresponding to the submatrices are equal as much as possible. For example, if an element in the basic matrix of the original model diagram is 4, the result of dividing the element into two sub-matrices whose column weights have the smallest difference in a quasi-symmetric manner is: elements corresponding to 4 in the two sub-matrixes are both 2; instead of one sub-matrix having 1 for the element corresponding to 4 and the other sub-matrix having 3 for the element corresponding to 4.
In practical applications, in order to improve a decoding threshold value for encoding data to be transmitted by using tail-biting spatial coupling primitive model LDPC codes, in the LDPC code communication method provided in an embodiment of the present invention, a second preset number of variable nodes are selected as fully-connected variable nodes, which may specifically be:
and selecting a second preset number of original graphs, and selecting one variable node with the maximum value in the original graphs as a fully-connected variable node for each original graph in the second preset number of original graphs.
Of course, according to actual needs, a second preset number of variable nodes can be selected from one master graph as fully-connected variable nodes.
In practical applications, in order to improve the encoding efficiency of encoding data to be transmitted by using tail-biting spatial coupling primitive model LDPC codes, in the LDPC code communication method provided in the embodiment of the present invention, the second preset number may be 2.
Of course, the second preset number may also be 3, 5, 8, etc., which may be determined according to actual needs.
In practical applications, in order to simplify the difficulty in selecting two protographs, in the LDPC code communication method provided in the embodiment of the present invention, 2 protographs are a protograph located at a head position and a protograph located at a tail position on a spatial coupling chain, respectively.
In addition, the applicant has demonstrated, through a number of experiments: when 2 original patterns are respectively the original pattern at the head and the original pattern at the tail of the space coupling chain, the LDPC code communication method provided by the invention has the advantages that the decoding threshold value of the code word is relatively low, the error code performance is relatively high, and the data transmission quality is relatively high.
In practical applications, in order to reduce the influence of other noises on data to be transmitted, in the LDPC code communication method provided in the embodiment of the present invention, the encoded data to be transmitted is sent to a receiving side, and specifically, the method may be:
modulating the coded data to be transmitted to obtain modulated data to be transmitted;
and sending the modulated data to be transmitted to a receiving party.
Assume a code rate RProtograph(3,6) original mode code of 0.5, and its basic matrix is formed by quasi-symmetrical mode
Divided into two sub-matrices
Then
Two sub-matrices through (3,6) master pattern
And coupling to generate a base matrix of the (3,6) TB-SC-P code, replacing a variable node with the maximum value of the front and the rear variable nodes with a fully-connected variable node on the basis, and setting the coupling length of the improved TB-SC-P code with the code rate of 0.5 to be 12.
Now, by using a Protograph-based Extrinsic Information Transfer (PEXIT) algorithm, the decoding threshold values of the (3,6) and RJA Protograph codes, TE-SC-P (truncated spatially coupled Protograph code), TB-SC-P code, and the improved TB-SC-P code improved by the present invention are estimated, respectively, and the result is as shown in table 1, where table 1 is the iterative decoding threshold values of the SC-P code and the Protograph code in different spatially coupled modes in an Additive White Gaussian Noise (AWGN) channel, and the unit is dB, and by comparison, the following results can be obtained: under different coupling modes, the decoding threshold value of the improved TB-SC-P code provided by the invention is minimum, and the error code performance of the improved TB-SC-P code in a waterfall area, namely a low signal-to-noise ratio area, is best.
TABLE 1
| Code word type | (3,6) | RJA |
| Original model figure code | 1.103 | 1.001 |
| TE-SC-P code | 1.115 | 1.075 |
| TB-SC-P code | 1.103 | 1.001 |
| Improved TB-SC-P code | 0.628 | 0.756 |
In addition, based on different spatial coupling modes, error performance simulation is carried out on the (3,6) code with the code rate of 0.5, the RJA code and the respective original model code on an AWGN channel, wherein the sub-length N of the transmitted code is 4800, and the adopted iterative decoding algorithm is Belief Pr (Belief Pr)oparation, BP) decoding algorithm, Bit Error Rate (BER) performance curves of the original model graph, the TE-SC-P code, the TB-SC-P code and the improved TB-SC-P code are shown in fig. 2 and fig. 3, and as can be seen from fig. 2, the BER of the improved TB-SC-P code is better than that of the TB-SC-P code, and meanwhile, the improved TB-SC-P code has more excellent performance than that of the original model graph and the TE-SC-P code. When BER is 1 × 10-5The BER performance of the improved TB-SC-P code is about 0.25dB better than that of the TB-SC-P code, about 0.3dB better than that of an original pattern code and about 0.4dB better than that of a TE-SC-P code. Similarly, as can be seen from fig. 3, the RJA codes with different coupling modes have the same performance trend as that of fig. 2, and the best performance is the modified TB-SC-P code among the RJA original-mode code, the TE-SC-P code, the TB-SC-P code, and the modified TB-SC-P code.
The invention also provides an LDPC code communication system, which has the corresponding effect of the LDPC code communication system provided by the embodiment of the invention. Referring to fig. 4, fig. 4 is a schematic structural diagram of an LDPC code communication system according to an embodiment of the present invention.
An LDPC code communication system provided in an embodiment of the present invention may include:
the information source module 101 is used for acquiring data to be transmitted;
the encoding module 102 is configured to encode data to be transmitted by using tail-biting spatial coupling primitive model LDPC codes to obtain encoded data to be transmitted;
the channel module 103 is configured to send the encoded data to be transmitted to a receiving party;
the generation mode of the basic matrix of the tail-biting spatial coupling original pattern LDPC code is as follows: dividing the basic matrix of the original pattern into a first preset number of sub-matrixes, and coupling the first preset number of sub-matrixes into the basic matrix of the tail biting type spatial coupling original pattern LDPC code by adopting a spatial coupling mode according to the coupling length;
the edge connection mode of the space coupling chain of the tail biting type space coupling original pattern LDPC code is as follows: and selecting a second preset number of variable nodes as fully-connected variable nodes on the spatial coupling chain, wherein for any fully-connected variable node, the fully-connected variable nodes are connected with check nodes on each odd-numbered position on the spatial coupling chain by using parallel edges, and the fully-connected variable nodes are connected with check nodes on each even-numbered position on the spatial coupling chain by using one edge.
In an LDPC code communication system provided in an embodiment of the present invention, an encoding module may include:
the first coding unit is used for dividing the basic matrix of the original pattern into a first preset number of sub-matrixes according to a quasi-symmetrical mode.
In an LDPC code communication system provided in an embodiment of the present invention, a first encoding unit may include:
and the first coding subunit is used for dividing the basic matrix of the original pattern into two sub-matrixes in a quasi-symmetrical mode, and the difference value of the column weights of the two sub-matrixes is minimum.
In an LDPC code communication system provided in an embodiment of the present invention, an encoding module may include:
and the second coding unit is used for selecting a second preset number of the original graphs, and for each original graph in the second preset number of the original graphs, selecting a variable node with the maximum value in the original graphs as a fully-connected variable node.
In the LDPC code communication system provided in the embodiment of the present invention, the second preset number is 2.
In an LDPC code communication system provided in an embodiment of the present invention, 2 protographs are a protograph located at a head position and a protograph located at a tail position on a spatial coupling chain, respectively.
In an LDPC code communication system provided in an embodiment of the present invention, a sending module may include:
the modulation unit is used for modulating the coded data to be transmitted to obtain modulated data to be transmitted;
and sending the modulated data to be transmitted to a receiving party.
The invention also provides LDPC code communication equipment and a computer readable storage medium, which have the corresponding effect of the LDPC code provided by the embodiment of the invention. Referring to fig. 5, fig. 5 is a schematic structural diagram of an LDPC code communication device according to an embodiment of the present invention.
An LDPC code communication device provided in an embodiment of the present invention may include:
a memory 201 for storing a computer program;
a processor 202, configured to implement the steps of the LDPC code communication method as described in any one of the above embodiments when executing the computer program.
An embodiment of the present invention provides a computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by a processor, the computer program implements the steps of the LDPC code communication method described in any of the above embodiments. A computer-readable storage medium as referred to herein may include Random Access Memory (RAM), memory, Read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
For a description of a relevant part in an LDPC code communication system, an LDPC code communication device, and a computer-readable storage medium provided in the embodiments of the present invention, reference is made to detailed descriptions of a corresponding part in an LDPC code communication method provided in the embodiments of the present invention, and details are not described herein again. In addition, parts of the above technical solutions provided in the embodiments of the present invention that are consistent with the implementation principles of the corresponding technical solutions in the prior art are not described in detail, so as to avoid redundant description.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (9)
1. An LDPC code communication method, comprising:
acquiring data to be transmitted;
encoding the data to be transmitted by adopting tail-biting type spatial coupling original pattern LDPC codes to obtain encoded data to be transmitted;
sending the coded data to be transmitted to a receiver;
the generation mode of the basic matrix of the tail biting type spatial coupling original pattern LDPC code is as follows: dividing a basic matrix of the original pattern into a first preset number of sub-matrixes, and coupling the first preset number of sub-matrixes into the basic matrix of the tail biting type spatial coupling original pattern LDPC code by adopting a spatial coupling mode according to a coupling length;
the edge connection mode of the space coupling chain of the tail biting type space coupling original pattern LDPC code is as follows: selecting a second preset number of variable nodes as fully-connected variable nodes on the spatial coupling chain, wherein for any fully-connected variable node, the fully-connected variable nodes are connected with check nodes on each odd-numbered position on the spatial coupling chain by using parallel edges, and the fully-connected variable nodes are connected with check nodes on each even-numbered position on the spatial coupling chain by using one edge;
the dividing of the basic matrix of the original pattern into a first preset number of sub-matrices includes:
and dividing the basic matrix of the original pattern into the first preset number of sub-matrixes in a quasi-symmetrical mode.
2. The method according to claim 1, wherein said dividing the base matrix of the master pattern into said first predetermined number of sub-matrices in a quasi-symmetric manner comprises:
and dividing the basic matrix of the original pattern into two sub-matrixes according to the quasi-symmetrical mode, wherein the difference of the column weights of the two sub-matrixes is minimum.
3. The method according to claim 1 or 2, wherein the selecting a second preset number of variable nodes as fully-connected variable nodes comprises:
and selecting the second preset number of original graphs, and selecting one variable node with the maximum value in the original graphs as the fully-connected variable node for each original graph in the second preset number of original graphs.
4. The method of claim 3, wherein the second predetermined number is 2.
5. The method according to claim 4, wherein 2 of the protographs are a protograph located at the head and a protograph located at the tail of the spatially coupled chain, respectively.
6. The method according to claim 3, wherein the sending the encoded data to be transmitted to a receiving side comprises:
modulating the coded data to be transmitted to obtain modulated data to be transmitted;
and sending the modulated data to be transmitted to the receiver.
7. An LDPC code communication system, comprising:
the information source module is used for acquiring data to be transmitted;
the encoding module is used for encoding the data to be transmitted by adopting tail-biting type spatial coupling original pattern LDPC codes to obtain encoded data to be transmitted;
the channel module is used for sending the coded data to be transmitted to a receiver;
the generation mode of the basic matrix of the tail biting type spatial coupling original pattern LDPC code is as follows: dividing a basic matrix of the original pattern into a first preset number of sub-matrixes, and coupling the first preset number of sub-matrixes into the basic matrix of the tail biting type spatial coupling original pattern LDPC code by adopting a spatial coupling mode according to a coupling length;
the edge connection mode of the space coupling chain of the tail biting type space coupling original pattern LDPC code is as follows: selecting a second preset number of variable nodes as fully-connected variable nodes on the spatial coupling chain, wherein for any fully-connected variable node, the fully-connected variable nodes are connected with check nodes on each odd-numbered position on the spatial coupling chain by using parallel edges, and the fully-connected variable nodes are connected with check nodes on each even-numbered position on the spatial coupling chain by using one edge;
the encoding module includes: a first encoding unit, configured to divide the basic matrix of the original template into the first predetermined number of sub-matrices according to a quasi-symmetric manner.
8. An LDPC code communication device, comprising:
a memory for storing a computer program;
a processor for implementing the steps of the LDPC code communication method of any one of claims 1 to 6 when executing the computer program.
9. A computer-readable storage medium, in which a computer program is stored, which, when being executed by a processor, implements the steps of the LDPC code communication method according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810595401.4A CN108880749B (en) | 2018-06-11 | 2018-06-11 | LDPC code communication method, system, equipment and computer storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810595401.4A CN108880749B (en) | 2018-06-11 | 2018-06-11 | LDPC code communication method, system, equipment and computer storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108880749A CN108880749A (en) | 2018-11-23 |
| CN108880749B true CN108880749B (en) | 2020-11-13 |
Family
ID=64337772
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810595401.4A Active CN108880749B (en) | 2018-06-11 | 2018-06-11 | LDPC code communication method, system, equipment and computer storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108880749B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103843252A (en) * | 2011-09-30 | 2014-06-04 | 三菱电机株式会社 | Method for determining quasi-cyclic low-density parity-check code, and system for encoding data based on quasi-cyclic low-density parity-check code |
| WO2018093286A1 (en) * | 2016-11-21 | 2018-05-24 | Huawei Technologies Co., Ltd. | Generation of spatially-coupled quasi-cyclic ldpc codes |
-
2018
- 2018-06-11 CN CN201810595401.4A patent/CN108880749B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103843252A (en) * | 2011-09-30 | 2014-06-04 | 三菱电机株式会社 | Method for determining quasi-cyclic low-density parity-check code, and system for encoding data based on quasi-cyclic low-density parity-check code |
| WO2018093286A1 (en) * | 2016-11-21 | 2018-05-24 | Huawei Technologies Co., Ltd. | Generation of spatially-coupled quasi-cyclic ldpc codes |
Non-Patent Citations (5)
| Title |
|---|
| A General Framework and Optimization for Spatially-Coupled Serially Concatenated Systems;Tarik Benaddi等;《GLOBECOM 2017 - 2017 IEEE Global Communications Conference》;20180115;全文 * |
| Design Guidelines of Low-Density Parity-Check Codes for Magnetic Recording Systems;Yi Fang等;《IEEE COMMUNICATIONS SURVEYS & TUTORIALS》;20180125;第20卷(第2期);全文 * |
| Improving the Decoding Threshold of Tailbiting Spatially Coupled LDPC Codes by Energy Shaping;Thomas Jerkovits等;《IEEE COMMUNICATIONS LETTERS》;20180430;第22卷(第4期);全文 * |
| Wave-like Decoding of Tail-biting Spatially Coupled LDPC Codes Through Iterative Demapping;Sebastian Cammerer等;《2016 9th International Symposium on Turbo Codes & Iterative Information Processing》;20161020;全文 * |
| 基于VMM 的LDPC 编译码器验证平台设计;李艳福等;《通信技术》;20171130;第50卷(第11期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108880749A (en) | 2018-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108736899B (en) | A kind of polarization code coding/decoding method and device | |
| US11223443B2 (en) | Method and apparatus of rate-matching for communication and broadcasting systems | |
| US10505674B2 (en) | Polar code generation method and device | |
| US10742350B2 (en) | Method and apparatus of rate-matching for communication and broadcasting systems | |
| US10972130B2 (en) | Encoding method, decoding method, encoding apparatus, and decoding apparatus | |
| CN108282259B (en) | Coding method and device | |
| KR20070058480A (en) | Method of encoding and decoding using low density parity check matrix | |
| CN111224677B (en) | Encoding method, decoding method and device | |
| CN108777605B (en) | Multi-chain SC-LDPC coding method suitable for block fading channel | |
| WO2018059548A1 (en) | Data sending method and apparatus, and information source | |
| CN112886969B (en) | Polarization code encoding method and device | |
| JP2020515125A (en) | High rate long LDPC code | |
| CN107294543A (en) | A kind of method for generating RC LDPC check matrixes | |
| US11451244B2 (en) | Device and method for encoding and decoding using polar code in wireless communication system | |
| CN107733440B (en) | Polygonal structured LDPC processing method and device | |
| CN104954099A (en) | Optimized design method for accumulate rateless codes under constraint of decoding iterations | |
| CN113437979B (en) | Method and device for optimizing structure of orthographic LDPC code based on non-uniform information source | |
| CN108880749B (en) | LDPC code communication method, system, equipment and computer storage medium | |
| CN108270448B (en) | Quasi-cyclic low-density parity check coding method and device | |
| CN101350695B (en) | Method and system for decoding low density parity check code | |
| KR102184858B1 (en) | Data transmission method, transmission device, and reception device | |
| CN107070586B (en) | A kind of relay cooperative coding method and system based on low-density trellis code | |
| WO2017214851A1 (en) | Signal transfer method, transmitting terminal, and receiving terminal | |
| US20200343913A1 (en) | Channel encoding method and encoding apparatus | |
| CN102104441A (en) | Data transmission method, system and relay device |
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 |