CN109474390A - Method, sending device, computer-readable medium and the system that data retransmit - Google Patents
Method, sending device, computer-readable medium and the system that data retransmit Download PDFInfo
- Publication number
- CN109474390A CN109474390A CN201710810950.4A CN201710810950A CN109474390A CN 109474390 A CN109474390 A CN 109474390A CN 201710810950 A CN201710810950 A CN 201710810950A CN 109474390 A CN109474390 A CN 109474390A
- Authority
- CN
- China
- Prior art keywords
- column block
- basic matrix
- coding column
- submodule
- vector
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
A kind of method, sending device, computer-readable medium and system that data retransmit.The method that the data retransmit includes: that the bit after all codings is divided into coding column block using basic matrix, and each coding column block corresponds to a column of the basic matrix, wherein the basic matrix is that QC-LDPC encodes corresponding basic matrix；Using preset differential evolution algorithm, the coding column block for selecting decoding threshold minimum is retransmitted.Using above scheme, decoding performance can be promoted.
Description
Technical field
A kind of retransmit the present embodiments relate to the communications field more particularly to data method, sending device, computer can
Read medium and system.
Background technique
With the development of wireless communication technique, 3GPP introduces new wireless (New Radio, NR) technology.NR system is supported
Quasi-cyclic low-density parity check codes (Quasi-Cyclic Low-Density Parity-Check Codes, QC-LDPC) are compiled
Code, LDPC coding efficiency approach shannon limit, decode simple and practicable parallel work-flow, are suitble to hardware realization.
QC-LDPC is encoded, when needing to carry out hybrid automatic repeat-request (Hybrid Automatic Repeat
Request, HARQ) when, current method is realized based on virtual circles buffer (virtual circular buffer)
, i.e., QC-LDPC is encoded into resulting coded-bit and be stored in a virtual circles buffer, when needing HARQ to retransmit, only
It needs to read coded-bit in order from round buffer and be transmitted.
The advantages of this method is that hardware realization is simple, the disadvantage is that optimization limited space, only considers the initial position retransmitted, deposit
In certain performance loss.
Summary of the invention
The technical issues of embodiment of the present invention solves is how coded-bit to be selected to be retransmitted, to promote decoding performance.
In order to solve the above technical problems, the embodiment of the present invention provides a kind of method that data retransmit, which comprises benefit
The bit after all codings is divided into coding column block with basic matrix, each coding column block corresponds to a column of the basic matrix,
Wherein the basic matrix is that QC-LDPC encodes corresponding basic matrix；Using preset differential evolution algorithm, decoding threshold is selected most
Low coding column block is retransmitted.
Optionally, the basic matrix is the corresponding basic matrix of second base figure in 5G eMBB scene.
Optionally, described to utilize preset differential evolution algorithm, the encoding block for selecting decoding threshold minimum carries out re-transmission packet
Include: setting decoding threshold is objective function；Input the basic matrix or the corresponding foundation drawing of equal value of the basic matrix, Yi Jixu
The number for the coding column block to be retransmitted is to the preset differential evolution algorithm；It is exported based on the preset differential evolution algorithm
Coding column block, retransmitted.
Optionally, the coding column block based on the preset differential evolution algorithm output, retransmit includes: to utilize
The number vector for the coding column block that the preset differential evolution algorithm output retransmits；Based on it is described coding column block number to
Amount selects corresponding coding column block to be retransmitted.
Optionally, the preset differential evolution algorithm includes: initialization operation；Mutation operation and selection operation；With repeatedly
In generation, terminates operation.
Optionally, the initialization operation includes: setting Population Size NP=10D, and NP D dimension real value ginseng is randomly generated
Number vector, as follows:
xI, G=[x1, i, G, x2, i, G, xJ, i, G..., xD, i, G], i=1,2 ..., NP
Wherein D is the coding column block number mesh for needing to retransmit, xJ, i, G[0,1) in value, G be group's algebra index, just
Beginning turns to G=0；
According to the following formula, by xI, GCalculate the number vector c of corresponding coding column blockI, G=[c1, i, G, c2, i, G...,
cD, i, G]:
cI, G=floor (xI, GM)
Wherein M indicates the columns in the basic matrix, and floor (), which is represented, to be rounded downwards；
According to the number vector c of coding column blockI, GAnd the basic matrix or the corresponding ground of equal value of the basic matrix
Figure obtains corresponding revised base figure BGI, G, and calculate corresponding decoding threshold tI, G=h (BGI, G), wherein h () is to translate
The calculating function of code thresholding.
Optionally, the mutation operation include: random selection four different index r1, r2, r3, r4, generate variation to
Measure vI, G+1, it is as follows:
vI, G+1=xBest, G+0.5×(xR1, G-xR2, G+xR3, G-xR4, G)
Wherein xBest, GFor the corresponding parameter vector of optimal decoding thresholding.
Optionally, the selection operation includes: to calculate each variation vector vI, G+1Corresponding decoding threshold, and by itself and
xI, GCorresponding decoding threshold is compared, and selects decoding gate limit value smaller as i-th of parameter vector in the next generation, such as
Shown in lower:
Optionally, the iterative operation includes: to judge whether to reach preset the number of iterations；If reaching preset iteration
Number terminates iteration, exports optimal parameter vector xbest,G+1The number vector c of corresponding coding column blockbest,G+1And tbest,G+1；
If not up to preset the number of iterations, continues iteration and execute mutation operation and selection operation, until reaching preset iteration
Number then terminates iteration.
Optionally, the preset differential evolution algorithm further include: be set to initialization operation and iteration ends operate it
Between crossover operation.
The embodiment of the present invention provides a kind of sending device, and the sending device includes: cutting unit, is suitable for utilizing basic matrix
Bit after all codings is divided into coding column block, each coding column block corresponds to a column of the basic matrix, wherein described
Basic matrix is that QC-LDPC encodes corresponding basic matrix；Selecting unit is suitable for utilizing preset differential evolution algorithm, selection decoding
The minimum coding column block of thresholding is retransmitted.
Optionally, the basic matrix is the corresponding basic matrix of second base figure in 5G eMBB scene.
Optionally, the selecting unit includes: setting subelement, and being suitable for setting decoding threshold is objective function；Input
Unit is suitable for inputting the basic matrix or the corresponding foundation drawing of equal value of the basic matrix, and the coding column block for needing to retransmit
Number to the preset differential evolution algorithm；Subelement is retransmitted, is suitable for based on the preset differential evolution algorithm output
Coding column block, retransmitted.
Optionally, the re-transmission subelement includes: output module, is suitable for exporting using the preset differential evolution algorithm
The number vector of the coding column block of re-transmission；Selecting module selects corresponding volume suitable for the number vector based on the coding column block
Code column block is retransmitted.
Optionally, the output module includes: initialization submodule, is suitable for initialization operation；Make a variation submodule, is suitable for becoming
ETTHER-OR operation；Submodule is selected, is suitably selected for operating；Iteration ends submodule is suitable for iteration ends and operates；Output sub-module is fitted
In the number vector for the coding column block that output retransmits.
Optionally, the initialization submodule includes: setting submodule, is suitable for setting Population Size NP=10D, and random
It generates NP D and ties up real-valued parameter vector, as follows:
xI, G=[x1, i, G, x2, i, G, xJ, i, G..., xD, i, G], i=1,2 ..., NP
Wherein D is the number for the coding column block for needing to retransmit, xj,i,G[0,1) in value, G be group's algebra index,
It is initialized as G=0；
First computational submodule is suitable for according to the following formula, by xi,GCalculate the number vector c of corresponding coding column blocki,G
=[c1,i,G,c2,i,G,…,cD,i,G]:
ci,G=floor (xI, GM)
Wherein M indicates the columns in the basic matrix, and floor (), which is represented, to be rounded downwards；
Second computational submodule, suitable for the number vector c according to coding column blocki,GAnd the basic matrix or the base
The corresponding foundation drawing of equal value of matrix, obtains corresponding revised base figure BGi,G, and calculate corresponding decoding threshold ti,G=h
(BGi,G), wherein h () is the calculating function of decoding threshold.
Optionally, the variation submodule includes: generation submodule, suitable for randomly choosing four different index r1, r2,
R3, r4 generate variation vector vi,G+1, it is as follows:
vI, G+1=XBest, G+0.5×(XR1, G-XR2, G+XR3, G-XR4, G)
Wherein xbest,GFor the corresponding parameter vector of optimal decoding thresholding.
Optionally, the selection submodule includes: third computational submodule, is suitable for calculating each variation vector vi,G+1It is corresponding
Decoding threshold, and by itself and xi,GCorresponding decoding threshold is compared, and selects decoding gate limit value smaller as in the next generation
I-th of parameter vector, it is as follows:
Optionally, the iteration submodule includes: judging submodule, reaches preset the number of iterations suitable for judging whether；
First processing submodule exports optimal parameter vector x if terminating iteration suitable for reaching preset the number of iterationsbest,G+1It is corresponding
Coding column block number vector cbest,G+1And tbest,G+1；Second processing submodule, if being suitable for not up to preset iteration time
Number then continues iteration and executes variation submodule and select submodule, until reaching preset the number of iterations, then terminates iteration.
Optionally, the output module further include: intersect submodule, be adapted for crossover operation.
The embodiment of the present invention provides a kind of computer-readable medium, is stored thereon with computer instruction, and the computer refers to
Any of the above-described kind of step corresponding to the method is executed when enabling operation.
The embodiment of the present invention provides a kind of transmission system, including memory and processor, is stored with energy on the memory
Enough computer instructions run on the processor, the processor execute any of the above-described kind when running the computer instruction
Step corresponding to the method.
Compared with prior art, the technical solution of the embodiment of the present invention has the advantages that
Bit after all codings is divided into coding column block, each coding column block pair using basic matrix by the embodiment of the present invention
Preset differential evolution algorithm should be then utilized in a column of basic matrix, the coding column block for selecting decoding threshold minimum carries out weight
It passes, namely selects the best coding column block of decoding performance and retransmitted, therefore decoding performance can be promoted.
Detailed description of the invention
Fig. 1 is the flow chart for the method that a kind of data provided in an embodiment of the present invention retransmit；
Fig. 2 is a kind of schematic diagram of basic matrix provided in an embodiment of the present invention；
Fig. 3 is a kind of structural schematic diagram of sending device provided in an embodiment of the present invention.
Specific embodiment
Existing QC-LDPC coded system, HARQ re-transmission are based on virtual circles buffer (virtual circular
Buffer it) realizes, i.e., QC-LDPC is encoded into resulting coded-bit and be stored in a virtual circles buffer, work as needs
When HARQ is retransmitted, it is only necessary to read coded-bit in order from round buffer and be transmitted.The advantages of this method is
Hardware realization is simple, the disadvantage is that optimization limited space, only considers the initial position retransmitted, there are certain performance loss.
Bit after all codings is divided into coding column block, each coding column first with basic matrix by the embodiment of the present invention
Block corresponds to a column of basic matrix, then utilizes preset differential evolution algorithm, select the minimum coding column block of decoding threshold into
Row retransmits, and can promote decoding performance.
It is understandable to enable above-mentioned purpose of the invention, feature and beneficial effect to become apparent, with reference to the accompanying drawing to this
The specific embodiment of invention is described in detail, as shown in Figure 1.
Referring to Fig. 1, the method that a kind of data provided in an embodiment of the present invention retransmit be may include steps of:
Bit after all codings is divided into coding column block using basic matrix by S101, and each coding column block corresponds to institute
A column of basic matrix are stated, the basic matrix is that QC-LDPC encodes corresponding basic matrix.
In specific implementation, corresponding basic matrix can be encoded based on QC-LDPC to carry out the bit after QC-LDPC coding
Segmentation, is divided into coding column block, and each coding column block corresponds to a column of the basic matrix.When retransmitting, it is to encode column block
Unit is retransmitted, i.e., some coding column block or entire block all retransmit or any bit of entire block does not retransmit.At this
Under the premise of a, when data retransmit, it is only necessary to consider which coding column block of selection is retransmitted, this is a combinatorial optimization problem.
In an embodiment of the present invention, the basic matrix can be the corresponding base of second base figure in 5G eMBB scene
Matrix, corresponding 42 rows, 52 column.
S102, using preset differential evolution algorithm, the coding column block for selecting decoding threshold minimum is retransmitted.
In specific implementation, preset differential evolution algorithm can be based on, select the minimum coding column block of decoding threshold into
Row retransmits, to promote decoding performance.
In an embodiment of the present invention, using preset differential evolution algorithm, setting decoding threshold is objective function, then
Input the basic matrix or the corresponding foundation drawing of equal value of the basic matrix, and the coding column block for needing to retransmit number to institute
Preset differential evolution algorithm is stated, it is last according to the coding column block based on the preset differential evolution algorithm output, carry out weight
It passes.
In specific implementation, since differential evolution algorithm is a kind of Global Optimal Problem solved on continuous Real-value space
Effective evolution algorithm, therefore different coding column blocks is indicated using number vector, it is selected using preset differential evolution algorithm optimal
The corresponding number vector of coding column block.
In an embodiment of the present invention, it can use the coding column block that the preset differential evolution algorithm output retransmits
Number vector；Based on the number vector of the coding column block, corresponding coding column block is selected to be retransmitted.
In specific implementation, the preset differential evolution algorithm can be biological hereditary toxicty, and genetic algorithm is a kind of
Biological evolution process is simulated, the evolution algorithm of optimal solution is searched for.It include: general genetic algorithm, improved adaptive GA-IAGA, immune genetic
A variety of subalgorithms such as algorithm.
In specific implementation, the preset differential evolution algorithm may include: initialization operation；Mutation operation and selection
Operation；It is operated with iteration ends.In order to promote search effect, can also increase between initialization operation and iteration ends operation
Crossover operation.Mutation operation and crossover operation have many implementation methods, in specific implementation, can be according to computation complexity and property
Energy demand, selects suitable mutation operation method and crossover operation method.
In an embodiment of the present invention, the initialization can operate and include the following steps:
Population Size NP=10D is set, and NP D dimension real-valued parameter vector is randomly generated, as follows:
xI, G=[x1, i, G, x2, i, G, xJ, i, G..., xD, i, G], i=1,2 ..., NP
Wherein D is the coding column block number mesh for needing to retransmit, xJ, i, G[0,1) in value, G be group's algebra index, just
Beginning turns to G=0.
According to the following formula, by xI, GCalculate the number vector c of corresponding coding column blockI, G=[c1, i, G, c2, i, G...,
cD, i, G]:
cI, G=floor (xI, GM)
Wherein M indicates the columns in the basic matrix, and floor (), which is represented, to be rounded downwards.
According to the number vector c of coding column blockI, GAnd the basic matrix or the corresponding ground of equal value of the basic matrix
Figure obtains corresponding revised base figure BGI, G, and calculate corresponding decoding threshold tI, G=h (BGI, G), wherein h () is to translate
The calculating function of code thresholding, by BGI, GCalculate tI, GExisting technology can be used, the embodiment of the present invention is with no restrictions.
It can will be combined using above-mentioned initialization operation with the corresponding coding column block of number vectorial of coding column block
Optimization problem is converted into the Global Optimal Problem on continuous Real-value space, so as to be handled using differential evolution algorithm.
In an embodiment of the present invention, the mutation operation may include:
Four different index r1, r2, r3, r4 are randomly choosed, variation vector v is generatedI, G+1, it is as follows:
vI, G+1=xBest, G+0.5×(xR1, G-xR2, G+xR3, G-xR4, G)
Wherein xBest, GFor the corresponding parameter vector of optimal decoding thresholding.
In an embodiment of the present invention, the selection operation may include steps of:
Calculate each variation vector vI, G+1Corresponding decoding threshold, and by itself and xI, GCorresponding decoding threshold is compared,
Select decoding gate limit value smaller as i-th of parameter vector in the next generation, as follows:
In an embodiment of the present invention, the iterative operation may include steps of:
Judge whether to reach preset the number of iterations；
If reaching preset the number of iterations, iteration is terminated, exports optimal parameter vector xbest,G+1Corresponding coding column block
Number vector cbest,G+1And tbest,G+1；
If not up to preset the number of iterations, continues iteration and execute mutation operation and selection operation, until reaching pre-
If the number of iterations, then terminate iteration.
It is understood that in specific implementation, the preset differential evolution algorithm can also be realized using other
Mode, embodiments above do not constitute a limitation on the scope of protection of the present invention.
To more fully understand those skilled in the art and implementing the present invention, the embodiment of the invention also provides a kind of group moments
The schematic diagram of battle array, as shown in Figure 2.
Referring to fig. 2, the basic matrix is that 5G enhances the field mobile broadband (Enhanced Mobile Broadband, eMBB)
The corresponding basic matrix of second base figure in scape, size 42*52, i.e. 42 rows, 52 column.Wherein preceding 10 column corresponding informance grouping,
That is Kb=10, the highest code rate supported are 2/3.
In specific implementation, it sets that each retransmission bits number is identical and maximum transmission times is 4, when with highest code rate 2/
3 when carrying out data transmission, and preceding 2 column are without transmission, and the number for sending coding column block for the first time can be 2~16, totally 15 column.If
Transmission failure for the first time can then carry over next 15 column of transmission, that is, number 15 coding column blocks for being 17 to 31.3rd biography
Defeated, can transmit number is 32 to 46 this 15 coding column blocks.When the 4th transmission, remaining coding column block only has 5.Cause
This, other than this 5 coding column blocks, it is necessary to from existing 50 coding column blocks (from 50 coding column blocks of number 2 to 51)
10 coding column blocks of middle selection are retransmitted.At this time if retransmitting coding column using existing technology (i.e. sequence retransmits) selection
Block, then 10 coding column blocks that transmission number is 2 to 11, then corresponding decoding threshold isAnd
If being based on preset evolution algorithm using method shown in FIG. 1, selecting number is 9,14,15,20,22,23,24,25,29
Coding column block with 37 is retransmitted, and corresponding decoding threshold isThere is 0.207dB compared to sequential delivery
Gain.
To more fully understand those skilled in the art and implementing the present invention, on being able to achieve
The sending device of the method for data re-transmission is stated, as shown in Figure 3.
Referring to Fig. 3, the sending device 30 includes: cutting unit 31 and selecting unit 32, in which:
The cutting unit 31, suitable for the bit after all codings is divided into coding column block, Mei Gebian using basic matrix
Code column block corresponds to a column of basic matrix, and the basic matrix is that QC-LDPC encodes corresponding basic matrix.
The selecting unit 32 is suitable for utilizing preset differential evolution algorithm, the coding column block for selecting decoding threshold minimum
It is retransmitted.
In an embodiment of the present invention, the basic matrix is the corresponding basic matrix of second base figure in 5G eMBB scene.
In specific implementation, the selecting unit 32 may include: setting subelement 321, input subelement 322 and retransmit
Subelement 323, in which:
The setting subelement 321, being suitable for setting decoding threshold is objective function.
The input subelement 322 is suitable for inputting the basic matrix or the corresponding foundation drawing of equal value of the basic matrix, with
And the number for the coding column block for needing to retransmit is to the preset differential evolution algorithm.
The re-transmission subelement 323 carries out weight suitable for the coding column block based on the preset differential evolution algorithm output
It passes.
In an embodiment of the present invention, the re-transmission subelement 323 includes: output module (not shown) and selecting module
(not shown), in which:
The output module, suitable for the coding column block retransmitted using the preset differential evolution algorithm output number to
Amount.
The selecting module selects corresponding coding column block to carry out weight suitable for the number vector based on the coding column block
It passes.
In specific implementation, the output module may include: initialization submodule (not shown), make a variation submodule (not
Show), selection submodule (not shown), iteration ends submodule (not shown) and output sub-module (not shown), in which:
The initialization submodule is suitable for initialization operation.
The variation submodule is suitable for mutation operation.
The selection submodule, is suitably selected for operating.
The iteration ends submodule is suitable for iteration ends and operates.
The output sub-module, suitable for exporting the number vector of the coding column block retransmitted.
In an embodiment of the present invention, the initialization submodule includes: setting submodule (not shown), the first calculating
Module (not shown) and the second computational submodule (not shown), in which:
The setting submodule is suitable for setting Population Size NP=10D, and NP D dimension real-valued parameter vector is randomly generated,
It is as follows:
xI, G=[x1, i, G, x2, i, G, xJ, i, G..., xD, i, G], i=1,2 ..., NP
Wherein D is the number for the coding column block for needing to retransmit, xJ, i, G[0,1) in value, G be group's algebra index,
It is initialized as G=0.
First computational submodule is suitable for according to the following formula, by xI, GCalculate the number vector of corresponding coding column block
cI, G=[c1, i, G, c2, i, G..., cD, i, G]:
cI, G=floor (xI, GM)
Wherein M indicates the columns in the basic matrix, and floor (), which is represented, to be rounded downwards.
Second computational submodule, suitable for the number vector c according to coding column blockI, GAnd the basic matrix or institute
The corresponding foundation drawing of equal value of basic matrix is stated, corresponding revised base figure BG is obtainedI, G, and calculate corresponding decoding threshold tI, G=
h(BGI, G), wherein h () is the calculating function of decoding threshold.
In an embodiment of the present invention, the variation submodule includes: to generate submodule (not shown), is suitable for random selection
Four different index r1, r2, r3, r4 generate variation vector vI, G+1, it is as follows:
vI, G+1=xBest, G+0.5×(xR1, G-xR2, G+xR3, G-xR4, G)
Wherein xBest, GFor the corresponding parameter vector of optimal decoding thresholding.
In an embodiment of the present invention, the selection submodule includes: third computational submodule (not shown), is suitable for calculating
Each variation vector vI, G+1Corresponding decoding threshold, and by itself and xI, GCorresponding decoding threshold is compared, and selects decoding threshold
It is worth smaller as i-th of parameter vector in the next generation, as follows:
In an embodiment of the present invention, the iteration submodule includes: judging submodule (not shown), the first processing submodule
Block (not shown) and second processing submodule (not shown), in which:
The judging submodule reaches preset the number of iterations suitable for judging whether.
The first processing submodule, if terminating iteration suitable for reaching preset the number of iterations, output optimal parameter to
Measure xbest,G+1The number vector c of corresponding coding column blockbest,G+1And tbest,G+1。
The second processing submodule continues iteration and executes variation if being suitable for not up to preset the number of iterations
Module and selection submodule then terminate iteration until reaching preset the number of iterations.
In specific implementation, the output module can also include: intersection submodule, be adapted for crossover operation.
The embodiment of the present invention also provides a kind of computer-readable medium, is stored thereon with computer instruction, the computer
Step corresponding to any of the above-described kind of the method when instruction operation, details are not described herein again.
In specific implementation, the computer readable storage medium may include: ROM, RAM, disk or CD etc..
The embodiment of the present invention also provides a kind of transmission system, including memory and processor, is stored on the memory
The computer instruction that can be run on the processor, the processor execute any of the above-described when running the computer instruction
Step corresponding to kind the method, details are not described herein again.
Although present disclosure is as above, present invention is not limited to this.Anyone skilled in the art are not departing from this
It in the spirit and scope of invention, can make various changes or modifications, therefore protection scope of the present invention should be with claim institute
Subject to the range of restriction.
Claims (22)
1. a kind of method that data retransmit characterized by comprising
The bit after all codings is divided into coding column block using basic matrix, each coding column block corresponds to the basic matrix
One column, wherein the basic matrix is that QC-LDPC encodes corresponding basic matrix；
Using preset differential evolution algorithm, the coding column block for selecting decoding threshold minimum is retransmitted.
2. the method that data according to claim 1 retransmit, which is characterized in that the basic matrix is in 5G eMBB scene
The corresponding basic matrix of second base figure.
3. the method that data according to claim 1 retransmit, which is characterized in that described to be calculated using preset differential evolution
Method, the encoding block for selecting decoding threshold minimum, which retransmit, includes:
Setting decoding threshold is objective function；
The basic matrix or the corresponding foundation drawing of equal value of the basic matrix are inputted, and the number for the coding column block for needing to retransmit
To the preset differential evolution algorithm；
Based on the coding column block of the preset differential evolution algorithm output, retransmitted.
4. the method that data according to claim 3 retransmit, which is characterized in that described to be based on the preset differential evolution
The coding column block of algorithm output, carrying out re-transmission includes:
Utilize the number vector for the coding column block that the preset differential evolution algorithm output retransmits；
Based on the number vector of the coding column block, corresponding coding column block is selected to be retransmitted.
5. the method that data according to claim 4 retransmit, which is characterized in that the preset differential evolution algorithm packet
It includes: initialization operation；Mutation operation and selection operation；It is operated with iteration ends.
6. the method that data according to claim 5 retransmit, which is characterized in that the initialization operation includes:
Population Size NP=10D is set, and NP D dimension real-valued parameter vector is randomly generated, as follows:
xi,G=[x1,i,G,x2,i,G,xj,i,G,…,xD,i,G], i=1,2 ..., NP
Wherein D is the coding column block number mesh for needing to retransmit, xj,i,G[0,1) in value, G be group's algebra index, initialization
For G=0；
According to the following formula, by xi,GCalculate the number vector c of corresponding coding column blocki,G=[c1,i,G,c2,i,G,…,cD,i,G]:
ci,G=floor (xi,GM)
Wherein M indicates the columns in the basic matrix, and floor (), which is represented, to be rounded downwards；
According to the number vector c of coding column blocki,GAnd the basic matrix or the corresponding foundation drawing of equal value of the basic matrix, it obtains
To corresponding revised base figure BGi,G, and calculate corresponding decoding threshold ti,G=h (BGi,G), wherein h () is decoding threshold
Calculating function.
7. the method that data according to claim 6 retransmit, which is characterized in that the mutation operation includes:
Four different index r1, r2, r3, r4 are randomly choosed, variation vector v is generatedi,G+1, it is as follows:
vi,G+1=xbest,G+0.5×(xr1,G-xr2,G+xr3,G-xr4,G)
Wherein xbest,GFor the corresponding parameter vector of optimal decoding thresholding.
8. the method that data according to claim 7 retransmit, which is characterized in that the selection operation includes:
Calculate each variation vector vi,G+1Corresponding decoding threshold, and by itself and xi,GCorresponding decoding threshold is compared, selection
Decoding gate limit value smaller is as follows as i-th of parameter vector in the next generation:
9. the method that data according to claim 8 retransmit, which is characterized in that the iterative operation includes:
Judge whether to reach preset the number of iterations；
If reaching preset the number of iterations, iteration is terminated, exports optimal parameter vector xbest,G+1The volume of corresponding coding column block
Number vector cbest,G+1And tbest,G+1；
If not up to preset the number of iterations, continues iteration and execute mutation operation and selection operation, until reaching preset
The number of iterations then terminates iteration.
10. the method that data according to claim 5 retransmit, which is characterized in that the preset differential evolution algorithm is also
It include: the crossover operation being set between initialization operation and iteration ends operation.
11. a kind of sending device characterized by comprising
Cutting unit, suitable for the bit after all codings is divided into coding column block using basic matrix, each coding column block is corresponding
In a column of the basic matrix, wherein the basic matrix is that QC-LDPC encodes corresponding basic matrix；
Selecting unit is suitable for utilizing preset differential evolution algorithm, and the coding column block for selecting decoding threshold minimum is retransmitted.
12. sending device according to claim 11, which is characterized in that the basic matrix is the in 5G eMBB scene
The corresponding basic matrix of two base figures.
13. sending device according to claim 11, which is characterized in that the selecting unit includes:
Subelement is set, and being suitable for setting decoding threshold is objective function；
Subelement is inputted, is suitable for inputting the basic matrix or the corresponding foundation drawing of equal value of the basic matrix, and need to retransmit
Coding column block number to the preset differential evolution algorithm；
Subelement is retransmitted, suitable for the coding column block based on the preset differential evolution algorithm output, is retransmitted.
14. sending device according to claim 13, which is characterized in that the re-transmission subelement includes:
Output module, suitable for the number vector of the coding column block retransmitted using the preset differential evolution algorithm output；
Selecting module selects corresponding coding column block to be retransmitted suitable for the number vector based on the coding column block.
15. sending device according to claim 14, which is characterized in that the output module includes:
Initialization submodule is suitable for initialization operation；
Make a variation submodule, is suitable for mutation operation；
Submodule is selected, is suitably selected for operating；
Iteration ends submodule is suitable for iteration ends and operates；
Output sub-module, suitable for exporting the number vector of the coding column block retransmitted.
16. sending device according to claim 15, which is characterized in that the initialization submodule includes: setting submodule
Block is suitable for setting Population Size NP=10D, and NP D dimension real-valued parameter vector is randomly generated, as follows:
xi,G=[x1,i,G,x2,i,G,xj,i,G,…,xD,i,G], i=1,2 ..., NP
Wherein D is the number for the coding column block for needing to retransmit, xj,i,G[0,1) in value, G be group's algebra index, initially
Turn to G=0；
First computational submodule is suitable for according to the following formula, by xi,GCalculate the number vector c of corresponding coding column blocki,G=
[c1,i,G,c2,i,G,…,cD,i,G]:
ci,G=floor (xi,GM)
Wherein M indicates the columns in the basic matrix, and floor (), which is represented, to be rounded downwards；
Second computational submodule, suitable for the number vector c according to coding column blocki,GAnd the basic matrix or the basic matrix
Corresponding equivalence foundation drawing, obtains corresponding revised base figure BGi,G, and calculate corresponding decoding threshold ti,G=h (BGi,G),
Wherein h () is the calculating function of decoding threshold.
17. sending device according to claim 16, which is characterized in that the variation submodule includes:
Submodule is generated, suitable for randomly choosing four different index r1, r2, r3, r4, generates variation vector vi,G+1, following institute
Show:
vi,G+1=xbest,G+0.5×(xr1,G-xr2,G+xr3,G-xr4,G)
Wherein xbest,GFor the corresponding parameter vector of optimal decoding thresholding.
18. sending device according to claim 17, which is characterized in that the selection submodule includes:
Third computational submodule is suitable for calculating each variation vector vi,G+1Corresponding decoding threshold, and by itself and xi,GIt is corresponding to translate
Code thresholding is compared, and selects decoding gate limit value smaller as i-th of parameter vector in the next generation, as follows:
19. sending device according to claim 18, which is characterized in that the iteration submodule includes:
Judging submodule reaches preset the number of iterations suitable for judging whether；
First processing submodule exports optimal parameter vector x if terminating iteration suitable for reaching preset the number of iterationsbest,G+1
The number vector c of corresponding coding column blockbest,G+1And tbest,G+1；
Second processing submodule continues iteration and executes variation submodule and choosing if being suitable for not up to preset the number of iterations
Submodule is selected, until reaching preset the number of iterations, then terminates iteration.
20. sending device according to claim 15, which is characterized in that the output module further include: intersect submodule,
It is adapted for crossover operation.
21. a kind of computer-readable medium, is stored thereon with computer instruction, which is characterized in that the computer instruction operation
When the perform claim step that requires any one of 1 to 10 the method corresponding.
22. a kind of transmission system, which is characterized in that including memory and processor, being stored on the memory can be in institute
The computer instruction run on processor is stated, perform claim requires 1 to 10 when the processor runs the computer instruction
Step corresponding to one the method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710810950.4A CN109474390B (en) | 2017-09-08 | 2017-09-08 | Data retransmission method, transmission device, computer readable medium and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710810950.4A CN109474390B (en) | 2017-09-08 | 2017-09-08 | Data retransmission method, transmission device, computer readable medium and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109474390A true CN109474390A (en) | 2019-03-15 |
| CN109474390B CN109474390B (en) | 2021-02-19 |
Family
ID=65657986
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710810950.4A Active CN109474390B (en) | 2017-09-08 | 2017-09-08 | Data retransmission method, transmission device, computer readable medium and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109474390B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110061813A (en) * | 2019-04-09 | 2019-07-26 | 惠州Tcl移动通信有限公司 | A kind of data-encoding scheme and coding/decoding method and relevant apparatus |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080276156A1 (en) * | 2007-05-01 | 2008-11-06 | Texas A&M University System | Low density parity check decoder for regular ldpc codes |
| CN104253617A (en) * | 2013-06-27 | 2014-12-31 | 山东量子科学技术研究院有限公司 | Quick optimizing method for degree distribution of long LDPC (low density parity check) codes |
| CN104393877A (en) * | 2014-12-03 | 2015-03-04 | 西安电子科技大学 | Irregular LDPC code linear programming decoding method based on weighting |
| CN105577194A (en) * | 2015-12-22 | 2016-05-11 | 西安电子科技大学 | Construction method for multi-code low density verification LDPC code with fixed code length |
-
2017
- 2017-09-08 CN CN201710810950.4A patent/CN109474390B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080276156A1 (en) * | 2007-05-01 | 2008-11-06 | Texas A&M University System | Low density parity check decoder for regular ldpc codes |
| CN104253617A (en) * | 2013-06-27 | 2014-12-31 | 山东量子科学技术研究院有限公司 | Quick optimizing method for degree distribution of long LDPC (low density parity check) codes |
| CN104393877A (en) * | 2014-12-03 | 2015-03-04 | 西安电子科技大学 | Irregular LDPC code linear programming decoding method based on weighting |
| CN105577194A (en) * | 2015-12-22 | 2016-05-11 | 西安电子科技大学 | Construction method for multi-code low density verification LDPC code with fixed code length |
Non-Patent Citations (2)
| Title |
|---|
| WANG YUN JIANG等: "Encoding entanglement-assisted quantum stabilizer codes", 《CHINESE PHYSICS B》 * |
| 房明: "LDPC码构造方法和编码算法研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110061813A (en) * | 2019-04-09 | 2019-07-26 | 惠州Tcl移动通信有限公司 | A kind of data-encoding scheme and coding/decoding method and relevant apparatus |
| CN110061813B (en) * | 2019-04-09 | 2022-10-04 | 惠州市仲恺Tcl智融科技小额贷款股份有限公司 | Data encoding method, data decoding method and related devices |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109474390B (en) | 2021-02-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106230489B (en) | Polarization code encoding modulation method suitable for any high order modulation | |
| WO2018141277A1 (en) | Offset lifting method | |
| CN101321043B (en) | Decoding method and device for low density check code | |
| RU2716044C1 (en) | Methods and systems for encoding and decoding ldpc codes | |
| US9559722B1 (en) | Network devices and methods of generating low-density parity-check codes and performing corresponding encoding of data | |
| CN102412842A (en) | Method and device for encoding low-density parity check code | |
| CN103281166A (en) | Hybrid automatic repeat request transmission method based on polarization code | |
| CN109891753A (en) | Method and apparatus for encoding and decoding LDPC code | |
| CN107026656A (en) | A kind of long Polar codes efficient coding method of short code in CRC auxiliary based on disturbance | |
| CN102437858B (en) | Method for improving structure of convolution code encoder | |
| CN108282259B (en) | Coding method and device | |
| CN103208995B (en) | A kind of premature termination method of low density parity check code decoding | |
| US10135466B2 (en) | Data sending method and apparatus | |
| US11057049B2 (en) | Generalized low-density parity check codes in digital communication system | |
| CN101453297A (en) | Encoding method and apparatus for low density generation matrix code, and decoding method and apparatus | |
| CN106685586A (en) | Method and device of generating low-density odd-even check codes for transmission in channel | |
| CN101686061A (en) | Method, transmitting and receiving device and system for constructing low density parity check code, | |
| CN105207682A (en) | Polarization code belief propagation decoding method based on dynamic check matrix | |
| CN101159435B (en) | Low density check code check matrix constructing method based on shift matrix classified extension | |
| CN108988869A (en) | A kind of method and device, the computer storage medium of determining check matrix | |
| CN101567697A (en) | Coder and method for coding rate-compatible low-density parity-check codes | |
| CN1889367A (en) | Method for consitituting sparse generative matrix and method for coding low-density block check code | |
| WO2021063217A1 (en) | Decoding method and apparatus | |
| CN100508442C (en) | Coding-decoding method and device | |
| CN106254030B (en) | Two-way coding and decoding method without rate Spinal code |
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 | ||
| CB02 | Change of applicant information |
Address after: 100089 18 / F, block B, Zhizhen building, No.7, Zhichun Road, Haidian District, Beijing Applicant after: Beijing Ziguang zhanrui Communication Technology Co.,Ltd. Address before: 100084, Room 516, building A, Tsinghua Science Park, Beijing, Haidian District Applicant before: BEIJING SPREADTRUM HI-TECH COMMUNICATIONS TECHNOLOGY Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |