CN109495209A - Bit Interleave, de-interweaving method and device - Google Patents
Bit Interleave, de-interweaving method and device Download PDFInfo
- Publication number
- CN109495209A CN109495209A CN201710814404.8A CN201710814404A CN109495209A CN 109495209 A CN109495209 A CN 109495209A CN 201710814404 A CN201710814404 A CN 201710814404A CN 109495209 A CN109495209 A CN 109495209A
- Authority
- CN
- China
- Prior art keywords
- bit sequence
- information bit
- sequence
- column
- matrix array
- 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The present invention provides a kind of Bit Interleave, de-interweaving method and devices, wherein Bit Interleave method is applied in transmitting terminal, comprising: when meeting specified condition, carries out Bit Interleave.Through the invention, the technical issues of intertexture low efficiency in the related technology is solved.
Description
Technical field
The present invention relates to the communications fields, in particular to a kind of Bit Interleave, de-interweaving method and device.
Background technique
Interleaver plays a crucial role in a communications system, and the main function of interleaver is exactly to change input data
The sequence of element in sequence, to maximize the mistake for upsetting the association between element to disperse possible generation.In high order modulation,
The effect of interleaver is even more important.Traditional rectangular interleaver is a kind of global interleaver, and interleave depth is with input interleaver
Sequence length and change, the sequence of intertexture is longer, delay is bigger.
In spoke value modulating system, each bit in modulation symbol has different protective capabilities, (just with 16QAM
Hand over amplitude modulation, Quadrature Amplitude Modulation) for, it is assumed that the bit in each symbol is expressed as
{b0,b1,b2,b3, then { b0,b1Protective capability just than { b2,b3High (or error probability is low).In the related technology, in NR
In the Polar code coding/decoding system that (new radio access technology) is used, the reception number with Different Reliability
According to or log-likelihood ratio LLR (log-like radio) also have very big influence to decoding performance, how to be adopted in NR system
With efficient interleaving mode, there has been no solutions at present.
For the above problem present in the relevant technologies, at present it is not yet found that the solution of effect.
Summary of the invention
The embodiment of the invention provides a kind of Bit Interleave, de-interweaving method and devices, at least to solve in the related technology
The technical issues of intertexture low efficiency.
According to one embodiment of present invention, a kind of Bit Interleave method is provided, comprising: meeting specified condition
When, carry out Bit Interleave, wherein the specified condition includes at least one of:
The operating mode of the information bit sequence；
The application scenarios of the information bit sequence；
The link direction of the information bit sequence；
The length of the information bit sequence；
The corresponding female code length of information bit sequence；
The corresponding code rate of information bit sequence；
The modulating-coding MCS grade of the information bit sequence；
Carry the polymerization grade of the control channel unit of the information bit sequence；
Carry the size bundle size of the packet of the resource unit group REG of the information bit sequence；
The corresponding search space of the information bit sequence；
The scrambling mode of the information bit sequence；
The number of transmissions of the information bit sequence；
Carry the channel type of the information bit sequence；
The corresponding control information format of the information bit sequence；
The corresponding channel state information CSI process of the information bit sequence；
Carry the sub-frame set of the information bit sequence；
Carry the carrier frequency of the information bit sequence.
Heretofore described information bit sequence is exactly the bit sequence for needing to input interleaver.
According to one embodiment of present invention, a kind of bit de-interweaving method is provided, is applied in receiving end, comprising: connect
Receive matrix array to be deinterleaved；Bit sequence is read by column in the matrix array；To each of described matrix array
Bit in modulation symbol is deinterleaved, wherein each column of the matrix array at most corresponds to a modulation symbol.
According to another embodiment of the invention, a kind of bit interleaving device is provided, comprising: interleaving block is used for
When meeting specified condition, Bit Interleave is carried out, wherein the specified condition includes at least one of:
The operating mode of the information bit sequence；
The application scenarios of the information bit sequence；
The link direction of the information bit sequence；
The length of the information bit sequence；
The corresponding female code length of information bit sequence；
The corresponding code rate of information bit sequence；
The modulating-coding MCS grade of the information bit sequence；
Carry the polymerization grade of the control channel unit CCE of the information bit sequence；
Carry the size bundle size of the packet of the resource unit group REG of the information bit sequence；
The corresponding search space of the information bit sequence；
The scrambling mode of the information bit sequence；
The number of transmissions of the information bit sequence；
Carry the channel type of the information bit sequence；
The corresponding control information format of the information bit sequence；
The corresponding channel state information CSI process of the information bit sequence；
Carry the sub-frame set of the information bit sequence；
Carry the carrier frequency of the information bit sequence.
According to another embodiment of the invention, a kind of bit de-interleaving apparatus is provided, comprising: receiving module is used for
Receive matrix array to be deinterleaved；Read module, for reading bit sequence by column in the matrix array；Deinterleave mould
Block, for being deinterleaved to the bit in each modulation symbol in the matrix array, wherein the matrix array it is every
Column at most correspond to a modulation symbol.
According to still another embodiment of the invention, a kind of storage medium is additionally provided.The storage medium is set as storage and uses
In the program code for executing following steps:
When meeting specified condition, Bit Interleave is carried out, wherein the specified condition includes at least one of:
The operating mode of the information bit sequence；
The application scenarios of the information bit sequence；
The link direction of the information bit sequence；
The length of the information bit sequence；
The corresponding female code length of information bit sequence；
The corresponding code rate of information bit sequence；
The modulating-coding MCS grade of the information bit sequence；
Carry the polymerization grade of the control channel unit CCE of the information bit sequence；
Carry the size bundle size of the packet of the resource unit group REG of the information bit sequence；
The corresponding search space of the information bit sequence；
The scrambling mode of the information bit sequence；
The number of transmissions of the information bit sequence；
Carry the channel type of the information bit sequence；
The corresponding control information format of the information bit sequence；
The corresponding channel state information CSI process of the information bit sequence；
Carry the sub-frame set of the information bit sequence；
Carry the carrier frequency of the information bit sequence.
Through the invention, it is determined the need for carrying out Bit Interleave according to specified condition, it, will when carrying out Bit Interleave
Bit sequence to be interweaved is written in column in a matrix array, carries out to the bit in each modulation symbol in matrix array
Interweave, wherein the corresponding modulation symbol of each column of matrix array, by being interleaved in a symbol, interleave depth is very
Small, processing delay is small, can preferably meet the needs of NR, solves the technical issues of intertexture low efficiency in the related technology, mentions
High intertexture efficiency.
Detailed description of the invention
The drawings described herein are used to provide a further understanding of the present invention, constitutes part of this application, this hair
Bright illustrative embodiments and their description are used to explain the present invention, and are not constituted improper limitations of the present invention.In the accompanying drawings:
Fig. 1 is the flow chart of Bit Interleave method according to an embodiment of the present invention；
Fig. 2 is the flow chart of bit de-interweaving method according to an embodiment of the present invention；
Fig. 3 is the structural block diagram of bit interleaving device according to an embodiment of the present invention；
Fig. 4 is the structural block diagram of bit de-interleaving apparatus according to an embodiment of the present invention；
Fig. 5 is the schematic diagram that the embodiment of the present invention is exported using intertexture pattern.
Specific embodiment
Hereinafter, the present invention will be described in detail with reference to the accompanying drawings and in combination with Examples.It should be noted that not conflicting
In the case of, the features in the embodiments and the embodiments of the present application can be combined with each other.
It should be noted that description and claims of this specification and term " first " in above-mentioned attached drawing, "
Two " etc. be to be used to distinguish similar objects, without being used to describe a particular order or precedence order.
Embodiment 1
A kind of Bit Interleave method is provided in the present embodiment, and Fig. 1 is Bit Interleave side according to an embodiment of the present invention
The flow chart of method, as shown in Figure 1, the process includes the following steps:
Step S102 carries out Bit Interleave when meeting specified condition, wherein specified condition include it is following at least
One of:
The operating mode of information bit sequence；
The application scenarios of information bit sequence；
The link direction of information bit sequence；
The length of information bit sequence；
The corresponding female code length of information bit sequence；
The corresponding code rate of information bit sequence；
Modulating-coding (Modulation and Coding Scheme, MCS) grade of information bit sequence；
Carry the polymerization of the control channel unit CCE (Control Channel Element, CCE) of information bit sequence
Grade；
Carry the size of the packet of the resource unit group (Resource Element Group, REG) of information bit sequence
bundle size；
The corresponding search space of information bit sequence；
The scrambling mode of information bit sequence；
The number of transmissions of information bit sequence；
Carry the channel type of information bit sequence；
The corresponding control information format of information bit sequence；
The corresponding channel state information of information bit sequence (Chanel State Information, CSI) process；
Carry the sub-frame set of information bit sequence；
Carry the carrier frequency of information bit sequence.
In the present embodiment, information bit sequence is the bit sequence to be interweaved for inputting interleaver.
In the above-mentioned specified condition, according to the operating mode of current information bit sequence, transmitting information bit sequence
Link direction (uplink or downlink, such as downlink do not use interleaver, and uplink uses interleaver), information
Encoder bit rate that bit sequence uses (such as code rate is higher than a certain preset value and does not use interleaver), user device type (URLLC
(low time delay is highly reliable, Ultra-reliable and Low Latency Communication), (enhanced movement is mutual by eMBB
Networking, enhance Mobile Broadband), mMTC (magnanimity machine type communication, massive Machine Type
Communication) user etc.), information bit sequence transmitting channel type (control channel or Traffic Channel), information bit
Format (such as Physical Uplink Control Channel (the Physical for the information bit sequence that the application scenarios of sequence, control channel carry
Uplink Control Channel, referred to as PUCCH) long format do interweave, short format does not do and interweaves), carrying information
(such as low degree of polymerization grade uses interleaver, high degree of polymerization grade to the degree of polymerization grade of the control channel unit of bit sequence
Without using interleaver etc.), (such as bundle size is 2 to hand over by the bundle size of the REG of carrying information bit sequence
Knit, bundle size be 6 do not do interweave), the modulating-coding MCS grade of information bit sequence, carrying information bit sequence
The search space (public search space, which is done, to interweave, and the specific search space UE does not interweave) of control channel unit, information bit sequence
Scrambling mode (such as use paging Cell Radio Network Temporary Identifier/Identity, Cell-RNTI (Paging Radio Network Temporary
Identifier, abbreviation P-RNTI), system message SI-RNTI, T-RNTI (interim C-RNTI) scrambled information bit sequence
Be interleaved, do not interweaved using the scrambled information bit sequence of customer service C-RNTI), the number of transmissions of information bit sequence
(just pass and use interleaver, retransmit without using interleaver etc.), the corresponding channel status CSI process of information bit sequence, carrying letter
Cease sub-frame set (certain subframes is specified to use interleaver etc.), the carrier frequency of carrying information bit sequence etc. of bit sequence
Modulating-coding MCS grade (such as the pole of (high band does not use interleaver, and low-frequency range is using interleaver etc.), information bit sequence
High and extremely low MCS grade, which is not done, to interweave, and medium doing for MCS grade interweaves), according to the code rate of information bit (as higher
Code rate and interweave compared with not doing for low bit- rate, medium code rate is interleaved) judge whether to need to be interleaved.If necessary to hand over
It knits, then the deinterleaving method proposed using the present embodiment.
When carrying out Bit Interleave, comprising:
Bit sequence to be interweaved is written in column in a matrix array；
Bit in each modulation symbol in matrix array is interleaved, wherein each column of matrix array corresponding one
A modulation symbol.
Through the above steps, it is determined the need for carrying out Bit Interleave according to specified condition, when carrying out Bit Interleave,
Bit sequence to be interweaved is written in column in a matrix array, to the bit in each modulation symbol in matrix array into
Row interweaves, wherein the corresponding modulation symbol of each column of matrix array, by being interleaved in a symbol, and interleave depth
Very little, processing delay is small, can preferably meet the needs of NR, solves the technical issues of intertexture low efficiency in the related technology,
Improve intertexture efficiency.
Optionally, the executing subject of above-mentioned steps can for base station, terminal, interleaver, transmitter etc., but not limited to this.
Optionally, after being interleaved to the bit in each modulation symbol in matrix array, further includes: defeated by arranging
Sequence after interweaving out.
Optionally, the line number of matrix array is m, columns n, wherein m is one of the following: an order of modulation (modulation symbol
The bit number for including in number), system allow using order of modulation maximum value, n is the minimum positive integer for meeting m*n >=M,
In, it is bit number to be interweaved that M, which is preset positive integer,.
Optionally, the bit in each modulation symbol in matrix array is interleaved and includes:
S11 generates an intertexture pattern for each column of matrix array；
S12 is interleaved the bit in each modulation symbol using intertexture pattern.
In the present embodiment, generating an intertexture pattern for each column of matrix array includes following one:
A specified intertexture pattern is used in the first row of matrix array, the intertexture pattern of remaining column in addition to first row
Cyclic shift is carried out using cyclic shift value on the basis of specified intertexture pattern；
A specified intertexture pattern is used in the first row of matrix array, remaining in addition to first row is listed in previous column
On the basis of using cyclic shift value carry out cyclic shift；
A unrelated intertexture pattern is used in each column of matrix array.
In the present embodiment, cyclic shift value is one of the following: the value of agreement；Indicate every using specified pseudo-random sequence
The cyclic shift value of one column.
Optionally, the bit in each modulation symbol in matrix array is interleaved and includes:
S21 calls preset intertexture pattern set；
S22 indicates current column selection intertexture pattern according to random number；
S23, traversal are interleaved the bit in each modulation symbol using the intertexture pattern of selection.
Optionally, intertexture pattern set is configured by way of table.
Optionally, after being interleaved to the bit in each modulation symbol in matrix array, method further include:
The specified column of matrix array carry out column permutation, export again after displacement.
Optionally, a pseudo-random sequence is generated using specified random number seed, generates intertexture using pseudo-random sequence
Pattern.
Optionally, random number is identical as the random number that end uses is deinterleaved, wherein deinterleaves end and presses for receiving and decoding
Bit sequence after column interleaving.
In the present embodiment, pseudo-random sequence includes following one: Gold sequence, PN sequence, m-sequence, M sequence, Golay
Sequence, Frank sequence, the pseudorandom sequence generated respectively by the transmitting terminal and receiving end of sequence using identical random number seed
Column.
Optionally, unrelated intertexture pattern includes: to generate intertexture pattern by a specified pseudo-random sequence.By one
It includes: that log2 (m) bit point is successively taken out from one of following random sequence that a specified pseudo-random sequence, which generates intertexture pattern,
Do not correspond to first value of each column interleaving pattern: Gold sequence, PN sequence (pseudo noise sequence), m-sequence, M sequence,
Golay sequence, Frank sequence, the pseudo-random sequence generated by transmitting terminal one of sequence specified random number seed；Wherein,
The intertexture pattern of each column and first value have corresponding relationship.Specifically, corresponding relationship includes following one: being incremented by relationship, pass
Subtract relationship.
Optionally, intertexture pattern is the pattern in period.Such as, the first half sequence with later half sequence of a column use identical
Pattern.
A kind of bit de-interweaving method is provided in the present embodiment, and Fig. 2 is according to an embodiment of the present invention than particular solution friendship
The flow chart of organization method, as shown in Fig. 2, the process includes the following steps:
Step S202 receives matrix array to be deinterleaved；
Step S204 reads bit sequence by column in matrix array；
Step S206 is deinterleaved the bit in each modulation symbol in matrix array, wherein matrix array
Each column at most corresponds to a modulation symbol.
Optionally, be deinterleaved to the bit in each modulation symbol in matrix array includes: to generate transmitting terminal to refer to
Fixed pseudo-random sequence obtains intertexture pattern according to the mode that transmitting terminal is specified；Or, being generated using specified random number seed pseudo-
Random number array obtains intertexture pattern；Transmitting terminal can be recovered by, which being deinterleaved using intertexture pattern docking receipts data, does not hand over
The data knitted.
Through the above description of the embodiments, those skilled in the art can be understood that according to above-mentioned implementation
The method of example can be realized by means of software and necessary general hardware platform, naturally it is also possible to by hardware, but it is very much
In the case of the former be more preferably embodiment.Based on this understanding, technical solution of the present invention is substantially in other words to existing
The part that technology contributes can be embodied in the form of software products, which is stored in a storage
In medium (such as ROM/RAM, magnetic disk, CD), including some instructions are used so that a terminal device (can be mobile phone, calculate
Machine, server or network equipment etc.) execute method described in each embodiment of the present invention.
Embodiment 2
A kind of Bit Interleave, de-interleaving apparatus are additionally provided in the present embodiment, and the device is for realizing above-described embodiment
And preferred embodiment, the descriptions that have already been made will not be repeated.As used below, term " module " may be implemented to make a reservation for
The combination of the software and/or hardware of function.It is hard although device described in following embodiment is preferably realized with software
The realization of the combination of part or software and hardware is also that may and be contemplated.
Fig. 3 is the structural block diagram of bit interleaving device according to an embodiment of the present invention, as shown in figure 3, the device includes:
Interleaving block 30, for carrying out Bit Interleave when meeting specified condition, wherein specified condition include with
It is at least one lower:
The operating mode of information bit sequence；
The application scenarios of information bit sequence；
The link direction of information bit sequence；
The length of information bit sequence；
The corresponding female code length of information bit sequence；
The corresponding code rate of information bit sequence；
The modulating-coding MCS grade of information bit sequence；
Carry the polymerization grade of the control channel unit CCE of information bit sequence；
Carry the size of the packet of the resource unit group (Resource Element Group, REG) of information bit sequence
bundle size；
The corresponding search space of information bit sequence；
The scrambling mode of information bit sequence；
The number of transmissions of information bit sequence；
Carry the channel type of information bit sequence；
The corresponding control information format of information bit sequence；
The corresponding channel state information CSI process of information bit sequence；
Carry the sub-frame set of information bit sequence；
Carry the carrier frequency of information bit sequence.
Interleaving block 30 includes: writing unit, for bit sequence to be interweaved to be written in column in a matrix array；
Interleave unit, for being interleaved to the bit in each modulation symbol in matrix array, wherein each column pair of matrix array
Answer a modulation symbol.
Optionally, device further include: output module, in interleaving block in each modulation symbol in matrix array
Bit be interleaved after, by column output interweave after sequence.
Optionally, the line number of matrix array is m, columns n, wherein m is one of the following: order of modulation, system allow to make
The maximum value of order of modulation, n are the minimum positive integers for meeting m*n >=M, wherein M is preset positive integer.
Fig. 4 is the structural block diagram of bit de-interleaving apparatus according to an embodiment of the present invention, as shown in figure 4, the device includes:
Receiving module 40, for receiving matrix array to be deinterleaved；
Read module 42, for reading bit sequence by column in matrix array；
De-interleaving block 44, for being deinterleaved to the bit in each modulation symbol in matrix array, wherein square
The each column of a burst of column at most corresponds to a modulation symbol.
It should be noted that above-mentioned modules can be realized by software or hardware, for the latter, Ke Yitong
Following manner realization is crossed, but not limited to this: above-mentioned module is respectively positioned in same processor；Alternatively, above-mentioned modules are with any
Combined form is located in different processors.
Embodiment 3
The present embodiment is according to an alternative embodiment of the invention, for combining specific example to carry out specifically the application
It is bright:
The present embodiment is that Bit Interleave is carried out when meeting specified condition, specified condition can be one it is multiple, can
Choosing, according to link direction (uplink or the downlink of the operating mode of current information bit sequence, transmitting information bit sequence
Link, such as downlink do not use interleaver, and uplink uses interleaver), the encoder bit rate that uses of information bit sequence
(such as code rate is higher than a certain preset value and does not use interleaver), user device type (URLLC, eMBB or mMTC user etc.), letter
Cease channel type (control channel or Traffic Channel), the application scenarios of information bit sequence, control channel of bit sequence transmitting
The format (the long format of such as PUCCH do interweave, short format does not do and interweaves) of the information bit sequence of carrying, the carrying information
(such as low degree of polymerization grade uses interleaver, high degree of polymerization grade to the degree of polymerization grade of the control channel unit of bit sequence
Without using interleaver etc.), (such as bundle size is 2 to do by the bundle size of the REG of the carrying information bit sequence
Interweave, bundle size be 6 do not do interweave), the modulating-coding MCS grade of information bit sequence, the carrying information bit
The search space (public search space, which is done, to interweave, and the specific search space UE does not interweave) of the control channel unit of sequence, information ratio
The scrambling mode of special sequence (such as is interleaved using the scrambled information bit sequence of P-RNTI, SI-RNTI, T-RNTI, is used
The scrambled information bit sequence of C-RNTI does not interweave), the number of transmissions of the information bit sequence (just pass and use interleaver, weight
Pass without using interleaver etc.), the corresponding channel status CSI process of the information bit sequence, the carrying information bit sequence
Sub-frame set (specify certain subframes using interleaver etc.), the carrier frequency of the carrying information bit sequence etc. (high frequency
Section does not use interleaver, and low-frequency range is using interleaver etc.), the modulating-coding MCS grade of information bit sequence (such as high and pole
Low MCS grade, which is not done, to interweave, and medium doing for MCS grade interweaves), according to code rate (such as high code of the information bit
Rate and interweave compared with not doing for low bit- rate, medium code rate is interleaved) judge whether to need to be interleaved.If necessary to hand over
It knits, then uses deinterleaving method proposed by the present invention.
Transmitting terminal is according to the operating mode of current information bit sequence, the link direction of transmitting information bit sequence, information
Encoder bit rate that bit sequence uses, user device type, the channel type of information bit sequence transmitting, information bit sequence
The format for the information bit sequence that application scenarios, control channel carry, the control channel unit for carrying the information bit sequence
Degree of polymerization grade, the carrying information bit sequence control channel unit search space, information bit sequence scrambling
Mode, the number of transmissions of the information bit sequence, the corresponding channel status CSI process of the information bit sequence, carrying institute
Sub-frame set, the carrier frequency of the carrying information bit sequence etc. for stating information bit sequence, judge whether to need to carry out
Interweave.If necessary to interweave, interleaver proposed by the present invention realizes that datail description is as follows.
The interleaver that the present embodiment proposes is the interleaver of a kind of " part ", it is first write bit sequence to be interweaved by column
Enter in a rectangular interleaver, the bit in column each in this way is all in a modulation symbol.Then to the ratio in each symbol
Spy is interleaved.Theoretically, for intertexture pattern closer to random number, intertexture effect is better.
The present embodiment proposes to carry out Bit Interleave in a modulation symbol and indicates to interweave using a kind of pseudo-random sequence
Pattern, to realize intertexture pattern completely random or very close to random number.Meanwhile this interleaver proposed by the present invention
It is only interleaved in a symbol, interleave depth very little, processing delay is small, can preferably meet the needs of NR.The present invention
The deinterleaving method of proposition is: sequence to be interweaved being written in column in a rectangular array, in each modulation symbol (each column)
Bit be interleaved, then by column output.
By sequence to be interweaved be written in column a line number be m (m order of modulation either system allow using modulation order
Several maximum values) matrix, matrix column number n is the minimum positive integer for meeting m*n >=M.Order of modulation can be a modulation
The bit number of symbols carry.The matrix of the present embodiment is shown below:
Determination and generation for intertexture pattern, including such as under type:
Mode one:
For each column, an intertexture pattern I is generated,The producing method of intertexture pattern can
To be such as one of under type.
First row (first symbol) uses a specified intertexture pattern, such as [m-1m-2m-3 ..., 0], remaining column
Cyclic shift (leftward or rightward cyclic shift) is carried out on the basis of first row or previous column, the cyclic shift value vshift
It indicates, vshiftValue be 0~m-1.The cyclic shift value can be the value of an agreement, for example, since the 2nd column, often
It arranges all cyclic shift 1 etc. to the right on the basis of previous column, such as the intertexture pattern that the 1st column use is [m-1m-2m-
3 ..., 0], then the intertexture pattern of the 2nd column is to the right [m-2m-3 ..., 0, m-1] after cyclic shift 1.
The cyclic shift value also can be used a random number and generate.The length of sequence c be log2 (m) * (n-1), the 2nd
The binary representation of the shift value of column is (0) c, c (1) ..., c (log2 (m) -1)).
Particularly, if the line number of the matrix be system allow using maximum order of modulation, it is assumed that actually make
Order of modulation is m', and the intertexture pattern that first row uses can be the value removed in the specified intertexture pattern greater than m'.
Remaining column is v relative to the shift value of the 1st columnshift=(c (0) c (1) ... c (log2m-1))modm'。
The sequence for generating shift value can be Gold sequence, Golay sequence, m-sequence, M sequence, PN sequence, Frank
Sequence etc. is also possible to be calculated according to Hash function.It can also be the sequence for pilot tone that transmitting terminal generates.For
Gold sequence c (n) is added (mould 2) with x2 using two m-sequence x1 and obtains, it is assumed that the sequence length of c (n) is MPN, n=0,
1,...,MPN-1,
C (n)=(x1(n+NC)+x2(n+NC))mod2
x1(n+31)=(x1(n+3)+x1(n))mod2
x2(n+31)=(x2(n+3)+x2(n+2)+x2(n+1)+x2(n))mod2
Wherein NC=1600, x1(0)=1, x1(n)=0, n=1,2 ..., 30,Sequence initialization
It can be cell ID, UEID etc., be also possible to a specified value.
It is assumed that the initialization that x2 is 6 using cell ID, obtained Gold sequence are as follows:
[0 1000010001 1......],
Then if using 16QAM, indicating shift value using the Gold sequence of the generation, then the shift value of the 2nd column is 1,
The shift value of 3rd column and the 4th column is all 0, and the shift value of the 5th column is 2, and the shift value of the 6th column is 0, and the shift value of the 7th column is 3,
Etc..If the intertexture pattern of specified 1st column is [b3, b2, b1, b0], each column is all on the basis of previous column since the 2nd column
Cyclic shift is carried out, then the sequence after the 2nd column interleaving is [b2, b1, b0, b3].3rd column and the 4th column shift value be 0 they
Sequence after intertexture is [b2, b1, b0, b3].Pattern after 5th column interleaving is [b0, b3, b2, b1], etc..
To the matrix after intertexture, by column output.
It is corresponding, after receiving end receives data, it will also receive data and be written in column in a matrix, generate identical
Gold sequence obtains the shift value of each column.For first row, actual coded sequence is can be obtained in inverted order output, for the 2nd
Column, by its data, inverted order output can be obtained actual coded sequence to cyclic shift 1 again to the left, other and so on.
Mode two:
Each column all use an intertexture pattern, are not associated between each column.Transmitting terminal and receiving end are arranged one and are specified
Random number seed, transmitting terminal using the seed generate one with write-in array size as random number formation array,
In the array that the random number is formed, each column are an intertexture pattern.The array formed using the random number is to described
It is interleaved to interleaved sequence；After receiving end receives the data of transmitting terminal transmitting, also generated using the specified seed number
The array that the random number of required length is formed can deinterleave (recovery) and go out the information bit sequence not interweaved.The intertexture
Pattern can be what a certain specified sequence generated.The specified sequence can be Gold sequence, Golay sequence, m-sequence, M sequence
Column, Frank sequence etc..For the sequence, the sequence length of generation be can be not less than required length, be also possible to specify
Length, repeated to obtain the pattern that entire interleaver matrix needs with the sequence of the designated length when use.If used
Be duplicate intertexture pattern, output sequence can be column major order output, be also possible to that the number of identical intertexture pattern will be used
According to by symbol or parallel output interleaving by columns.Fig. 5 is the schematic diagram that the embodiment of the present invention is exported using intertexture pattern, such as Fig. 5
What is provided is that entire sequence is divided into 2 sections, and the intertexture pattern that the last period uses is consistent with the intertexture pattern that latter section of sequence uses, and
The schematic diagram of row output.Data can also be divided into practice greater than 2 sections, every section uses identical intertexture pattern, then sequentially presses
Column parallel output is pressed in column output.
In order to which this programme is described in more detail.Still it is illustrated by taking the Gold sequence that embodiment 1 generates as an example.With generation
The Gold sequence indicate intertexture pattern in the 1st index, remaining index thus index infer generate, for example, being incremented to
M-1, remaining bit position are sorted from small to large.It is assumed that 16QAM, then the 1st value of the intertexture pattern of the 1st column is
1, then the intertexture pattern of the 1st column is [1 23 0], and the intertexture pattern that the 2nd column and the 3rd arrange is [0 12 3], the intertexture of the 4th column
Pattern is [2 30 1] etc..
Mode three:
All possible intertexture pattern is provided, and is made into the form of table.The friendship used using random number instruction when forefront
Knit device pattern.Specifically, it by taking 16QAM as an example, is illustrated.Have 4 bits in each modulation symbol, bit sequence have 24 kinds can
Can, then there are 24 elements in table, needs 24 indexes.The random number sequence length for needing to generate is 5 × M/4, is opened from the 1st column
Begin, choose 5 bits every time, be the index when forefront, will appear the case where index value is greater than 24 in practice, at this time, by it
Value mould 24 obtains corresponding index.For example it is assumed that the pseudo-random sequence generated is [0 1000010001
1......], then, the index of first row is [0 100 0], and the corresponding decimal system is 4, then, and using the 4th in table, etc.
Deng.For example, if then interweave pattern for quadrature phase shift keying (Quadrature Phase Shift Keyin, QPSK)
Table only has 2 kinds: I0=[0 1] and I1=[1 0]；Then successively from binary pseudo-random sequence (side since the 1st column
The pseudo-random sequence mentioned in formula one) it can indicate index value in the intertexture pattern table used.
Table may be alternatively configured the size of the highest order of modulation of system permission.By the intertexture pattern tabled look-up mould m, m again
It is currently used order of modulation, and removes the value greater than m and the intertexture pattern of actual use can be obtained.
In the present embodiment, transmitting terminal and receiving end use identical random number seed.Each column all uses a random number
Generate an intertexture pattern.
Optionally after carrying out the intertexture in symbol, column permutation can also be carried out in specified column.
Embodiment 4
The embodiments of the present invention also provide a kind of storage mediums.Optionally, in the present embodiment, above-mentioned storage medium can
To be arranged to store the program code for executing following steps:
S1 carries out Bit Interleave, wherein specified condition includes at least one of when meeting specified condition:
The operating mode of information bit sequence；
The application scenarios of information bit sequence；
The link direction of information bit sequence；
The length of information bit sequence；
The corresponding female code length of information bit sequence；
The corresponding code rate of information bit sequence；
The modulating-coding MCS grade of information bit sequence；
Carry the polymerization grade of the control channel unit CCE of information bit sequence；
Carry the size bundle size of the packet of the resource unit group REG of information bit sequence；
The corresponding search space of information bit sequence；
The scrambling mode of information bit sequence；
The number of transmissions of information bit sequence；
Carry the channel type of information bit sequence；
The corresponding control information format of information bit sequence；
The corresponding channel state information CSI process of information bit sequence；
Carry the sub-frame set of information bit sequence；
Carry the carrier frequency of information bit sequence.
Optionally, in the present embodiment, above-mentioned storage medium can include but is not limited to: USB flash disk, read-only memory (ROM,
Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disk or
The various media that can store program code such as CD.
Optionally, in the present embodiment, processor executes according to program code stored in storage medium and refers in satisfaction
When fixed condition, Bit Interleave is carried out, wherein specified condition includes at least one of:
The operating mode of information bit sequence；
The application scenarios of information bit sequence；
The link direction of information bit sequence；
The length of information bit sequence；
The corresponding female code length of information bit sequence；
The corresponding code rate of information bit sequence；
The modulating-coding MCS grade of information bit sequence；
Carry the polymerization grade of the control channel unit CCE of information bit sequence；
Carry the size bundle size of the packet of the resource unit group REG of information bit sequence；
The corresponding search space of information bit sequence；
The scrambling mode of information bit sequence；
The number of transmissions of information bit sequence；
Carry the channel type of information bit sequence；
The corresponding control information format of information bit sequence；
The corresponding channel state information CSI process of information bit sequence；
Carry the sub-frame set of information bit sequence；
Carry the carrier frequency of information bit sequence.
Optionally, the specific example in the present embodiment can be with reference to described in above-described embodiment and optional embodiment
Example, details are not described herein for the present embodiment.
Obviously, those skilled in the art should be understood that each module of the above invention or each step can be with general
Computing device realize that they can be concentrated on a single computing device, or be distributed in multiple computing devices and formed
Network on, optionally, they can be realized with the program code that computing device can perform, it is thus possible to which they are stored
It is performed by computing device in the storage device, and in some cases, it can be to be different from shown in sequence execution herein
Out or description the step of, perhaps they are fabricated to each integrated circuit modules or by them multiple modules or
Step is fabricated to single integrated circuit module to realize.In this way, the present invention is not limited to any specific hardware and softwares to combine.
The foregoing is only a preferred embodiment of the present invention, is not intended to restrict the invention, for the skill of this field
For art personnel, the invention may be variously modified and varied.All within the spirits and principles of the present invention, made any to repair
Change, equivalent replacement, improvement etc., should all be included in the protection scope of the present invention.
Claims (19)
1. a kind of Bit Interleave method, is applied in transmitting terminal characterized by comprising
When meeting specified condition, Bit Interleave is carried out, wherein the specified condition includes at least one of:
The operating mode of information bit sequence；
The application scenarios of information bit sequence；
The link direction of the information bit sequence；
The length of the information bit sequence；
The corresponding female code length of information bit sequence；
The corresponding code rate of information bit sequence；
The modulating-coding MCS grade of the information bit sequence；
Carry the polymerization grade of the control channel unit CCE of the information bit sequence；
Carry the size bundle size of the packet of the resource unit group REG of the information bit sequence；
The corresponding search space of information bit sequence；
The scrambling mode of information bit sequence；
The number of transmissions of information bit sequence；
Carry the channel type of information bit sequence；
The corresponding control information format of information bit sequence；
The corresponding channel state information CSI process of information bit sequence；
Carry the sub-frame set of information bit sequence；
Carry the carrier frequency of information bit sequence.
2. the method according to claim 1, wherein progress Bit Interleave includes:
Bit sequence to be interweaved is written in column in a matrix array；
Bit in each modulation symbol in the matrix array is interleaved, wherein each column of the matrix array is extremely
It is multipair to answer a modulation symbol.
3. according to the method described in claim 2, it is characterized in that, in each modulation symbol in the matrix array
After bit is interleaved, the method also includes:
Sequence after interweaving by column output.
4. according to the method described in claim 2, it is characterized in that, the line number of the matrix array is m, columns n, wherein m
Be one of the following: order of modulation, system allow using order of modulation maximum value, n is the minimum positive integer for meeting m*n >=M,
Wherein, M is preset positive integer, for bit number to be interweaved.
5. according to the method described in claim 2, it is characterized in that, to the ratio in each modulation symbol in the matrix array
Spy, which is interleaved, includes:
One intertexture pattern is generated for each column of the matrix array；
The bit in the modulation symbol of each column is interleaved using corresponding intertexture pattern.
6. according to the method described in claim 5, it is characterized in that, generating an intertexture for each column of the matrix array
Pattern includes following one:
A specified intertexture pattern is used in the first row of the matrix array, the intertexture of remaining column in addition to the first row
Pattern carries out cyclic shift using cyclic shift value on the basis of the specified intertexture pattern；
A specified intertexture pattern is used in the first row of the matrix array, remaining in addition to the first row is listed in previous
Cyclic shift is carried out using cyclic shift value on the basis of column；
A unrelated intertexture pattern is used in each column of the matrix array.
7. according to the method described in claim 6, it is characterized in that, the cyclic shift value is one of the following:
The value of agreement；
The cyclic shift value of each column is indicated using specified pseudo-random sequence.
8. according to the method described in claim 2, it is characterized in that, to the ratio in each modulation symbol in the matrix array
Spy, which is interleaved, includes:
Call preset intertexture pattern set；
Current column selection intertexture pattern is indicated according to random number；
The bit in the modulation symbol of each column is interleaved using corresponding intertexture pattern.
9. according to the method described in claim 2, it is characterized in that, in each modulation symbol in the matrix array
After bit is interleaved, the method also includes:
Column permutation is carried out in the specified column of the matrix array.
10. according to the method described in claim 8, it is characterized in that, generating a pseudorandom using specified random number seed
Sequence generates intertexture pattern using the pseudo-random sequence.
11. according to the method described in claim 6, it is characterized in that, the unrelated intertexture pattern includes: to be referred to by one
Fixed pseudo-random sequence generates intertexture pattern.
12. according to the method for claim 11, which is characterized in that generate intertexture pattern by a specified pseudo-random sequence
Include:
First that log2 (m) bit respectively corresponds each column interleaving pattern is successively taken out from one of following random sequence
Value: Gold sequence, pseudo-random PN sequence, m-sequence, M sequence, Golay sequence, Frank sequence, by transmitting terminal one finger of sequence
The pseudo-random sequence that fixed random number seed generates；
Wherein, the intertexture pattern of each column and first value have corresponding relationship.
13. according to claim 5,6,8, the described in any item methods of 11-12, which is characterized in that the intertexture pattern is the period
Pattern.
14. a kind of bit de-interweaving method, is applied in receiving end characterized by comprising
Receive matrix array to be deinterleaved；
Bit sequence is read by column in the matrix array；
Bit in each modulation symbol in the matrix array is deinterleaved, wherein each column of the matrix array
At most correspond to a modulation symbol.
15. according to the method for claim 14, which is characterized in that in each modulation symbol in the matrix array
Bit, which is deinterleaved, includes:
The specified pseudo-random sequence of transmitting terminal is generated, intertexture pattern is obtained according to the mode that transmitting terminal is specified；Or, what use was specified
Random number seed generates pseudo random number array, obtains intertexture pattern；
Receipts data, which are docked, using the intertexture pattern is deinterleaved the data that can be recovered transmitting terminal and not interweave.
16. a kind of bit interleaving device characterized by comprising
Interleaving block, for carrying out Bit Interleave, wherein the specified condition includes following when meeting specified condition
At least one:
The operating mode of information bit sequence；
The application scenarios of information bit sequence；
The link direction of information bit sequence；
The length of information bit sequence；
The corresponding female code length of information bit sequence；
The corresponding code rate of information bit sequence；
The modulating-coding MCS grade of information bit sequence；
Carry the polymerization grade of the control channel unit CCE of information bit sequence；
Carry the size bundle size of the packet of the resource unit group REG of information bit sequence；
The corresponding search space of information bit sequence；
The scrambling mode of information bit sequence；
The number of transmissions of information bit sequence；
Carry the channel type of information bit sequence；
The corresponding control information format of information bit sequence；
The corresponding channel state information CSI process of information bit sequence；
Carry the sub-frame set of information bit sequence；
Carry the carrier frequency of information bit sequence.
17. a kind of bit de-interleaving apparatus characterized by comprising
Receiving module, for receiving matrix array to be deinterleaved；
Read module, for reading bit sequence by column in the matrix array；
De-interleaving block, for being deinterleaved to the bit in each modulation symbol in the matrix array, wherein described
The each column of matrix array at most corresponds to a modulation symbol.
18. a kind of storage medium, which is characterized in that the storage medium includes the program of storage, wherein when described program is run
Method described in any one of perform claim requirement 1 to 15.
19. a kind of processor, which is characterized in that the processor is for running program, wherein right of execution when described program is run
Benefit require any one of 1 to 15 described in method.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710814404.8A CN109495209B (en) | 2017-09-11 | 2017-09-11 | Bit interleaving and de-interleaving method and device |
| PCT/CN2018/102559 WO2019047741A1 (en) | 2017-09-11 | 2018-08-27 | Bit interleaving and de-interleaving method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710814404.8A CN109495209B (en) | 2017-09-11 | 2017-09-11 | Bit interleaving and de-interleaving method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109495209A true CN109495209A (en) | 2019-03-19 |
| CN109495209B CN109495209B (en) | 2022-03-18 |
Family
ID=65633559
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710814404.8A Active CN109495209B (en) | 2017-09-11 | 2017-09-11 | Bit interleaving and de-interleaving method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN109495209B (en) |
| WO (1) | WO2019047741A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116846512A (en) * | 2023-06-09 | 2023-10-03 | 奉加科技(上海)股份有限公司 | Data transmission method, data transmitting terminal, data receiving terminal and storage medium |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111641417B (en) * | 2020-06-09 | 2023-03-31 | 电子科技大学 | FPGA-based device for finishing matrix array permutation interleaving |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101399554A (en) * | 2007-09-30 | 2009-04-01 | 华为技术有限公司 | Interleaving method and de-interleaving method based on LDPC code and apparatus therefor |
| US20090164866A1 (en) * | 2006-03-24 | 2009-06-25 | Mitsubishi Electric Corporation | Interleaving method and communication apparatus |
| CN101860412A (en) * | 2009-04-13 | 2010-10-13 | 中兴通讯股份有限公司 | Sub-packet processing method, coding modulation method, processor and modulation coding system |
| CN106160971A (en) * | 2015-04-07 | 2016-11-23 | 电信科学技术研究院 | The transmission of a kind of data, the method and apparatus receiving signal detection |
| CN106330403A (en) * | 2016-09-05 | 2017-01-11 | 北京邮电大学 | Encoding and decoding method and encoding and decoding system |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102957650B (en) * | 2011-08-17 | 2017-07-25 | 国家新闻出版广电总局广播科学研究院 | The sending and receiving methods and device of business description information in digital audio broadcast system |
| CN104618068B (en) * | 2015-02-16 | 2018-03-06 | 中国科学院上海高等研究院 | Bit Interleaved Coded Modulation device and method for wireless broadcast communication system |
-
2017
- 2017-09-11 CN CN201710814404.8A patent/CN109495209B/en active Active
-
2018
- 2018-08-27 WO PCT/CN2018/102559 patent/WO2019047741A1/en active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090164866A1 (en) * | 2006-03-24 | 2009-06-25 | Mitsubishi Electric Corporation | Interleaving method and communication apparatus |
| CN101399554A (en) * | 2007-09-30 | 2009-04-01 | 华为技术有限公司 | Interleaving method and de-interleaving method based on LDPC code and apparatus therefor |
| CN101860412A (en) * | 2009-04-13 | 2010-10-13 | 中兴通讯股份有限公司 | Sub-packet processing method, coding modulation method, processor and modulation coding system |
| CN106160971A (en) * | 2015-04-07 | 2016-11-23 | 电信科学技术研究院 | The transmission of a kind of data, the method and apparatus receiving signal detection |
| CN106330403A (en) * | 2016-09-05 | 2017-01-11 | 北京邮电大学 | Encoding and decoding method and encoding and decoding system |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116846512A (en) * | 2023-06-09 | 2023-10-03 | 奉加科技(上海)股份有限公司 | Data transmission method, data transmitting terminal, data receiving terminal and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109495209B (en) | 2022-03-18 |
| WO2019047741A1 (en) | 2019-03-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Chen et al. | Physical-layer network coding: An efficient technique for wireless communications | |
| US10736081B2 (en) | Non-orthogonal multiple access transmission | |
| CN105359443B (en) | Transmission method and method of reseptance in wireless communication system | |
| CN105340262B (en) | The device for transmitting broadcast singal, the device for receiving broadcast singal, the method for transmitting broadcast singal and the method for receiving broadcast singal | |
| US10567004B2 (en) | Method and apparatus for constructing interleaving sequence in a wireless communication system | |
| CN106899379A (en) | Method and communication equipment for processing polarization code | |
| CN109314952A (en) | The new Radio Physics down control channel design of 5th generation | |
| KR102338508B1 (en) | Method and apparatus for coding/decoding in a comminication or broadcasting system using high-order modulation | |
| US11611967B2 (en) | Scrambling-based data transmission method | |
| CN103401571A (en) | Method and apparatus for interleaving data in mobile communication system | |
| US8242939B2 (en) | Method, apparatus and terminal device of symbol interleaving | |
| CN107465483A (en) | Exempt from authorized transmissions method and apparatus | |
| CN107395546B (en) | Method for carrying out frequency domain information expansion on data symbols in power line carrier communication | |
| CN102067640B (en) | Channel interleaving method and channel interleaver | |
| CN104202281B (en) | Multi-element code modulates mapping method and device | |
| CN108880566A (en) | A kind of Polar decoding transmission method and device | |
| CN104917587A (en) | Data block interleaving and de-interleaving method in communication equipment and device thereof | |
| CN109768803A (en) | Communication device, communication means and recording medium | |
| CN106411467B (en) | Information sending, receiving method and device based on chirp signal | |
| CN109495209A (en) | Bit Interleave, de-interweaving method and device | |
| WO2019154286A1 (en) | Data modulation and demodulation method and apparatus | |
| CN108923889B (en) | Coding method and device | |
| Inácio et al. | Full diversity multidimensional codebook design for fading channels: The combinatorial approach | |
| CN109428675A (en) | Data transmission method and device | |
| CN107306166A (en) | A kind of data communications method based on OFDM and dual binary turbo 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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |