CN101335691A - Data transmission method, interweaver and communication apparatus - Google Patents
Data transmission method, interweaver and communication apparatus Download PDFInfo
- Publication number
- CN101335691A CN101335691A CNA2007101124783A CN200710112478A CN101335691A CN 101335691 A CN101335691 A CN 101335691A CN A2007101124783 A CNA2007101124783 A CN A2007101124783A CN 200710112478 A CN200710112478 A CN 200710112478A CN 101335691 A CN101335691 A CN 101335691A
- Authority
- CN
- China
- Prior art keywords
- index
- sequence
- packet
- bit
- index sequence
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
Abstract
The invention relates to the technical field of communication, in particular to a data transmission method, an interleaver and a communication device, which are used for improving the performance of a communication system. In the invention, a data packet is interlaced according to a first index sequence, and transmission is modulated; the data packet is interlaced according to a second index sequence, and the transmission is modulated; index elements in each index group in the second index sequence and index elements in each corresponding index group in the first index sequence are same but different in position. By adopting the technical proposal of the invention, the reliability of bits can be balanced, thus causing the occurrence possibility of wrong code of each bit to be relatively even so as to improve the performance of the system.
Description
Technical field
The present invention relates to communication technical field, relate in particular to a kind of data transmission method, interleaver and communicator.
Background technology
In communication system, received signal tends to be subjected to the influence that declines in noise, interference and the wireless channel, occurs mistake sometimes.In order to prevent this problem, usually in communication system, add convolution code, cascaded code, LDPC (Low Density Parity Check, low density parity check code) sign indicating number waits and to carry out error correction coding, adds redundant bit information in the original data stream and transmits by link by being coded in.At receiving terminal, utilize these redundant informations just can correct some mistake of appearance.Usually, when mistake is evenly distributed in the receiving data stream and equiprobability when occurring, a kind of often good selection of the scheme of this error correction coding.But because the complexity of wireless channel, as owing to manyly make the level of the signal that is received that very big variation be arranged in time through decline from what the reflection of building etc. caused, mistake can occur in the mode that happens suddenly usually.In order to improve error correcting capability, before transmission, the bit after the error correction coding is interweaved usually at unexpected error.What is called interweaves, and is exactly a kind of data processing method that realizes changing message structure to greatest extent and do not change the information content from essence, thereby makes decentralized to greatest extent, the randomization of mistake that happens suddenly in the Channel Transmission process and concentrate.Practical application shows that the appearance of interleaver makes the error correcting capability of sign indicating number have significantly improved.
Wherein block interleaved is a kind of deinterleaving method that is used for chnnel coding the earliest, also is more common deinterleaving method.A typical block interleaved device is an interleaver according to the period T=N * M of N * Metzler matrix description, and the typical feature of these interleavers is writing by line direction exactly successively, and every row writes M data, reads N data successively by column direction then.Interleaver matrix as shown in Figure 1 is one 3 * 3 a matrix, with sequence number is that 9 data of 1 to 9 write by line direction successively, every row writes 3 data, reads 3 data successively by column direction then, and the sequence of then reading is: 1,4,7,2,5,8,3,6,9.
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 (Hybrid Automatic Repeat reQuest mixes automatic repeat requests) 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 (Incremental Redundancy, 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 NoiseRatio, 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, interweaving that chnnel coding is carried out in handling handled to determine through the ordering of one two step by above-mentioned interleaver.The first step guarantees that the adjacent encoder bit is mapped on the non-conterminous subcarrier.Second step guaranteed that the adjacent encoder bit alternately is mapped on the low of constellation or the higher bit position, can avoid long-term unserviceable bit like this.
N
CpcBe the number of coded bits on each subcarrier, QPSK (Quadrature Phase Shift Keying, quarternary phase-shift keying (QPSK)), 16-QAM (Quadrature Amplitude Modulation, quadrature amplitude modulation) or 64-QAM are respectively 2,4 and 6.Comprising N
CbpsIn the packet of Bit data, suppose that k is that coded-bit is through the preceding index (i.e. the index of each bit in this packet) of the ordering first step; m
kIndex sequence when being coded-bit through the ordering first step but through second step; j
kIndex sequence when to be coded-bit through second step of ordering but without ovennodulation shine upon.
Sequence number m in the time of can obtaining coded-bit through the ordering first step but not through second step according to formula (1)
k:
m
k＝(N
cbps/d)×k
mod?d+floor(k/d) (1)
Can obtain coded-bit through second step of ordering but the sequence number j when shining upon according to formula (2) without ovennodulation
k:
j
k＝s×floor(m
k/s)+(m
k+N
cbps-floor(d×m
k/N
cbps))
mod(s) (2)
In formula (1) and (2), N
CbpsBe the bit number in the packet; K=0,1 ..., N
Cbps-1; D represents the degree of depth that this interweaves for this matrix column number that interweaves; P
Mod QThe remainder that P obtains divided by Q is asked in expression; Floor represents to round.
In an example of prior art, adopt the 64-QAM modulation, corresponding N
Cbps=288, N
Cpc=6, s=N
Cpc/ 2=3, d=16, then the index sequence j of Huo Deing
kAs follows:
{ 0 20?37?54?74?91 108?128?145?162?182?199?216?236?253?270
1 18?38?55?72?92 109?126?146?163?180?200?217?234?254?271
2 19?36?56?73?90 110?127?144?164?181?198?218?235?252?272
3 23?40?57?77?94 111?131?148?165?185?202?219?239?256?273
4 21?41?58?75?95 112?129?149?166?183?203?220?237?257?274
5 22?39?59?76?93 113?130?147?167?184?201?221?238?255?275
6 26?43?60?80?97 114?134?151?168?188?205?222?242?259?276
7 24?44?61?78?98 115?132?152?169?186?206?223?240?260?277
8 25?42?62?79?96 116?133?150?170?187?204?224?241?258?278
9 29?46?63?83?100 117?137?154?171?191?208?225?245?262?279
10?27?47?64?81?101 118?135?155?172?189?209?226?243?263?280
11?28?45?65?82?99 119?136?153?173?190?207?227?244?261?281
12?32?49?66?86?103 120?140?157?174?194?211?228?248?265?282
13?30?50?67?84?104 121?138?158?175?192?212?229?246?266?283
14?31?48?68?85?102 122?139?156?176?193?210?230?247?264?284
15?35?52?69?89?106 123?143?160?177?197?214?231?251?268?285
16?33?53?70?87?107 124?141?161?178?195?215?232?249?269?286
17?34?51?71?88?105 125?142?159?179?196?213?233?250?267?287?}
The Bit Interleave that with index in the packet is k is at the j of the sequence number k of above-mentioned index sequence correspondence
kThe position of indication, for example, j
1=20, then be 1 Bit Interleave on the position 20 of the j1 indication of sequence number 1 correspondence of above-mentioned index sequence with index in the packet, promptly in the bit sequence of back output that interweaves, index is that 1 Bit Interleave has arrived position 20 in the former packet.Thus, can obtain the interweaving bit index of back output is:
{0 16 32 48 64 80 96 112?128?144?160?176?192?208?224?240
256?272?17 33 1 65 81 49 113?129?97 161?177?145?209?225
193?257?273?241?34 2 18 82 50 66 130?98 114?178?146?162
226?194?210?274?242?258?3 19 35 51 67 83 99 115?131?147
163?179?195?211?227?243?259?275?20 36 4 68 84 52 116?132
100?164?180?148?212?228?196?260?276?244?37 5 21 85 53 69
133?101?117?181?149?165?229?197?213?277?245?261?6 22 38 54
70 86 102?118?134?150?166?182?198?214?230?246?262?278?23 39
7 71 87 55 119?135?103?167?183?151?215?231?199?263?279?247
40 8 24 88 56 72 136?104?120?184?152?168?232?200?216?280
248?264?9 25 41 57 73 89 105?121?137?153?169?185?201?217
233?249?265?281?28 42 10 74 90 58 122?138?106?170?186?154
218?234?202?266?282?250?43 11 27 91 59 75 139?107?123?187
155?171?235?203?219?283?251?267?12 28 44 60 76 92 108?124
140?156?172?188?204?220?236?252?268?284?29 45 13 77 93 61
125?141?109?173?189?157?221?237?205?269?285?253?46 14 30 94
62 78 142?110?126?190?158?174?238?206?222?286?254?270?15 31
47 63 79 95 111?127?143?159?175?191?207?223?239?255?271?287}
The inventor finds when realization is of the present invention, in the prior art, because when adopting HARQ, in each transmission, all adopt identical interleaving mode, and because when first transmission of HARQ and each the re-transmission, its data packets for transmission may be identical, also may there be part identical in each data packets for transmission, then for this all or part of identical bit, in the bit sequence that obtains that interweaves, this all or part of identical bit all is mapped to the same position of identical constellation point on the planisphere in each transmission, and owing to the reliability of each position on each constellation point is different, for example, in 64-QAM modulation, 6 bit position b5b4b3b2b1b0 on constellation point, b5 in these 6 bit positions, b2 has the highest reliability, and b4, b1 have medium reliability, b3, b0 have minimum reliability.And obtain interweaving the back bit index of exporting as can be known by above-mentioned example, index is that 0,16,32 bit is in each transmission, all be mapped to the bit position that has the highest reliability, has medium reliability, has minimum reliability respectively, and the identical bit in other positions in packet also is the same, therefore, in the first transmission and each HARQ re-transmission of HARQ, the reliability of each bit is also unbalanced, error code appears in bit easily that always be mapped to the bit position of minimum reliability, thereby influences communication system performance.
Summary of the invention
The embodiment of the invention provides a kind of data transmission method, interleaver and communicator, in order to improve communication system performance.
The embodiment of the invention provides a kind of data transmission method, comprising:
According to first index sequence packet is interweaved, and modulation transmissions;
According to second index sequence packet is interweaved, and modulation transmissions, the index element in the index in described second index sequence in each index-group and described first index sequence in the respective index group is identical and the position is different.
The embodiment of the invention also provides a kind of interleaver, comprising:
Receiver module is used to receive the packet of input;
Processing module is used for interweaving and exporting according to the packet that first index sequence receives described receiver module; And packet is interweaved and export according to second index sequence, the index element in the index in described second index sequence in each index-group and described first index sequence in the respective index group is identical and the position is different.
The embodiment of the invention also provides a kind of communicator, comprising:
Interleaver is used for packet is interweaved and exporting according to first index sequence; And packet is interweaved and export according to second index sequence, the index element in the index in described second index sequence in each index-group and described first index sequence in the respective index group is identical and the position is different;
Modulation module is used for the bit of described interleaver output is modulated.
In embodiments of the present invention, in adjacent twice transmission to packet, adopt different index sequence that packet is interweaved, and modulation transmissions, make packet identical bit of each index in adjacent twice transmission be mapped on the bit position of Different Reliability on the planisphere, thereby be implemented in the reliability of balanced bit in the transmission course of packet, make the bit of some index correspondences can always not be mapped on the bit position of minimum reliability, thereby it is comparatively average to make that the probability of error code appears in the bit of each index correspondence, can reduce the bit error probability of this bit, to improve systematic function.
Description of drawings
Fig. 1 is an interleaver matrix schematic diagram;
Fig. 2 is the transfer of data flow process figure in the embodiment of the invention;
Fig. 3 is the interleaver block diagram in the embodiment of the invention;
Fig. 4 is the communicator block diagram in the embodiment of the invention.
Embodiment
Transfer of data flow process in the embodiment of the invention comprises the steps: as shown in Figure 2
Step S101 interweaves to packet according to first index sequence, and modulation transmissions;
Step S102 interweaves to packet according to second index sequence, and modulation transmissions, and the index element in the index in second index sequence in each index-group and first index sequence in the respective index group is identical and the position is different.
In each index-group each index be spaced apart the matrix column number that this interweaves, and the index quantity in each index-group can be determined according to the number of bits of constellation point correspondence in this modulation.
Adopt technique scheme, can be adjusted at that each bit is mapped on the bit position of Different Reliability on the planisphere in adjacent twice transmission, thereby be implemented in the reliability of balanced bit in the transmission course of packet, make some bits can always not be mapped on the bit position of minimum reliability, thereby it is comparatively average to make that the probability of error code appears in each bit, to improve systematic function.
In such scheme, interweave and can be identical according to first index sequence according to the packet that second index sequence interweaves, also can be that part is identical, as long as have identical part in the packet that interweaves for this twice, then such scheme can reach the effect of bit identical in balanced two packets.
Below in conjunction with accompanying drawing the embodiment of the invention is done description further.
First index sequence that adopts in the embodiment of the invention and the acquisition mode of second index sequence can for:
Obtain the 3rd index sequence m according to formula (1) earlier
k, and obtain first index sequence and second index sequence according to formula (3):
j
k＝s×floor(m
k/s)+(m
k+N
cbps-floor(d×m
k/N
cbps)+n)
mod(s) (3)
Wherein, N
CbpsBe the bit number in the packet; K is 0 to N
Cbps-1 integer, the index of each bit in the expression packet; D is the index quantity in each index-group for this matrix column number that interweaves, s; N is 0 or positive integer, the difference of two n that when obtaining first index sequence and second index sequence, are provided with respectively divided by the value of the remainder of s between 1 to s-1.
Data transmission method in the embodiment of the invention is particularly useful for adopting the data transmission procedure of HARQ, in the HARQ that adopts Chase to merge, first transmission is all identical with each packet that retransmits, and adopt among the HARQ of IR, should there be part identical in the packet in each transmission, adopts the transmission of first index sequence and adopt the transmission of second index sequence can be following any one or its combination in any:
The first transmission of packet and re-transmission for the first time;
Retransmit the first time of packet and retransmit for the second time;
Retransmit the second time of packet and retransmit for the third time.
As seen, said method is not confined to have only under the situation of twice transmission, situation for twice above transmission, can make not only that some bits can always not be mapped on the bit position of minimum reliability in twice adjacent transmission, and can make repeatedly that some bits are mapped on the bit position of various reliabilitys as far as possible fifty-fifty in the transmission, thereby make the reliability of each each bit of transmission average.
With an example in the embodiment of the invention embodiment of the invention is further specified below, in this example, adopt the 64-QAM modulation, corresponding N
Cbps=288, N
Cpc=6, s=N
Cpc/ 2=3, d=16.Supposing to carry out twice HARQ retransmits and each all the transmission and the identical packet of first transmission, then the corresponding index sequence of the first transmission of configuration is a sequence A, retransmitting corresponding index sequence for the first time is sequence B, and retransmitting corresponding index sequence for the second time is sequence C.When obtaining sequence A, sequence B, sequence C, the n that is provided with respectively in the formula (3) is 0,1,2.
When n=0 is set, as follows according to the index sequence A that formula (3) calculates:
{ 0 20?37?54?74?91 108?128?145?162?182?199?216?236?253?270
1 18?38?55?72?92 109?126?146?163?180?200?217?234?254?271
2 19?36?56?73?90 110?127?144?164?181?198?218?235?252?272
3 23?40?57?77?94 111?131?148?165?185?202?219?239?256?273
4 21?41?58?75?95 112?129?149?166?183?203?220?237?257?274
5 22?39?59?76?93 113?130?147?167?184?201?221?238?255?275
6 26?43?60?80?97 114?134?151?168?188?205?222?242?259?276
7 24?44?61?78?98 115?132?152?169?186?206?223?240?260?277
8 25?42?62?79?96 116?133?150?170?187?204?224?241?258?278
9 29?46?63?83?100?117?137?154?171?191?208?225?245?262?279
10?27?47?64?81?101?118?135?155?172?189?209?226?243?263?280
11?28?45?65?82?99 119?136?153?173?190?207?227?244?261?281
12?32?49?66?86?103?120?140?157?174?194?211?228?248?265?282
13?30?50?67?84?104?121?138?158?175?192?212?229?246?266?283
14?31?48?68?85?102?122?139?156?176?193?210?230?247?264?284
15?35?52?69?89?106?123?143?160?177?197?214?231?251?268?285
16?33?53?70?87?107?124?141?161?178?195?215?232?249?269?286
17?34?51?71?88?105?125?142?159?179?196?213?233?250?267?287}
The Bit Interleave that with index in the packet is k is at the j of the sequence number k of above-mentioned index sequence correspondence
kThe position of indication, be about to index is identical with the sequence number of index in first index sequence or the index sequence in the packet Bit Interleave to corresponding first index sequence of this sequence number or the position of the indication of the index in second index sequence, can obtain according to the sequence A bit index that the back exports that interweaves be:
{0 16 32 48 64 80 96 112?128?144?160?176?192?208?224?240
256?272?17 33 1 65 81 49 113?129?97 161?177?145?209?225
193?257?273?241?34 2 18 82 50 66 130?98 114?178?146?162
226?194?210?274?242?258?3 19 35 51 67 83 99 115?131?147
163?179?195?211?227?243?259?275?20 36 4 68 84 52 116?132
100?164?180?148?212?228?196?260?276?244?37 5 21 85 53 69
133?101?117?181?149?165?229?197?213?277?245?261?6 22 38 54
70 86 102?118?134?150?166?182?198?214?230?246?262?278?23 39
7 71 87 55 119?135?103?167?183?151?215?231?199?263?279?247
40 8 24 88 56 72 136?104?120?184?152?168?232?200?216?280
248?264?9 25 41 57 73 89 105?121?137?153?169?185?201?217
233?249?265?281?28 42 10 74 90 58 122?138?106?170?186?154
218?234?202?266?282?250?43 11 27 91 59 75 139?107?123?187
155?171?235?203?219?283?251?267?12 28 44 60 76 92 108?124
140?156?172?188?204?220?236?252?268?284?29 45 13 77 93 61
125?141?109?173?189?157?221?237?205?269?285?253?46 14 30 94
62 78 142?110?126?190?158?174?238?206?222?286?254?270?15 31
47 63 79 95 111?127?143?159?175?191?207?223?239?255?271?287}
When n=1 is set, as follows according to the index sequence B that formula (3) calculates:
{ 1 18 38 55 72 92 109?126?146?163?180?200?217?234?254?271
2 19 36 56 73 90 110?127?144?164?181?198?218?235?252?272
0 20 37 54 74 91 108?128?145?162?182?199?216?236?253?270
4 21 41 58 75 95 112?129?149?166?183?203?220?237?257?274
5 22 39 59 76 93 113?130?147?167?184?201?221?238?255?275
3 23 40 57 77 94 111?131?148?165?185?202?219?239?256?273
7 24 44 61 78 98 115?132?152?169?186?206?223?240?260?277
8 25 42 62 79 96 116?133?150?170?187?204?224?241?258?278
6 26 43 60 80 97 114?134?151?168?188?205?222?242?259?276
10?27 47 64 81 101?118?135?155?172?189?209?226?243?263?280
11?28 45 65 82 99 119?136?153?173?190?207?227?244?261?281
9 29 46 63 83 100?117?137?154?171?191?208?225?245?262?279
13?30 50 67 84 104?121?138?158?175?192?212?229?246?266?283
14?31 48 68 85 102?122?139?156?176?193?210?230?247?264?284
12?32 49 66 86 103?120?140?157?174?194?211?228?248?265?282
16?33 53 70 87 107?124?141?161?178?195?215?232?249?269?286
17?34 51 71 88 105?125?142?159?179?196?213?233?250?267?287
15?35 52 69 89 106?123?143?160?177?197?214?231?251?268?285}
In this example, according to the number of bits N of constellation point correspondence in this modulation
CpcIndex quantity in each index-group of determining is N
Cpc/ 2=3, as seen, because in index sequence, the index at per 3 intervals 16 is one group, promptly in sequence A, 0,1,2 these three index are one group, and in sequence B, the index identical with their positions is respectively 1,2,0, as seen, these two groups of index that in sequence A and sequence B, are in same position respectively, its element identical (all being 0,1,2 these three index) and position difference, situation also is like this in other each groups.
The Bit Interleave that with index in the packet is k is at the j of the sequence number k of above-mentioned index sequence correspondence
kThe position of indication, can obtain according to the interweave bit index of back output of sequence B be:
{32?0 16 80 48 64 128?96 112?176?144?160?224?192?208?272
240?256?1 17 33 49 65 81 97 113?129?145?161?177?193?209
225?241?257?273?18 34 2 66 82 50 114?130?98 162?178?146
210?226?194?258?274?242?35 3 19 83 51 67 131?99 115?179
147?163?227?195?211?275?243?259?4 20 36 52 68 84 100?116
132?148?164?180?196?212?228?244?260?276?21 37 5 69 85 53
117?133?101?165?181?149?213?229?197?261?277?245?38 6 22 86
54 70 134?102?118?182?150?166?230?198?214?278?246?262?7 23
39 55 71 87 103?119?135?151?167?183?199?215?231?247?263?279
24 40 8 72 88 56 120?136?104?168?184?152?216?232?200?264
280?248?41 9 25 89 57 73 137?105?121?185?153?169?233?201
217?281?249?265?10 26 42 58 74 90 106?122?138?154?170?186
202?218?234?250?266?282?27 43 11 75 91 59 122?139?107?171
187?155?219?235?203?267?283?251?44 12 28 92 60 76 140?108
124?188?156?172?236?204?220?284?252?268?13 29 45 61 77 93
109?125?141?157?173?189?205?221?237?253?269?285?30 46 14 78
94 62 126?142?110?174?190?158?222?238?206?270?286?254?47 15
31 95 63 79 143?111?127?191?159?175?239?207?223?287?255?271}
As seen, interweaving afterwards according to sequence A, preceding 3 bit index of the bit index of output are 0,16,32, then in the planisphere that 64-QAM adopted, index is that 0 bit will be mapped on the bit position with the highest reliability, index is that 16 bit will be mapped on the bit position with medium reliability, index is that 32 bit will be mapped on the bit position with minimum reliability, preceding 3 bit index of the bit index of output are 32 and interweave afterwards according to sequence B, 0,16, then in the planisphere that 64-QAM adopted, index is that 32 bit will be mapped on the bit position with the highest reliability, index is that 0 bit will be mapped on the bit position with medium reliability, index is that 16 bit will be mapped on the bit position with minimum reliability, as seen, for these 3 bits, the reliability of each bit has obtained change, no longer be that the high bit reliability of reliability is high always, the bit reliability that reliability is low is low always, but has obtained a kind of balance.Other bits repeat no more by that analogy here.
When n=2 is set, as follows according to the index sequence C that formula (3) calculates:
{ 2 19 36 56 73 90 110?127?144?164?181?198?218?235?252?272
0 20 37 54 74 91 108?128?145?162?182?199?216?236?253?270
1 18 38 55 72 92 109?126?146?163?180?200?217?234?254?271
5 22 39 59 76 93 113?130?147?167?184?201?221?238?255?275
3 23 40 57 77 94 111?131?148?165?185?202?219?239?256?273
4 21 41 58 75 95 112?129?149?166?183?203?220?237?257?274
8 25 42 62 79 96 116?133?150?170?187?204?224?241?258?278
6 26 43 60 80 97 114?134?151?168?188?205?222?242?259?276
7 24 44 61 78 98 115?132?152?169?186?206?223?240?260?277
11?28 45 65 82 99 119?136?153?173?190?207?227?244?261?281
9 29 46 63 83 100?117?137?154?171?191?208?225?245?262?279
10?27 47 64 81 101?118?135?155?172?189?209?226?243?263?280
14?31 48 68 85 102?122?139?156?176?193?210?230?247?264?284
12?32 49 66 86 103?120?140?157?174?194?211?228?248?265?282
13?30 50 67 84 104?121?138?158?175?192?212?229?246?266?283
17?34 51 71 88 105?125?142?159?179?196?213?233?250?267?287
15?35 52 69 89 106?123?143?160?177?197?214?231?251?268?285
16?33 53 70 87 107?124?141?161?178?195?215?232?249?269?286}
As seen, in sequence A, 0,1,2 these three index are one group, and in sequence B, the index identical with their positions is respectively 1,2,0, in sequence C, the index identical with their positions is respectively 2,0,1, as seen, and these the three groups index that are in same position respectively in sequence A, sequence B and the sequence C, its element identical (all being 0,1,2 these three index) and position difference, situation also is like this in other each groups.
The Bit Interleave that with index in the packet is k is at the j of the sequence number k of above-mentioned index sequence correspondence
kThe position of indication, can obtain according to the interweave bit index of back output of sequence C be:
{16?32 0 64 80 48 113?128?96 160?176?144?208?224?192?256
272?240?33 1 17 81 49 65 129?97 113?177?145?161?225?193
209?273?241?257?2 18 34 50 66 82 98 114?130?146?162?178
194?210?226?242?258?274?19 35 3 67 83 51 115?131?99 163
179?147?212?227?195?259?275?243?36 4 20 84 52 68 132?100
116?180?148?164?228?196?212?276?244?260?5 21 37 53 69 85
101?117?133?149?165?181?197?213?229?245?261?277?22?38 6 70
86 54 118?134?102?166?182?150?214?230?198?262?278?246?41 7
23 87 55 71 135?103?119?183?151?167?231?199?215?279?247?263
8 24 40 56 72 88 104?120?136?152?168?184?200?216?232?248
264?280?25 41 9 73 89 57 121?137?105?169?185?153?217?233
201?265?281?249?42 10 26 90 58 74 138?106?122?186?154?170
234?202?218?282?250?266?11 27 43 59 75 91 107?123?139?155
171?187?203?219?235?252?268?283?28 44 12 76 92 60 124?140
108?172?188?156?220?236?204?268?284?252?45 13 29 93 61 77
142?109?125?189?159?173?237?205?221?285?253?269?14 30 46 62
78 94 110?126?142?158?174?190?206?222?238?254?270?286?31 47
15 79 95 63 127?143?111?175?191?159?223?239?207?271?287?255}
As seen, interweaving afterwards according to sequence C, preceding 3 bit index of the bit index of output are 16,32,0, then in the planisphere that 64-QAM adopted, index is that 16 bit will be mapped on the bit position with the highest reliability, index is that 32 bit will be mapped on the bit position with medium reliability, index is that 0 bit will be mapped on the bit position with minimum reliability, and other bits by that analogy.
Promptly in these three times transmission, index is that the reliability that 0 bit is mapped on the planisphere is followed successively by high, medium and low; Index be 16 bit be mapped to reliability on the planisphere be followed successively by in, low, high; Index be 32 bit be mapped to reliability on the planisphere be followed successively by low, high, in, other bits are by that analogy.
Hence one can see that, in this example, because in three transmission of a packet, each bit all is mapped to bit position with the highest reliability respectively, have the bit position of medium reliability and have on the bit position of minimum reliability, therefore, make that the reliability of each bit is very average, the bit error probability of each bit has also been divided equally, and can guarantee systematic function better.
When specific implementation, first index sequence and second index sequence can be pre-configured, also can calculate in real time, and first index sequence and second index sequence can calculate according to formula (1) and formula (3), also can dispose as required, as long as make in second index sequence in the index in each index-group and first index sequence that the index element in the respective index group is identical and the position is different.Wherein, respective index group in second index sequence can be and the identical index-group in the first index sequence position, it also can be the different index-group in position, when the respective index group in second index sequence is the index-group identical with the first index sequence position, after adopting second index sequence to interweave, the bit of each index correspondence in the group can be mapped to adopting first index sequence and interweave on the identical constellation point in back, and when the respective index group in second index sequence was the index-group different with the first index sequence position, corresponding bits can be mapped on the various constellations point.
For example, in another example of the embodiment of the invention, adopt the 64-QAM modulation, N
Cbps=288, N
Cpc=6, the index quantity in each index-group is 6, and the respective index group that disposes in second index sequence is and the identical index-group in the first index sequence position, and wherein, it is identical with sequence A to dispose first index sequence, and second index sequence is a sequence D, and sequence D is as follows:
{ 5 22 39 59 76 93 113?130?147?167?184?201?221?238?255?275
3 23 40 57 77 94 111?131?148?165?185?202?219?239?256?273
4 21 41 58 75 95 112?129?149?166?183?203?220?237?257?274
2 19 36 56 73 90 110?127?144?164?181?198?218?235?252?272
0 20 37 54 74 91 108?128?145?162?182?199?216?236?253?270
1 18 38 55 72 92 109?126?146?163?180?200?217?234?254?271
11?28 45 65 82 99 119?136?153?173?190?207?227?244?261?281
9 29 46 63 83 100?117?137?154?171?191?208?225?245?262?279
10?27 47 64 81 101?118?135?155?172?189?209?226?243?263?280
8 25 42 62 79 96 116?133?150?170?187?204?224?241?258?278
6 26 43 60 80 97 114?134?151?168?188?205?222?242?259?276
7 24 44 61 78 98 115?132?152?169?186?206?223?240?260?277
17?34 51 71 88 105?125?142?159?179?196?213?233?250?267?287
15?35 52 69 89 106?123?143?160?177?197?214?231?251?268?285
16?33 53 70 87 107?124?141?161?178?195?215?232?249?269?286
14?31 48 68 85 102?122?139?156?176?193?210?230?247?264?284
12?32 49 66 86 103?120?140?157?174?194?211?228?248?265?282
13?30 50 67 84 104?121?138?158?175?192?212?229?246?266?283}
Wherein, comprise index 5,3,4,2,0,1 in the index-group of sequence D, comprise index 0,1,2,3,4,5 in the sequence A index-group identical with its position, as seen, comprise identical index element and each index positions of elements difference in these two index-group, other index-group are also followed identical rule.
Interweaving afterwards according to sequence A, preceding 6 bit index of the bit index of output are 0,16,32,48,64,80, then in the planisphere that 64-QAM adopted, index is 0,48 bit will be mapped on the bit position with the highest reliability, index is 16,64 bit will be mapped on the bit position with medium reliability, index is 32,80 bit will be mapped on the bit position with minimum reliability, preceding 6 bit index of the bit index of output are 64 and interweave afterwards according to sequence D, 80,48,16,32,0, then in the planisphere that 64-QAM adopted, index is 64,16 bit will be mapped on the bit position with the highest reliability, index is 80,32 bit will be mapped on the bit position with medium reliability, index is 48,0 bit will be mapped on the bit position with minimum reliability, as seen, processing can make the reliability of each bit obtain equilibrium like this.Quantity in this each index-group can be according to concrete needs setting, and the quantity in this each index-group can be for dividing exactly the value of the number of bits of constellation point correspondence in this modulation, can make each bit all be mapped on the identical constellation point like this, for example, work as N in each transmission
Cpc=6 o'clock, the quantity in this each index-group can be 1,2,3 or 6, can implement this programme equally when this quantity is 1, but has only 1 index in one group, can not reach the effect of balanced reliability.Quantity in each index-group is 2 o'clock, and the n that is provided with in the formula (3) that can circulate is 0 or 1.In the quantity that the number of transmissions is not less than in each index-group is a half of the number of bits of constellation point correspondence, quantity in the index-group is set is half of number of bits of constellation point correspondence, can make the reliability of each bit obtain balanced preferably.
For example, in another example of the embodiment of the invention, adopt the 64-QAM modulation, N
Cbps=288, N
Cpc=6, the index quantity in each index-group is 6, and the respective index group that disposes in second index sequence can be and the different index-group in the first index sequence position, and wherein, it is identical with sequence A to dispose first index sequence, and second index sequence is sequence E, and sequence E is as follows:
{ 22 5 39 59 76 93 113?130?147?167?184?201?221?238?255?275
23 3 40 57 77 94 111?131?148?165?185?202?219?239?256?273
21 4 41 58 75 95 112?129?149?166?183?203?220?237?257?274
19 2 36 56 73 90 110?127?144?164?181?198?218?235?252?272
20 0 37 54 74 91 108?128?145?162?182?199?216?236?253?270
18 1 38 55 72 92 109?126?146?163?180?200?217?234?254?271
17 28 45 65 82 99 119?136?153?173?190?207?227?244?261?281
15 29 46 63 83 100?117?137?154?171?191?208?225?245?262?279
16 27 47 64 81 101?118?135?155?172?189?209?226?243?263?280
14 25 42 62 79 96 116?133?150?170?187?204?224?241?258?278
12 26 43 60 80 97 114?134?151?168?188?205?222?242?259?276
13 24 44 61 78 98 115?132?152?169?186?206?223?240?260?277
11 34 51 71 88 105?125?142?159?179?196?213?233?250?267?287
9 35 52 69 89 106?123?143?160?177?197?214?231?251?268?285
10 33 53 70 87 107?124?141?161?178?195?215?232?249?269?286
8 31 48 68 85 102?122?139?156?176?193?210?230?247?264?284
6 32 49 66 86 103?120?140?157?174?194?211?228?248?265?282
7 30 50 67 84 104?121?138?158?175?192?212?229?246?266?283}
Wherein, comprise index 5 in the index-group of sequence E, 3,4,2,0,1, comprise index 0 in its corresponding index-group of sequence A, 1,2,3,4,5, and sequence A is different with the position of respective index group among the sequence E, because sequence A is different with the position of respective index group among the sequence E, after adopting sequence E to interweave, on the various constellations point after corresponding bits can be mapped to and adopt sequence A to interweave, but on corresponding constellation point, the reliability of each bit has obtained adjustment equally, therefore, when realizing the embodiment of the invention, it is identical and the position is different gets final product only to need to satisfy in second index sequence in the index in each index-group and first index sequence index element in the respective index group.Whether the position that need not be concerned about each index-group is identical.
Interleaver in the present embodiment as shown in Figure 3, comprising:
This interleaver can also comprise memory module or acquisition module, wherein:
Memory module is used to preserve first index sequence and second index sequence and exports to processing module 102.
Acquisition module is used to obtain first index sequence and second index sequence and exports to processing module 102.
Communicator in the present embodiment as shown in Figure 4, comprising:
This interleaver 100 can also comprise determination module 103, and the number of bits that is used for the modulation constellation point correspondence of carrying out according to modulation module 200 is determined the index quantity in this index-group.
In sum, in embodiments of the present invention, in adjacent twice transmission to packet, adopt different index sequence that packet is interweaved, and modulation transmissions, make packet identical bit of each index in adjacent twice transmission be mapped on the bit position of Different Reliability on the planisphere, thereby be implemented in the reliability of balanced bit in the transmission course of packet, make the bit of some index correspondences can always not be mapped on the bit position of minimum reliability, thereby it is comparatively average to make that the probability of error code appears in the bit of each index correspondence, especially when the bit of certain index correspondence in adjacent twice transmission is identical bit, can reduce the bit error probability of this bit, to improve systematic function.The embodiment of the invention is particularly useful for the HARQ transfer of data.
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 (12)
1, a kind of data transmission method is characterized in that, comprising:
According to first index sequence packet is interweaved, and modulation transmissions;
According to second index sequence packet is interweaved, and modulation transmissions, the index element in the index in described second index sequence in each index-group and described first index sequence in the respective index group is identical and the position is different.
2, the method for claim 1 is characterized in that, each index is spaced apart the described matrix column number that interweaves in the described index-group.
3, the method for claim 1 is characterized in that, the index quantity in the described index-group is for dividing exactly the value of the number of bits of constellation point correspondence in the described modulation.
4, method as claimed in claim 3 is characterized in that, the index quantity in the described index-group is half of number of bits of constellation point correspondence in the described modulation.
As the described method of arbitrary claim in the claim 1 to 4, it is characterized in that 5, the method that obtains described first index sequence and second index sequence is: according to following acquisition the 3rd index sequence:
m
k＝(N
cbps/d)×k
modd+floor(k/d)
And according to following acquisition first index sequence and second index sequence:
j
k＝s×floor(m
k/s)+(m
k+N
cbps-floor(d×m
k/N
cbps)+n)
mod(s)
Wherein, N
CbpsBe the bit number in the described packet; K is 0 to N
Cbps-1 integer is represented the index of each bit in the described packet; D is the described matrix column number that interweaves; S is the index quantity in the described index-group; N is 0 or positive integer, the difference of two n that when obtaining described first index sequence and second index sequence, are provided with respectively divided by the value of the remainder of s between 1 to s-1.
6, as the described method of arbitrary claim in the claim 1 to 4, it is characterized in that, described packet is carried out interweaving method be: the Bit Interleave that index in the described packet is identical with the sequence number of index in described first index sequence or second index sequence is to corresponding described first index sequence of described sequence number or the position of the indication of the index in second index sequence.
7, as the described method of arbitrary claim in the claim 1 to 4, it is characterized in that the transmission of described employing first index sequence and adopt following any one or its combination in any of being transmitted as of second index sequence:
The first transmission of described packet and re-transmission for the first time;
Retransmit the first time of described packet and retransmit for the second time;
Retransmit the second time of described packet and retransmit for the third time.
8, a kind of interleaver is characterized in that, comprising:
Receiver module is used to receive the packet of input;
Processing module is used for interweaving and exporting according to the packet that first index sequence receives described receiver module; And packet is interweaved and export according to second index sequence, the index element in the index in described second index sequence in each index-group and described first index sequence in the respective index group is identical and the position is different.
9, interleaver as claimed in claim 8 is characterized in that, described interleaver also comprises: memory module is used to preserve described first index sequence and second index sequence and exports to described processing module.
10, interleaver as claimed in claim 8 is characterized in that, described interleaver also comprises: acquisition module is used to obtain described first index sequence and second index sequence and exports to described processing module.
11, a kind of communicator is characterized in that, comprising:
Interleaver is used for packet is interweaved and exporting according to first index sequence; And packet is interweaved and export according to second index sequence, the index element in the index in described second index sequence in each index-group and described first index sequence in the respective index group is identical and the position is different;
Modulation module is used for the bit of described interleaver output is modulated.
12, communicator as claimed in claim 11 is characterized in that, described interleaver comprises determination module, and the number of bits that is used for the modulation constellation point correspondence of carrying out according to described modulation module is determined the index quantity in the described index-group.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710112478A CN101335691B (en) | 2007-06-28 | 2007-06-28 | Data transmission method, interweaver and communication apparatus |
| PCT/CN2008/071424 WO2009000203A1 (en) | 2007-06-28 | 2008-06-24 | Data transmission method, interleaver and communication device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710112478A CN101335691B (en) | 2007-06-28 | 2007-06-28 | Data transmission method, interweaver and communication apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101335691A true CN101335691A (en) | 2008-12-31 |
| CN101335691B CN101335691B (en) | 2012-09-12 |
Family
ID=40185199
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200710112478A Active CN101335691B (en) | 2007-06-28 | 2007-06-28 | Data transmission method, interweaver and communication apparatus |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101335691B (en) |
| WO (1) | WO2009000203A1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102215528A (en) * | 2010-04-06 | 2011-10-12 | 中兴通讯股份有限公司 | Hybrid-automatic repeat request (HARQ) parameter transmission and acquisition methods and high-speed downlink packet access (HSDPA) system |
| WO2019091444A1 (en) * | 2017-11-10 | 2019-05-16 | 华为技术有限公司 | Interleaving method and interleaving device |
| CN116318552A (en) * | 2023-03-15 | 2023-06-23 | 归芯科技(深圳)有限公司 | Interleaving or de-interleaving method for Turbo code, device, communication chip and device thereof |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2458914C1 (en) | 2011-02-01 | 2012-08-20 | Лев Давидович Раснецов | Homo- and hetero-polyamino acid fullerene c60 derivatives, method for preparing them and based pharmaceutical compositions |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3869731B2 (en) * | 2002-01-17 | 2007-01-17 | 株式会社三井ハイテック | Method for manufacturing amorphous laminated core |
| JP2004040232A (en) * | 2002-06-28 | 2004-02-05 | Matsushita Electric Ind Co Ltd | Wireless communication system, wireless transmission apparatus, and wireless reception apparatus |
| CN1599261A (en) * | 2004-08-03 | 2005-03-23 | 北京交通大学 | Design of interleaving apparatus set for asynchronous channel multiplex |
| JP4624095B2 (en) * | 2004-12-21 | 2011-02-02 | パナソニック株式会社 | Interleaving apparatus and interleaving method |
| CN1832392A (en) * | 2005-03-11 | 2006-09-13 | 松下电器产业株式会社 | Data retransmit method and equipment in multi-input, multi-output system |
| CN1917418A (en) * | 2005-08-19 | 2007-02-21 | 北京三星通信技术研究有限公司 | Equipment and method for mapping variable sub carriers |
-
2007
- 2007-06-28 CN CN200710112478A patent/CN101335691B/en active Active
-
2008
- 2008-06-24 WO PCT/CN2008/071424 patent/WO2009000203A1/en active Application Filing
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102215528A (en) * | 2010-04-06 | 2011-10-12 | 中兴通讯股份有限公司 | Hybrid-automatic repeat request (HARQ) parameter transmission and acquisition methods and high-speed downlink packet access (HSDPA) system |
| CN102215528B (en) * | 2010-04-06 | 2016-03-30 | 中兴通讯股份有限公司 | The transmission of HARQ parameter, acquisition methods and HSDPA system |
| WO2019091444A1 (en) * | 2017-11-10 | 2019-05-16 | 华为技术有限公司 | Interleaving method and interleaving device |
| CN116318552A (en) * | 2023-03-15 | 2023-06-23 | 归芯科技(深圳)有限公司 | Interleaving or de-interleaving method for Turbo code, device, communication chip and device thereof |
| CN116318552B (en) * | 2023-03-15 | 2023-09-22 | 归芯科技(深圳)有限公司 | Interleaving or de-interleaving method for Turbo code, device, communication chip and device thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2009000203A1 (en) | 2008-12-31 |
| CN101335691B (en) | 2012-09-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1572067B (en) | Method and apparatus implementing retransmission in a communication system providing h-arq | |
| CN100514900C (en) | Transmitting apparatus with bit arrangement method | |
| KR100744347B1 (en) | Method and apparatus for transporting and receving data in cdma mobile system | |
| KR100539862B1 (en) | Method and apparatus for transporting and receiving data in cdma mobile system | |
| US8369427B2 (en) | Method and apparatus for symbol transmission in an OFDM mobile communication system | |
| JP3753677B2 (en) | Data transmission / reception apparatus and method in CDMA mobile communication system | |
| US9071402B2 (en) | Selection of retransmission settings for HARQ in WCDMA and LTE networks | |
| JP3701263B2 (en) | Data transmission / reception apparatus and method in CDMA mobile communication system | |
| KR101191196B1 (en) | Method of encoding and decoding using a parity check matrix | |
| KR100944589B1 (en) | Transmission apparatus and method thereof, reception apparatus and method thereof, and transmission system | |
| JP5399495B2 (en) | Symbol mapping apparatus and method | |
| US7028230B2 (en) | Partially filling block interleaver for a communication system | |
| US8009758B2 (en) | Apparatus and method for channel-interleaving and channel-deinterleaving data in a wireless communication system | |
| CN101335691B (en) | Data transmission method, interweaver and communication apparatus | |
| JP2013081247A (en) | Apparatus and method for transmitting data in wireless communication system | |
| KR100556908B1 (en) | Harq in multi-level trellis encoded modulation system | |
| CN101547060A (en) | Data mapping method, data interlacing method, mapping device and interlacing device | |
| CN102227104B (en) | Data interleaving method and apparatus thereof | |
| KR20030064181A (en) | Apparatus and method for data signal and receiving make use of reliability between bits and symbols in cdma mobile communication system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |