CN114221740B - Transmission method, device and equipment based on BATS code and readable storage medium - Google Patents
Transmission method, device and equipment based on BATS code and readable storage medium Download PDFInfo
- Publication number
- CN114221740B CN114221740B CN202111532504.4A CN202111532504A CN114221740B CN 114221740 B CN114221740 B CN 114221740B CN 202111532504 A CN202111532504 A CN 202111532504A CN 114221740 B CN114221740 B CN 114221740B
- Authority
- CN
- China
- Prior art keywords
- transmission
- probability
- value
- transmitted
- data packet
- 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/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a transmission method, a device, equipment and a readable storage medium based on BATS codes, wherein the method comprises the following steps: acquiring a data packet to be transmitted and transmission parameters; calculating to obtain a value corresponding to the minimum theoretical transmission times according to the transmission parameters; obtaining at least one data packet set according to the value corresponding to the minimum theoretical transmission times; and sequentially carrying out outer code and inner code encoding operation of BATS codes on each data packet set according to the blocking sequence, obtaining different batches after encoding, and sequentially transmitting the batches to a receiving end. The invention adopts the block transmission to the data packet, avoids the situation that the data packet is selected repeatedly when the data packet is selected randomly for outer code coding, and solves and deduces the transmission times under the given condition, thereby determining the optimal value before the block transmission, reducing the transmission times required by the successful transmission, and saving the storage overhead and the decoding complexity of the host node.
Description
Technical Field
The present invention relates to the field of transmission technologies, and in particular, to a transmission method, apparatus, device and readable storage medium based on a bat code.
Background
The BATS code is a fountain code with excellent performance, when the traditional BATS code is transmitted, a source node randomly selects a data packet to be transmitted and then encodes the data packet, and further batch transmission is generated, so that the same data packet can be repeatedly received by the sink node, and partial data packets which are not received can be recovered after receiving a plurality of extra batches, which can cause the number of transmission batches to be increased, and extra calculation and storage expenses are generated.
Disclosure of Invention
The present invention is directed to a transmission method, apparatus, device and readable storage medium based on a bat code, so as to improve the above problems.
In order to achieve the above object, the embodiments of the present application provide the following technical solutions:
in one aspect, an embodiment of the present application provides a transmission method based on a bat code, where the method includes:
acquiring a data packet to be transmitted and transmission parameters, wherein the transmission parameters comprise the length of a network node to be transmitted, the size of a transmitted batch, the packet loss rate of transmission, the value of a transmitted finite base field and the coding mode of a transmitted internal code;
calculating theoretical transmission times corresponding to different values of transmission according to the transmission parameters, and obtaining a value corresponding to the minimum theoretical transmission time according to the theoretical transmission times corresponding to the different values of transmission;
according to the value corresponding to the minimum theoretical transmission times, partitioning the data packets to obtain at least one data packet set, wherein the number of the data packets contained in each data packet set is the same;
and sequentially carrying out outer code and inner code encoding operation of BATS codes on each data packet set according to a block sequence, obtaining different batches after encoding, and sequentially transmitting the batches to a receiving end.
Optionally, the calculating, according to the transmission parameter, the theoretical transmission times corresponding to the different values of transmission, and obtaining, according to the theoretical transmission times corresponding to the different values of transmission, a value corresponding to the smallest theoretical transmission times includes:
generating different values according to the transmitted batch size;
calculating direct translatable probability and indirect translatable probability corresponding to different values according to each value, the length of the network node, the batch size, the packet loss rate and the finite base domain value;
calculating to obtain the number of the blocks corresponding to the different values according to the number of the data packets to be transmitted and the different values, and generating different transmission times according to the number of the blocks corresponding to the different values;
and obtaining a value corresponding to the minimum theoretical transmission time according to the transmission time, the number of the data packages to be transmitted, the direct interpretable probability and the indirect interpretable probability.
Optionally, the calculating, according to each of the value, the length of the network node, the batch size, the packet loss rate, and the finite base field value, to obtain the directly translatable probability and the indirectly translatable probability corresponding to different values includes:
determining a probability transfer matrix according to the batch size, the packet loss rate, the internal code coding mode and the value of the finite base domain;
searching the J +1 th element on the main diagonal of the probability transfer matrix, wherein J is equal to the value, and calculating to obtain the direct translatable probability based on the J +1 th element and the network node length;
and calculating the indirect translatable probability according to the direct translatable probability.
Optionally, the obtaining a value corresponding to the minimum theoretical transmission time according to the transmission time, the number of the data packets to be transmitted, the directly translatable probability, and the indirectly translatable probability includes:
calculating to obtain a first numerical value and a second numerical value corresponding to different transmission times according to the transmission times and the number of the data packets to be transmitted;
calculating to obtain transmission success probabilities corresponding to different transmission times according to the first numerical value, the second numerical value, the direct interpretable probability and the indirect interpretable probability;
calculating to obtain theoretical values of the transmission times corresponding to different values according to the transmission success probabilities corresponding to the different transmission times, the transmission times and the number of the data packets to be transmitted;
and searching the value corresponding to the condition of the minimum theoretical value of the transmission times in the theoretical values of the transmission times corresponding to the different values to obtain the value corresponding to the minimum theoretical value of the transmission times.
Optionally, the partitioning the data packet according to the value corresponding to the minimum theoretical transmission time includes:
according to the value corresponding to the minimum theoretical transmission times, partitioning the data packets to obtain different data packet sets;
judging whether the number of the data packets contained in the data packet set is the same as the value corresponding to the minimum theoretical transmission times, if so, filling the data packet set, wherein each parameter in the transmission parameters is encoded to form a data packet for filling, and the data packet set is filled by using the data packet for filling until the number of the data packets contained in the data packet set is the same as the value corresponding to the minimum theoretical transmission times.
Optionally, after the transmitting the batch to the receiving end, the method further includes:
and when the receiving end receives the batch, triggering the receiving end to judge whether the batch is resolvable or not to obtain a first judgment result, wherein the first judgment result is used for triggering the receiving end to process the batch, if the batch is resolvable, judging whether the same batch is received or not, if the same batch is received, discarding the batch, if the same batch is not received, solving the batch by using a Gaussian elimination method to obtain the data packet contained in the batch, and if the batch is not resolvable, discarding the batch.
Optionally, the determining, by the receiving end, whether the batch is solvable includes:
obtaining a generation matrix of the BATS code outer code corresponding to each data packet set according to the value of the finite base field;
calculating to obtain a transmission matrix corresponding to each data packet set according to the network node length, the packet loss rate and the internal code encoding mode;
multiplying a generation matrix of the BATS code outer code corresponding to each data packet set with a transmission matrix corresponding to each data packet set to obtain a new matrix;
and comparing the rank of the new matrix corresponding to each data packet set with the value of the batch corresponding to each data packet set, wherein if the rank is the same as the value of the batch, the batch can be solved, otherwise, the batch cannot be solved.
Optionally, after the receiving end processes the batch, the method further includes:
and triggering the receiving end to judge whether all the data packets are received or not after the batch is processed at the receiving end, wherein if all the data packets are received, the transmission is finished, if all the data packets are not received, the first data packet set obtained by blocking is coded again, after the coding is transmitted to the receiving end, whether all the data packets are received or not is judged again, if all the data packets are not received, the second data packet set obtained by blocking is coded again, and after the coding is carried out, the second data packet set is transmitted to the receiving end until all the data packets are received by the receiving end.
In a second aspect, an embodiment of the present application provides a transmission apparatus based on a bat code, where the apparatus includes an obtaining module, a calculating module, a partitioning module, and a sending module.
The acquisition module is used for acquiring a data packet to be transmitted and transmission parameters, wherein the transmission parameters comprise the length of a transmitted network node, the size of a transmitted batch, the packet loss rate of transmission, the value of a transmitted finite base domain and the coding mode of a transmitted internal code;
the calculation module is used for calculating theoretical transmission times corresponding to different values of transmission according to the transmission parameters and obtaining a value corresponding to the minimum theoretical transmission time according to the theoretical transmission times corresponding to the different values of transmission;
the blocking module is used for blocking the data packets according to a value corresponding to the minimum theoretical transmission times to obtain at least one data packet set, wherein the number of the data packets contained in each data packet set is the same;
and the sending module is used for sequentially carrying out the outer code and inner code coding operation of BATS codes on each data packet set according to the block sequence, obtaining different batches after coding, and sequentially transmitting the batches to a receiving end.
Optionally, the calculation module includes:
a generating unit, configured to generate different values according to the transmitted batch sizes;
a first calculating unit, configured to calculate, according to each of the value, the length of the network node, the batch size, the packet loss rate, and the value of the finite base field, a direct translatable probability and an indirect translatable probability corresponding to different values;
the second calculation unit is used for calculating the number of the blocks corresponding to the different values according to the number of the data packets to be transmitted and the different values, and generating different transmission times according to the number of the blocks corresponding to the different values;
and the third calculating unit is used for obtaining a value corresponding to the minimum theoretical transmission time according to the transmission time, the number of the data packages to be transmitted, the direct translatable probability and the indirect translatable probability.
Optionally, the first computing unit includes:
the first calculating subunit is used for determining a probability transition matrix according to the batch size, the packet loss rate, the internal code encoding mode and the value of the finite base domain;
a first searching subunit, configured to search a J +1 th element on a main diagonal of the probability transition matrix, where J is equal to the value, and calculate the directly translatable probability based on the J +1 th element and the network node length;
and the second calculating subunit is used for calculating the indirect interpretable probability according to the direct interpretable probability.
Optionally, the third computing unit includes:
the third calculation subunit is used for calculating to obtain a first numerical value and a second numerical value corresponding to different transmission times according to the transmission times and the number of the data packets to be transmitted;
a fourth calculating subunit, configured to calculate, according to the first numerical value, the second numerical value, the directly translatable probability, and the indirectly translatable probability, transmission success probabilities corresponding to different transmission times;
a fifth calculating subunit, configured to calculate, according to the transmission success probabilities corresponding to the different transmission times, the transmission times, and the number of the data packets to be transmitted, transmission time theoretical values corresponding to different values;
and the second searching subunit is used for searching the value corresponding to the condition that the theoretical value of the transmission times is minimum in the theoretical values of the transmission times corresponding to the different values to obtain the value corresponding to the minimum theoretical transmission times.
Optionally, the blocking module includes:
a blocking unit, configured to block the data packet according to a value corresponding to the minimum theoretical transmission frequency to obtain different data packet sets;
a determining unit, configured to determine whether the number of the data packets included in the data packet set is the same as a value corresponding to the minimum theoretical transmission number, and if the number of the data packets included in the data packet set is smaller than the value corresponding to the minimum theoretical transmission number, fill the data packet set, where each of the transmission parameters is encoded to form a data packet for filling, and the data packet set is filled with the data packet for filling until the number of the data packets included in the data packet set is the same as the value corresponding to the minimum theoretical transmission number.
Optionally, the apparatus further includes:
a first determining module, configured to trigger the receiving end to determine whether the batch is resolvable or not when the receiving end receives the batch, so as to obtain a first determination result, where the first determination result is used to trigger the receiving end to process the batch, where if the batch is resolvable, it is determined whether the same batch has been received, if the same batch has been received, the batch is discarded, if the same batch has not been received, the batch is solved by using a gaussian elimination method, so as to obtain the data packet included in the batch, and if the batch is not resolvable, the batch is discarded.
Optionally, the first determining module includes:
the fourth calculation unit is used for obtaining a generation matrix of the BATS code outer code corresponding to each data packet set according to the value of the finite base field;
a fifth calculating unit, configured to calculate, according to the network node length, the packet loss rate, and the inner code encoding manner, a transmission matrix corresponding to each data packet set;
a sixth calculating unit, configured to multiply a generator matrix of the bat outer code corresponding to each data packet set by a transmission matrix corresponding to each data packet set to obtain a new matrix;
a comparing unit, configured to compare the rank of the new matrix corresponding to each of the data packet sets with the value of the batch corresponding to each of the data packet sets, where if the rank is the same as the value of the batch, the batch is resolvable, and otherwise, the batch is not resolvable.
Optionally, the apparatus further includes:
a second determining module, configured to trigger the receiving end to determine whether all the data packets are received after the batch is processed at the receiving end, where if all the data packets are received, transmission is finished, if all the data packets are not received, the first data packet set obtained by blocking is encoded again, and then the first data packet set is transmitted to the receiving end after encoding, and then whether all the data packets are received is determined again, and if not, the second data packet set obtained by blocking is encoded again, and then the second data packet set is transmitted to the receiving end after encoding until the receiving end receives all the data packets.
In a third aspect, an embodiment of the present application provides a bat code-based transmission device, which includes a memory and a processor. The memory is used for storing a computer program; the processor is configured to implement the steps of the transmission method based on the bat code when executing the computer program.
In a fourth aspect, an embodiment of the present application provides a readable storage medium, where a computer program is stored, and when the computer program is executed by a processor, the steps of the transmission method based on the bat code are implemented.
The beneficial effects of the invention are as follows:
1. the invention adopts the block transmission for the data packet, avoids the situation that the data packet is repeatedly selected when the data packet is randomly selected for outer code coding, and solves and deduces the transmission times under the given condition, thereby determining the optimal value before the block transmission, optimizing the transmission model, reducing the transmission times required by the successful transmission, and saving the storage overhead and the decoding complexity of the host node.
2. The invention adopts a scheme of data block transmission, a transmitted data packet is divided into a plurality of disjoint data blocks, and the number of the data packets contained in each data block is determined by the numerical value of degree. And each data block is transmitted in sequence after being subjected to outer code coding, so that the situation that some data packets are repeatedly selected in the outer code coding process is avoided.
3. The invention can calculate the transmission times of different degrees under the current transmission condition in advance according to the transmission condition, and the sending end can select the optimal value corresponding to the minimum transmission time, thereby leading the transmission to be more convenient and efficient.
4. The outer code optimized BATS code provided by the invention has the advantages that the transmission times are less than that of the classical BATS code on the premise of transmitting the same data volume, and the transmission efficiency is higher.
5. The BP decoding performance of the traditional BATS code is excellent, and the traditional BATS code has lower complexity, but the traditional BATS code needs to store undecipherable batches, and then updates and iteratively decodes more data packets through data packets decoded from the undecipherable batches. The invention makes adjustment based on BP decoding algorithm, solves the resolvable batches with high probability directly by using Gaussian elimination method, and discards the unresolvable batches with small probability directly, thereby omitting the process of updating iteration, saving the storage overhead of the receiving end, and reducing the calculation overhead in the decoding process correspondingly.
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 flowchart of a bat code-based transmission method according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of a bat code-based transmission device according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of a transmission device based on a bat code according to an embodiment 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 obtained by a person skilled in the art without inventive step based on the embodiments of the present invention, are within the scope of protection 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, the present embodiment provides a transmission method based on a bat code, and the method includes step S1, step S2, step S3, and step S4.
S1, acquiring a data packet to be transmitted and transmission parameters, wherein the transmission parameters comprise the length of a transmitted network node, the size of a transmitted batch, the packet loss rate of transmission, the value of a transmitted finite base domain and the coding mode of a transmitted internal code;
s2, calculating theoretical transmission times corresponding to different values of transmission according to the transmission parameters, and obtaining a value corresponding to the minimum theoretical transmission times according to the theoretical transmission times corresponding to the different values of transmission;
s3, partitioning the data packets according to a value corresponding to the minimum theoretical transmission times to obtain at least one data packet set, wherein the number of the data packets contained in each data packet set is the same;
and S4, sequentially carrying out outer code and inner code coding operation of BATS codes on each data packet set according to the blocking sequence, obtaining different batches after coding, and sequentially transmitting the batches to a receiving end.
In this embodiment, the length of a network node is denoted as L, the batch size is denoted as M, the packet loss rate is denoted as epsilon, the finite base domain value is denoted as q, the encoding mode of the transmitted inner code is random linear network encoding, and the value is denoted as dg.
At present, in the process of transmitting data by a bat code, a source node randomly selects a data packet code and then transmits the data packet code, with the continuous transmission of batches, the number of data packets which are not received by a receiving end is less and less, and the source node does not know which data packet sink nodes are not received, so that a plurality of batches may need to be additionally transmitted in order to obtain a very small part of the unreceived data packets. In this embodiment, a block encoding transmission method is adopted, a data packet is divided into a plurality of blocks, each block includes different data packets of the same number, a source node encodes each block to generate batches, and transmits all the blocks in sequence, so that a problem that the same data packet is selected to generate the batches in a process of generating the batches by using an outer code is avoided. Meanwhile, the transmission times under given conditions are solved and deduced, so that the optimal value can be determined before the block transmission, the transmission model is optimized, the transmission times required by the successful transmission are reduced, and the storage overhead and the decoding complexity of the host node are saved.
In a specific embodiment of the present disclosure, the step S2 may further include a step S21, a step S22, a step S23, and a step S24.
S21, generating different values according to the size of the transmitted batch;
step S22, calculating direct translatable probability and indirect translatable probability corresponding to different values according to each value, the length of the network node, the batch size, the packet loss rate and the finite base field value;
step S23, calculating to obtain the block numbers corresponding to different values according to the number of the data packets to be transmitted and the different values, and generating different transmission times according to the block numbers corresponding to the different values;
and S24, obtaining a value corresponding to the minimum theoretical transmission time according to the transmission time, the number of the data packages to be transmitted, the direct translatable probability and the indirect translatable probability.
In this embodiment, for example, if the size of the transmitted batch is M, the value range of the median value in step S21 is greater than 0 and less than or equal to M;
step S23 specifically includes:
according to the number of the data packets to be transmitted and the different values, calculating the number of the blocks corresponding to the different values by the following formula:
in the formula, N represents the number of blocks; k represents the number of data packets to be transmitted; dg represents value; [] Representing a rounding up.
And generating different transmission times according to the number of the sub-blocks corresponding to the different values, wherein if the number of the sub-blocks is N, the value range of the transmission times is from N to infinity.
In the embodiment, the randomness of data packet selection in the encoding process is eliminated by adopting an outer code blocking method, so that the theoretical value of the transmission times can be accurately calculated, and the optimal value is selected according to the obtained theoretical times to obtain the minimum transmission times, so that the transmission efficiency can be improved.
In a specific embodiment of the present disclosure, the step S22 may further include a step S221, a step S222, and a step S223.
Step S221, determining a probability transition matrix according to the batch size, the packet loss rate, the internal code encoding mode and the finite base domain value;
step S222, searching a J +1 th element on a main diagonal line of the probability transition matrix, wherein J is equal to the value, and calculating to obtain the directly translatable probability based on the J +1 th element and the network node length;
and step S223, calculating the indirect interpretable probability according to the direct interpretable probability.
In the embodiment, the calculation of step S221 is completed by conventional techniques, and the probability transition matrix is denoted as P R Finding the J +1 th element, i.e. P, on the main diagonal of the probability transfer matrix R The dg +1 th element on the main diagonal, i.e. P R [dg+1,dg+1]According to P R [dg+1,dg+1]A direct translatable probability P can be calculated D [dg+1]The calculation formula is as follows:
P D [dg+1]＝P R [dg+1,dg+1] L-1 ,0<dg<M
in the formula, P D [dg+1]Representing the direct interpretable probability under the current value; p is R [dg+1,dg+1]Represents the dg +1 th element on the main diagonal of the probability transition matrix; dg represents value; l represents the network node length; m represents batch size;
non-directly interpretable probability Q at current value D [dg+1]Then is Q D [dg+1]＝1-P D [dg+1]
In a specific embodiment of the present disclosure, the step S24 may further include a step S241, a step S242, a step S243, and a step S244.
Step S241, calculating according to the transmission times and the number of the data packets to be transmitted to obtain a first numerical value and a second numerical value corresponding to different transmission times;
step S242, calculating a transmission success probability corresponding to different transmission times according to the first numerical value, the second numerical value, the directly translatable probability and the indirectly translatable probability;
step S243, calculating according to the transmission success probability corresponding to the different transmission times, the transmission times and the number of the data packets to be transmitted to obtain transmission time theoretical values corresponding to different values;
step S244, searching the value corresponding to the condition that the theoretical value of the transmission times is the minimum among the theoretical values of the transmission times corresponding to the different values, and obtaining the value corresponding to the minimum theoretical transmission times.
In this embodiment, the value of the number of transmission times is denoted as Num, and then Num may be split into an expression including the number of blocks N, that is, num = a × N + b. The expression of a and b by Num and N
Wherein a is the first value and b is the second value;
the transmission success probability when the value of the transmission number Cnt at the current value is Num can be expressed as:
P Cnt＝Num ＝Q a *P*(1-Q a+1 ) b-1 *(1-Q a ) N-b where P represents the directly translatable probability at the current value (P = P) D [dg+1]) (ii) a Q stands for the indirectly interpretable probability at the current value (Q = Q) D [dg+1]) (ii) a N represents the number of blocks; cnt represents the number of transmissions; p Cnt＝Num Representing the transmission success probability when the value of the transmission times Cnt under the current value is Num; num represents a value of the number of transmissions;
the theoretical value of the transmission times corresponding to the current value is:
In a specific embodiment of the present disclosure, the step S3 may further include a step S31 and a step S32.
Step S31, according to the value corresponding to the minimum theoretical transmission times, partitioning the data packet to obtain different data packet sets;
step S32, determining whether the number of the data packets included in the data packet set is the same as a value corresponding to the minimum theoretical transmission number, if the number of the data packets included in the data packet set is smaller than the value corresponding to the minimum theoretical transmission number, filling the data packet set, wherein each parameter in the transmission parameters is encoded to form a data packet for filling, and the data packet set is filled with the data packet for filling until the number of the data packets included in the data packet set is the same as the value corresponding to the minimum theoretical transmission number.
In this embodiment, the data packets used for padding may be repeatedly padded until the number of the data packets included in the data packet set is the same as the corresponding value when the theoretical transmission frequency is the minimum.
In a specific embodiment of the present disclosure, the method may further include step S5.
And S5, when the receiving end receives the batch, triggering the receiving end to judge whether the batch is resolvable or not to obtain a first judgment result, wherein the first judgment result is used for triggering the receiving end to process the batch, if the batch is resolvable, judging whether the same batch is received or not, if the same batch is received, discarding the batch, if the same batch is not received, solving the batch by using a Gaussian elimination method to obtain the data packet contained in the batch, and if the batch is not resolvable, discarding the batch.
At present, the outer code of the bat code is generated into a batch by generating a matrix after randomly selecting a data packet, and the generated batches are transmitted. After the data transmission is finished, the consumed batch number cannot be modeled to solve an accurate theoretical value corresponding to the actual value.
In this embodiment, the receiving end can directly use gaussian elimination to decode and recover the data packet for the decodable batch, and for the undecomposable batch with small probability, the receiving end does not need to store, wait for updating and iteration, and directly discards the undecomposable batch, so that the decoding complexity is greatly reduced, and compared with the BP decoding with the lowest complexity of the classical BATS code, the decoding method has lower complexity; for the batches which contain the same data blocks and arrive repeatedly, solution and storage are not needed, and storage overhead of a receiving end is reduced.
In a specific embodiment of the present disclosure, the step S5 may further include a step S51, a step S52, a step S53, and a step S54.
S51, obtaining a generation matrix of the BATS code outer code corresponding to each data packet set according to the value of the finite base field;
step S52, calculating according to the network node length, the packet loss rate and the internal code encoding mode to obtain a transmission matrix corresponding to each data packet set;
step S53, multiplying a generation matrix of a BATS code outer code corresponding to each data packet set by a transmission matrix corresponding to each data packet set to obtain a new matrix;
step S54, comparing the rank of the new matrix corresponding to each data packet set with the value of the batch corresponding to each data packet set, and if the rank is the same as the value of the batch, the batch is resolvable, otherwise, the batch is not resolvable.
In this embodiment, after the data packets to be transmitted are divided into a plurality of data packet sets, each data packet set is marked as B i Wherein i represents the sequence number of the data packet set; then, when the step of outer code encoding is carried out, the value of each data packet set B is taken as the value of each limited base domain i Given a generator matrix G i (generating matrix row number value, column number is batch size, matrix elements are independently and uniformly distributed on finite base field), and recording each data packet set after outer code encoding as X i Then X i ＝B i ·G i ；
After being coded by outer codeThe network node is transmitted, and an inner code encoding operation is performed on the network node in the transmission process, wherein a transmission matrix is given to each data packet set subjected to outer code encoding according to the network node length, the packet loss rate and the inner code encoding mode; the data packet set transmitted to the receiving end after being coded by the outer code and the inner code in sequence is recorded as a batch, and the batch is recorded as Y i Then Y is i ＝X i ·H i ＝B i ·G i ·H i Transport matrix H i The number of rows is the batch size, the number of columns can be selected to be a proper value according to actual needs, and the column value is also set to be the batch size in the embodiment;
during decoding, the BATS code decoding method includes Gaussian elimination decoding and BP decoding, wherein the present embodiment adopts Gaussian elimination method to solve the encoded packet in the batch for the decodable batch, and the solvable condition is Y i Value of (D) and G i ·H i Are equal in rank, i.e. system of equations Y i ＝B i ·G i ·H i When the linearity is not related, the original data packet B can be recovered i 。
In a specific embodiment of the present disclosure, the method may further include step S6.
And S6, after the batch is processed at the receiving end, triggering the receiving end to judge whether all the data packets are received, wherein if all the data packets are received, the transmission is finished, if all the data packets are not received, the first data packet set obtained by blocking is coded again, after the coding is transmitted to the receiving end, the first data packet set is judged again whether all the data packets are received, if all the data packets are not received, the second data packet set obtained by blocking is coded again, and the second data packet set is transmitted to the receiving end after the coding until all the data packets are received by the receiving end.
In this embodiment, for example, when a data packet is partitioned, the data packet set 1, the data packet set 2, and the data packet set 3 are partitioned, then the data packet set 1, the data packet set 2, and the data packet set 3 are encoded by an outer code and an inner code and transmitted to a receiving end, and the receiving end determines whether all data packets are received after decoding, if all data packets are not received, the data packet set 1 is encoded again and transmitted to the receiving end, at this time, the receiving end determines again whether all data packets are received, if all data packets are not received, the data packet set 2 is encoded again and transmitted to the receiving end, if all data packets are not received, the data packet set 3 is encoded again and transmitted to the receiving end, and according to this logic, until the receiving end receives all data packets, the receiving end finishes transmitting all data packets.
Example 2
As shown in fig. 2, the present embodiment provides a transmission apparatus based on bat code, and the apparatus includes an obtaining module 701, a calculating module 702, a partitioning module 703, and a sending module 704.
The obtaining module 701 is configured to obtain a data packet to be transmitted and a transmission parameter, where the transmission parameter includes a length of a network node to be transmitted, a size of a transmission batch, a packet loss rate of transmission, a value of a limited base domain to be transmitted, and an encoding mode of a transmitted inner code;
the calculating module 702 is configured to calculate theoretical transmission times corresponding to different values of transmission according to the transmission parameter, and obtain a value corresponding to the smallest theoretical transmission time according to the theoretical transmission times corresponding to the different values of transmission;
the blocking module 703 is configured to block the data packets according to a value corresponding to the minimum theoretical transmission time to obtain at least one data packet set, where the number of the data packets included in each data packet set is the same;
the sending module 704 is configured to perform outer code and inner code encoding operations of the bat code on each data packet set in sequence according to a blocking order, obtain different batches after encoding, and transmit the batches to a receiving end in sequence.
At present, in the process of transmitting data by a bat code, a source node randomly selects a data packet code and then transmits the data packet code, with the continuous transmission of batches, the number of data packets which are not received by a receiving end is less and less, and the source node does not know which data packet sink nodes are not received, so that a plurality of batches may need to be additionally transmitted in order to obtain a very small part of the unreceived data packets. In this embodiment, a block coding transmission method is adopted, a data packet is divided into a plurality of blocks, each block includes different data packets of the same number, a source node codes each block to generate a batch, and all the blocks are transmitted in sequence, so that the problem that the same data packet is selected to generate a batch in the process of generating a batch by using an outer code is solved. Meanwhile, the transmission times under given conditions are solved and deduced, so that the optimal value can be determined before the block transmission, the transmission model is optimized, the transmission times required by the successful transmission are reduced, and the storage overhead and the decoding complexity of the host node are saved.
In a specific embodiment of the present disclosure, the calculating module 702 further includes a generating unit 7021, a first calculating unit 7022, a second calculating unit 7023, and a third calculating unit 7024.
The generating unit 7021 is configured to generate different values according to the size of the transmitted batch;
the first calculating unit 7022 is configured to calculate, according to each of the value, the length of the network node, the batch size, the packet loss rate, and the finite base domain value, a directly translatable probability and an indirectly translatable probability corresponding to different values;
the second calculating unit 7023 is configured to calculate, according to the number of the data packets to be transmitted and the different values, the number of blocks corresponding to the different values, and generate different transmission times according to the number of blocks corresponding to the different values;
the third calculating unit 7024 is configured to obtain a value corresponding to the minimum theoretical transmission time according to the transmission time, the number of the data packets to be transmitted, the directly translatable probability, and the indirectly translatable probability.
In a specific embodiment of the present disclosure, the first calculating unit 7022 further includes a first calculating subunit 70221, a first searching subunit 70222, and a second calculating subunit 70223.
The first calculating subunit 70221 is configured to determine a probability transition matrix according to the batch size, the packet loss rate, the inner code encoding manner, and a finite base domain value;
the first searching subunit 70222 is configured to search a J +1 th element on a main diagonal of the probability transfer matrix, where J is equal to the value, and the direct translatable probability is obtained by calculation based on the J +1 th element and the network node length;
the second calculating subunit 70223 is configured to calculate the indirect translatable probability according to the direct translatable probability.
In a specific embodiment of the present disclosure, the third computing unit 7024 further includes a third computing subunit 70241, a fourth computing subunit 70242, a fifth computing subunit 70243, and a second lookup subunit 70244.
The third calculation subunit 70241 is configured to calculate, according to the transmission times and the number of the data packets to be transmitted, to obtain first numerical values and second numerical values corresponding to different transmission times;
the fourth calculating subunit 70242 is configured to calculate, according to the first numerical value, the second numerical value, the directly translatable probability, and the indirectly translatable probability, transmission success probabilities corresponding to different transmission times;
the fifth calculating subunit 70243 is configured to calculate, according to the transmission success probabilities corresponding to the different transmission times, the transmission times, and the number of the data packets to be transmitted, transmission time theoretical values corresponding to different values;
the second searching subunit 70244 is configured to search the value corresponding to the minimum theoretical transmission time value in the theoretical transmission time values corresponding to the different values, and obtain the value corresponding to the minimum theoretical transmission time value.
In a specific embodiment of the present disclosure, the blocking module 703 further includes a blocking unit 7031 and a determining unit 7032.
The blocking unit 7031 is configured to block the data packet according to a value corresponding to the minimum theoretical transmission frequency to obtain different data packet sets;
the determining unit 7032 is configured to determine whether the number of the data packets included in the data packet set is the same as a value corresponding to the minimum theoretical transmission number, and if the number of the data packets included in the data packet set is smaller than the value corresponding to the minimum theoretical transmission number, fill the data packet set, where each of the transmission parameters is encoded to form a data packet for filling after the encoding, and the data packet set is filled with the data packet for filling until the number of the data packets included in the data packet set is the same as the value corresponding to the minimum theoretical transmission number.
In a specific embodiment of the present disclosure, the apparatus further includes a first determining module 705.
The first determining module 705, configured to trigger the receiving end to determine whether the batch is resolvable or not when the receiving end receives the batch, so as to obtain a first determination result, where the first determination result is used to trigger the receiving end to process the batch, where if the batch is resolvable, it is determined whether the same batch has been received, if the same batch has been received, the batch is discarded, if the same batch has not been received, the batch is solved by using a gaussian elimination method, so as to obtain the data packet included in the batch, and if the batch is not resolvable, the batch is discarded.
In a specific embodiment of the present disclosure, the first determining module 705 further includes a fourth calculating unit 7051, a fifth calculating unit 7052, a sixth calculating unit 7053, and a comparing unit 7054.
The fourth calculating unit 7051 is configured to obtain, according to a finite base field value, a generator matrix of the bat outer code corresponding to each data packet set;
the fifth calculating unit 7052 is configured to calculate, according to the network node length, the packet loss rate, and the inner code encoding manner, to obtain a transmission matrix corresponding to each data packet set;
the sixth calculating unit 7053 is configured to multiply the generating matrix of the bat outer code corresponding to each data packet set by the transmission matrix corresponding to each data packet set to obtain a new matrix;
the comparing unit 7054 is configured to compare the rank of the new matrix corresponding to each data packet set with the value of the batch corresponding to each data packet set, where if the rank is the same as the value of the batch, the batch is resolvable, and otherwise, the batch is not resolvable.
In a specific embodiment of the present disclosure, the apparatus further includes a second determining module 706.
The second determining module 706 is configured to trigger the receiving end to determine whether all the data packets are received after the batch is processed at the receiving end, where if all the data packets are received, transmission is finished, if all the data packets are not received, the first blocked data packet set is encoded again, and then transmitted to the receiving end, and then whether all the data packets are received is determined again, and if not, the second blocked data packet set is encoded again, and then transmitted to the receiving end until all the data packets are received at the receiving end.
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 bat code-based transmission device, and the bat code-based transmission device described below and the bat code-based transmission method described above may be referred to in a mutually corresponding manner.
Fig. 3 is a block diagram illustrating a bat code based transmission device 800 according to an example embodiment. As shown in fig. 3, the bat code based transmission device 800 may include: a processor 801, a memory 802. The BATS code based transmission device 800 may also include one or more of a multimedia component 803, an input/output (I/O) interface 804, and a communication component 805.
The processor 801 is configured to control the overall operation of the bat code based transmission device 800, so as to complete all or part of the steps in the bat code based transmission method. The memory 802 is used to store various types of data to support operation of the bat code based transmission device 800, such data including, for example, instructions for any application or method operating on the bat code based transmission device 800, as well as application related data such as contact data, messaging, pictures, audio, video, and the like. The Memory 802 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 803 may include screen and audio components. 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 the memory 802 or transmitted through the communication component 805. The audio assembly also includes at least one speaker for outputting audio signals. The I/O interface 804 provides an interface between the processor 801 and other interface modules, such as a keyboard, mouse, buttons, etc. These buttons may be virtual buttons or physical buttons. The communication component 805 is used for wired or wireless communication between the bat code-based transmission device 800 and other devices. Wireless communication, such as Wi-Fi, bluetooth, near field communication (NFC for short), 2G, 3G, or 4G, or a combination of one or more of them, so the corresponding communication component 805 may include: wi-Fi module, bluetooth module, NFC module.
In an exemplary embodiment, the bat code-based transmission Device 800 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 bat code-based transmission method.
In another exemplary embodiment, a computer readable storage medium including program instructions, which when executed by a processor, implement the steps of the above-described bat code-based transmission method is also provided. For example, the computer readable storage medium may be the memory 802 described above that includes program instructions executable by the processor 801 of the bat code based transmission device 800 to perform the bat code based transmission method described above.
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 the above bat code-based transmission method may be referred to in correspondence with each other.
A readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the bat code based transmission method of the above-mentioned 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. The transmission method based on the BATS code is characterized by comprising the following steps:
acquiring a data packet to be transmitted and transmission parameters, wherein the transmission parameters comprise the length of a network node to be transmitted, the size of a transmission batch, the packet loss rate of transmission, the value of a limited base domain to be transmitted and the coding mode of a transmitted internal code;
calculating theoretical transmission times corresponding to different values of transmission according to the transmission parameters, and obtaining a value corresponding to the minimum theoretical transmission time according to the theoretical transmission times corresponding to the different values of transmission;
according to the value corresponding to the minimum theoretical transmission times, partitioning the data packets to obtain at least one data packet set, wherein the number of the data packets contained in each data packet set is the same;
and sequentially carrying out outer code and inner code encoding operation of BATS codes on each data packet set according to the blocking sequence, obtaining different batches after encoding, and sequentially transmitting the batches to a receiving end.
2. The BATS code-based transmission method according to claim 1, wherein the calculating theoretical transmission times corresponding to different values of transmission according to the transmission parameter, and obtaining a value corresponding to the smallest theoretical transmission times according to the theoretical transmission times corresponding to the different values of transmission comprises:
generating different values according to the transmitted batch size;
calculating direct translatable probability and indirect translatable probability corresponding to different values according to each value, the length of the network node, the batch size, the packet loss rate and the finite base domain value;
calculating to obtain the number of the blocks corresponding to the different values according to the number of the data packets to be transmitted and the different values, and generating different transmission times according to the number of the blocks corresponding to the different values;
and obtaining a value corresponding to the minimum theoretical transmission time according to the transmission time, the number of the data packets to be transmitted, the direct translatable probability and the indirect translatable probability.
3. A transmission method according to claim 2, wherein the calculating, according to each of the value, the length of the network node, the batch size, the packet loss probability, and the value of the finite base field, to obtain the directly translatable probability and the indirectly translatable probability corresponding to different values comprises:
determining a probability transfer matrix according to the batch size, the packet loss rate, the internal code coding mode and the value of the finite base domain;
searching the J +1 th element on the main diagonal of the probability transfer matrix, wherein J is equal to the value, and calculating to obtain the direct translatable probability based on the J +1 th element and the network node length;
and calculating the indirect translatable probability according to the direct translatable probability.
4. The BATS code-based transmission method of claim 2, wherein obtaining the value corresponding to the minimum theoretical transmission time according to the transmission time, the number of the data packets to be transmitted, the direct interpretable probability, and the indirect interpretable probability comprises:
calculating to obtain a first numerical value and a second numerical value corresponding to different transmission times according to the transmission times and the number of the data packets to be transmitted;
calculating to obtain transmission success probabilities corresponding to different transmission times according to the first numerical value, the second numerical value, the direct interpretable probability and the indirect interpretable probability;
calculating to obtain theoretical values of the transmission times corresponding to different values according to the transmission success probabilities corresponding to the different transmission times, the transmission times and the number of the data packets to be transmitted;
and searching the value corresponding to the condition of the minimum theoretical value of the transmission times in the theoretical values of the transmission times corresponding to the different values to obtain the value corresponding to the minimum theoretical value of the transmission times.
5. A transmission apparatus based on a bat code, comprising:
the system comprises an acquisition module, a transmission module and a transmission module, wherein the acquisition module is used for acquiring a data packet to be transmitted and transmission parameters, and the transmission parameters comprise the length of a network node to be transmitted, the size of a transmission batch, the packet loss rate of transmission, the value of a limited base domain to be transmitted and the coding mode of a transmitted internal code;
the calculation module is used for calculating theoretical transmission times corresponding to different values of transmission according to the transmission parameters and obtaining a value corresponding to the minimum theoretical transmission time according to the theoretical transmission times corresponding to the different values of transmission;
the blocking module is used for blocking the data packets according to a value corresponding to the minimum theoretical transmission times to obtain at least one data packet set, and the number of the data packets contained in each data packet set is the same;
and the sending module is used for sequentially carrying out the outer code and inner code coding operation of the BATS code on each data packet set according to the block sequence, obtaining different batches after coding, and sequentially transmitting the batches to the receiving end.
6. A BATS code based transmission device according to claim 5, wherein the calculation module comprises:
a generating unit, configured to generate different values according to the transmitted batch sizes;
a first calculating unit, configured to calculate, according to each of the value, the length of the network node, the batch size, the packet loss rate, and the value of the finite base field, a direct translatable probability and an indirect translatable probability corresponding to different values;
the second calculation unit is used for calculating the number of the blocks corresponding to the different values according to the number of the data packets to be transmitted and the different values, and generating different transmission times according to the number of the blocks corresponding to the different values;
and the third calculating unit is used for obtaining a value corresponding to the minimum theoretical transmission time according to the transmission time, the number of the data packages to be transmitted, the direct translatable probability and the indirect translatable probability.
7. A BATS code-based transmission device according to claim 6, wherein the first calculation unit comprises:
the first calculating subunit is used for determining a probability transition matrix according to the batch size, the packet loss rate, the internal code encoding mode and the finite base domain value;
a first searching subunit, configured to search a J +1 th element on a main diagonal of the probability transition matrix, where J is equal to the value, and calculate the directly translatable probability based on the J +1 th element and the network node length;
and the second calculating subunit is used for calculating the indirect translatable probability according to the direct translatable probability.
8. A BATS code based transmission device according to claim 6, wherein the third calculation unit comprises:
the third calculation subunit is used for calculating to obtain a first numerical value and a second numerical value corresponding to different transmission times according to the transmission times and the number of the data packets to be transmitted;
a fourth calculating subunit, configured to calculate, according to the first numerical value, the second numerical value, the directly translatable probability, and the indirectly translatable probability, transmission success probabilities corresponding to different transmission times;
a fifth calculating subunit, configured to calculate, according to the transmission success probabilities corresponding to the different transmission times, the transmission times, and the number of the data packets to be transmitted, transmission time theoretical values corresponding to different values;
and the second searching subunit is used for searching the value corresponding to the condition that the theoretical value of the transmission times is minimum in the theoretical values of the transmission times corresponding to the different values to obtain the value corresponding to the minimum theoretical transmission times.
9. Transmission equipment based on BATS code, characterized in that includes:
a memory for storing a computer program;
processor for implementing the steps of the BATS code based transmission method according to any of claims 1 to 4 when executing said computer program.
10. A readable storage medium, characterized by: the readable storage medium has stored thereon a computer program which, when being executed by a processor, carries out the steps of the BATS code based transmission method according to any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111532504.4A CN114221740B (en) | 2021-12-15 | 2021-12-15 | Transmission method, device and equipment based on BATS code and readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111532504.4A CN114221740B (en) | 2021-12-15 | 2021-12-15 | Transmission method, device and equipment based on BATS code and readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114221740A CN114221740A (en) | 2022-03-22 |
| CN114221740B true CN114221740B (en) | 2023-04-07 |
Family
ID=80702219
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111532504.4A Active CN114221740B (en) | 2021-12-15 | 2021-12-15 | Transmission method, device and equipment based on BATS code and readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114221740B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114598425B (en) * | 2022-03-23 | 2023-03-17 | 西南交通大学 | BATS code-based data transmission method, device, equipment and readable storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110430018A (en) * | 2019-08-02 | 2019-11-08 | 电子科技大学 | A kind of sliding window BATS decoding transmission method of balance protection |
| CN111917512A (en) * | 2020-07-08 | 2020-11-10 | 西安交通大学 | High-efficiency coding design method based on BATS code in multi-hop transmission system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9667318B2 (en) * | 2010-05-11 | 2017-05-30 | Texas Instruments Corporation | Device and frame structure for powerline communications |
-
2021
- 2021-12-15 CN CN202111532504.4A patent/CN114221740B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110430018A (en) * | 2019-08-02 | 2019-11-08 | 电子科技大学 | A kind of sliding window BATS decoding transmission method of balance protection |
| 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 (4)
| Title |
|---|
| Shenghao Yang ; Xuan Guang.《IEEE Transactions on Vehicular Technology ( Volume: 68, Issue: 3, March 2019)》.全文. * |
| Zhiheng Zhou ; Congduan Li School of Electronics and Communication Engineering, Sun Yat-sen University, Shenzhen, China * |
| 杨娟 ; 嵇建波 ; 李海兵 ; .基于高斯消元的BATS码的改进译码算法.通信技术.2020,(02),全文. * |
| 王臣玺.《中国优秀硕士学位论文全文数据库（电子期刊）》.全文. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114221740A (en) | 2022-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102206307B1 (en) | Method and apparatus for encoding data using polar codes | |
| JP5216099B2 (en) | Encoding method and apparatus for low-density generation matrix code, and decoding method and apparatus | |
| US20190190544A1 (en) | Method and apparatus for generating a code word | |
| CN106877973B (en) | Method for processing polarization code and communication equipment | |
| JP3923617B2 (en) | Method for converting information bits having error correcting code and encoder and decoder for performing the method | |
| JP3923618B2 (en) | Method for converting information bits having error correcting code and encoder and decoder for performing the method | |
| KR20000010748A (en) | Data communications systems and methods using interspersed error detection bits | |
| KR20090049512A (en) | Method for generating block codes from golay code and coding data, and apparatus thereof | |
| CN109257140B (en) | Polarized channel reliability sequencing method, polarized code encoding method and polarized code encoding device | |
| CN114221740B (en) | Transmission method, device and equipment based on BATS code and readable storage medium | |
| CN112996099B (en) | Method for transmitting and receiving polarized time slot ALOHA resisting time slot deletion | |
| JP5371623B2 (en) | Communication system and receiving apparatus | |
| US20170041041A1 (en) | System and Apparatus for Decoding Tree-Based Messages | |
| JP6504162B2 (en) | Terminal, packet decoding method, and storage medium storing program | |
| JP2006050622A (en) | Apparatus for constructing low-density parity check matrix and methods thereof | |
| US20210216283A1 (en) | Device and method for generating a random number drawn according to a nonuniform distribution | |
| KR101425506B1 (en) | Method and device of encoding/decoding using complimentary sparse inverse code | |
| KR101512078B1 (en) | Method and device of encoding/decoding using specific density based sparse inverse code | |
| Kuang et al. | FPGA implementation of a modified turbo product code decoder | |
| RU2672300C2 (en) | Memory permutation decoder | |
| RU2023118888A (en) | METHOD FOR ASSYMETRIC ERROR CORRECTION WHEN GENERATING A KEY IN A QUANTUM KEY DISTRIBUTION SYSTEM | |
| KR101512081B1 (en) | Method and device of encoding/decoding using sparse matrix based on specific density | |
| CN107196745B (en) | Structured non-rate coding modulation method | |
| CN116346314A (en) | Method and system for distributing residual error codes by continuous variable quantum key | |
| CN114866231A (en) | Cryptosystem based on Classic McElience cryptosystem |
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 |