CN101267211A - Data interweaving method and device - Google Patents
Data interweaving method and device Download PDFInfo
- Publication number
- CN101267211A CN101267211A CNA2007101530965A CN200710153096A CN101267211A CN 101267211 A CN101267211 A CN 101267211A CN A2007101530965 A CNA2007101530965 A CN A2007101530965A CN 200710153096 A CN200710153096 A CN 200710153096A CN 101267211 A CN101267211 A CN 101267211A
- Authority
- CN
- China
- Prior art keywords
- interweaves
- interleaver
- pattern
- bit
- interweave
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
The present invention discloses an interweaving method of data and the device thereof, and the invention is used for increasing the interweaving capability of the interweaving process. In the interweaving method of the invention, an interweaver is provided with two or more than two interweaving patterns. The interweaver respectively adopts these patterns for executing interweaving operation to the input data. The data of the set bit is respectively inputted into two or more than more interweavers in sequence for interweaving. The set bit is two or more than two bits, and furthermore the set bit combines the bit sequence outputted by the interweaver. The plan adopting the technique of the invention increases the interweaving capability of the interweaving process.
Description
Technical field
The present invention relates to communication technical field, relate in particular to the deinterleaving method and the device of data.
Background technology
E-DCH (Enhanced Dedicated Transport Channel, the enhancing special uplink channel) is called HSUPA (High Speed Uplink Packet Access again, high speed uplink packet inserts), it is the Radio Transmission Technology of 3GPP another enhancing of introducing in Release 6 after in Release 5, introducing HSDPA, owing to adopted up fast packet scheduling based on Node B (Node B), quick HARQ (Hybrid Automatic Repeat reQuest, mix automatic repeat requests) and key technology such as the short frame of 2ms, E-DCH has the spectrum efficiency height, uplink speed is fast, remarkable advantages such as propagation delay time is little, thus the real-time game business more effectively supported, file is uploaded, grouping such as broadband multimedia services data service is used.
In communication system,, adopt two kinds of schemes of FEC (Forward ErrorCorrection, forward error correction coding) and ARQ (Automatic Repeat reQuest, repeat requests automatically) in order to improve the reliable transmission of system.FEC is because transmission mechanism is simple, and system delay is little and generally be used for the occasion of having relatively high expectations in real time, and ARQ is used for the transmission precision height and real-time requires low place.And both are combined is that HARQ can obtain better transmission performance.According to the mode that forward error correction among the HARQ merges at receiving terminal, HARQ mainly contains following two kinds: Chase Combining (Chase merging) and IR (IncrementalRedundancy, incremental redundancy type).In Chase merges, transmitting terminal retransmits at every turn and uses identical FEC coded data packet, the grouping of receiving terminal storage errors, these send the copy of grouping to the decoder of receiving terminal according to SNR (Signal to Noise Ratio, the signal to noise ratio) weighted array that receives.Like this, obtained the time diversity gain.Incremental redundancy type HARQ has considered the time-varying characteristics of radio propagation channel.When transmission data block first not or have a spot of redundancy.If bust this then retransmits.The data block that retransmits is not duplicating of the data block that passes first, but has increased redundancy section wherein.At receiving terminal the data block of receiving for twice is merged, code rate can decrease and improve coding gain.
At present, in the HARQ transmission course, when carrying out interlace operation, interleaver all adopts the pattern that interweaves to carry out interlace operation, so, and in the initial transmission and each time retransmission processes of E-DCH transmission block, the data that each input position is identical, the outgoing position after it interweaves is also identical.And under non-high-speed mobile situation, channel variation is smaller during owing to each the re-transmission, and therefore, the obtained time diversity of soft merging gains also smaller.
For E-DPDCH (E-DCH Dedicated Physical Data Channel, when the E-DCH Dedicated Physical Data Channel), adopting 4PAM (Pulse Amplitude Modulation, pulse amplitude modulation) modulation, adopt two interleavers that identical size is R2 * 30, wherein R2 is for satisfying
Smallest positive integral.Input bit enters the two-way interleaver successively.u
kEnter first interleaver, u
K+1Enter second interleaver.Through after the interweaving of two interleavers, read bit from two interleavers successively and export, be i.e. v
kFrom first interleaver, v
K+1From second interleaver, k mod 2=1 wherein.Adopt interleaving scheme of the prior art, through after the interweaving of two interleavers, with the output bit of two interleavers carry out in conjunction with after in the bit sequence that obtains, index is that the output bit of k and k+1 (is v
kAnd v
K+1) between the gain that do not interweave.
2 continuous binary character v in the output bit sequence after will interweaving
k, v
K+1When being mapped as 1 real-valued sequence.Its mapping relations can be as shown in table 1:
Table 1
| v k，v k+1 | Real-valued |
| 00 | 0.4472 |
| 01 | 1.3416 |
| 10 | -0.4472 |
| 11 | -1.3416 |
As seen, when adopting the interleaving scheme of present 4PAM, 2 bits on 4PAM constellation point do not interweave and come, and that is to say, 2 bits on constellation point can cause the deterioration of performance like this without any the gain that interweaves.
Summary of the invention
The embodiment of the invention provides the deinterleaving method and the device of data, in order to improve the felt properties of interleaving process.
In order to solve the problems of the technologies described above, the embodiment of the invention provides a kind of deinterleaving method of data, may further comprise the steps:
For interleaver disposes two or more patterns that interweaves; And
Described interleaver adopt respectively described two or more interweave pattern to the input data carry out interlace operation.
The embodiment of the invention also provides a kind of deinterleaving method of data, may further comprise the steps:
The data that to set bit are successively imported two or more interleavers respectively and are interweaved, and described setting bit is two or more bits; And
Merge according to the bit sequence of described setting bit described interleaver output.
The embodiment of the invention also provides a kind of deinterleaving method of data, may further comprise the steps:
Data are imported two or more interleavers respectively to interweave; And
Being one group with two or more bits merges from described interleaver output respectively.
The embodiment of the invention also provides a kind of interlaced device, and described interlaced device comprises interleaver and configuration module, wherein:
Described configuration module is used to described interleaver to dispose two or more patterns that interweaves;
Described interleaver, be used for adopting respectively described two or more interweave pattern to the input data carry out interlace operation.
The embodiment of the invention also provides a kind of interlaced device, and described interlaced device comprises cuts apart module, merging module and two or more interleavers, wherein:
The described module of cutting apart is used for cutting apart the input data and exporting to described two or more interleavers respectively according to setting bit;
Described interleaver is used for the bit sequence that the input data will be carried out after interlace operation also will interweave is exported to described merging module;
Described merging module is used for merging according to the bit sequence of described setting bit with described two or more interleaver outputs.
The embodiment of the invention also provides a kind of interlaced device, and described interlaced device comprises two or more interleavers and merging module, wherein:
Described interleaver is used for the bit sequence that the input data will be carried out after interlace operation also will interweave is exported to described merging module;
Described merging module, the bit sequence that is used for described interleaver output is one group with two or more bits and merges.
In embodiments of the present invention, dispose two or more patterns that interweaves for interleaver; And interleaver adopt respectively these two or more interweave pattern to the input data carry out interlace operation.Then when the bit sequence after interweaving is carried out soft merging, can obtain bigger time diversity gain, thereby improve the felt properties of interleaving process.
In embodiments of the present invention, the data that will set bit are successively imported two or more interleavers respectively and are interweaved, and this sets bit is two or more bits; And merge according to the bit sequence of this setting bit with interleaver output.When then the bit sequence after will interweaving is mapped to planisphere, can make a plurality of bits on the constellation point have the gain that interweaves, obtain more performance.
In the present invention is in the example, merges from interleaver output respectively by with two or more bits being one group, 2 continuous bits is interweaved fully come.When then the bit sequence after will interweaving is mapped to planisphere, can make a plurality of bits on the constellation point have the gain that interweaves, obtain more performance.
Description of drawings
Fig. 1 is for determining to adopt the flow chart of the pattern that interweaves in the embodiment of the invention one;
Fig. 2 is the block diagram of interlaced device in the embodiment of the invention four;
Fig. 3 is the block diagram of interlaced device in the embodiment of the invention five;
Fig. 4 is the block diagram of interlaced device in the embodiment of the invention six.
Embodiment
The embodiment of the invention is an example with the interlace operation in the HARQ transmission course, but be not limited thereto, other is related to interleaver and disposes two or more patterns that interweaves, and when interweaving, be adopted as respectively its configuration two or more patterns that interweave process or the device all similar with it.
Below in conjunction with accompanying drawing the embodiment of the invention is done description further.
Embodiment one
With BPSK (Binary Phase Shift Keying, binary phase shift keying) modulation system is an example, under the BPSK modulation system, only need an interleaver when carrying out interlace operation, in the present embodiment, dispose two or more patterns that interweaves for an interleaver under the BPSK modulation system; And this interleaver adopt respectively these two or more interweave pattern to the input data carry out interlace operation.
Because in the HARQ transmission, the number of times that transmits is unfixing, when configuration interweaves pattern, can make the number of the pattern that interweaves equate that with the number of times of HARQ transmission for example, the number of times of corresponding HARQ instance transmission is 4 situation, dispose 4 patterns that interweave, the interlace operation that carries out in corresponding respectively each transmission; Also can make the number of times of the number of the pattern that interweaves and HARQ transmission unequal, for example, the number of times of HARQ transmission is 8 times, in this case, also can only dispose 4 patterns that interweave, and there is corresponding relation respectively in these 4 patterns that interweave with transmitting for 8 times.
In an example of present embodiment one, think that 4 of interleaver configurations under BPSK modulation system patterns that interweave are transmitted as example corresponding 4 times respectively, wherein, the corresponding patternIndex (drawing indexing interweaves) of each pattern that interweaves is respectively 0,1,2,3.
The drawing indexing patterIndex that interweaves that each HARQ transmission is adopted can be indicated by the E-DPCCH (E-DCH Dedicated Physical ControlChannel, E-DCH Dedicated Physical Control Channel) of the required control information of carrying demodulate reception E-DPDCH.
Owing in existing E-DPCCH loaded information, comprise RSN (Retransmission sequencenumber, re-transmission sequence number), therefore, can indicate this time to transmit the patterIndex of the pattern that interweaves that is adopted according to the RSN of each transmission, then, can set up the mapping relations of RSN and patterIndex as shown in table 2:
Table 2
| RSN | Drawing indexing interweaves |
| 0 | 0 |
| 1 | 1 |
| 2 | 2 |
| 3 | 3 |
Obviously, the mapping relations of RSN and patterIndex not necessarily will equate that as long as there are corresponding mapping relations, the mapping relations of RSN and patterIndex also can be as shown in table 3 as each corresponding value in the table 2:
Table 3
| RSN | Drawing indexing interweaves |
| 0 | 1 |
| 1 | 3 |
| 2 | 0 |
| 3 | 2 |
Mapping relations with RSN shown in the table 3 and patterIndex are example, when an E-DCH transmission block transmits for the first time, be that RSN is 0 o'clock, can know by look-up table 3, the corresponding patterIndex of this time transmission is 1, so in first transmission, then utilizing patterIndex is that 1 the pattern that interweaves carries out interlace operation.The E-DCH transmission block carry out retransmitting the first time, when retransmitting for the second time and retransmitting for the third time by that analogy.
In another example of present embodiment one, think that 4 of interleaver configurations under BPSK modulation system patterns that interweave are transmitted as example corresponding 8 times respectively.In this case, can set up the mapping relations of RSN and patterIndex as shown in table 4:
Table 4
| RSN | Drawing indexing interweaves |
| 0，5 | 2 |
| 1，7 | 3 |
| 2，4 | 0 |
| 3，6 | 1 |
When the mapping relations of RSN and patterIndex are as shown in table 4, E-DCH transmission block transmits or when retransmitting for the 5th time for the first time, be that RSN is 0 or 5 o'clock, can know by look-up table 4, the corresponding patterIndex of this time transmission is 2, so in first transmission or retransmitting for the 5th time, then utilizing patterIndex is that 2 the pattern that interweaves carries out interlace operation.Other each time re-transmissions are known the pattern that interweaves that carries out interlace operation by that analogy by look-up table 4.
As seen, in this example, need 3 Bit datas to represent RSN, yet, the RSN of HARQ represents with two bits at present, have only 0,1,2,3 four number, therefore, in the present embodiment, provide in addition a kind of determine each time transmit the method for the pattern that interweaves that should adopt, RV (Redundancy Version, redundancy versions) by HARQ transmission determine each time transmit the pattern that interweaves that should adopt, be specially:
When carrying out the transmission of an E-DCH transmission block, carry out the flow process of the pattern that interweaves of definite employing as shown in Figure 1, may further comprise the steps:
Step S101 determines the corresponding RV index information of current transmission;
In this step,, count N in conjunction with the size of the encoding rate of data to be transmitted, number TTIN and the HARQ treatment progress of TTI (Transmission Time Interval, Transmission Time Interval) specifically according to the RSN of current transmission
ARQ, determine corresponding RV index information;
The initial transmission of an E-DCH transmission block, re-transmission for the first time, the second time retransmit heavy sequence number RSN and should be 0,1,2 mutually; When number of retransmissions more than or equal to three the time, RSN is 3.And E-DCH supports two kinds of TTI sizes, i.e. 2ms TTI and 10ms TTI, and for 10ms TTI, TTI number TTIN equals CFN (Connection Frame Number, Connection Frame Number), for 2ms TTI, TTI number TTIN=5 * CFN+ number of sub frames.
According to the relation of RSN in the table 5 and RV index (Index), can determine the once corresponding RV of transmission.
Table 5
Wherein, N
Sys/ N
E, data, jThe encoding rate of expression data to be transmitted, as seen, according to table 5, when RSN is 0,1,2, according to data to be transmitted N
Sys/ N
E, data, jSize, can be unique determine a RV index, and when RSN is 3, represent that number of retransmissions is greater than or equal to three, in this case, if N
Sys/ N
E, data, jLess than 1/2, then can calculate the RV index according to formula (1):
Wherein
Expression is asked for
Remainder divided by 2, this result of calculation may be 0,1.
And if N
Sys/ N
E, data, jBe greater than or equal to 1/2, then can calculate the RV index according to formula (2):
Because wherein
Expression is asked for
Remainder divided by 4, therefore, this result of calculation may be 0,1,2,3.
As seen, each transmission can corresponding RV index, therefore, as long as set up the RV index and the mapping relations of the pattern that interweaves then can be determined one for each transmission and interweave pattern.
Step S102 searches the RV index and the mapping relations of the pattern that interweaves according to the RV index information, determines the pattern that interweaves that current transmission should be adopted.
In the another one example of present embodiment one, the mapping relations of the RV index and the pattern that interweaves are as shown in table 6, and in specific implementation, the mapping relations of the RV index and the pattern that interweaves can be provided with as required:
Table 6
| The RV index | Drawing indexing interweaves |
| 0 | 1 |
| 1 | 3 |
| 2 | 0 |
| 3 | 2 |
In this example, after the RV index of determining once transmission is 2,, can know that the corresponding drawing indexing that interweaves of this time transmission is 0, thereby determine the pattern that interweaves that interweaves by look-up table 6.
As seen, in this example, the index of the pattern that interweaves that the first transmission of an E-DCH transmission block is corresponding is 1, and retransmit the index of the corresponding pattern that interweaves the first time of this E-DCH transmission block is 3, what this twice transmission adopted is the different patterns that interweaves, therefore, in two patterns that interweave, the different part in target location of the data that the definition initial position is identical, the data that each input position is identical, the outgoing position difference after it interweaves, the obtained time diversity of soft merging gains better, particularly under non-high-speed mobile situation, also can obtain time diversity gain preferably.Equally, in order to obtain better time diversity gain, in the pattern that respectively interweaves, data definition that should initial position is identical is to different target locations.
When specific implementation, can dispose and preserve 4 different patterns that interweave simultaneously for interleaver, but can bring certain expense like this.And owing to the not concrete qualification of two or more patterns that interweave to configuration, therefore, the storage overhead that brings in order to reduce storage to interweave pattern, in the present embodiment, can only preserve the pattern that interweaves, and be out of shape by pattern that this is interweaved and to generate other patterns that interweaves.For example, suppose that in the present embodiment the interleaver that adopts all is that size be the interleaver of R2 * C2=32 * 30, and the pattern that interweaves of preservation to be first shown in the table 7 interweave pattern:
Table 7
| Columns C2 | Pattern＜the P2 (0) that interweaves between row, P2 (1) ..., P2 (C2-1) 〉 |
| 30 | <0，20，10，5，15，25，3，13，23，8，18，28，1，11，21， 6，16，26，4，14，24，19，9，29，12，2，7，22，27，17> |
Then, other patterns that interweave can obtain according to the distortion of the pattern that interweaves shown in the table 7, and the mode of carrying out this distortion has a lot, for example:
Mode one
Second pattern that interweaves is first backward that interweaves pattern, and second pattern that interweaves that then pattern that interweaves shown in the table 7 is carried out that corresponding deformation obtains is as shown in table 8:
Table 8
| Columns C2 | Pattern＜the P2 (0) that interweaves between row, P2 (1) ..., P2 (C2-1) 〉 |
| 30 | <17，27，22，7，2，12，29，9，19，24，14，4，26，16，6 21，11，1，28，18，8，23，13，3，25，15，5，10，20，0> |
Mode two
Generating second when interweaving pattern, earlier first pattern that interweaves is being carried out backward and arranges, the first half and latter half exchange of the pattern that interweaves after again backward being arranged, second pattern that interweaves that then obtains is as shown in table 9:
Table 9
| Columns C2 | Pattern＜the P2 (0) that interweaves between row, P2 (1) ..., P2 (C2-1) 〉 |
| 30 | <21，11，1，28，18，8，23，13，3，25，15，5，10，20，0 17，27，22，7，2，12，29，9，19，24，14，4，26，16，6> |
Mode three
Second pattern that interweaves is that first the interweave first half of pattern and the latter half exchanges, and then the pattern that interweaves shown in the table 7 being carried out corresponding deformation, to obtain second pattern that interweaves as shown in table 10:
Table 10
| Columns C2 | Pattern＜the P2 (0) that interweaves between row, P2 (1) ..., P2 (C2-1) 〉 |
| 30 | <6，16，26，4，14，24，19，9，29，12，2，7，22，27，17 0，20，10，5，15，25，3，13，23，8，18，28，1，11，21> |
As seen, because the pattern that interweaves that obtains according to above-mentioned variety of way is to obtain through simply handling to be out of shape on the basis of the pattern that interweaves shown in the table 7, do not need other buffer memory to store this pattern that interweaves, saved storage overhead, and, because this deformation process is very simple, can't increase the complexity of interleaving treatment because of this deformation process.
When specific implementation, the pattern that interweaves of this generation can comprise a kind of or its combination in any in the pattern that interweaves that above several mode generates.
Below, be that example describes with interweaving among the HARQ that carries out under the 4PAM modulation system, under the 4PAM modulation system, need two interleavers, wherein, each interleaver can dispose the pattern that interweaves with reference to said method, and carries out interlace operation.Yet, interweave pattern and the storage overhead that brings in order to reduce storage, in two interleavers under the 4PAM modulation system, can be defined as the pattern that interweaves of another or the configuration of a plurality of interleaver according to the pattern that interweaves that is the configuration of first interleaver.When specific implementation, the index of the pattern that interweaves of second interleaver can be derived by the drawing indexing that interweaves of first interleaver, thereby set up the mapping relations of the drawing indexing that interweaves of certain transmission (concrete corresponding RV index or RSN) and second interleaver, the mode of this derivation has a lot, for example:
Mode one
Make the drawing indexing sum that interweaves of the interweave drawing indexing and second interleaver of first interleaver be 3, as shown in table 11:
Table 11
| The drawing indexing that interweaves of first interleaver | The drawing indexing that interweaves of second interleaver |
| 0 | 3 |
| 1 | 2 |
| 2 | 1 |
| 3 | 0 |
The mapping relations of the RV index shown in the associative list 6 and the drawing indexing that interweaves, suppose that these mapping relations are the mapping relations of the drawing indexing that interweaves of the RV index and first interleaver, so, the mapping relations of the drawing indexing that interweaves of the interweave drawing indexing and second interleaver of RV index, first interleaver are as shown in table 12:
Table 12
| The RV index | The drawing indexing that interweaves of first interleaver | The drawing indexing that interweaves of second interleaver |
| 0 | 1 | 2 |
| 1 | 3 | 0 |
| 2 | 0 | 3 |
| 3 | 2 | 1 |
Thereby when certain transmits, can know the drawing indexing that interweaves of the interweave drawing indexing and second interleaver of first interleaver by the RV index by the mapping relations shown in the table 12.
Mode two
Making the drawing indexing that interweaves of the interweave drawing indexing and second interleaver of first interleaver is a kind of special mapping, as 0 and 1 mutual mapping, and 2 and 3 mutual mapping, as shown in table 13:
Table 13
| The drawing indexing that interweaves of first interleaver | The drawing indexing that interweaves of second interleaver |
| 0 | 1 |
| 1 | 0 |
| 2 | 3 |
| 3 | 2 |
Mode three
Certainly, also can make the drawing indexing that interweaves of first interleaver equate with the drawing indexing that interweaves of second interleaver, as shown in table 14:
Table 14
| The drawing indexing that interweaves of first interleaver | The drawing indexing that interweaves of second interleaver |
| 0 | 0 |
| 1 | 1 |
| 2 | 2 |
| 3 | 3 |
But because under the 4PAM modulation system, adopting the identical size of two-way is the interleaver of R2x30, wherein R2 is for satisfying
Smallest positive integral.Input bit enters the two-way interleaver successively.u
kEnter first via interleaver, u
K+1Enter second interleaver.Through after the interweaving of two-way interleaver, read bit from two interleavers successively and export, be i.e. v
kFrom first interleaver, v
K+1From second interleaver, wherein k mod 2=1.If the index of the pattern that interweaves of second interleaver equates with the index of the pattern that interweaves of first interleaver, then through after the interweaving of two interleavers, the list entries index is the gain that do not interweave between the input bit of k and k+1, reduce felt properties, therefore, when the index of the pattern that interweaves of deriving second interleaver by the index of the pattern that interweaves of first interleaver, should avoid two interleavers when once transmitting together, to adopt the identical pattern that interweaves, promptly dispose two or more interleavers and in once transmitting, adopting the different patterns that interweaves.
When specific implementation, the method that is defined as the pattern that interweaves of another or the configuration of a plurality of interleaver according to the pattern that interweaves that is first interleaver configuration can be not limited only to the mapping method of above-mentioned index, can also be generated as the pattern that interweaves of another or the configuration of a plurality of interleaver according to the one or more patterns that interweave that are first interleaver configuration, its concrete generating mode can be referring to the mode of texturing of the above-mentioned pattern that interweaves, and the pattern difference that guarantees to interweave gets final product.
Embodiment two
When under with the 4PAM modulation system, interweaving, can also adopt following interleaving scheme:
Adopt two interleavers that identical size is R2 * 30, wherein R2 is for satisfying
Smallest positive integral.With index is that the bit of k and k+1 is imported first interleaver, and index is that the bit of k+2 and k+3 is imported second interleaver, i.e. u
kAnd u
K+1Enter first interleaver, u
K+2And u
K+3Enter second interleaver.Through after the interweaving of two interleavers, can read bit from two interleavers successively and be incorporated into line output in twos, the data of also can be successively reading two or more bits from two interleavers are carried out combination.Be combined into example with the data of reading two bits from two interleavers successively and describe, be i.e. v
kAnd v
K+1From first interleaver, v
K+2And v
K+3From second interleaver, k mod 4=1 wherein.
As seen, in the present embodiment, the input bit sequence is one group with 2 enters two interleavers respectively, therefore through after the interweaving respectively of two interleavers, the gain that obtained to interweave between 2 continuous bits also is that 4PAM modulates and obtained to interweave gain between 2 bits of next constellation point correspondence.
With a length is 60 bit sequence, and its index is followed successively by: 1,2 ..., 60, when adopting 4PAM, when adopting the technical scheme that present embodiment provides, then index is { 1,2,5,6,9,10,13,14,17,18,21,22,25,26,29,30,33,34,37,38,41,42,45,46,49,50,53,54,57, the sequence of 58} enters first interleaver; Index is that { 3,4,7,8,11,12,15,16,19,20,23,24,27,28,31,32,35,36,39,40,43,44,47,48,51,52,55,56,59, the bit of 60} enters second interleaver.
If two interleavers all pattern that interweaves shown in the employing table 7 interweave, the index of the output bit sequence of first interleaver is so: { 1,41,21,10,30,50,6,26,46,17,37,57,2,22,42,13,33,53,9,29,49,38,18,58,25,5,14,45,54,34}.
The index of the output bit sequence of second interleaver is: and 3,43,23,12,32,52,8,28,48,19,39,59,4,24,44,15,35,55,11,31,51,40,20,60,27,7,16,47,56,36}.
Then, the output bit of two interleavers is carried out in conjunction with after the index of the bit sequence that obtains be: { 1,41,3,43,21,10,23,12,30,50,32,52,6,26,8,28,46,17,48,19,37,57,39,59,2,22,4,24,42,13,44,15,33,53,35,55,9,29,11,31,49,38,51,40,18,58,20,60,25,5,27,7,14,45,16,47,54,34,56,36}.
As seen, in the present embodiment, the data that will set bit are successively imported two or more interleavers respectively and are interweaved, and this sets bit is two or more bits; And merge according to the bit sequence of this setting bit with interleaver output.This scheme that adopts can interweave 2 continuous bits fully and come.
Suppose that reading bit from two interleavers successively is incorporated into line output in twos, the index of the bit sequence that then obtains is: { 1,3,41,43,21,23,10,12,30,32,50,52,6,8,26,28,46,48,17,19,37,39,57,59,2,4,22,24,42,44,13,15,33,35,53,55,9,11,29,31,49,51,38,40,18,20,58,60,25,27,5,7,14,16,45,47,54,56,34,36}.
As seen, read bit from two interleavers successively and be incorporated into line output in twos, 2 continuous bits can be interweaved fully equally and come.
After merging obtains bit sequence, bit sequence after this merging is mapped on the planisphere, because 2 continuous bits have interweaved out fully, therefore, when the bit sequence after will merging is mapped on the planisphere, obtained the gain that interweaves preferably between 2 bits of correspondence on the constellation point during 4PAM modulation.
In the present embodiment, be not limited to the situation that only adopts two interleavers, can adopt two or more interleavers, merge from each interleaver output respectively as long as these two or more interleavers are one group with two or more bits.And the output sequence of this each interleaver is output successively not necessarily, also can export in proper order with setting, that is, the output bit both can be V
k, V
K+1, V
K+2, V
K+3Perhaps be: V
k, V
K+2, V
K+1, V
K+3Deng.
When specific implementation, not being limited to 2 bits is one group of input interleaver, also can be to be one group with 3 or 3 above bits to enter first interleaver and second interleaver successively, in this case, when the output bit sequence to each interleaver merges, also should be one group and merge with 3 or 3 above bits.
Being one group with 3 bits is example, makes u
k, u
K+1And u
K+2Enter first interleaver, u
K+3, u
K+4And u
K+5Enter second interleaver, wherein, k mod 6=1.Through after the interweaving of two interleavers, read bit from two interleavers successively and merge output, be specially v
k, v
K+1And v
K+2From first interleaver, v
K+3, v
K+4And v
K+5From second interleaver.Processing can interweave 2 continuous bits fully equally and comes like this, thereby has obtained the gain that interweaves preferably between corresponding 2 bits on the constellation point when making the 4PAM modulation.
Whether in the present embodiment, do not limit the pattern that interweaves that first interleaver and second interleaver adopt identical.
Present embodiment is not confined under the 4PAM modulation system, as long as this setting bit is greater than or equal to the bit that carries out a constellation point correspondence among the mapped constellation figure.For example, under the 4PAM modulation system, corresponding 2 bits of constellation point, then this setting bit should be greater than or equal to 2.
Embodiment three
When under with the 4PAM modulation system, interweaving, can also adopt following interleaving scheme:
Adopt two interleavers that identical size is R2 * 30, wherein R2 is for satisfying
Smallest positive integral.The input bit sequence was cut apart before each interleaver of input in twos, entered two interleavers successively.u
kEnter first interleaver, u
K+1Enter second interleaver, wherein k mod 2=1.Through after the interweaving of two interleavers, be one group with two bits and merge from two interleavers outputs respectively.
With a length is 60 bit sequence, and its index is followed successively by: 1,2 ..., 60, when adopting 4PAM, when adopting the technical scheme that present embodiment provides, then index is { 1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39,41,43,45,47,49,51,53,55,57, the sequence of 59} enters first interleaver, and index is { 2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,42,44,46,48,50,52,54,56,58, the bit of 60} enters the second road interleaver.
If two interleavers all pattern that interweaves shown in the employing table 7 interweave, through after the interweaving of first via interleaver, the corresponding index of output bit is: { 1,41,21,11,31 so, 51,7,27,47,17,37,57,3,23,43,13,33,53,9,29,49,39,19,59,25,5,15,45,55,35} is through after the interweaving of the second road interleaver, the corresponding index of output bit is: { 2,42,22,12,32,52,8,28,48,18,38,58,4,24,44,14,34,54,10,30,50,40,20,60,26,6,16,46,56,36}.
Because in the present embodiment, the two-way interleaver is that one group of output merges with two bits respectively, and then, the index that the output bit of two interleavers is merged the bit sequence that obtains afterwards is: { 1,41,2,42,21,11,22,12,31,51,32,52,7,27,8,28,47,17,48,18,37,57,38,58,3,23,4,24,43,13,44,14,33,53,34,54,9,29,10,30,49,39,50,40,19,59,20,60,25,5,26,6,15,45,16,46,55,35,56,36}.
As seen, in above-mentioned example, merge from two interleaver outputs respectively, 2 continuous bits are interweaved fully come by with two bits being one group.When specific implementation, not being limited to two bits is one group, can be one group with two above bits also, and the bit number in actual a group can be set as required.For example, also can be one group with three bits and merge from two interleaver outputs respectively that same is example with two interleavers in the above-mentioned example, the pattern that interweaves shown in the employing table 7 interweaves equally, so, with three bits be one group respectively when the output of two interleavers merges, the index of the bit sequence that obtains after the output bit of two interleavers merged is: { 1,41,21,2,42,22,11,31,51,12,32,52,7,27,47,8,28,48,17,37,57,18,38,58,3,23,43,4,24,44,13,33,53,14,34,54,9,29,49,10,30,50,39,19,59,40,20,60,25,5,15,26,6,16,45,55,35,46,56,36}, as seen, similarly, with three bits be one group respectively when the output of two interleavers merges, also 2 continuous bits can be interweaved fully and come.
In the present embodiment, be not limited to the situation that only adopts two interleavers, can adopt two or more interleavers, merge from each interleaver output respectively as long as these two or more interleavers are one group with two or more bits.And the output sequence of this each interleaver is output successively not necessarily, also can export in proper order with setting, that is, the output bit both can be V
k, V
K+1, V
K+2, V
K+3Perhaps be: V
k, V
K+3, V
K+1, V
K+2Deng, but in the present embodiment, this should not be V in proper order
k, V
K+2, V
K+1, V
K+3, be one group of meaning that output merges otherwise promptly lost in the present embodiment with two or more bits.
Adopt the present embodiment technical scheme, equally, after merging obtains bit sequence, bit sequence after this merging is mapped on the planisphere, because 2 continuous bits have interweaved out fully, therefore, when the bit sequence after will merging is mapped on the planisphere, obtained the gain that interweaves preferably between 2 bits of correspondence on the constellation point during 4PAM modulation.
Present embodiment is not confined under the 4PAM modulation system, as long as the bit number in every group is greater than or equal to the bit that carries out a constellation point correspondence among the mapped constellation figure.For example, under the 4PAM modulation system, corresponding 2 bits of constellation point, then the bit number in every group should be greater than or equal to 2.
Embodiment four
Interlaced device in the present embodiment as shown in Figure 2, comprises interleaver and configuration module, wherein:
Configuration module is used to interleaver to dispose two or more patterns that interweaves;
Interleaver, be used for adopting respectively these two or more interweave pattern to the input data carry out interlace operation.
This configuration module can be arranged in the interleaver and also can be arranged on the interleaver outside when specific implementation.
In this configuration module, can comprise second memory cell, be used for saving as simultaneously two or more patterns that interweave of interleaver configuration.
But interweave pattern and the storage overhead that brings in order to reduce storage, in this interlaced device, can not save as this two or more pattern that interweaves simultaneously, but only preserve one of them pattern that interweaves, therefore, this configuration module can comprise first memory cell and dispensing unit, wherein:
First memory cell is used to save as this interleaver configuration first pattern that interweaves;
Dispensing unit is used for generating the different with it patterns that interweaves and disposing to this interleaver according to first pattern that interweaves that first memory cell is preserved.
This interlaced device can comprise two or more interleavers, wherein:
Configuration module disposes two or more patterns that interweaves for one of them interleaver, and is defined as the pattern that interweaves of another or the configuration of a plurality of interleaver according to the pattern that interweaves for the configuration of this interleaver.
Because the interlaced device in the present embodiment can be applied in the HARQ transmission course, therefore, interlaced device can comprise the 3rd memory cell, is used to preserve HARQ redundancy versions and this two or more interweave mapping relations between pattern;
This interleaver is determined corresponding redundancy versions according to RSN, carries out interlace operation according to the definite pattern that interweaves accordingly of this redundancy versions.
Correspondence is utilized RSN and the mapping relations of drawing indexing of interweaving determine the to interweave situation of pattern, and this interlaced device can comprise the 4th memory cell, is used to preserve RSN and this two or more interweave mapping relations between pattern;
This interleaver carries out interlace operation according to the definite pattern that interweaves accordingly of RSN.
Embodiment five
The embodiment of the invention five provides another interlaced device, and as shown in Figure 3, comprise and cut apart module, merging module and two or more interleavers, wherein:
Cut apart module, be used for cutting apart the input data and exporting to two or more interleavers respectively according to setting bit;
Interleaver is used for the bit sequence that the input data will be carried out after interlace operation also will interweave is exported to the merging module;
Merge module, be used for merging according to the bit sequence of this setting bit with two or more interleaver outputs.
This device can also comprise mapping block, and the bit sequence that is used for merging module output is mapped to planisphere.
This device can also comprise control module, is used to obtain this setting bit, and this setting bit is greater than or equal to the bit of a constellation point correspondence in this planisphere, and should set bit and export to the merging module and cut apart module.
This merging module can also merge the bit sequence of described interleaver output according to setting in proper order.
Embodiment six
The embodiment of the invention six provides another interlaced device, and as shown in Figure 4, comprise two or more interleavers and merge module, wherein:
Interleaver is used for the bit sequence that the input data will be carried out after interlace operation also will interweave is exported to the merging module;
Merge module, the bit sequence that is used for interleaver output is one group with two or more bits and merges.
This device can also comprise mapping block, and the bit sequence that is used for merging module output is mapped to planisphere.
This merging module can also merge the bit sequence of interleaver output according to setting in proper order.
In sum, the technical scheme that adopts present embodiment to provide can improve the felt properties of interleaving process.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (29)
1, a kind of deinterleaving method of data is characterized in that, may further comprise the steps:
For interleaver disposes two or more patterns that interweaves; And
Described interleaver adopt respectively described two or more interweave pattern to the input data carry out interlace operation.
2, the method for claim 1, it is characterized in that, describedly, interleaver specifically comprises: be described interleaver configuration first pattern that interweaves earlier, and generate the different with it patterns that interweaves and dispose to described interleaver according to this first pattern that interweaves for disposing two or more patterns that interweave.
3, method as claimed in claim 2 is characterized in that, the pattern that interweaves of described generation comprises a kind of or its combination in any in following three kinds of patterns that interweave:
This first pattern that interweaves is carried out backward and arranges the pattern that interweaves obtain;
Earlier this first pattern that interweaves is carried out backward and arranges, the pattern that interweaves that the first half of the pattern that interweaves after again backward being arranged and latter half exchange obtain;
This first first half and latter half that interweaves pattern is exchanged the pattern that interweaves that obtains.
As the described method of arbitrary claim in the claim 1 to 3, it is characterized in that 4, in the pattern that respectively interweaves, the data definition that initial position is identical is to different target locations.
5, as the described method of arbitrary claim in the claim 1 to 3, it is characterized in that, be defined as the pattern that interweaves of another or the configuration of a plurality of interleaver according to the pattern that interweaves for the configuration of described interleaver.
6, method as claimed in claim 5 is characterized in that, disposes two or more interleavers and adopting the different patterns that interweaves in once transmitting.
As the described method of arbitrary claim in the claim 1 to 3, it is characterized in that 7, described interlace operation carries out in mixing automatic repeat requests HARQ transmission course.
8, method as claimed in claim 7 is characterized in that, sets up interweave mapping relations between pattern of HARQ redundancy versions and described two or more;
When carrying out transfer of data, determine corresponding redundancy versions according to re-transmission sequence number RSN, carry out interlace operation according to the definite pattern that interweaves accordingly of this redundancy versions.
9, method as claimed in claim 7 is characterized in that, sets up interweave mapping relations between pattern of RSN and described two or more;
When carrying out transfer of data, carry out interlace operation according to the definite pattern that interweaves accordingly of RSN.
10, a kind of deinterleaving method of data is characterized in that, may further comprise the steps:
The data that to set bit are successively imported two or more interleavers respectively and are interweaved, and described setting bit is two or more bits; And
The bit sequence of described interleaver output is merged.
11, method as claimed in claim 10 is characterized in that, the bit sequence after the described merging is mapped on the planisphere.
12, method as claimed in claim 11 is characterized in that, described setting bit is greater than or equal to the bit of a constellation point correspondence in the described planisphere.
As the described method of arbitrary claim in the claim 10 to 12, it is characterized in that 13, described interlace operation carries out under 4PAM pulse amplitude modulation mode.
14, method as claimed in claim 13, it is characterized in that, the described data that will set bit are successively imported two or more interleavers respectively and interweaved and specifically comprise: with index is that the bit of k and k+1 is imported first interleaver, index is that the bit of k+2 and k+3 is imported second interleaver, wherein, k is divided by 1 natural number surplus 4.
15, a kind of deinterleaving method of data is characterized in that, may further comprise the steps:
Data are imported two or more interleavers respectively to interweave; And
Being one group with two or more bits merges from described interleaver output respectively.
16, method as claimed in claim 15 is characterized in that, the bit sequence after the described merging is mapped on the planisphere.
17, method as claimed in claim 16 is characterized in that, the bit number in described a group is greater than or equal to the bit of a constellation point correspondence in the described planisphere.
As the described method of arbitrary claim in the claim 15 to 17, it is characterized in that 18, described interlace operation carries out under 4PAM pulse amplitude modulation mode.
19, a kind of interlaced device is characterized in that, described interlaced device comprises interleaver and configuration module, wherein:
Described configuration module is used to described interleaver to dispose two or more patterns that interweaves;
Described interleaver, be used for adopting respectively described two or more interweave pattern to the input data carry out interlace operation.
20, device as claimed in claim 19 is characterized in that, described configuration module also comprises first memory cell and dispensing unit, wherein:
Described first memory cell is used to save as described interleaver configuration first pattern that interweaves;
Described dispensing unit is used for generating the different with it patterns that interweaves and disposing to described interleaver according to first pattern that interweaves that described first memory cell is preserved.
21, device as claimed in claim 19 is characterized in that, described configuration module also comprises second memory cell, is used for saving as simultaneously two or more patterns that interweave of described interleaver configuration.
22, as the described device of arbitrary claim in the claim 19 to 21, it is characterized in that described interlaced device comprises two or more interleavers, wherein:
Described configuration module disposes two or more patterns that interweaves for one of them interleaver, and is defined as the pattern that interweaves of another or the configuration of a plurality of interleaver according to the pattern that interweaves for the configuration of described interleaver.
23, as the described device of arbitrary claim in the claim 19 to 21, it is characterized in that, described interlaced device comprises the 3rd memory cell, is used to preserve mix interweave mapping relations between pattern of automatic repeat requests HARQ redundancy versions and described two or more;
Described configuration module is determined corresponding redundancy versions according to re-transmission sequence number RSN, and determines to interweave accordingly pattern according to this redundancy versions.
24, as the described device of arbitrary claim in the claim 19 to 21, it is characterized in that described interlaced device comprises the 4th memory cell, be used to preserve interweave mapping relations between pattern of RSN and described two or more;
Described configuration module determines to interweave accordingly pattern according to RSN.
25, a kind of interlaced device is characterized in that, described interlaced device comprises cuts apart module, merging module and two or more interleavers, wherein:
The described module of cutting apart is used for cutting apart the input data and exporting to described two or more interleavers respectively according to setting bit;
Described interleaver is used for the bit sequence that the input data will be carried out after interlace operation also will interweave is exported to described merging module;
Described merging module is used for the bit sequence of described two or more interleaver outputs is merged.
26, device as claimed in claim 25 is characterized in that, described device also comprises mapping block, is used for the bit sequence of described merging module output is mapped to planisphere.
27, device as claimed in claim 26 is characterized in that, described device also comprises control module, is used to obtain described setting bit, and described setting bit is greater than or equal to the bit of a constellation point correspondence in the described planisphere.
28, a kind of interlaced device is characterized in that, described interlaced device comprises two or more interleavers and merging module, wherein:
Described interleaver is used for the bit sequence that the input data will be carried out after interlace operation also will interweave is exported to described merging module;
Described merging module, the bit sequence that is used for described interleaver output is one group with two or more bits and merges.
29, device as claimed in claim 28 is characterized in that, described device also comprises mapping block, is used for the bit sequence of described merging module output is mapped to planisphere.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101530965A CN101267211A (en) | 2007-03-14 | 2007-03-14 | Data interweaving method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007101530965A CN101267211A (en) | 2007-03-14 | 2007-03-14 | Data interweaving method and device |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007100868372A Division CN101242234B (en) | 2007-02-07 | 2007-03-14 | Data interweaving method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101267211A true CN101267211A (en) | 2008-09-17 |
Family
ID=39989395
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007101530965A Pending CN101267211A (en) | 2007-03-14 | 2007-03-14 | Data interweaving method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101267211A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105450355A (en) * | 2014-09-02 | 2016-03-30 | 上海数字电视国家工程研究中心有限公司 | Coding and modulating method, demodulating and decoding method, and information processing method |
| CN106160754A (en) * | 2011-07-25 | 2016-11-23 | 松下电器产业株式会社 | Interleaving method and deinterleaving method |
| CN106160931A (en) * | 2015-04-09 | 2016-11-23 | 电信科学技术研究院 | A kind of method and device of information transmission |
| CN113039731A (en) * | 2018-11-22 | 2021-06-25 | 华为技术有限公司 | Apparatus and method for supporting HARQ of IEEE802.11 |
-
2007
- 2007-03-14 CN CNA2007101530965A patent/CN101267211A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106160754A (en) * | 2011-07-25 | 2016-11-23 | 松下电器产业株式会社 | Interleaving method and deinterleaving method |
| CN105450355A (en) * | 2014-09-02 | 2016-03-30 | 上海数字电视国家工程研究中心有限公司 | Coding and modulating method, demodulating and decoding method, and information processing method |
| CN105450355B (en) * | 2014-09-02 | 2020-02-14 | 上海数字电视国家工程研究中心有限公司 | Encoding/modulation method, demodulation/decoding method, and information processing method |
| CN106160931A (en) * | 2015-04-09 | 2016-11-23 | 电信科学技术研究院 | A kind of method and device of information transmission |
| CN113039731A (en) * | 2018-11-22 | 2021-06-25 | 华为技术有限公司 | Apparatus and method for supporting HARQ of IEEE802.11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1572067B (en) | Method and apparatus implementing retransmission in a communication system providing h-arq | |
| CN1427568B (en) | Wireless receiving/transmitting apparatus and method for effectively repeating high-speed information pocket data | |
| CN100471073C (en) | Improved turbo code based incremental redundancy | |
| CN105515719B (en) | A kind of data transmission method and device | |
| US9071402B2 (en) | Selection of retransmission settings for HARQ in WCDMA and LTE networks | |
| CN101217352B (en) | A buffering setting method of phase rate matching | |
| CN101765992A (en) | Methods and apparatus for rate matching to improve hybrid arq operations | |
| KR20060053180A (en) | A multiplexing scheme for unicast and broadcast/multicast traffic | |
| CN101615986A (en) | A kind of data transmission method, device and communication system | |
| CN1326344C (en) | Method and device for transferring data wherein a bit rate adaptation model is signaled between the transmitter and the receiver | |
| CN103312442A (en) | Method and device for transmitting data based on finite-length circular buffer rate matching | |
| US7210089B2 (en) | Communication system employing turbo codes and a hybrid automatic repeat request scheme | |
| CN101442383B (en) | Bit priority mapping method for high-step modulation | |
| CN100578998C (en) | High-speed descending sharing channel coding multiplexing method and system | |
| CN104618068B (en) | Bit Interleaved Coded Modulation device and method for wireless broadcast communication system | |
| CN101330351B (en) | Method for mapping bit with priority based on circulation caching speed matching | |
| JP2012501568A (en) | Symbol mapping apparatus and method | |
| CN101699781A (en) | Encoding method and device of correct/error response message and rank indication singling | |
| CN1855802B (en) | Memory efficient streamlined transmitter with a multiple instance hybrid arq | |
| CN101378304A (en) | Retransmission method and equipment based on low density checkout code | |
| CN101267211A (en) | Data interweaving method and device | |
| CN101242234B (en) | Data interweaving method and device | |
| CN1186899C (en) | Hybrid automatic request retransmission technology | |
| CN101047482B (en) | Mixed automatic retransmission requiring method based on decode reliability | |
| CN101931490B (en) | Feedback signal coding method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080917 |