CN112804029A - Transmission method, device and equipment of BATS code based on LDPC code and readable storage medium - Google Patents

Transmission method, device and equipment of BATS code based on LDPC code and readable storage medium Download PDF

Info

Publication number
CN112804029A
CN112804029A CN202011599023.0A CN202011599023A CN112804029A CN 112804029 A CN112804029 A CN 112804029A CN 202011599023 A CN202011599023 A CN 202011599023A CN 112804029 A CN112804029 A CN 112804029A
Authority
CN
China
Prior art keywords
batch
ldpc
code
decoding
bats
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202011599023.0A
Other languages
Chinese (zh)
Inventor
刘恒
王士恒
唐林
马征
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southwest Jiaotong University
Original Assignee
Southwest 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 Southwest Jiaotong University filed Critical Southwest Jiaotong University
Priority to CN202011599023.0A priority Critical patent/CN112804029A/en
Publication of CN112804029A publication Critical patent/CN112804029A/en
Pending legal-status Critical Current

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

Abstract

The invention relates to the technical field of decoding or transmission of BATS codes, in particular to a transmission method, a device and equipment of the BATS codes based on LDPC codes and a readable storage medium, wherein the method comprises the following steps: performing LDPC precoding on an original data packet to generate an information packet, encoding the information packet BATS code to generate a batch, and transmitting the batch to a receiving end; for the batch reaching the receiving end, if the batch can be decoded, decoding the LDPC code words of the batch information packet by using a BP decoding method; updating the undetachable batches associated with the information packet by using the solved information packet; searching solvable batches in the updated undesolvable batches, and decoding LDPC code words in the solvable batch information packets; and detecting whether the information packet generated by recovering the LDPC precoding contains all original data packets. According to the invention, through methods of Gaussian elimination, replacement of check nodes and check matrix after decoding and the like, the LDPC code words can be obtained through direct decoding of the received batches, and the decoding process is simpler and more visual.

Description

Transmission method, device and equipment of BATS code based on LDPC code and readable storage medium
Technical Field
The invention relates to the technical field of decoding or transmission of BATS codes, in particular to a transmission method, a device and equipment of the BATS codes based on LDPC codes and a readable storage medium.
Background
The BATS code is a fountain code with excellent performance, and in the prior art, when the BATS code BP is decoded, a decoded information packet needs to be temporarily stored, and then the decoded information packet is used for carrying out assignment on variable nodes of the LDPC code so as to decode a code word, so that certain storage cost is needed, and the process is complicated.
Disclosure of Invention
The present invention is directed to a method, an apparatus, a device and a readable storage medium for transmitting a bat code based on an LDPC code, so as to solve the above problems.
In order to achieve the above object, the embodiments of the present application provide the following technical solutions:
a transmission method of BATS codes based on LDPC codes comprises the following steps:
performing LDPC precoding on an original data packet to generate an information packet, encoding the information packet BATS code to generate a batch, and transmitting the batch to a receiving end;
for the batch reaching the receiving end, if the batch is an undesolvable batch, storing the batch; if the batch can be decoded, decoding the batch information packet by using a BP (Back propagation) decoding method, namely the corresponding LDPC code word;
updating the undetachable batches associated with the translated information packet by using the translated information packet;
searching solvable batches in the updated undesolvable batches, and decoding LDPC code words in the solvable batch information packets;
and detecting whether the decoded LDPC code words contain all original data packets, if so, finishing decoding.
Further, the performing LDPC precoding on the original data packet to generate an information packet, and transmitting the information packet to a receiving end in batches with bat codes includes:
generating an LDPC encoded H matrix;
performing LDPC coding on N original data packets to be transmitted by utilizing the H matrix to generate N data packets;
selecting dg packets randomly from the n packets to carry out BATS code coding to generate a batch Yi, wherein dg is the transmission degree of the BATS code;
and transmitting the current batch Yi to a receiving end.
Further, dg packets are randomly selected from the n packets to carry out BATS code coding to generate a batch YiThe method comprises the following steps:
randomly selecting dg data packets from the n data packets as data B to be transmittedi，BiIs L × dg, wherein L is the length of the data packet;
generating a vector A of length dgiRecording participation data BiAn index of (2);
generating a batch
Figure BDA0002870571050000021
Wherein G isiA generator matrix of dimension dg x M, wherein,
Figure BDA0002870571050000022
the dimension is a coding coefficient matrix of dg × M, M is a batch number, that is, M data with length of L generated after bat coding.
Further, if the batch reaching the receiving end is an undesolvable batch, storing the batch; if the batch can be decoded, decoding the LDPC code words of the batch information packet by using a BP (Back propagation) decoding method, wherein the method comprises the following steps:
judging the batch YiWhether the degree dg of (d) is equal to the coding coefficient matrix
Figure BDA0002870571050000023
Are equal;
if not, the batch is an undesolvable batch, and the batch Y is divided into twoiStoring;
if equal, the batch can be solved, then
Figure BDA0002870571050000024
Is a linear homogeneous equation;
solving for the
Figure BDA0002870571050000025
Get the expression
Figure BDA0002870571050000026
Describing the expression by using a bipartite graph to obtain that a part of BATS code words are check nodes of the LDPC;
using check nodes of LDPC as newly added BATS code words with 0 value, and for the batch YiAnd carrying out BP decoding.
Further, the check node of the LDPC is used as a newly added BATS code word with the value of 0, and the batch Y is subjected to the testiThe BP decoding comprises the following steps:
searching a check node with a value of 1 in the BATS code word;
assigning the value of the check node to an LDPC variable node connected with the check node, and deleting a connected edge on the bipartite graph to recover the LDPC code word corresponding to the variable node;
performing XOR operation on the recovered LDPC code word and the BATS code word connected with the recovered LDPC code word, assigning the obtained value to the corresponding BATS code word, deleting the connected edges, and updating the value of the BATS code word;
replacing the original check matrix H with the obtained check matrix H', and storing elements belonging to the LDPC check nodes in the BATS code word as new LDPC check nodes;
repeating the steps until a node with the value updated to 1 cannot be found in the BATS code word, and then, for the batch YiThe decoding of (1) is ended.
Further, the updating the undetachable batch associated with the information package by using the translated information package includes:
obtaining B in the decoded information packeti；
Using said information packet BiAnd updating the undetachable batches.
Further, the detecting whether the information packet generated by recovering the LDPC precoding contains all the original data packets includes:
finding updated undeolvable batchesWhether or not there is an index vector AiLength and coding coefficient matrix of
Figure BDA0002870571050000031
Batches of equal rank;
if the check node exists, decoding the batch by using a new LDPC check node and a check matrix H';
if not, the next batch of packets is transmitted.
An apparatus for transmitting an LDPC code based BATS code, the apparatus comprising:
a transmission module: the system comprises a receiving end and a transmitting end, wherein the receiving end is used for carrying out LDPC precoding on an original data packet to generate an information packet, encoding the information packet BATS code to generate a batch and transmitting the batch to the receiving end;
a decoding module: for the batch reaching the receiving end, if the batch is an undesolvable batch, storing the batch; if the batch can be decoded, decoding the LDPC code words of the batch information packet by using a BP decoding method;
an update module: the system comprises a data processing module, a data processing module and a data processing module, wherein the data processing module is used for utilizing the solved information packet to update the undesolvable batch associated with the information processing module;
a traversing module: searching solvable batches in the updated undesolvable batches, and decoding LDPC code words in the solvable batch information packets;
a detection module: and detecting whether the decoded LDPC code words contain all original data packets, if so, finishing decoding.
An apparatus for transmission of a BATS code based on LDPC codes, the apparatus comprising a memory for storing a computer program and a processor; the processor is configured to implement the steps of the method for transmitting the bat code based on the LDPC code when executing the computer program.
A readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the above-described method for transmitting an LDPC code-based bat code.
The invention has the beneficial effects that: the invention combines LDPC precoding to the transmission process of BATS codes, and recovers the coding packet through the error correction capability of the LDPC codes so as to obtain better performance. In addition, the invention combines the BP decoding process of the LDPC code into the BP decoding process of the BATS code, directly decodes the LDPC code word through the received batch without separately performing the two processes, and the process can be described as follows: BP decoding → decoded code word, so that the process of BP decoding is simplified.
According to the invention, through methods of Gaussian elimination, replacement of check nodes and check matrixes after decoding and the like, the LDPC code words can be obtained through direct decoding of the received batches, and the decoding process is simpler and more visual. Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by the practice of the embodiments of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained according to the drawings without inventive efforts.
Fig. 1 is a schematic flow chart of a transmission method of an LDPC code-based bat code according to embodiment 1 of the present invention;
FIG. 2 is a bipartite graph of an expression described in embodiment 1 of the present invention;
fig. 3 is a schematic structural diagram of a transmission device for an LDPC code-based bat code according to embodiment 3 of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, 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 some, but not all, embodiments of the present invention. The components of embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present invention, presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. 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.
It should be noted that: like reference numbers or letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined or explained in subsequent figures. Meanwhile, in the description of the present invention, the terms "first", "second", and the like are used only for distinguishing the description, and are not to be construed as indicating or implying relative importance.
Example 1
As shown in fig. 1, this embodiment provides a method for transmitting a bat code based on an LDPC code, where the method includes the following steps:
s1, performing LDPC precoding on an original data packet to generate an information packet, encoding the information packet BATS code to generate batches, and transmitting the batches to a receiving end;
based on the above embodiment, the S1 specifically includes:
s11, generating an LDPC coded H matrix, wherein the dimension of the H matrix is m x n, m is the number of introduced redundant packets, and n is the total number of the LDPC coded packets;
s12, performing LDPC coding on N original data packets to be transmitted by using an H matrix to generate N data packets, wherein N is m + N, according to the property of LDPC coding, the first m data packets are redundant data packets, and the last N data packets are original data packets;
s13, selecting dg packets randomly from the n packets to carry out BATS code coding to generate a batch Yi, wherein dg is the transmission degree of the BATS code;
based on the above embodiment, the s13. specifically includes the following steps:
s131. randomly selecting dg data packets from the n data packets as data packets to be transmittedTransmitted data Bi，BiIs L × dg, wherein L is the length of the data packet;
s132, generating a vector A with the length dgiRecording indexes of data packets participating in transmission;
s133, generating a batch
Figure BDA0002870571050000061
Wherein G isiA generator matrix of dimension dg x M, wherein,
Figure BDA0002870571050000062
the method comprises the steps of (1) encoding a coefficient matrix with the dimension of dg × M, wherein M is the batch number, namely M data with the length of L and generated after BATS encoding;
thus obtained batch YiDimension of (d) is L x M.
S14, adding Y of the current batchi、Ai、Gi、
Figure BDA0002870571050000063
Are all transmitted to the receiving end.
S2, for the batch reaching the receiving end, if the batch is an undesolvable batch, storing the batch; if the batch can be decoded, decoding the LDPC code words of the batch information packet by using a BP decoding method;
based on the above embodiment, the S2 specifically includes the following steps:
s21, judging the batch YiWhether the degree dg of (d) is equal to the coding coefficient matrix
Figure BDA0002870571050000071
Are equal;
s22, if the Y values are not equal, determining that the batch cannot be solved, and adding the Y values of the batchi、Ai、Gi、
Figure BDA0002870571050000072
Storing;
if equal, the batch can be solved, then
Figure BDA0002870571050000073
Is a linear homogeneous equation, the number of the equation is L and Bi＝c*Pi,
Where c is a codeword of LDPC, PiIs an index matrix with dimension n × dg and is formed by an index vector AiIs obtained, i.e. known as AiHas a j value ofijThen P isiA ofijRow, jth column value is 1, the remaining values are 0; thus index vector A for each batchiAll have unique index matrix PiCorresponding to it.
Linear homogeneous system of equations
Figure BDA0002870571050000074
Can be converted into
Figure BDA0002870571050000075
Transposing the preceding formula to obtain:
Figure BDA0002870571050000076
let the
Figure BDA0002870571050000077
Wherein, TiDefining a transmission matrix of an ith batch, wherein the dimension is M x n;
the expression of the final homogeneous system of linear equations is:
Ti*cT＝YT； (3)
due to the generation of matrix GiAnd the characteristics of random linear network coding, transmission matrix TiThere is no row with row weight of 1, so gaussian elimination is performed on equation (3) to obtain the final expression:
T′i*cT＝Y′； (4)
wherein the dimension of Y 'is M x L, T'iHas a dimension of M x n, and there must be a row weight of1, the feasibility of BP decoding is ensured.
S23, solving
Figure BDA0002870571050000081
Get the expression
Figure BDA0002870571050000082
From the properties of LDPC coding:
H*cT＝0； (6)
as can be seen from the derivation in S22,
Ti*cT＝Y′； (7)
from formulas (6) and (7):
Figure BDA0002870571050000083
referring to fig. 2, s24, after the expression is described by using a bipartite graph, a node in a second row in the bipartite graph is divided into two parts, where M nodes are on the left and correspond to check nodes of LDPC, and the right of the equal sign of equation (8) can be observed, where the value of the node is 0 and the right of the node is M nodes, and the two nodes are combined to correspond to an original bat codeword, and the (M + M) points are newly defined as a new bat codeword, and a part of the bat codeword is a check node of LDPC;
s25, using the check node of the LDPC as a newly added BATS code word with the value of 0, and performing Y treatment on the batchiAnd (3) carrying out BP decoding, specifically, in the BP decoding process, continuously utilizing the connected check nodes and variable nodes to enable the check nodes and the variable nodes to mutually transmit information, and after the information is transmitted, removing edges connecting the check nodes and the variable nodes on the bipartite graph to enable the check nodes and the variable nodes not to be connected. For the corresponding matrix, the element 1 is changed into 0, namely the original bipartite graph is connected, after information is transmitted, the connected edge has no use value, and then the edge is deleted, so that the storage cost is reduced.
Based on the above embodiment, the S25 specifically includes the following steps:
s251, finding a validation node with a value of 1 in the BATS codeword, i.e. in
Figure BDA0002870571050000084
Figure BDA0002870571050000085
In the expression, find the matrix
Figure BDA0002870571050000086
For the row with the middle row weight of 1, it should be noted that
Figure BDA0002870571050000091
For a matrix, each row of the matrix is equivalent to a check node, namely a BATS code word of an LDPC check node, each column is equivalent to a variable node, and each variable node corresponds to an LDPC code word; if the ith variable node and the jth check node are connected on the bipartite graph, the element corresponding to the matrix in the jth row and the ith column is 1.
S252, assigning the value of the check node to an LDPC variable node connected with the check node, and deleting a connected edge on the bipartite graph, namely changing an element corresponding to the matrix as 1 into 0 to solve the LDPC code word corresponding to the variable node, so as to replace two processes of decoding the original BATS code BP and then decoding the LDPC code word by using the LDPC check matrix;
s253, carrying out XOR operation on the recovered LDPC code word and the BATS code word connected with the recovered LDPC code word, assigning the obtained value to the corresponding BATS code word, removing the information containing the LDPC code word in the connected BATS code word through the XOR operation because the LDPC code word is decoded but the component of the LDPC code word exists in the BATS code word connected with the LDPC code word, and after the removal, the information of the LDPC code word does not exist in the BATS code word, so that the LDPC code word and the BATS code word are not associated with each other, deleting the connected edge, and updating the value of the BATS code word;
s254, replacing the original check matrix H with the obtained check matrix H ', and storing elements belonging to the LDPC check nodes in the BATS code word (the length of the LDPC check nodes is determined by the number of redundant packets, namely the first m elements in the BATS code word) as new LDPC check nodes, wherein the new LDPC check nodes and the check matrix H' can be continuously used in the next BP decoding process;
s255, repeating the steps until the node with the value updated to 1 cannot be found in the BATS code word, and then carrying out Y treatment on the batchiThe decoding of (1) is ended.
If each BP decoding uses a unique check matrix H and an LDPC check node initialized to 0 to participate in the decoding, the decoded LDPC code word cannot participate in the decoding, and the number of other encoding packets except the transmission encoding packets of the batch which can be decoded by each BP decoding is greatly reduced, so that a large amount of XOR operations are performed in the decoding process and the decoding efficiency is low.
Based on this problem, in S255, the check matrix and the LDPC codeword obtained by the operation after BP decoding are used as a new check matrix and LDPC codeword to continue to participate in the next BP decoding, which ensures that the decoded LDPC codeword can participate in each BP decoding, accelerates the decoding speed, and reduces the amount of the xor operation.
S3, updating the associated undetachable batches by using the translated information packets;
based on the above embodiment, the S3 specifically includes the following steps:
obtaining a resolvable batch YiDecoded packet Bi；
Using said information packet BiAnd updating the undetachable batches.
The update replacement rule is a BP decoding rule proposed by Shenghao Yang, which is the prior art and is not described in detail in this embodiment.
S4, detecting whether all original data packets are contained in the information packet generated by restoring the LDPC precoding;
based on the above embodiment, the S4 specifically includes the following steps:
s41, searching whether the updated indexex A of the batch exists in the unresolvable batchiIs equal to the coding coefficient matrix
Figure BDA0002870571050000101
If so, indicating that the batch is solvable;
s42, if the check matrix exists, decoding the batch by using a new LDPC check node and a new check matrix H', and repeating S22-S25;
if not, the next batch of packets is transmitted, repeating S1-S3.
And S5, detecting whether the information packet generated by restoring the LDPC precoding contains all the original data packets (namely n data packets), if so, finishing decoding of all the original data packets.
Example 2
Corresponding to the above method embodiments, the present disclosure further provides an apparatus for transmitting a bat code based on an LDPC code, and the apparatus for transmitting a bat code based on an LDPC code and the method for transmitting a bat code based on an LDPC code described above may be referred to in correspondence with each other.
The device comprises the following modules:
a transmission module: the system comprises a receiving end and a transmitting end, wherein the receiving end is used for carrying out LDPC precoding on an original data packet to generate an information packet, encoding the information packet BATS code to generate a batch and transmitting the batch to the receiving end;
a decoding module: for the batch reaching the receiving end, if the batch is an undesolvable batch, storing the batch; if the batch can be decoded, decoding the LDPC code words of the batch information packet by using a BP decoding method;
an update module: the system comprises a data processing module, a data processing module and a data processing module, wherein the data processing module is used for utilizing the solved information packet to update the undesolvable batch associated with the information processing module;
a traversing module: searching solvable batches in the updated undesolvable batches, and decoding LDPC code words in the solvable batch information packets;
a detection module: and detecting whether the decoded LDPC code words contain all original data packets, if so, finishing decoding.
It should be noted that, regarding the apparatus in the above embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be elaborated herein.
Example 3
Corresponding to the above method embodiment, the present disclosure further provides a device for transmitting a bat code based on an LDPC code, and the device for transmitting a bat code based on an LDPC code described below and the method for transmitting a bat code based on an LDPC code described above may be referred to in correspondence.
A block diagram of an apparatus for transmitting a bat code based on an LDPC code is shown in accordance with an example embodiment. Referring to fig. 3, the electronic device may include: a processor, a memory. The electronic device may also include one or more of a multimedia component, an input/output (I/O) interface, and a communication component.
The processor is configured to control an overall operation of the electronic device to complete all or part of the steps in the method for transmitting the bat code based on the LDPC code. The memory is used to store various types of data to support operation at the electronic device, which may include, for example, instructions for any application or method operating on the electronic device, as well as application-related data such as contact data, messaging, pictures, audio, video, and so forth. The Memory may be implemented by any type of volatile or non-volatile Memory device or combination thereof, such as Static Random Access Memory (SRAM), Electrically Erasable Programmable Read-Only Memory (EEPROM), Erasable Programmable Read-Only Memory (EPROM), Programmable Read-Only Memory (PROM), Read-Only Memory (ROM), magnetic Memory, flash Memory, magnetic disk, or optical disk. The multimedia components may include a screen and an audio component. Wherein the screen may be, for example, a touch screen and the audio component is used for outputting and/or inputting audio signals. For example, the audio component may include a microphone for receiving external audio signals. The received audio signal may further be stored in a memory or transmitted through a communication component. The audio assembly also includes at least one speaker for outputting audio signals. The I/O interface provides an interface between the processor and other interface modules, such as a keyboard, mouse, buttons, etc. These buttons may be virtual buttons or physical buttons. The communication component is used for carrying out wired or wireless communication between the electronic equipment and other equipment. Wireless communication, such as Wi-Fi, bluetooth, Near Field Communication (NFC), 2G, 3G or 4G, or a combination of one or more of them, so that the corresponding communication component may include: Wi-Fi module, bluetooth module, NFC module.
In an exemplary embodiment, the electronic Device may be implemented by one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components, for performing the above-mentioned transmission method of the LDPC code-based bat code.
In another exemplary embodiment, there is also provided a computer-readable storage medium including program instructions, which when executed by a processor, implement the steps of the transmission method of the LDPC code-based bat code described above. For example, the computer readable storage medium may be the above-mentioned memory including program instructions executable by a processor of an electronic device to perform the above-mentioned transmission method of the LDPC code based bat code.
Example 4
Corresponding to the above method embodiment, the present disclosure further provides a readable storage medium, and a readable storage medium described below and a transmission method of an LDPC code based bat code described above may be referred to correspondingly.
A readable storage medium, on which a computer program is stored, which, when being executed by a processor, implements the steps of the transmission method for an LDPC code based bat code of the above-described method embodiments.
The readable storage medium may be a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and various other readable storage media capable of storing program codes.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims (10)

1. A transmission method of BATS code of LDPC code is characterized by comprising:
performing LDPC precoding on an original data packet to generate an information packet, encoding the information packet BATS code to generate a batch, and transmitting the batch to a receiving end;
for the batch reaching the receiving end, if the batch is an undesolvable batch, storing the batch; if the batch can be decoded, decoding the batch information packet by using a BP (Back propagation) decoding method, namely the corresponding LDPC code word;
updating the undetachable batches associated with the translated information packet by using the translated information packet;
searching solvable batches in the updated undesolvable batches, and decoding LDPC code words in the solvable batch information packets;
and detecting whether the decoded LDPC code words contain all original data packets, if so, finishing decoding.
2. The method for transmitting an LDPC-code-based BATS code according to claim 1, wherein the LDPC precoding is performed on an original data packet to generate an information packet, and the BATS code is transmitted to a receiving end in batches, and comprises:
generating an LDPC encoded H matrix;
performing LDPC coding on N original data packets to be transmitted by utilizing the H matrix to generate N data packets;
selecting dg packets randomly from the n packets to carry out BATS code coding to generate a batch Yi, wherein dg is the transmission degree of the BATS code;
and transmitting the current batch Yi to a receiving end.
3. The method for transmitting the BATS code based on the LDPC code according to claim 2, wherein dg packets in the n packets are randomly selected for encoding the BATS code to generate a batch YiThe method comprises the following steps:
randomly selecting dg data packets from the n data packets as data packets B to be transmittedi，BiIs L × dg, wherein L is the length of the data packet;
generating a vector A of length dgiRecording participation data packet BiAn index of (2);
generating a batch
Figure FDA0002870571040000021
Wherein G isiA generator matrix of dimension dg x M, wherein,
Figure FDA0002870571040000022
the dimension is a coding coefficient matrix of dg × M, M is a batch number, that is, M data with length of L generated after bat coding.
4. The transmission method of an LDPC-code-based BATS code according to claim 3, wherein for a batch arriving at a receiving end, if the batch is an undecomposable batch, the batch is stored; if the batch can be decoded, decoding the batch information packet, namely the corresponding LDPC code word, by using a BP decoding method, wherein the method comprises the following steps:
judging the batch YiWhether the degree dg of (d) is equal to the coding coefficient matrix
Figure FDA0002870571040000023
Are equal;
if not, the batch is an undesolvable batch, and the batch Y is divided into twoiStoring;
if equal, the batch can be solved, then
Figure FDA0002870571040000024
Is a linear homogeneous equation;
solving for the
Figure FDA0002870571040000025
Get the expression
Figure FDA0002870571040000026
Describing the expression by using a bipartite graph to obtain that a part of BATS code words are check nodes of the LDPC;
using check nodes of LDPC as newly added BATS code words with 0 value, and for the batch YiAnd carrying out BP decoding.
5. The transmission method of BATS code based on LDPC code according to claim 4, wherein the check nodes of LDPC are used as newly added BATS code words with value of 0 for the batch YiThe BP decoding comprises the following steps:
searching a check node with a value of 1 in the BATS code word;
assigning the value of the check node to an LDPC variable node connected with the check node, and deleting a connected edge on the bipartite graph to recover the LDPC code word corresponding to the variable node;
performing XOR operation on the recovered LDPC code word and the BATS code word connected with the recovered LDPC code word, assigning the obtained value to the corresponding BATS code word, deleting the connected edges, and updating the value of the BATS code word;
and replacing the original check matrix H with the obtained check matrix H', and storing elements belonging to the LDPC check nodes in the BATS code word as new LDPC check nodes.
Repeating the steps until a node with the value updated to 1 cannot be found in the BATS code word, and then, for the batch YiThe decoding of (1) is ended.
6. The method for transmitting an LDPC-code-based BATS code according to claim 1, wherein the updating the undetachable batch associated therewith using the decoded packet comprises:
obtaining a resolvable batch YiDecoded packet Bi；
Using said information packet BiAnd updating the undetachable batches.
7. The method for transmitting an LDPC code-based bat code according to claim 1, wherein the detecting whether all original data packets are included in the information packet generated by recovering the LDPC precoding comprises:
searching whether the updated non-solvable batch has the index vector AiLength and coding coefficient matrix of
Figure FDA0002870571040000031
Batches of equal rank;
if the check node exists, decoding the batch by using a new LDPC check node and a check matrix H';
if not, the next batch of packets is transmitted.
8. An apparatus for transmitting a BATS code based on an LDPC code, comprising:
a transmission module: the system comprises a receiving end and a transmitting end, wherein the receiving end is used for carrying out LDPC precoding on an original data packet to generate an information packet, encoding the information packet BATS code to generate a batch and transmitting the batch to the receiving end;
a decoding module: for the batch reaching the receiving end, if the batch is an undesolvable batch, storing the batch; if the batch can be decoded, decoding the LDPC code words of the batch information packet by using a BP decoding method;
an update module: the system is used for updating the undetachable batches associated with the translated information packets by using the translated information packets;
a traversing module: searching solvable batches in the updated undesolvable batches, and decoding LDPC code words in the solvable batch information packets;
a detection module: and detecting whether the decoded LDPC code words contain all original data packets, if so, finishing decoding.
9. A transmission method device of BATS code based on LDPC code is characterized by comprising:
a memory for storing a computer program;
processor for implementing the steps of a method for transmission of an LDPC code based bat code according to any one of claims 1 to 7 when executing said computer program.
10. A readable storage medium, characterized by: the readable storage medium has stored thereon a computer program which, when executed by a processor, implements the steps of the transmission method for an LDPC code based bat code according to any one of claims 1 to 7.
CN202011599023.0A 2020-12-30 2020-12-30 Transmission method, device and equipment of BATS code based on LDPC code and readable storage medium Pending CN112804029A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011599023.0A CN112804029A (en) 2020-12-30 2020-12-30 Transmission method, device and equipment of BATS code based on LDPC code and readable storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011599023.0A CN112804029A (en) 2020-12-30 2020-12-30 Transmission method, device and equipment of BATS code based on LDPC code and readable storage medium

Publications (1)

Publication Number Publication Date
CN112804029A true CN112804029A (en) 2021-05-14

Family

ID=75804162

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011599023.0A Pending CN112804029A (en) 2020-12-30 2020-12-30 Transmission method, device and equipment of BATS code based on LDPC code and readable storage medium

Country Status (1)

Country Link
CN (1) CN112804029A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114095349A (en) * 2021-11-18 2022-02-25 连洁 Agricultural Internet of things system based on BATS coding and deployment method
CN114598425A (en) * 2022-03-23 2022-06-07 西南交通大学 Data transmission method, device and equipment based on BATS code and readable storage medium

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170093666A1 (en) * 2015-09-30 2017-03-30 The Chinese University Of Hong Kong Loss-resilient protocols for communication networks
CN106981308A (en) * 2017-03-20 2017-07-25 记忆科技(深圳)有限公司 A kind of application process of accurate acquisition LLR information
CN108809329A (en) * 2018-05-03 2018-11-13 东南大学 A kind of configuration method for the BP decoders that can handle polarization code and LDPC code simultaneously
CN109547165A (en) * 2019-01-25 2019-03-29 天府新区西南交通大学研究院 A kind of design method of sliding window BATS Codes
CN110504997A (en) * 2019-09-03 2019-11-26 南京工程学院 A kind of fast coding LDPC optical communication system based on MIMO
CN111262593A (en) * 2018-12-03 2020-06-09 三星电子株式会社 Apparatus and method for Low Density Parity Check (LDPC) code offset optimization
CN111726635A (en) * 2020-06-23 2020-09-29 电子科技大学 Low-delay image progressive transmission method based on sliding window BATS code
CN111917512A (en) * 2020-07-08 2020-11-10 西安交通大学 High-efficiency coding design method based on BATS code in multi-hop transmission system

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170093666A1 (en) * 2015-09-30 2017-03-30 The Chinese University Of Hong Kong Loss-resilient protocols for communication networks
CN106981308A (en) * 2017-03-20 2017-07-25 记忆科技(深圳)有限公司 A kind of application process of accurate acquisition LLR information
CN108809329A (en) * 2018-05-03 2018-11-13 东南大学 A kind of configuration method for the BP decoders that can handle polarization code and LDPC code simultaneously
CN111262593A (en) * 2018-12-03 2020-06-09 三星电子株式会社 Apparatus and method for Low Density Parity Check (LDPC) code offset optimization
CN109547165A (en) * 2019-01-25 2019-03-29 天府新区西南交通大学研究院 A kind of design method of sliding window BATS Codes
CN110504997A (en) * 2019-09-03 2019-11-26 南京工程学院 A kind of fast coding LDPC optical communication system based on MIMO
CN111726635A (en) * 2020-06-23 2020-09-29 电子科技大学 Low-delay image progressive transmission method based on sliding window BATS code
CN111917512A (en) * 2020-07-08 2020-11-10 西安交通大学 High-efficiency coding design method based on BATS code in multi-hop transmission system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LIN TANG等: "《Analysis for Rank Distribution of BATS Codes under Time-Variant Channels》", 《2020 IEEE 91ST VEHICULAR TECHNOLOGY CONFERENCE (VTC2020-SPRING)》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114095349A (en) * 2021-11-18 2022-02-25 连洁 Agricultural Internet of things system based on BATS coding and deployment method
CN114095349B (en) * 2021-11-18 2024-02-27 连洁 Agricultural Internet of things system based on BATS (binary image sensor) coding and deployment method
CN114598425A (en) * 2022-03-23 2022-06-07 西南交通大学 Data transmission method, device and equipment based on BATS code and readable storage medium
CN114598425B (en) * 2022-03-23 2023-03-17 西南交通大学 BATS code-based data transmission method, device, equipment and readable storage medium

Similar Documents

Publication Publication Date Title
Bennett et al. Mixed-state entanglement and quantum error correction
Alajaji et al. An introduction to single-user information theory
CN112804029A (en) Transmission method, device and equipment of BATS code based on LDPC code and readable storage medium
CN109075805B (en) Apparatus and method for implementing polarization code
Merhav The generalized stochastic likelihood decoder: Random coding and expurgated bounds
CN111656692B (en) Method and system for error correction in data transmission using low complexity system encoder
US20220114454A1 (en) Electronic apparatus for decompressing a compressed artificial intelligence model and control method therefor
Battail Biology needs information theory
CN112737596A (en) Dynamic Huffman coding method, device and equipment based on sorting network
EP3640851B1 (en) Two-dimensional code error correction decoding
JP2019525638A (en) Polar code encoding and decoding extended to non-power-of-two lengths
CN114818000A (en) Privacy protection set confusion intersection method, system and related equipment
WO2022110691A1 (en) Coding method, decoding method, electronic device and storage medium
CN112995199B (en) Data encoding and decoding method, device, transmission system, terminal equipment and storage medium
KR20050063660A (en) An apparatus for encoding and decoding of low-density parity-check codes, and methods thereof
CN113630125A (en) Data compression method, data encoding method, data decompression method, data encoding device, data decompression device, electronic equipment and storage medium
CN110377822B (en) Method and device for network characterization learning and electronic equipment
KR20210023674A (en) Method, program, and appratus of decoding based on soft information of a dna storage device
CN112000667B (en) Method, apparatus, server and medium for retrieving tree data
CN109274460B (en) Multi-bit parallel structure serial offset decoding method and device
Wang et al. How to construct polar codes for ring-LWE-based public key encryption
US20240056102A1 (en) Decoding apparatus, decoding method and program
CN115833847B (en) Polar code decoding method, polar code decoding device, communication equipment and storage medium
CN115811318B (en) Polar code encoding method, device, communication equipment and storage medium
Ahmad et al. Emoticon-based steganography for securing sensitive data

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20210514

RJ01 Rejection of invention patent application after publication