CN109428675A - Data transmission method and device - Google Patents
Data transmission method and device Download PDFInfo
- Publication number
- CN109428675A CN109428675A CN201710764254.4A CN201710764254A CN109428675A CN 109428675 A CN109428675 A CN 109428675A CN 201710764254 A CN201710764254 A CN 201710764254A CN 109428675 A CN109428675 A CN 109428675A
- Authority
- CN
- China
- Prior art keywords
- bit
- bit sequence
- group
- sequence
- coded
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
-
- 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
-
- 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/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
-
- 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/0071—Use of interleaving
-
- 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
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
-
- 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
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
Abstract
The application provides a kind of data transmission method and device.It is encoded this method comprises: treating coded information bits, obtain the coded bit sequence that length is N, coded bit sequence includes G group bit sequence, G group bit sequence is divided by preset rules, G, N is positive integer, each group of bit sequence is interleaved respectively, obtain the bit sequence after G group interweaves, bit sequence after G group interweaves is pressed the sequential storage for corresponding to G group bit sequence, P bit is successively read as bit to be transmitted from the bit sequence after the G group of storage intertexture, and P is positive integer.To which the bit sequence after interweaving need to be only interleaved and stored before transmitting for the first time, the bit of storage can be used directly when carrying out HARQ re-transmission every time or repeating and send, without carrying out multiple rate-matched and intertexture, reduce propagation delay time.
Description
Technical field
This application involves field of communication technology more particularly to a kind of data transmission methods and device.
Background technique
Communication system generallys use the reliability of channel coding improve data transfer, guarantees the quality of communication.Industry has
The code of superperformance has Polar (polarization) code and low-density checksum (Low Density Parity Check, LDPC) code.
Polar (polarization) code is the channel coding method that the first can theoretically be proved to " reaching " channel capacity.Polar code is
A kind of linear block code, generator matrix GN, cataloged procedure isBe one two into
The row vector of system, length are N (i.e. code length)；AndHereBNIt is the transposition of a N × N
Matrix, such as bit backward transposed matrix；It is defined as log2N number of matrix F2Kronecker (Kronecker) multiply
Product, x1 NIt is the bit (being also code word) after coding,With generator matrix GNBit after just being encoded after multiplication, the mistake of multiplication
Journey is exactly the process encoded.In the cataloged procedure of Polar code,In a part of bit be used to carry information, referred to as information
The set of bit, the index of information bit is denoted as In other a part of bit be set to the fixation that sending and receiving end is made an appointment
Value is referred to as to freeze bit, and the collection of index sharesSupplementary setIt indicates.Freeze bit and be typically set to 0, it is only necessary to receive and dispatch
End is made an appointment, and freezing bit sequence can be arranged generally randomly.The construction process of Polar code is gatheredSelection process,
Determine the performance of Polar code.LDPC code is a kind of linear block codes with sparse check matrix, not only approaches Shannon
The superperformance of limit, and decoding complexity is lower, flexible structure, is the research hotspot of field of channel coding in recent years, and
Enhanced mobile broadband (Enhance Mobile in five generations (the fifth generation, 5G) mobile communication system
Broadband, eMBB) business data channel coding in have good application.The cataloged procedure of LDPC code are as follows: according to wait compile
Code information bit number K and quasi-circulating low-density parity check (the Quasi-Cyclic Low constructed based on basic matrix
Density Parity Check, QC-LDPC) the corresponding check matrix H of code, it treats coded information bits and is encoded and compiled
Bit after code.Fig. 1 is LDPC check matrix schematic diagram, wherein systematic bits, punching bit, filling bit, even-odd check ratio
Respectively as shown in Figure 1, there is nonzero value in the position of black box, white positions are indicated for the position of special and extension Parity Check Bits
The positional value is 0 matrix.
Female code length of Polar code is N=2n, the integral multiple that coding stepmother's code length of LDPC code is Z, Z is that circulation is moved
Bit matrix size to obtain the code length of random length, needs to carry out rate-matched to the bit after coding in a communications system,
Polar code and the speed matching method of LDPC code have punching and shortening.Under high order modulation transmitting scene, coded bit is being adjusted
It needs to be interleaved before system, bit is broken up as far as possible, to fight decoding failure caused by packet loss caused by channel fading.It is existing
A kind of intertexture and rate matching procedure of Polar code and LDPC code are as follows: first to K information bits to be encoded carry out polar or
LDPC coding, obtains the coded bit of a length of N, carries out rate-matched to the coded bit of a length of N, obtaining length is M's
Then bit sequence after rate-matched is interleaved bit sequence after rate-matched.
In the above method, need advanced row rate-matched, after be interleaved, carry out hybrid automatic repeat-request every time
When (Hybrid Automatic Repeat reQuest, HARQ) is retransmitted or repeated to send, require to re-start rate-matched
+ the operation to interweave, propagation delay time are larger.
Summary of the invention
The application provides a kind of data transmission method and device, when carrying out HARQ re-transmission every time or repeating to send without into
The multiple rate-matched of row and intertexture, reduce propagation delay time.
In a first aspect, the application provides a kind of data transmission method, comprising: treat coded information bits and encoded, obtained
The coded bit sequence for being N to length, coded bit sequence include G group bit sequence, and G group bit sequence presses preset rules
It is divided, G, N are positive integer, are interleaved respectively to each group of bit sequence, and the bit sequence after G group interweaves is obtained, and G group is handed over
Bit sequence after knitting is by the sequential storage by corresponding G group bit sequence, from the bit sequence after the G group of storage intertexture successively
P bit is read as bit to be transmitted, P is positive integer.
The data transmission method provided by first aspect, to coded bit block interleaved, by the bit sequence after intertexture
Column read the ratio of respective number in transmission by the sequential storage of bit sequence after corresponding grouping according to the number of bit to be transmitted
Spy is as bit to be transmitted (realizing rate-matched), to need to only be interleaved before transmitting for the first time and store the ratio after interweaving
Special sequence the bit of storage can be used directly when carrying out HARQ re-transmission every time or repeating and send, without carrying out multiple rate
Match and interweave, reduces propagation delay time.
In a kind of possible design, the bit sequence after G group interweaves successively is deposited by the sequence of corresponding G group bit sequence
It is stored in circular buffer.
The data transmission method provided by the embodiment is convenient for HARQ using circular buffer and retransmits or repeat to send out
It send, such as sends K bit in N number of bit for the first time, when using circular buffer, carry out HARQ re-transmission or repeat to send Shi Yi
The bit of number needed for K+1 bit is transmitted as starting point sends the coded bit not sent when sending for the first time, thus
So that HARQ is retransmitted or repeat code rate when the equivalent code rate after sending is lower than transmission for the first time, obtains additional coding gain, improve
The performance of decoding.
In a kind of possible design, one group of bit sequence in G group bit sequence is by coded bit sequence by pre-
If regular partition, merge after the bit in at least two groups bit sequence in the bit sequence of division is carried out translocation sorting
It arriving, at least two groups bit sequence is reliability greater than first threshold and less than at least two groups bit sequence of second threshold, alternatively,
At least two groups bit sequence is adjacent at least two groups bit sequence.
The data transmission method provided by the embodiment, bit similar in reliability is broken up, and is equivalent to progress
It is primary to interweave, convenient for obtaining better intertexture effect.
In a kind of possible design, treating the mode that coded information bits are encoded is low-density checksum coding
When, preset rules are grouped for the bit type for being included according to coded bit sequence, the corresponding one group of bit sequence of each type.
In a kind of possible design, the bit type that coded bit sequence is included is systematic bits and verification ratio
Spy, G=2；Alternatively, the bit type that coded bit sequence is included is punching bit, the first system bit, double diagonal line column
Corresponding check bit and single pair linea angulata arrange corresponding check bit, and the first system bit is the system ratio in addition to punching bit
Spy, G=4；Alternatively, coded bit sequence included bit type be punching bit, the first system bit and check bit,
G=3.
In a kind of possible design, from the G group of storage intertexture after bit sequence in be successively read P bit as to
The bit of transmission, comprising: using first bit in bit sequence after the corresponding intertexture of the first system bit as starting point, from storage
G group interweave after bit sequence in be successively read P bit as bit to be transmitted.
In a kind of possible design, when to treat mode that coded information bits are encoded be Polar coding, from storage
G group interweave after bit sequence in be successively read P bit as bit to be transmitted, comprising: after first group of intertexture
First bit in bit sequence is starting point, is successively read P bit conduct from the bit sequence after the G group of storage intertexture
Bit to be transmitted.
In a kind of possible design, when to treat mode that coded information bits are encoded be Polar coding, rule are preset
Then are as follows: according to bit sequential packet；Alternatively, according to the reliability sequence of packets in cataloged procedure；Alternatively, after according to bit backward
Sequential packet.
Second aspect, the application provide a kind of data transmission device, comprising: coding module, for treating encoded information ratio
Spy encodes, and obtains the coded bit sequence that length is N, coded bit sequence includes G group bit sequence, G group bit
Sequence is divided by preset rules, and G, N are positive integer；Interleaving block is obtained for being interleaved respectively to each group of bit sequence
Bit sequence after interweaving to G group, the bit sequence after G group interweaves are pressed the sequential storage for corresponding to G group bit sequence；Read mould
Block, for being successively read P bit as bit to be transmitted from the bit sequence after the G group of storage intertexture, P is positive whole
Number.
In a kind of possible design, the bit sequence after G group interweaves successively is deposited by the sequence of corresponding G group bit sequence
It is stored in circular buffer.
In a kind of possible design, when to treat mode that coded information bits are encoded be Polar coding, G group ratio
One group of bit sequence in special sequence is to divide coded bit sequence by preset rules, by the bit sequence of division extremely
Merge after bit progress translocation sorting in few two groups of bit sequences and obtain, at least two groups bit sequence is that reliability is greater than first
Threshold value and at least two groups bit sequence for being less than second threshold, alternatively, at least two groups bit sequence is adjacent at least two groups ratio
Special sequence.
In a kind of possible design, treating the mode that coded information bits are encoded is low-density checksum coding
When, preset rules are grouped for the bit type for being included according to coded bit sequence, the corresponding one group of bit sequence of each type.
In a kind of possible design, the bit type that coded bit sequence is included is systematic bits and verification ratio
Spy, G=10；Alternatively, the bit type that coded bit sequence is included is punching bit, the first system bit, double diagonal line
It arranges corresponding check bit and single pair linea angulata arranges corresponding check bit, the first system bit is the system in addition to punching bit
Bit, G=4；Alternatively, the bit type that coded bit sequence is included is punching bit, the first system bit and verification ratio
Spy, G=3.
In a kind of possible design, read module is used for: in bit sequence after the corresponding intertexture of the first system bit
First bit be starting point, from the G group of storage interweave after bit sequence in be successively read P bit as ratio to be transmitted
It is special.
In a kind of possible design, when to treat mode that coded information bits are encoded be Polar coding, mould is read
Block is used for: the bit sequence using first bit in the bit sequence after first group of intertexture as starting point, after the G group of storage intertexture
P bit is successively read in column as bit to be transmitted.
In a kind of possible design, when to treat mode that coded information bits are encoded be Polar coding, rule are preset
Then are as follows: according to bit sequential packet；Alternatively, according to the reliability sequence of packets in cataloged procedure；Alternatively, after according to bit backward
Sequential packet.
Data transmission device provided in each possible design of above-mentioned second aspect and above-mentioned second aspect, has
Beneficial effect may refer to beneficial effect brought by each possible embodiment of above-mentioned first aspect and first aspect, herein not
It repeats again.
The third aspect, the application provide a kind of data transmission method, comprising: treat decoding information bit and carry out solution rate
Match, obtains bit sequence after the solution rate-matched that length is N, bit sequence includes G group bit sequence, G group after solving rate-matched
Bit sequence is divided by preset rules, and G, N are positive integer, are deinterleaved respectively to each group of bit sequence, obtains G group solution
The bit sequence of bit sequence after intertexture, the bit sequence composition after deinterleaving to G group decodes.
The data transmission method provided by the third aspect treats decoding information bit and carries out solution rate-matched, solves rate
Bit sequence includes G group bit sequence after matching, is deinterleaved respectively to each group of bit sequence, after obtaining the deinterleaving of G group
Bit sequence, the bit sequence of the bit sequence composition after deinterleaving to G group decodes, so that only need to be when coding
The bit sequence after interweaving is interleaved and stored before transmitting for the first time, it can be direct when carrying out HARQ re-transmission every time or repeating to send
Propagation delay time is reduced without carrying out multiple rate-matched and intertexture using the bit of storage.
In a kind of possible design, one group of bit sequence in G group bit sequence is will to solve bit sequence after rate-matched
Column are divided by preset rules, after the bit in at least two groups bit sequence in the bit sequence of division is carried out solution translocation sorting
Merging obtains, and at least two groups bit sequence is that reliability is greater than first threshold and is less than at least two groups bit sequence of second threshold
Column, alternatively, at least two groups bit sequence is adjacent at least two groups bit sequence.
In a kind of possible design, the side that is decoded of bit sequence of the bit sequence composition after being deinterleaved to G group
When formula is low density parity check coding, preset rules are divided for the bit type for being included according to bit sequence after solution rate-matched
Group, the corresponding one group of bit sequence of each type.
In a kind of possible design, the bit type that bit sequence is included after solution rate-matched is systematic bits and school
Test bit, G=2；Alternatively, solution rate-matched after bit sequence included bit type be punching bit, the first system bit,
Double diagonal line arranges corresponding check bit and single pair linea angulata arranges corresponding check bit, the first system bit be except punching bit it
Outer systematic bits, G=4；Alternatively, the bit type that bit sequence is included after solution rate-matched is punching bit, the first system
System bit and check bit, G=3.
In a kind of possible design, the side that is decoded of bit sequence of the bit sequence composition after being deinterleaved to G group
When formula is that Polar is decoded, preset rules are as follows: according to bit sequential packet；Alternatively, according to the reliable degree series during decoding point
Group；Alternatively, according to the sequential packet after bit backward.
Fourth aspect, the application provide a kind of data transmission device, comprising: de-rate matcher block, for to be decoded
Information bit carries out solution rate-matched, obtains bit sequence after the solution rate-matched that length is N, solves bit sequence after rate-matched
Including G group bit sequence, G group bit sequence is divided by preset rules, and G, N are positive integer；De-interleaving block, for each
Group bit sequence is deinterleaved respectively, obtains the bit sequence after G group deinterleaves；Decoding module, after being deinterleaved to G group
Bit sequence composition bit sequence decoded.
In a kind of possible design, one group of bit sequence in G group bit sequence is will to solve bit sequence after rate-matched
Column are divided by preset rules, after the bit in at least two groups bit sequence in the bit sequence of division is carried out solution translocation sorting
Merging obtains, and at least two groups bit sequence is that reliability is greater than first threshold and is less than at least two groups bit sequence of second threshold
Column, alternatively, at least two groups bit sequence is adjacent at least two groups bit sequence.
In a kind of possible design, the side that is decoded of bit sequence of the bit sequence composition after being deinterleaved to G group
When formula is low density parity check coding, preset rules are divided for the bit type for being included according to bit sequence after solution rate-matched
Group, the corresponding one group of bit sequence of each type.
In a kind of possible design, the bit type that bit sequence is included after solution rate-matched is systematic bits and school
Test bit, G=2；Alternatively, solution rate-matched after bit sequence included bit type be punching bit, the first system bit,
Double diagonal line arranges corresponding check bit and single pair linea angulata arranges corresponding check bit, the first system bit be except punching bit it
Outer systematic bits, G=4；Alternatively, the bit type that bit sequence is included after solution rate-matched is punching bit, the first system
System bit and check bit, G=3.
In a kind of possible design, the side that is decoded of bit sequence of the bit sequence composition after being deinterleaved to G group
When formula is that Polar is decoded, preset rules are as follows: according to bit sequential packet；Alternatively, according to the reliable degree series during decoding point
Group；Alternatively, according to the sequential packet after bit backward.
Data transmission device provided in each possible design of above-mentioned fourth aspect and above-mentioned fourth aspect, has
Beneficial effect may refer to beneficial effect brought by each possible embodiment of the above-mentioned third aspect and the third aspect, herein not
It repeats again.
5th aspect, the application provide a kind of data transmission device, comprising: memory and processor；
Memory is for storing program instruction；
Processor is used to calling that program instruction in memory to execute first aspect and first aspect is any possible sets
Data transmission method in meter or in the third aspect and any possible design of the third aspect.
6th aspect, the application provide a kind of readable storage medium storing program for executing, are stored with computer program in readable storage medium storing program for executing, when
When at least one processor of data transmission device executes the computer program, data transmission device executes first aspect and first
Data transmission method in any possible design of aspect or in the third aspect and any possible design of the third aspect.
7th aspect, the application provide a kind of program product, which includes computer program, the computer program
It is stored in readable storage medium storing program for executing.At least one processor of data transmission device can read the calculating from readable storage medium storing program for executing
Machine program, at least one processor execute the computer program and data transmission device are made to implement first aspect and first aspect times
A kind of data transmission method in possible design or in the third aspect and any possible design of the third aspect.
Eighth aspect, the application provide a kind of data transmission set, any for executing first aspect and first aspect
Data transmission method in possible design or in the third aspect and any possible design of the third aspect.
Detailed description of the invention
Fig. 1 is LDPC check matrix schematic diagram；
Fig. 2 is a kind of system architecture schematic diagram of sending device and receiving device provided by the present application；
Fig. 3 is a kind of flow diagram of wireless communication system；
Fig. 4 is a kind of flow chart of data transmission method embodiment provided by the present application；
Fig. 5 is a kind of flow chart of data transmission method embodiment provided by the present application；
Fig. 6 is a kind of flow chart of data transmission method embodiment provided by the present application；
Fig. 7 is a kind of structural schematic diagram of data transmission device embodiment provided by the present application；
Fig. 8 is a kind of interaction diagrams of data transmission method embodiment provided by the present application；
Fig. 9 a is the performance simulation schematic diagram under polar code additive white Gaussian noise channels；
Fig. 9 b is the performance simulation schematic diagram under polar code beat delay line-A100 fading channel；
Figure 10 is the performance simulation schematic diagram under LDPC code beat delay line-A100 fading channel；
Figure 11 is a kind of structural schematic diagram of data transmission device embodiment provided by the present application；
Figure 12 is another data transmission device schematic diagram provided by the present application；
Figure 13 is another data transmission device schematic diagram provided by the present application；
Figure 14 is the structural schematic diagram of terminal device 800.
Specific embodiment
The embodiment of the present application can be applied to wireless communication system, it should be noted that the nothing that the embodiment of the present application refers to
Line communication system includes but is not limited to: narrowband Internet of things system (Narrow Band-Internet of Things, NB-IoT),
Global system for mobile communications (Global System for Mobile Communications, GSM), enhanced data rates
GSM evolution system (Enhanced Data rate for GSM Evolution, EDGE), broadband CDMA system
(Wideband Code Division Multiple Access, WCDMA), CDMA 2000 system (Code Division
Multiple Access, CDMA2000), TDS-CDMA system (Time Division-Synchronization
Code Division Multiple Access, TD-SCDMA), long evolving system (Long Term Evolution, LTE)
And the three big enhanced mobile broadband of application scenarios (Enhanced Mobile Broad of next generation's 5G mobile communication system
Band, eMBB), ultralow time delay superelevation reliable communication (Ultra-reliable and low-latency
Communications, uRLLC) and large-scale machines communication (Massive Machine-Type Communications,
mMTC)。
This application involves communication device mainly include the network equipment or terminal device.If the sending device in the application
For the network equipment, then receiving device is terminal device；If the sending device in the application is terminal device, receiving device is net
Network equipment.
In the embodiment of the present application, terminal device (terminal device) include but is not limited to mobile station (MS,
Mobile Station), mobile terminal (Mobile Terminal), mobile phone (Mobile Telephone), mobile phone
(handset) and portable equipment (portable equipment) etc., the terminal device can through wireless access network (RAN,
Radio Access Network) it is communicated with one or more core nets, for example, terminal device can be mobile phone
(or be " honeycomb " phone), computer with wireless communication function etc., terminal device can also be portable, pocket,
Hand-held, built-in computer or vehicle-mounted mobile device or equipment.
The application combination network equipment describes each embodiment.The network equipment can be for being led to terminal device
The equipment of letter, for example, it may be the base station (Base Transceiver Station, BTS) in gsm system or CDMA, it can also
To be the base station (NodeB, NB) in WCDMA system, the evolved base station (Evolutional in LTE system can also be
Node B, eNB or eNodeB) or the network equipment can for relay station, access point, mobile unit, wearable device and
Public land mobile network (the Public Land Mobile of network side equipment or the following evolution in the following 5G network
Network, PLMN) in the network equipment etc..
The wireless communication system of the application may include sending device and receiving device, and Fig. 2 is one kind provided by the present application
The system architecture schematic diagram of sending device and receiving device, as shown in Figure 2, wherein sending device is coding side, can be used for compiling
Code and output coding information, encoded information are being transmitted on that channel to decoding side；Receiving device is decoding side, can be used for receiving hair
The encoded information for sending equipment to send, and the encoded information is decoded.
Fig. 3 is a kind of flow diagram of wireless communication system, as shown in figure 3, in sending device side, information source is successively passed through
It is issued after message sink coding, channel coding, intertexture and rate-matched and digital modulation.In receiving device side, digital solution is passed sequentially through
It adjusts, deinterleave reconciliation rate-matched, channel decoding and the source decoding output stay of two nights.Channel decoding can using Polar code or
LDPC code, intertexture and rate-matched can use data transmission method provided by the present application.
Corresponding check bit and double right is arranged to the check matrix H of LDPC code involved in the application, single pair linea angulata below
Linea angulata arranges corresponding check bit and does a simple introduction, and H indicates mb.Z×nb.Z the check matrix of size, Z are spreading factor,
Form can be stated are as follows:
Wherein, aijIt is the translocation factor of cyclic shift matrices, nbAnd mbIt is the columns and line number of basic matrix,It is circulation
Shift matrix can be recycled by the unit matrix to I and move aijPosition obtains.Wherein aijRange be -1≤aij< Z defines Z × Z
Full null matrix O be P-1.If H is non-singular matrix, can on basic matrix (nb-mb) arrange and put (nb-mb) Z information bit,
Claim this kb=nb-mbBasic matrix be classified as information column.When using QC-LDPC code, if the length K of information sequence is by kbDivide exactly, that
Each information bit position is used to placement information bit in LDPC check matrix after expansion；If K is not by kbIt is whole
It removes, leads to Z × kb> K, then having (Z × k in LDPC check matrix after expansionb- K) a redundant information bit position, it can
Referred to as filling bit, grey column (non-integer column) are filling bit, black side in LDPC check matrix schematic diagram as shown in Figure 1
Frame represents above-mentionedI.e. there is nonzero value in the position, and white positions indicate that the positional value is 0 matrix.It can be seen that check matrix
Column corresponded to the bit of coding output, these bits are generally divided into systematic bits and check bit.Wherein, systematic bits are again
Punching bit, filling bit and other systems bit can be divided into.Punching bit corresponds to the first two columns of entire check matrix, can see
Into this two column, black portions (part for having nonzero value) are more than other column, therefore this two column also referred to as possesses big column weight
Column.Filling bit is as described above, mainly for filling certain fixed value, so that the sum of systematic bits is spreading factor Z
Integral multiple.Check bit is divided into two classes again, wherein the column in the corresponding check matrix of a kind of check bit are substantially diagonal at two
There is nonzero value on line, therefore these arrange the double diagonal line column that are otherwise known as, double diagonal line arranges corresponding check bit and is referred to as odd even
Check bit；Column in the corresponding check matrix of another kind of check bit substantially have nonzero value on a diagonal line, therefore, this
A little to arrange the single pair linea angulata column that are otherwise known as, single pair linea angulata arranges corresponding check bit and is referred to as the Parity Check Bits extended.
The application provides a kind of data transmission method, realizes polar code or LDPC by the method for block interleaved and caching
The intertexture and rate-matched of code need to only be interleaved before transmitting for the first time and store the bit sequence after interweaving, the root in transmission
The bit for reading respective number according to the number of bit to be transmitted is carrying out every time as bit to be transmitted (realizing rate-matched)
The bit that HARQ retransmits or repeat to can be used directly storage when sending reduces transmission without carrying out multiple rate-matched and intertexture
Time delay.
Fig. 4 be a kind of flow chart of data transmission method embodiment provided by the present application, as shown in figure 4, the present embodiment with
Sending device is illustrated for executing subject, and the method for the present embodiment may include:
S101, it coded information bits is treated is encoded, obtain the coded bit sequence that length is N, coded bit
Sequence includes G group bit sequence, and G group bit sequence is divided by preset rules, and G, N are positive integer.
Specifically, after obtaining coded bit sequence, coded bit sequence is divided into G group bit by preset rules
Sequence.Wherein, when to treat mode that coded information bits are encoded be LDPC coding, preset rules are according to coded bit
The bit type grouping that sequence is included, the corresponding one group of bit sequence of each type.Optionally, the division of coded bit sequence
There are following three kinds of optional modes:
The bit type that mode one, coded bit sequence are included is systematic bits and check bit, then according to bit
After type packet, G=2.
The bit type that mode two, coded bit sequence are included is punching bit, the first system bit, double diagonal line
It arranges corresponding check bit and single pair linea angulata arranges corresponding check bit, the first system bit is the system in addition to punching bit
Bit, then after being grouped according to bit type, G=4.
The bit type that mode three, coded bit sequence are included is punching bit, the first system bit and verification ratio
Spy, then after being grouped according to bit type, G=3.
Wherein, if the bit number of each type is more, multiple groups can be also further divided into, for example, the number of check bit
Mesh is more, and check bit can be also divided into 2 groups of bit sequences.
When to treat mode that coded information bits are encoded be Polar coding, preset rules are as follows: can be suitable according to bit
Sequence grouping, such as coded bit sequence length is N, is divided into G group (such as 3 groups, 4 groups, 8 groups, 10 groups etc.) according to bit sequence
Bit sequence, when G=4, each group of bit sequence includes N/4 bit.Alternatively, can be according to the reliability sequence in cataloged procedure
Column split, for example, bit similar in reliability is divided into one group, alternatively, can also be according to the sequence after bit backward point
Group.Can also be using other rule groupings, the application is without limitation.Optionally, the G group bit sequence of division includes phase
Same bit number, is interleaved convenient for parallel synchronous.
It after grouping, further can also be operated, in the present embodiment, as a kind of enforceable mode, to be encoded
The mode that information bit is encoded be Polar encode when, further, one group of bit sequence in G group bit sequence be by
Coded bit sequence is divided by preset rules, and the bit in at least two groups bit sequence in the bit sequence of division is carried out
Merge after translocation sorting and obtain, at least two groups bit sequence is that reliability is greater than first threshold and is less than at least the two of second threshold
Group bit sequence, alternatively, at least two groups bit sequence is adjacent at least two groups bit sequence.For example, to coded bit sequence
After column are divided by preset rules, the bit in two groups of bit sequences similar in reliability in the bit sequence of division is intersected
Sequence merge into one group of bit sequence, for example, one group of bit sequence include bit index be (3,4,5,6,7,8), another group
The bit index for including is (9,10,11,12,13,14), the bit sequence obtained after this 2 groups of bit sequence translocation sortings are merged
The index of column is (3,9,4,10,5,11,6,12,7,13,8,14).
Aforesaid operations are exactly to merge after at least two groups bit sequence similar in reliability is carried out translocation sorting, can
It is broken up by spending similar bit, is equivalent to and has carried out primary intertexture, convenient for obtaining better intertexture effect.
S102, each group of bit sequence is interleaved respectively, the bit sequence after G group interweaves is obtained, after G group interweaves
Bit sequence is by the sequential storage by corresponding G group bit sequence.
Specifically, existing interleaving mode, example can be used in the interleaving mode being interleaved respectively to each group of bit sequence
Interweave such as random interleaving, or according to the interleaved sequence (interlacing pattern) prestored, the intertexture side that different groups of bit sequences are used
Formula can be the same or different.Optionally, identical interleaving mode is used to different groups of bit sequences, duration required in this way is
It is identical, it is ensured that the validity of each interleaver parallel processing.
It should be noted that when to treat mode that coded information bits are encoded be Polar coding, using the side of grouping
Formula interweaves, on the one hand since in Polar cataloged procedure, the reliability of each subchannel is usually to arrange according to ascending order arrangement or descending
Column, the reliability for freezing the subchannel of bit is minimum, followed by the subchannel of punching bit or truncation bit, the son of information bit
The reliability highest of channel whether by bit sequential packet or presses reliability sequence of packets in cataloged procedure, after grouping
Intertexture reliability will not be generally disturbed, convenient for guaranteeing the accuracy of transmitted breath when carrying out rate-matched before transmission, i.e., just
Previous transmissions can be placed on by being important bit, and the importance between bit is different, if not being grouped and being broken up, important ratio
Spy may not be transmitted.On the other hand, it can be interleaved parallel after grouping, shorten handling duration, improve efficiency.
When to treat mode that coded information bits are encoded be LDPC coding, preset rules are according to coded bit sequence
Included bit type grouping is arranged, the corresponding one group of bit sequence of each type is interweaved by the way of grouping, each after intertexture
The bit type of group will not be disturbed, convenient for guaranteeing the accuracy of transmitted breath when carrying out rate-matched before transmission.Similarly,
It can be interleaved parallel after grouping, shorten handling duration, improve efficiency.
S103, P bit is successively read as bit to be transmitted from the bit sequence after the G group of storage intertexture, P is
Positive integer.
Specifically, the bit number P transmitted as needed is successively read P from the bit sequence after the G group of storage intertexture
A bit is as bit to be transmitted, so that the code length of random length can be obtained.
Optionally, it is corresponding with the first system bit when to treat mode that coded information bits are encoded be LDPC coding
Intertexture after first bit in bit sequence be starting point, it is a to be successively read P from the bit sequence after the G group of storage intertexture
Bit is as bit to be transmitted.The first system bit is the systematic bits in addition to punching bit, that is, being exactly will in transmission
Except punching bit, guarantee the accuracy of transmitted breath.
Optionally, when to treat mode that coded information bits are encoded be Polar coding, with the ratio after first group of intertexture
First bit in special sequence is starting point, be successively read from the bit sequence after the G group of storage intertexture P bit as to
The bit of transmission.
Further, it is slow that the bit sequence after G group interweaves successively is stored in circulation by the sequence of corresponding G group bit sequence
In depositing.Correspondingly, S103 is that P bit is successively read from circular buffer as bit to be transmitted.
It by using circular buffer, is convenient for HARQ and retransmits or repeat to send, such as send the K in N number of bit for the first time
A bit, when using circular buffer, number needed for carrying out HARQ re-transmission or being transmitted when repeating to send using the K+1 bit as starting point
Purpose bit sends the coded bit not sent when sending for the first time, thus after so that HARQ is retransmitted or repeat transmission etc.
Code rate is imitated lower than code rate when sending for the first time, additional coding gain is obtained, improves the performance of decoding.
Data transmission method provided by the present application, by coded bit block interleaved, by the bit sequence after intertexture
By the sequential storage of bit sequence after corresponding grouping, the bit of respective number is read according to the number of bit to be transmitted in transmission
As bit to be transmitted (realizing rate-matched), to need to be only interleaved before transmitting for the first time and store the bit after interweaving
Sequence the bit of storage can be used directly when carrying out HARQ re-transmission every time or repeating and send, without carrying out multiple rate-matched
And intertexture, reduce propagation delay time.
Several specific embodiments are used below, and the technical solution of embodiment of the method shown in Fig. 4 is described in detail.
Fig. 5 be a kind of flow chart of data transmission method embodiment provided by the present application, as shown in figure 5, the present embodiment with
Sending device is illustrated for executing subject, and coding mode is polar coding, and the method for the present embodiment may include:
S201, coded information bits u progress polar coding is treated, obtains the coded bit sequence that length is N, coding
Bit sequence includes 4 groups of bit sequences c1, c2, c3, c4 afterwards, and 4 groups of bit sequences are by bit sequence or according in cataloged procedure
Reliable degree series be divided, each group of bit sequence includes N/4 bit.
S202, one group is merged into after the bit of c2, c3 are carried out translocation sorting.
S203, will be after first group of bit sequence c1, second group of bit sequence c2 and third group bit sequence c3 cross-combining
One group of bit sequence, the 4th group of bit sequence c4 be interleaved respectively, bit sequence d1, d2, d3 after obtaining 3 groups of intertextures.
S204, d1, d2, d3 are put into circular buffer in order.
S205, using first bit in the bit sequence d1 after first group of intertexture as starting point, from circular buffer successively
P bit is read as bit to be transmitted.
Specifically read by the sequence of d1, d2, d3.
In the present embodiment, by the bit sequence after being encoded to polar by bit sequence or according in cataloged procedure
Reliability sequence of packets, then to merging into one group after two groups of bit sequence translocation sortings therein, then to each group of bit sequence
Column are interleaved respectively, and the bit sequence after intertexture is stored in circular buffer, are successively read P ratio from circular buffer in transmission
Spy is used as bit to be transmitted, on the one hand, intertexture reliability will not be generally disturbed after grouping, convenient for carrying out rate before transmission
Guarantee the accuracy of transmitted breath when matching.On the other hand, it can be interleaved parallel after grouping, shorten duration, improve efficiency.From
And the bit of storage can be used directly when carrying out HARQ re-transmission every time or repeating and send, without carrying out multiple rate-matched and friendship
It knits, reduces propagation delay time.
Fig. 6 be a kind of flow chart of data transmission method embodiment provided by the present application, as shown in fig. 6, the present embodiment with
Sending device is illustrated for executing subject, and coding mode is LDPC coding, and the method for the present embodiment may include:
S301, coded information bits S progress LDPC coding is treated, obtains length for the coded bit sequence of N, after coding
Bit sequence includes 4 groups of bit sequences s1, s2, p1, p2, and the bit type after 4 groups of bit sequences are encoded by LDPC code is divided.
Specifically, Fig. 7 is LDPC code coded bit sequence of packets schematic diagram, as shown in fig. 7, coded bit sequence
Grouping mainly includes three parts: systematic bits s, and double diagonal line arranges corresponding check bit p1, and single pair linea angulata arranges corresponding verification
Bit p2.Wherein systematic bits s is divided into two parts again: systematic bits s1 corresponding with two column of column weight big in check matrix, and
Other systems bit s2 in addition to s1.Wherein when occurring the more group of bit number in this four groups, it can be split as smaller
Group.Such as p2 can be further divided into two groups.
S302, s1, s2, p1, p2 are interleaved respectively, bit sequence d1, d2, d4, d5 after obtaining 4 groups of intertextures.
S303, bit sequence d1, d2, d4, d5 after intertexture are put into circular buffer in order, sequence are as follows: d1, d2,
d4、d5。
S304, using first bit in s2 as starting point, P bit is successively read from circular buffer as to be transmitted
Bit.
Except bit sequence d1 after the corresponding intertexture of punching bit s1, using first bit in s2 as starting point, from following
P bit is successively read as bit to be transmitted in ring caching, it should be noted that after the corresponding intertexture of punching bit s1
Bit sequence d1 is only used in long female code length, HARQ or the repetition transmission Shi Caihui of being greater than.
In the present embodiment, the bit type after being encoded by the bit sequence after encoding to LDPC by LDPC code is grouped, right
Each group of bit sequence is interleaved respectively, and the bit sequence after intertexture is stored in circular buffer, in transmission with first in s2
A bit is starting point, and P bit is successively read from circular buffer as bit to be transmitted, is interweaved by the way of grouping,
Each group of bit type will not be disturbed after intertexture, convenient for guaranteeing the accurate of transmitted breath when carrying out rate-matched before transmission
Property.It can be interleaved parallel after grouping, shorten duration, improve efficiency.To when carrying out HARQ re-transmission every time or repeating to send
The bit that storage can be used directly reduces propagation delay time without carrying out multiple rate-matched and intertexture.
It should be noted that method shown in above-described embodiment is the explanation carried out using sending device as executing subject,
For receiving device, after receiving device (decoding side) receives information bit to be decoded, the inverse process of sending device is executed.
It being described in detail below with reference to Fig. 8, Fig. 8 is a kind of interaction diagrams of data transmission method embodiment provided by the present application,
As shown in figure 8, the method for the present embodiment may include:
S401, sending device treat coded information bits and carry out channel coding.
Specific process is detailed in S101~S102 shown in Fig. 4, and details are not described herein again, after being interweaved in the present embodiment with G group
Bit sequence be successively stored in circular buffer by the sequence of corresponding G group bit sequence for be illustrated.
S402, sending device are successively read P bit as bit to be transmitted from circular buffer, and P is positive integer, will
Bit to be transmitted is sent to receiving device.
S403, receiving device carry out channel decoding to the bit received, and follow to the data that channel decoding obtains
Ring redundancy check (Cyclic Redundancy Check, CRC).
Specifically, channel decoding is the inverse process of channel coding, and S403 may include:
S4031, receiving device first carry out solution rate-matched, obtain bit sequence after the solution rate-matched that length is N, Xie Su
Bit sequence after rate matching includes G group bit sequence, and G group bit sequence is divided by preset rules, preset rules therein
It is identical as the preset rules of sending device.
Wherein, the length of the bit sequence after solution rate-matched is the bit after the G group intertexture of sending device side storage
The total number of sequence.Division about G group bit sequence is identical as sending device side, and for details, reference can be made in embodiment illustrated in fig. 4
Associated description, details are not described herein again.
S4032, receiving device are deinterleaved each group of bit sequence in G group bit sequence respectively.
Wherein, the mode of deinterleaving is the inverse process for the interleaving mode that sending device side uses.
S4033, receiving device carry out channel decoding to the bit sequence after deinterleaving.
Wherein, the result of CRC check is " passing through " or " not passing through ".
The instruction information of channel decoding result is sent to sending device by S404, receiving device.
S405, sending device are determined according to the instruction information of the channel decoding result of feedback to be carried out HARQ re-transmission or repeats to send out
It send.
Specifically, if the instruction information of channel decoding result is not pass through, sending device carries out HARQ re-transmission or repetition
It sends, when sending device carries out HARQ re-transmission, can be using the P+1 bit as starting point, P are successively read from circular buffer
Bit is sent as bit to be transmitted.
Illustrate the performance of data transmission method provided by the present application using a performance simulation comparison diagram below, Fig. 9 a is
Performance simulation schematic diagram under polar code additive white Gaussian noise channels (AWGN), Fig. 9 b are polar code beat delay line
(TDL) the performance simulation schematic diagram under-A100 fading channel, R are code rate, are made in the present embodiment using the row-column interleaver of 64 column
For the interleaver in Fig. 5, as shown in figures 9 a and 9b, modulation system is 64QAM (quadrature amplitude modulation of 64 kinds of symbols), line one
Performance when for no interleaver, line two are the performance of the present processes, it can be seen that the present processes are handed over compared to not
It knits, noise when reaching same bit error rate is relatively low, can provide performance gain under high order modulation.
Figure 10 is the performance simulation schematic diagram under LDPC code TDL-A100 fading channel, the row arranged in the present embodiment using 64
Column interleaving device is as the interleaver in Fig. 5, and as shown in Figure 10, R is code rate, is made in the present embodiment using the row-column interleaver of 64 column
For the interleaver in Fig. 6, as shown in Figure 10, modulation system 16QAM, channel is TDL-A100 fading channel, and line one is no friendship
Performance when device is knitted, line two is the performance of the application method, it can be seen that the present processes interweave compared to not, reach phase
It is relatively low with the noise when bit error rate, performance gain can be provided under high order modulation.
Figure 11 is a kind of structural schematic diagram of data transmission device embodiment provided by the present application, as shown in figure 11, this reality
The device for applying example may include: coding module 11, interleaving block 12 and read module 13, wherein coding module 11 is for treating
Coded information bits are encoded, and obtain the coded bit sequence that length is N, coded bit sequence includes G group bit sequence
Column, G group bit sequence are divided by preset rules, and G, N are positive integer, and interleaving block 12 is used to distinguish each group of bit sequence
It is interleaved, obtains the bit sequence after G group interweaves, the bit sequence after G group interweaves is pressed the sequence for corresponding to G group bit sequence
Storage, read module 13 are used to be successively read P bit as ratio to be transmitted from the bit sequence after the G group of storage intertexture
Spy, P are positive integer.
Optionally, the bit sequence after G group interweaves successively is stored in circular buffer by the sequence of corresponding G group bit sequence
In.
Optionally, one group of bit sequence in G group bit sequence is to divide coded bit sequence by preset rules, will
Merge after bit progress translocation sorting at least two groups bit sequence in the bit sequence of division and obtains, at least two groups bit
Sequence is that reliability is greater than first threshold and is less than at least two groups bit sequence of second threshold, alternatively, at least two groups bit sequence
Column are adjacent at least two groups bit sequences.
Optionally, when to treat mode that coded information bits are encoded be low-density checksum coding, preset rules
For the bit type grouping for being included according to coded bit sequence, the corresponding one group of bit sequence of each type.
Further, stating the bit type that coded bit sequence is included is systematic bits and check bit, G=10；
Alternatively, the bit type that coded bit sequence is included is punching bit, the first system bit, the corresponding school of double diagonal line column
It tests bit and single pair linea angulata arranges corresponding check bit, the first system bit is the systematic bits in addition to punching bit, G=4；
Alternatively, the bit type that coded bit sequence is included is punching bit, the first system bit and check bit, G=3.
Optionally, read module 13 is used for: with first ratio in bit sequence after the corresponding intertexture of the first system bit
Specially for starting point, P bit is successively read as bit to be transmitted from the bit sequence after the G group of storage intertexture.
Optionally, when to treat mode that coded information bits are encoded be Polar coding, read module 13 is used for: with
First bit in bit sequence after first group of intertexture is starting point, from the bit sequence after the G group of storage intertexture successively
P bit is read as bit to be transmitted.
Optionally, when to treat mode that coded information bits are encoded be Polar coding, preset rules are as follows: according to than
Special sequential packet；Alternatively, according to the reliability sequence of packets in cataloged procedure；Alternatively, according to the sequential packet after bit backward.
The device of the present embodiment can be used for executing the technical solution of embodiment of the method shown in Fig. 4~Fig. 6, realize former
Reason is similar with technical effect, and details are not described herein again.
The application can carry out the division of functional module according to above method example to sending device, for example, can correspond to
Two or more functions can also be integrated in a processing module by each each functional module of function division.On
It states integrated module both and can take the form of hardware realization, can also be realized in the form of software function module.It needs
It is bright, it is schematical, only a kind of logical function partition to the division of module in each embodiment of the application, it is practical to realize
When there may be another division manner.
Figure 12 is another data transmission device schematic diagram provided by the present application, which includes:
Memory 701, for storing program instruction, which can be flash (flash memory).
Processor 702, for calling and executing the program instruction in memory, to realize transmission side data shown in Fig. 4
Each step in method.It specifically may refer to the associated description in previous methods embodiment.
Optionally, memory 1101, can also be as shown in figure 13 either independent, and Figure 13 is provided by the present application another
A kind of data transmission device schematic diagram, memory 701 are integrated with processor 702.
The data transmission device of Figure 12 and Figure 13 is believed also to include transceiver (not shown) for being received and dispatched by antenna
Number.
The device can be used for executing the corresponding each step of sending device in above method embodiment and/or process.
The application also provides a kind of data transmission set, the data transmission provided for executing above-mentioned various embodiments
Method.Shown in Figure 14 when the data transmission set is terminal device, Figure 14 is the structural schematic diagram of terminal device 800.
The terminal device 800 includes processing unit 804, can be used for executing data transmission method described in the embodiment of the present application.The end
End equipment 800 can also include power supply 812, and power supply 812 is used for the various devices or circuit offer electricity in terminal device 800
Source.The terminal device 800 can also include antenna 810, and the upstream data for exporting transceiver 808 is sent out by wireless signal
It sees off, or the wireless signal received is exported to transceiver 808.
In addition to this, in order to enable the function of terminal device is more perfect, which can also include input unit
814, one or more of display unit 816, voicefrequency circuit 818, camera 820 and sensor 822 etc., voicefrequency circuit 818
It may include loudspeaker 8182 and microphone 8184 etc..
The application also provides a kind of readable storage medium storing program for executing, is stored with computer program in readable storage medium storing program for executing, when data pass
When at least one processor of defeated device executes the computer program, data transmission device executes above-mentioned various embodiments and mentions
The data transmission method of confession.
The application also provides a kind of program product, which includes computer program, which is stored in
In readable storage medium storing program for executing.At least one processor of data transmission device can read the computer journey from readable storage medium storing program for executing
Sequence, at least one processor execute the computer program and data transmission device are made to implement what above-mentioned various embodiments provided
Data transmission method.
Those of ordinary skill in the art will appreciate that: it in the above-described embodiments, can be wholly or partly by software, hard
Part, firmware or any combination thereof are realized.It when implemented in software, can be entirely or partly with computer program product
Form realize.The computer program product includes one or more computer instructions.Load and execute on computers institute
When stating computer program instructions, entirely or partly generate according to process or function described in the embodiment of the present application.The calculating
Machine can be general purpose computer, special purpose computer, computer network or other programmable devices.The computer instruction can
To store in a computer-readable storage medium, or computer-readable deposit from a computer readable storage medium to another
Storage media transmission, for example, the computer instruction can pass through from a web-site, computer, server or data center
Wired (such as coaxial cable, optical fiber, Digital Subscriber Line (DSL)) or wireless (such as infrared, wireless, microwave etc.) mode are to another
A web-site, computer, server or data center are transmitted.The computer readable storage medium can be computer
Any usable medium that can be accessed either includes the data such as one or more usable mediums integrated server, data center
Store equipment.The usable medium can be magnetic medium, (for example, floppy disk, hard disk, tape), optical medium (for example, DVD) or
Person's semiconductor medium (such as solid state hard disk Solid State Disk (SSD)) etc..
Claims (17)
1. a kind of data transmission method characterized by comprising
It treats coded information bits to be encoded, obtains the coded bit sequence that length is N, the coded bit sequence packet
G group bit sequence is included, the G group bit sequence is divided by preset rules, and G, N are positive integer；
Each group of bit sequence is interleaved respectively, obtains the bit sequence after G group interweaves, the bit after the G group intertexture
Sequence is by the sequential storage by the corresponding G group bit sequence；
P bit is successively read as bit to be transmitted from the bit sequence after the G group of storage intertexture, and P is positive integer.
2. the method according to claim 1, wherein the bit sequence after the G group interweaves is pressed the corresponding G
The sequence of group bit sequence is successively stored in circular buffer.
3. method according to claim 1 or 2, which is characterized in that treating the mode that coded information bits are encoded is
When the Polar that polarizes is encoded, one group of bit sequence in the G group bit sequence is by the coded bit sequence by described pre-
If regular partition, merge after the bit in at least two groups bit sequence in the bit sequence of division is carried out translocation sorting
It arriving, at least two groups bit sequence is that reliability is greater than first threshold and is less than at least two groups bit sequence of second threshold,
Alternatively, at least two groups bit sequence is adjacent at least two groups bit sequence.
4. method according to claim 1 or 2, which is characterized in that treating the mode that coded information bits are encoded is
When low-density checksum coding, the preset rules are divided for the bit type for being included according to the coded bit sequence
Group, the corresponding one group of bit sequence of each type.
5. according to the method described in claim 4, it is characterized in that, the bit type that the coded bit sequence is included is
Systematic bits and check bit, G=2；Alternatively,
The bit type that the coded bit sequence is included is punching bit, the first system bit, double diagonal line column correspondence
Check bit and single pair linea angulata arrange corresponding check bit, the first system bit is to be in addition to the punching bit
System bit, G=4；Alternatively,
The bit type that the coded bit sequence is included is punching bit, the first system bit and check bit, G
=3.
6. according to the method described in claim 5, it is characterized in that, it is described from the G group of storage intertexture after bit sequence according to
Secondary P bit of reading is as bit to be transmitted, comprising:
Using first bit in bit sequence after the corresponding intertexture of the first system bit as starting point, handed over from the G group of storage
P bit is successively read in bit sequence after knitting as bit to be transmitted.
7. method according to claim 1 or 2, which is characterized in that treating the mode that coded information bits are encoded is
When Polar is encoded, it is described from the G group of storage interweave after bit sequence in be successively read P bit as bit to be transmitted,
Include:
Bit sequence using first bit in the bit sequence after first group of intertexture as starting point, after the G group of storage intertexture
In be successively read P bit as bit to be transmitted.
8. method according to claim 1 or 2, which is characterized in that treating the mode that coded information bits are encoded is
When Polar is encoded, the preset rules are as follows:
According to bit sequential packet；Alternatively,
According to the reliability sequence of packets in cataloged procedure；Alternatively,
According to the sequential packet after bit backward.
9. a kind of data transmission device characterized by comprising
Coding module is encoded for treating coded information bits, obtains the coded bit sequence that length is N, the volume
Bit sequence includes G group bit sequence after code, and the G group bit sequence is divided by preset rules, and G, N are positive integer；
Interleaving block obtains the bit sequence after G group interweaves, the G group for being interleaved respectively to each group of bit sequence
Bit sequence after intertexture is by the sequential storage by the corresponding G group bit sequence；
Read module, for being successively read P bit as ratio to be transmitted from the bit sequence after the G group of storage intertexture
Spy, P are positive integer.
10. device according to claim 9, which is characterized in that the bit sequence after the G group interweaves is pressed described in correspondence
The sequence of G group bit sequence is successively stored in circular buffer.
11. device according to claim 9 or 10, which is characterized in that treat the mode that coded information bits are encoded
When encoding for polarization Polar, one group of bit sequence in the G group bit sequence is by the coded bit sequence by described
Preset rules divide, and merge after the bit in at least two groups bit sequence in the bit sequence of division is carried out translocation sorting
It arriving, at least two groups bit sequence is that reliability is greater than first threshold and is less than at least two groups bit sequence of second threshold,
Alternatively, at least two groups bit sequence is adjacent at least two groups bit sequence.
12. device according to claim 9 or 10, which is characterized in that treat the mode that coded information bits are encoded
When for low-density checksum coding, the preset rules are the bit type point that is included according to the coded bit sequence
Group, the corresponding one group of bit sequence of each type.
13. device according to claim 12, which is characterized in that the bit type that the coded bit sequence is included
For systematic bits and check bit, G=10；Alternatively,
The bit type that the coded bit sequence is included is punching bit, the first system bit, double diagonal line column correspondence
Check bit and single pair linea angulata arrange corresponding check bit, the first system bit is to be in addition to the punching bit
System bit, G=4；Alternatively,
The bit type that the coded bit sequence is included is punching bit, the first system bit and check bit, G
=3.
14. device according to claim 13, which is characterized in that the read module is used for:
Using first bit in bit sequence after the corresponding intertexture of the first system bit as starting point, handed over from the G group of storage
P bit is successively read in bit sequence after knitting as bit to be transmitted.
15. device according to claim 9 or 10, which is characterized in that treat the mode that coded information bits are encoded
When encoding for Polar, the read module is used for:
Bit sequence using first bit in the bit sequence after first group of intertexture as starting point, after the G group of storage intertexture
In be successively read P bit as bit to be transmitted.
16. device according to claim 9 or 10, which is characterized in that treat the mode that coded information bits are encoded
When being encoded for Polar, the preset rules are as follows:
According to bit sequential packet；Alternatively,
According to the reliability sequence of packets in cataloged procedure；Alternatively,
According to the sequential packet after bit backward.
17. a kind of data transmission device characterized by comprising
Memory and processor；
The memory is for storing program instruction；
The processor is used to call the program instruction perform claim in the memory to require 1~8 described in any item data
Transmission method.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710764254.4A CN109428675B (en) | 2017-08-30 | 2017-08-30 | Data transmission method and device |
| PCT/CN2018/103305 WO2019042370A1 (en) | 2017-08-30 | 2018-08-30 | Data transmission method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710764254.4A CN109428675B (en) | 2017-08-30 | 2017-08-30 | Data transmission method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109428675A true CN109428675A (en) | 2019-03-05 |
| CN109428675B CN109428675B (en) | 2022-05-24 |
Family
ID=65504092
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710764254.4A Active CN109428675B (en) | 2017-08-30 | 2017-08-30 | Data transmission method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN109428675B (en) |
| WO (1) | WO2019042370A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111277367A (en) * | 2020-01-19 | 2020-06-12 | 无锡泽太微电子有限公司 | Coding method and device |
| WO2022135068A1 (en) * | 2020-12-24 | 2022-06-30 | 华为技术有限公司 | Hybrid automatic repeat request (harq)-based communication method and device |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101378303A (en) * | 2007-08-31 | 2009-03-04 | 华为技术有限公司 | Method and apparatus for generating and processing retransmission low-density parity check code |
| WO2010118606A1 (en) * | 2009-04-14 | 2010-10-21 | 中兴通讯股份有限公司 | Method and equipment for rate matching |
| CN101986584A (en) * | 2010-10-22 | 2011-03-16 | 中国科学院计算技术研究所 | Rate de-matching device and method in 3GPP LTE |
| WO2015074192A1 (en) * | 2013-11-20 | 2015-05-28 | 华为技术有限公司 | Polar code processing method and device |
| WO2015143593A1 (en) * | 2014-03-24 | 2015-10-01 | 华为技术有限公司 | Rate matching method and rate matching apparatus for polar codes |
| CN105337696A (en) * | 2015-10-08 | 2016-02-17 | 东南大学 | Polarization decoding method based on subsection CRC |
| CN105743621A (en) * | 2016-02-02 | 2016-07-06 | 北京邮电大学 | HARQ (Hybrid Automatic Repeat Request) signal transmitting method and device and receiving method and device based on polar codes |
| CN105850059A (en) * | 2014-03-21 | 2016-08-10 | 华为技术有限公司 | Polar code rate-matching method and rate-matching device |
| CN105874736A (en) * | 2014-03-19 | 2016-08-17 | 华为技术有限公司 | Polar code rate-matching method and rate-matching device |
| CN106817195A (en) * | 2015-12-02 | 2017-06-09 | 华为技术有限公司 | For the method and apparatus of the rate-matched of polarization code |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9923665B2 (en) * | 2014-06-06 | 2018-03-20 | Huawei Technologies Co., Ltd. | System and method for forward error correction |
| US20170222754A1 (en) * | 2016-01-28 | 2017-08-03 | Lg Electronics Inc. | Error correcting coding method based on cross-layer error correction with likelihood ratio and apparatus thereof |
| CN107786300B (en) * | 2016-08-26 | 2022-06-14 | 中兴通讯股份有限公司 | Data sending method and device |
| CN106788456B (en) * | 2016-12-14 | 2019-09-03 | 电子科技大学 | A kind of polarization code coding/decoding method |
-
2017
- 2017-08-30 CN CN201710764254.4A patent/CN109428675B/en active Active
-
2018
- 2018-08-30 WO PCT/CN2018/103305 patent/WO2019042370A1/en active Application Filing
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101378303A (en) * | 2007-08-31 | 2009-03-04 | 华为技术有限公司 | Method and apparatus for generating and processing retransmission low-density parity check code |
| WO2010118606A1 (en) * | 2009-04-14 | 2010-10-21 | 中兴通讯股份有限公司 | Method and equipment for rate matching |
| CN101986584A (en) * | 2010-10-22 | 2011-03-16 | 中国科学院计算技术研究所 | Rate de-matching device and method in 3GPP LTE |
| WO2015074192A1 (en) * | 2013-11-20 | 2015-05-28 | 华为技术有限公司 | Polar code processing method and device |
| CN105874736A (en) * | 2014-03-19 | 2016-08-17 | 华为技术有限公司 | Polar code rate-matching method and rate-matching device |
| CN105850059A (en) * | 2014-03-21 | 2016-08-10 | 华为技术有限公司 | Polar code rate-matching method and rate-matching device |
| WO2015143593A1 (en) * | 2014-03-24 | 2015-10-01 | 华为技术有限公司 | Rate matching method and rate matching apparatus for polar codes |
| CN105337696A (en) * | 2015-10-08 | 2016-02-17 | 东南大学 | Polarization decoding method based on subsection CRC |
| CN106817195A (en) * | 2015-12-02 | 2017-06-09 | 华为技术有限公司 | For the method and apparatus of the rate-matched of polarization code |
| CN105743621A (en) * | 2016-02-02 | 2016-07-06 | 北京邮电大学 | HARQ (Hybrid Automatic Repeat Request) signal transmitting method and device and receiving method and device based on polar codes |
Non-Patent Citations (2)
| Title |
|---|
| NAVEEN GOELA: "《Polar Codes for Broadcast Channels》", 《IEEE》 * |
| 樊婷婷等: "Polar码M-QAM系统编码码率及误比特率性能", 《华中科技大学学报(自然科学版)》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111277367A (en) * | 2020-01-19 | 2020-06-12 | 无锡泽太微电子有限公司 | Coding method and device |
| CN111277367B (en) * | 2020-01-19 | 2022-09-30 | 无锡泽太微电子有限公司 | Coding method and device |
| WO2022135068A1 (en) * | 2020-12-24 | 2022-06-30 | 华为技术有限公司 | Hybrid automatic repeat request (harq)-based communication method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2019042370A1 (en) | 2019-03-07 |
| CN109428675B (en) | 2022-05-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11265018B2 (en) | Method and device for transmitting data | |
| US11223443B2 (en) | Method and apparatus of rate-matching for communication and broadcasting systems | |
| US10567004B2 (en) | Method and apparatus for constructing interleaving sequence in a wireless communication system | |
| KR102338508B1 (en) | Method and apparatus for coding/decoding in a comminication or broadcasting system using high-order modulation | |
| CN106899379A (en) | Method and communication equipment for processing polarization code | |
| CN109327225B (en) | The method, apparatus and communication equipment of information processing | |
| CN110430010A (en) | Method, equipment and the communication system of information processing | |
| CN109600194A (en) | Ploar coding method and code device, interpretation method and code translator | |
| CN108400844A (en) | Method, apparatus, communication equipment and the communication system of information processing | |
| KR102529800B1 (en) | Method and apparatus for adjusting code rate of polar code | |
| CN102067640B (en) | Channel interleaving method and channel interleaver | |
| CN108173621A (en) | Method, sending device, receiving device and the communication system of data transmission | |
| CN108880566A (en) | A kind of Polar decoding transmission method and device | |
| CN111446969A (en) | Polarization code coding method and device for cascading CRC (Cyclic redundancy check) codes | |
| CN108809332A (en) | A kind of Polar decoding transmission methods and device | |
| CN109428675A (en) | Data transmission method and device | |
| CN109245860A (en) | Data processing method and data processing equipment | |
| CN108923889B (en) | Coding method and device | |
| CN110138503A (en) | The indicating means and equipment of coding mode | |
| KR20190013374A (en) | APPARATUS AND METHOD FOR Polar ENCODING/DECODING IN COMMUNICATION OR BROADCASTING SYSTEM | |
| CN108712174B (en) | The method, apparatus and communication equipment of information processing | |
| CN109495209A (en) | Bit Interleave, de-interweaving method and device | |
| CN109150199A (en) | A kind of interleaving treatment method and device for the Polar code that polarizes | |
| CN108574562A (en) | Data transmission method and device | |
| CN108270448A (en) | Quasi-circulating low-density parity check coding method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |