CN101741527B - Rate adaption method and device - Google Patents
Rate adaption method and device Download PDFInfo
- Publication number
- CN101741527B CN101741527B CN 200810182043 CN200810182043A CN101741527B CN 101741527 B CN101741527 B CN 101741527B CN 200810182043 CN200810182043 CN 200810182043 CN 200810182043 A CN200810182043 A CN 200810182043A CN 101741527 B CN101741527 B CN 101741527B
- Authority
- CN
- China
- Prior art keywords
- harq
- code word
- attached bag
- code
- interweaving
- 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.)
- Active
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/0067—Rate matching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
Abstract
The invention discloses a rate adaption method and a rate adaption device. The method comprises: coding and interleaving information bit sequences to obtain a code word with a length L of a mother code, wherein the code word of the mother code comprises a system bit part and a verification bit part; under a condition of primary HARQ sub packet transmission, selecting the front L1 bits from a preset position in the code word of the mother code to form an HARQ sub packet to be transmitted primarily, wherein L1 is the preset length of the HARQ sub packet to be transmitted primarily; under a condition of a secondary HARQ sub packet transmission, selecting the last L2 bits from the code word with the length L of the mother code to form an HARD sub packet to be transmitted secondarily, wherein the L2 is the preset length of the HARQ sub packet to be transmitted secondarily. With the method and the device, by changing the selection modes of the bits of the sub packets in the mother code, the superposition in related techniques can be avoided to a maximum degree, the entire mother code data can be covered to a maximum degree, and the performance of an HARQ multi-retransmission link is improved.
Description
Technical field
The present invention relates to the communications field, and especially, relate to a kind of speed matching method and device.
Background technology
Digital communication system is communication system very commonly used at present.Fig. 1 shows the generally structure of digital communication system.As shown in Figure 1, usually, digital communication system is comprised of transmitting terminal, channel and receiving terminal, wherein, transmitting terminal generally includes the parts such as information source, source encoder, channel encoder and modulator, receiving terminal generally includes demodulator, channel decoder, source decoder and the stay of two nights, has channel (or storage medium) between transmitting terminal and the receiving terminal, and has noise source in the channel.
In digital communication system, channel code chain (comprising channel decoding, modulation /demodulation etc.) is the most critical technology of whole digital communication physical layer, and it has determined the validity and reliability of digital communication system bottom transmission.
The below will describe the function of the parts such as channel decoding in the channel code chain part, modulation /demodulation in detail.
The purpose of chnnel coding (Channel Coding) is to resist various Noise and Interferences in the transmission course.Usually, by increasing artificially redundant information, can be so that system have the ability of automatic correction mistake, thus guarantee the reliability of Digital Transmission.Turbo code is one of forward error correction coding of present optimum of generally acknowledging, in numerous standard agreements, be widely adopted the chnnel coding solution as data traffic transmission, and along with the increase of deciphering iterations, its decoding error-correcting performance will be by constantly perfect.Turbo code commonly used comprises Binary Turbo codes and CTC code (duobinary system Turbo code) at present.Wherein the former is applied in 3GPP Long Term Evolution (LTE) standard agreement, and the latter is applied in the IEEE802.16e standard agreement.
Rate-matched (Rate Matching) processing is a very crucial technology after the chnnel coding, its objective is the code word bits after the chnnel coding is carried out repetition or punching by algorithm control, be complementary with the data bit length after the guaranteed rate coupling and the physical channel resources of being distributed.At present, speed matching algorithm mainly contains following two kinds: 3GPP R6 speed matching algorithm and circulating buffer memory rate coupling (Circular Buffer Rate Matching, CBRM) algorithm.
Wherein, the circulating buffer memory rate matching algorithm can generate deletes the remaining outstanding simple algorithm of pattern performance, all adopts this speed matching algorithm in most communication systems such as series standard, IEEE802.16e standard and 3GPP LTE of 3GPP2.
In the circulating buffer memory rate matching algorithm, be that the code word bits of Turbo coding output can be isolated three data bit streams after bit separation: systematic bits stream, the first check bit stream and the second check bit stream in 1/3 the situation at code check.Above-mentioned three data bit streams carry out separately block interleaver and rearrange, and this processing procedure is commonly called in the piece and interweaves.Then, in output state, the systematic bits after resetting is placed on the starting position, places alternately subsequently the check bit stream of two rearrangements, be called as interblock and interweave.
And, in this processing procedure, can select Ndata coded-bit as the output of circulating buffer memory rate coupling according to the bit rate output of expectation; Ndata coded-bit read in circulating buffer memory rate coupling starting position of certain appointment from output state, is called as bit and selects.Generally speaking, the bit that is selected for transmission can read out any position from buffer.Behind last bit that reads the circular buffer district, its next Bit data is the first Bit data in circular buffer district.So, just can realize rate-matched (delete remaining or repeat) based on circular buffer by simple method.For following mixing automatic repeat request (HARQ) operation that will describe, circular buffer also has the advantage of flexibility and granularity.
HARQ is extremely important link adaptation techniques in a kind of digital communication system.The function of this technology is: receiving terminal is deciphered the HARQ packet of its reception, if decoding correctly then the feeding back ACK signal notify it to send new HARQ packet to transmitting terminal; If decoding failure then feeds back the NACK signal to transmitting terminal, the request transmitting terminal resends the HARQ packet.Receiving terminal can improve its successfully decoded probability by the packet that repeatedly retransmits being carried out IR or Chase merging decoding, realizes the high reliability request to link transmission.
Mixing under automatic repeat request (HARQ) mode start position that in circular buffer, can specify different positions to read as each transmitting HARQ packet.Redundancy versions (Redundancy Version, abbreviation RV) a plurality of start positions that the HARQ packet reads have namely been determined in definition in circular buffer, the value of redundancy versions has just been determined the concrete start position that this transmitting HARQ packet reads in circular buffer.
For example, in LTE, redundancy versions has defined the starting point at circular buffer, is used for selecting a segment encode word to generate current HARQ bag.If the RV number is 4, then redundancy versions has indicated four positions equably with 0,1,2 and 3 from left to right orders in circular buffer.Motion and standard that more concrete description can be mated with reference to the virtual circulating buffer memory rate of LTE no longer describe in detail this herein.
HARQ bag designator (HARQ subpacket identifier, referred to as SPID) be applied at present in the IEEE802.16e standard, it is identical with acting on of redundancy versions RV in essence,, all can be used to determine the particular location of attached bag data in the circular buffer district that is.
In the IEEE802.16e system, HARQ attached bag designator and HARQ data packet length have defined original position and the length of HARQ attached bag data in the circular buffer district jointly, in order to select a segment encode word to generate current HARQ attached bag in the circular buffer district.
Wherein, the span of SPID is { 00,01,10,11}.The SPID value one of transmission is decided to be 00 first, and the SPID value in other whens re-transmissions is welcome or selecting in its scope in certain sequence then.That is to say, when repeatedly transmitting, may reuse some SPID values, perhaps also can not use some SPID values.
Under HARQ mechanism, may produce a plurality of HARQ attached bags under the data based on same female code.When two or more HARQ attached bags read in female code the same position bit, overlapping (Overlapping) phenomenon had just occured.In order to improve systematic function, should avoid overlapping phenomenon as far as possible, and cover more female code data.
Fig. 2 is the rate-matched process schematic diagram in the situation of IEEE802.16e standard, 1/3 code check, employing CTC coding.Wherein, the processing procedure of re-transmission relates in the piece to S information bit, P1 check field and P2 check field and interweaves, in processing procedure shown in Figure 2, carry out four times and retransmitted, that is, transmitted four attached bags, particularly, first attached bag (F1=0﹠amp that retransmits for the first time; L1) with second the attached bag (F2﹠amp that retransmits for the second time; L2) overlapping phenomenon occurs, also had simultaneously the female code code word that is not covered to, after retransmitting for the second time, also transmitted the 3rd attached bag (F3﹠amp; L3) and the 4th attached bag (F4﹠amp; L4).
Because in the adaptive HARQ transmission mode, the length of each HARQ attached bag is relevant with the value of the number of subchannels of HARQ attached bag with the value of order of modulation.And owing to the attached bag number of subchannels of each transmission may be changed by various factors, so the order of modulation of each transmission and the length of HARQ attached bag all may change.
Can find out, in this adaptive HARQ retransmission mechanism, because the value of attached bag length and SPID is different, can produce serious overlapping phenomenon on the one hand, cause repeatedly transmitting the data of identical content, especially when the SPID value repeats repeatedly, probably cause attached bag data large tracts of land overlapping; Can cause on the other hand some data content can not be transmitted all the time, thus the systematic function of having a strong impact on.
The below with 1/3 encoder bit rate in the IEEE802.16e system, adopt CTC to be encoded to example to be listed below two kinds of situations and to be described:
Situation one: speed 1 (RATE1) is that the value of 2/3, SPID is 00 when transmitting for the first time, is 1/2 and transmit speed per hour rate 2 (RATE2) in the second time, and the value of SPID still is 00.Because female code code word is placed in the circular buffer, so the attached bag selection mode can be referring to annular shown in Figure 3.
As can be seen from Figure 3, because the SPID value is 00, so the original position of attached bag data is the original position in circular buffer district.Wherein, the index in circular buffer district is since 0.As seen from the figure, first pass identical with the original position of for the second time transmission, so in twice transmission less attached bag by all overlapping.
Similarly, if when the k time when transmission SPID value be still 00, then original position still be the original position in circular buffer district, this moment and first biography attached bag can occur serious overlapping, cause the systematic function reduction.
Situation two: the value of SPID is 00 when transmitting for the first time, and the SPID value is not 00 when transmitting for the second time.
In this case, code check changes during owing to first biography and secondary re-transmission, and attached bag length also changes thereupon.Therefore, may appear at that a part of content overlaps and the not capped situation of another part content.To shown in Figure 6, wherein abscissa represents whole female code length such as Fig. 4; Ordinate represents the coverage condition of HARQ attached bag data in female code: 0 expression is not capped; 1 expression is capped once; 2 expressions are capped twice, that is, phenomenon overlaps.When having simultaneously 0 and 2 on the ordinate, represent the existing overlapping not capped content that has again.Wherein, to show Rate1 be the coverage condition of 5/6, Rate2 when equaling 25/48, K=4800bit to Fig. 4; It is the coverage condition of 5/6, Rate2 when equaling 25/48, K=4800bit that Fig. 5 shows Rate1; It is the coverage condition of 5/6, Rate2 when equaling 20/39, K=3840bit that Fig. 6 shows Rate1.By Fig. 4 to 6 as seen, although choose different code checks, code length and SPID value, phenomenon still often appears covering.
Further, as shown in Figure 7 and Figure 8, be 4800 bits in systematic bits length, first biography code check is 5/6, and it is 25/39 o'clock that secondary retransmits code check, and coverage condition is as follows:
The SPID value is 01 o'clock, and in the superimposed situation of the content of P3, P1 is not capped to the content of P2 at P0;
The SPID value is 10 o'clock, and in the superimposed situation of the content of P1, P4 is not capped to the terminal content of female code at P3;
The SPID value is 11 o'clock, and in the superimposed situation of the content of P5, P1 is not capped to the content of P4 at P0.
Can be found out by Fig. 7 and Fig. 8, be 4800 bits in systematic bits length, and first to pass code check be 5/6, and it is in 25/39 the situation, still can not avoid this overlapping phenomenon to occur that secondary retransmits code check.
As can be seen from the above description, the overlapping phenomenon occurrence probability of correlation technique medium-rate coupling is very high, to this, not yet proposes at present effective solution.
Summary of the invention
Consider the correlation technique medium-rate matching treatment very high problem of overlapping phenomenon occurrence probability and make the present invention, for this reason, main purpose of the present invention is to provide a kind of speed matching method and device, to address the above problem.
According to an aspect of the present invention, provide a kind of speed matching method.
Speed matching method according to the present invention comprises: information bit sequence is encoded and interweaved obtains female code code word that length is L, and wherein, female code code word comprises systematic bits part and check bit part; In the situation of transmitting HARQ attached bag first, L before from the precalculated position female code code word, selecting
1Individual bit forms the first HARQ attached bag of transmission, wherein, and L
1Be the predetermined length of HARQ attached bag of transmission first; Transmitting in the situation of HARQ attached bag for the second time, from length be to select last L female code code word of L
2Individual bit forms for the second time HARQ attached bag of transmission, wherein, and L
2Be the predetermined length of the HARQ attached bag of transmission for the second time.
Wherein, information block is encoded and interweaved, the processing that obtains systematic bits part and check bit part is specially: information block is encoded, obtain systematic bits part and interweave before the check bit part, and with the systematic bits part that obtains as the systematic bits part in the female yard code word; Check bit before interweaving is partly carried out interweaving in the piece check bit part after obtaining interweaving in the piece; Check bit after interweaving in the piece is partly carried out interblock interweave, the check bit part after obtaining interblock and interweaving, and the check bit part after interblock interweaved is as the check bit part in the female yard code word.
In addition, information block is encoded and interweaved, the processing that obtains systematic bits part and check bit part is specially: information block is encoded the systematic bits part before obtaining interweaving and the front check bit part that interweaves; Systematic bits before interweaving part and the front check bit that interweaves are partly carried out interweaving in the piece, obtain with piece in check bit part after interweaving in systematic bits part after interweaving and the piece, and with the part of the systematic bits after interweaving in the piece as the systematic bits part in mother's yard code word; Check bit after interweaving in the piece is partly carried out interblock interweave, the check bit part after obtaining interblock and interweaving, and the check bit part after interblock interweaved is as the check bit part in the female yard code word.
In addition, when information block is encoded, be in the situation of 1/r at the code check of the encoder of encoding, obtain interweave before the quantity of check bit stream be r-1.
Alternatively, after in the situation of transmitting HARQ attached bag, the method can further comprise: the original position according to the check bit stream in the check bit part of female code code word of storage selects bit to form the HARQ attached bag of subsequent transmission from female code code word.
Particularly, the precalculated position in female code code word adds in the situation of a predetermined offset value n for the first bit of female code code word, then transmitting in the situation of HARQ attached bag for the second time, with length be last L outside rear n the code word of female code code word of L
2Individual bit is as the HARQ attached bag of transmission for the second time, and wherein, n is less than L and be nonnegative integer.
Preferably, from female code code word, selecting bit to form in the process of HARQ attached bag, with the initial bits of the female code code word next bit as last bit of female code code word.
It is one of following that the mode of preferably, information bit sequence being encoded comprises: convolution turbine coding, turbine coding, low-density checksum.
According to a further aspect in the invention, provide a kind of rate matching apparatus.
Rate matching apparatus according to the present invention comprises: encoder, be used for information block is encoded, and producing length is the code word of L; Interleaver, right length are that the codeword sequence of L interweaves; Circular buffer is used for storing the female code codeword sequence after interweaving; Rate matchers is used for selecting code word bits from a female code code word, produces the HARQ attached bag of current transmission, wherein, in the situation of transmitting HARQ attached bag first, L before from length is predetermined start position female code code word of L, selecting
1Individual bit forms the first HARQ attached bag of transmission, wherein, and L
1Be the predetermined length of HARQ attached bag of transmission first; Transmitting in the situation of HARQ attached bag for the second time, from length is female code code word of L, selecting last L
2Individual bit forms for the second time HARQ attached bag of transmission, wherein, and L
2Be the predetermined length of the HARQ attached bag of transmission for the second time.
Wherein, rate matchers also can be used for: after in the situation of transmitting HARQ attached bag, from female code code word, select bit to form the HARQ attached bag of subsequent transmission according to the original position of the check bit stream in the check bit part of female code code word of storage.
Interleaver may further include: the piece interleaver is used for the information block behind the coding is carried out interweaving in the piece check bit part after obtaining interweaving in the piece, the systematic bits part after perhaps further obtaining interweaving in the piece; The interblock interleaver is used for that the check bit after interweaving in the piece is partly carried out interblock and interweaves, the check bit part after obtaining interblock and interweaving.
In addition, circulating memory is used for the systematic bits part of the part of the systematic bits after interweaving in the piece or non-interleaved partly is stored in as the systematic bits of female code code word the original position of circulating memory.
And circulating memory partly is stored in circulating memory systematic bits part position afterwards for the check bit after interblock is interweaved.
In accordance with a further aspect of the present invention, provide a kind of rate matching apparatus.
Rate matching apparatus according to the present invention comprises: encoder, be used for information block is encoded, and producing length is the code word of L; Memory is for the code word behind the memory encoding; Address generator, for generation of each code word bits of current HARQ attached bag corresponding address in memory, the code word that is used for memory is stored interweaves, generation length is that the virtual circular buffer of L is stored in the memory, with the data of virtual circular buffer as female code code word, and Continuous Selection is for generation of the corresponding address of code word bits section of the attached bag of current HARQ from female code code word, wherein, in the situation of transmitting HARQ attached bag first, from being predetermined start position female code code word of L, length selects to form the first front L of the HARQ attached bag of transmission
1The address of individual bit, wherein, L
1Be the predetermined length of HARQ attached bag of transmission first; Transmitting in the situation of HARQ attached bag for the second time, from length is female code code word of L, selecting to form for the second time last L of the HARQ attached bag of transmission
2The address of individual bit, wherein, L
2Be the predetermined length of the HARQ attached bag of transmission for the second time; The code word bits reader is used for selecting code word bits according to the address that address generator is selected from memory, produces the HARQ attached bag of current transmission.
Wherein, address generator also can be used for: after in the situation of transmitting HARQ attached bag, from female code code word, select to form the address of bit of the HARQ attached bag of subsequent transmission according to the original position of the check bit stream in the check bit part of female code code word of storage.
By technique scheme of the present invention, in female code, change the selection mode of bit by attached bag, can farthest avoid the overlapping phenomenon that occurs in the correlation technique, and can farthest cover whole female code data, strengthen the performance that HARQ retransmits link for many times.
Description of drawings
Accompanying drawing described herein is used to provide a further understanding of the present invention, consists of the application's a part, and illustrative examples of the present invention and explanation thereof are used for explaining the present invention, do not consist of improper restriction of the present invention.In the accompanying drawings:
Fig. 1 is the structured flowchart according to the digital communication system of correlation technique;
Fig. 2 is the schematic diagram of processing according to the rate-matched of correlation technique;
Fig. 3 is the annular schematic diagram that occurs overlapping phenomenon when the SPID value equated when for the first time transmission was transmitted with the second time in the correlation technique;
Fig. 4 is that the different and Rate1 of SPID value was the overlapping situation schematic diagram of 5/6, Rate2 when equaling 25/48, K=4800bit when for the first time transmission was transmitted with the second time in the correlation technique;
Fig. 5 is that the different and Rate1 of SPID value was the overlapping situation schematic diagram of 5/6, Rate2 when equaling 25/48, K=4800bit when for the first time transmission was transmitted with the second time in the correlation technique;
Fig. 6 is that the different and Rate1 of SPID value was the overlapping situation schematic diagram of 5/6, Rate2 when equaling 20/39, K=3840bit when for the first time transmission was transmitted with the second time in the correlation technique;
Fig. 7 is that the different and systematic bits length of for the first time transmission SPID value when transmitting for the second time is 4800 bits in the correlation technique, and first to pass code check be 5/6, and secondary re-transmission code check is 25/39 o'clock overlapping situation schematic diagram;
Fig. 8 is that the different and systematic bits length of for the first time transmission SPID value when transmitting for the second time is 4800 bits in the correlation technique, and first to pass code check be 5/6, and it is 25/39 o'clock the annular schematic diagram of overlapping situation that secondary retransmits code check;
Fig. 9 is the flow chart according to the speed matching method of the inventive method embodiment;
Figure 10 is the overlapping situation annular schematic diagram that adopts according to behind the speed matching method of the inventive method embodiment;
Figure 11 is the flow chart according to the processing example one of the speed matching method of the inventive method embodiment;
Figure 12 is the flow chart according to the processing example two of the speed matching method of the inventive method embodiment;
Figure 13 is the schematic diagram that adopts according to the female code coverage condition behind the speed matching method of the inventive method embodiment;
The annular schematic diagram of coverage condition when Figure 14 adopts the speed matching method according to the inventive method embodiment to carry out 4 transmission;
Figure 15 is the block diagram according to the rate matching apparatus of apparatus of the present invention embodiment one;
Figure 16 is the block diagram according to the rate matching apparatus of apparatus of the present invention embodiment two.
Embodiment
Functional overview
The present invention has proposed a kind of simple and effective speed matching algorithm based on circular buffer under mixed automatic retransfer request (HARQ) transmission means, reduce the generation of overlapping phenomenon by the system of selection that changes bit in female code, and reached the purpose that as far as possible covers all female codes zone, thereby strengthened the performance of many re-transmissions of HARQ link, especially strengthened for the second time link performance of transmission.
Embodiment of the method
In the present embodiment, provide a kind of speed matching method.
As shown in Figure 9, the speed matching method according to present embodiment comprises:
Step S902, information bit sequence encoded and interweave obtains female code code word that length is L, and wherein, a female code code word comprises systematic bits part and check bit part;
Step S904, in the situation of transmitting HARQ attached bag first, L before the predetermined start position from female code code word (can be the starting point of female code code word, also can be that this starting point adds a deviant offset, and this deviant is nonnegative integer) risen and selected
1Individual bit forms the first HARQ attached bag of transmission, wherein, and L
1Be the predetermined length of HARQ attached bag of transmission first;
Step S906 is transmitting in the situation of HARQ attached bag for the second time, from length be to select last L female code code word of L
2Individual bit forms for the second time HARQ attached bag of transmission, wherein, and L
2Be the predetermined length of the HARQ attached bag of transmission for the second time.
Wherein, information block is encoded and is interweaved, obtain systematic bits part and check bit processing partly can for:
Information block is encoded, obtain systematic bits part and interweave before the check bit part, and with the systematic bits part that obtains as the systematic bits part in the female yard code word; Check bit before interweaving is partly carried out interweaving in the piece check bit part after obtaining interweaving in the piece; Check bit after interweaving in the piece is partly carried out interblock interweave, the check bit part after obtaining interblock and interweaving, and the check bit part after interblock interweaved is as the check bit part in the female yard code word.
On the other hand, to information block encode and piece in interweave, obtain systematic bits part and check bit part processing can also for: information block is encoded the systematic bits part before obtaining interweaving and the front check bit part that interweaves; Systematic bits before interweaving part and the front check bit that interweaves are partly carried out interweaving in the piece, obtain with piece in check bit part after interweaving in systematic bits part after interweaving and the piece, and with the part of the systematic bits after interweaving in the piece as the systematic bits part in mother's yard code word; Check bit after interweaving in the piece is partly carried out interblock interweave, the check bit part after obtaining interblock and interweaving, and the check bit part after interblock interweaved is as the check bit part in the female yard code word.
That is to say that the systematic bits part can be through interweaving, also process does not interweave.
In addition, when information block is encoded, be in the situation of 1/r at the code check of the encoder of encoding, obtain interweave before the quantity of check bit stream be r-1.
That is to say, information block is delivered to the encoder that code check is 1/r after, can produce systematic bits stream S and (r-1) individual check bit stream, for example, when code check when being 1/3, check bit stream is 2; When code check was 1/5, check bit stream was 4;
In the method, from female code code word, selecting bit to form in the process of HARQ attached bag, with the initial bits of the female code code word next bit as last bit of female code code word.
That is, as shown in figure 10: suppose that female code length is L, for the HARQ attached bag data that need for the first time transmission, can the 0th bit from the circular buffer district begin (here with the 0th bit as original position), order reads L1 bit, that is, and and the 0th, 1,2 ..., the L1-1 bit;
When for the second time needing the HARQ attached bag data of transmission, the L-L2 bit from the circular buffer district begins, and order reads L2 bit, i.e. L-L2, and L-L2+ 1, L-L2+ 2 ..., the L-1 bit.
So just can avoid to greatest extent occuring first HARQ and the overlapping phenomenon of second HARQ attached bag in female code, also cover to greatest extent female yard zone simultaneously, strengthen the performance of HARQ secondary re-transmission link.
In addition, information block is encoded and is interweaved, obtain interweave after systematic bits stream and the processing of flowing of the check bit of interblock after interweaving, can also be specially:
Information block is encoded the systematic bits stream before obtaining interweaving and the check bit stream that interweaves front;
To the stream of the systematic bits before interweaving and the check bit stream before interweaving undertaken interweaving in the piece by address generator, the systematic bits stream S after obtaining interweaving and interweave after check bit stream;
Check bit after interweaving in piece stream is carried out interblock by address generator interweave, the check bit stream P after obtaining interblock and interweaving.
In addition, the processing of the stream of the systematic bits after interweaving is specially: the systematic bits stream after will interweaving in address generator is stored in the original position of virtual circulating memory.
In addition, the processing of the stream of the check bit after interblock is interweaved is specially: the check bit stream after in address generator interblock being interweaved is stored in the position after the systematic bits stream in the virtual circulating memory.
In addition, when information block is encoded, be in the situation of 1/r at the code check of the encoder of encoding, obtain interweave before the quantity of check bit stream be r-1.
And, in situation about transmitting first with subsequent transmission, select successively to form the bit of the HARQ attached bag of the HARQ attached bag of first transmission or subsequent transmission according to the storage order of the systematic bits after interweaving in virtual circular buffer stream and check bit stream, and the next bit of last bit of female code be mother's yard initial bits.
Can with reference to Figure 10, no longer repeat here equally for the HARQ attached bag of for the first time transmission and for the second time selection of the HARQ attached bag of transmission.
In actual applications, follow-up HARQ transmission is not limited only to 2 times, and can be repeatedly.
After transmitting the HARQ attached bag for the second time, if need to continue transmission (transmission after for the third time transmission, the 4th transmission, the 4th transmission), then the method can further include:
Original position according to the check bit stream in the check bit part of female code code word of storing selects bit to form the HARQ attached bag of subsequent transmission from mother's code code word.
Below in conjunction with instantiation processing procedure of the present invention is described.
Example one, the below will (but being not limited to 1/3 code check) describe the present invention in detail as an example of 1/3 code check example.
As shown in figure 11, in the situation of 1/3 code check, processing procedure of the present invention is as follows:
(111) be that the information of K is delivered to 1/3 Rate Turbo Codes encoder with length, produce a systematic bits stream S and first, second check bit stream P1 and P2;
(112) code word of the Turbo encoder being compiled out, systematic bits stream S and first, second check bit stream P1 and P2 are undertaken interweaving in the piece by a sub-interleaver respectively, produce new systematic bits stream S and first, second check bit stream P1 and P2;
(113) systematic bits is placed on the circular buffer front, the bit stream of first, second parity check is placed on systematic bits stream back alternately through the interblock interleaver, circular buffer district of final formation, wherein the data of access are exactly above-mentioned female code, and female code length is L code word bits.Wherein, because female code code word is placed in the circular buffer, the next bit of last bit is the 0th bit of female code in female code code word, and the index of female code is since 0.
(114) order reads the code word bits that each HARQ transmits Len req from female code, forms a HARQ attached bag.
Preferably, the position of reading of each HARQ attached bag is determined by following process:
At first, when carrying out the transmission of HARQ attached bag, determine first the length of HARQ attached bag at every turn.
Secondly, each data content that needs the HARQ attached bag of transmission is read in circulation in female code.Its method that reads is as follows:
Need for the first time the HARQ attached bag data of transmission, the 0th bit from the circular buffer district begins, and order reads the L1 bit, and namely the 0th, 1,2 ..., the L1-1 bit.Wherein, L1 is first attached bag length;
Need for the second time the HARQ attached bag data of transmission, the L-L2 bit from the circular buffer district begins, and order reads the L2 bit, i.e. L-L2, and L-L2+ 1, L-L2+ 2 ..., the L-1 bit.Wherein, L2 is second sub-packet length, and second last bit that last bit of HARQ attached bag is female code.
Need for the third time the HARQ attached bag transmitted, its original position in female code is first bit of first check bit stream P1, and sequentially reads L3 Bit data in female code;
Need the HARQ attached bag of transmission the 4th time, its original position in female code is first bit of second check bit stream P2, and order reads L4 Bit data in female code.
Wherein, during reading out data, the next bit of last bit of female code is the initial bits of female code.As shown in figure 13, the bit that retransmits for the first time and retransmit does not for the second time exist overlapping, and the 4th HARQ attached bag bit can be from female code be recycled at last beginning of female code;
In addition, if re-transmission attached bag more than four times is arranged, then can determine the original position of attached bag in the circular buffer district according to existing protocol, that is, determine the attached bag original position by attached bag length and SPID value, and order read a plurality of Bit datas in female code.
For example, the information bit data stream S of a K=4800 bit is arranged, in the IEEE802.16e system, in the situation that adopts 1/3 encoder bit rate and CTC coded system, as shown in figure 14, processing of the present invention is as follows:
With message bit stream { a
0, a
1..., a
4799Send into the CTC encoder after, form message bit stream S{a
0, a
1..., a
4799; Check bit P1{p
1,0, p
1,1..., p
Isosorbide-5-Nitrae 799; Check bit P2{p
2,0, P
2,1..., p
2,4799;
Behind sub-interleaver in the piece, form new systematic bits stream S{a
0', a
1' ..., a
4799', check bit stream P1{P
1,0', p
1,1' ..., p
Isosorbide-5-Nitrae 799', P2{p
2,0', p
2,1' ..., p
2,4799';
After passing through again the sub-interleaver of interblock, form female code code word, and deposit in circular buffer district, i.e. { m
0, m
1..., m
14399;
At last, order reads the required L of each HARQ transmission from the circular buffer district
kIndividual code word bits forms a HARQ attached bag.
Wherein, first HARQ attached bag is { m
0, m
1..., m
L1-1; Second attached bag is { m
L-L2, mL-L
2+1..., m
L-1; The 3rd attached bag is { m
4800, m
4801..., m
4800+L3-1, the 4th attached bag is { m
9600, m
9601..., m
9600+L4-1.
Wherein, because female code code word is placed in the circular buffer, the next bit of last bit is the 0th bit of female code in female code code word, and the index of female code is since 0.
Especially, as four HARQ transmission code rate difference R1=5/6, R2=25/39, R3=25/48 during R4=25/38, when carrying out rate-matched according to the present invention under these conditions, then has:
First HARQ attached bag is { m
0, m
1..., m
5759; Second HARQ attached bag is { m
6912, m
6913..., m
14399; The 3rd HARQ attached bag is { m
4800, m
4801..., m
14015; The 4th HARQ attached bag is { m
9600, m
9601..., m
14399, m
0, m
1..., m
2495;
As seen, under the speed matching method of this invention, after the HARQ attached bag transmission second time, although female code code word { m
5760, m
5761..., m
6911Totally 1152 bits be not covered to, but do not have an overlapping phenomenon yet.
Relatively, under equal conditions, if carry out rate-matched by the IEEE802.16e standard, that is, as shown in Figure 8, the female code code word covering performance after for the second time transmission of observation can find out that be optimal situation when the second time when transmission selects SPID to be 01.Wherein, first HARQ attached bag is { m
0, m
1..., m
5759, identical with the present invention; Second HARQ attached bag is { m
7488, m
7487..., m
14399, m
0, m
1..., m
575.As seen female code { m
5760, m
5761..., m
7487Totally 1728 bits be not covered to and female code code word { m of this moment
0, m
1..., m
575Totally 576 bits be transmitted twice, that is, occured overlapping.
Therefore, rate-matched mode of the present invention can better cover female yard code word bits under identical condition, and reduces the generation of overlapping phenomenon as far as possible, thereby has strengthened the link performance of HARQ.
It is to be noted, described the present invention although be encoded to example with female code encoder bit rate of 1/3 and CTC before, it will be appreciated by those skilled in the art that the present invention can also adopt other code check and coded system, and the number of transmissions of HARQ attached bag of the present invention can be more than four times.
Example two, the below will (but being not limited to 1/3 code check) describe the present invention in detail as an example of 1/3 code check example.
As shown in figure 12, in the situation of 1/3 code check, processing procedure of the present invention is as follows:
(121) be that the information of K is delivered to 1/3 Rate Turbo Codes encoder with length, produce a systematic bits stream S and first, second check bit stream P1 and P2;
(122) code word of the Turbo encoder being compiled out, systematic bits stream S and first, second check bit stream P1 and P2 are stored in the memory;
(123) to the code word in the memory, systematic bits stream S and first, second check bit stream P1 and P2 are undertaken interweaving in the piece by address generator respectively, produce new systematic bits stream S and first, second check bit stream P1 and P2, form virtual circular buffer;
(124) systematic bits is placed on virtual circular buffer front, the bit stream of first, second parity check carries out interblock by address generator and interweaves, i.e. staggered being stored in after the systematic bits stream in virtual circular buffer, virtual circular buffer district of final formation, wherein the data of access are exactly virtual female code, and female code length is L code word bits.Wherein, because virtual female code code word is placed in the virtual circular buffer, the next bit of last bit is the 0th bit of female code in female code code word, and the index of female code is since 0.
(125) by the code word bits reader, produce the address according to address generator and from memory, select code word bits, produce the HARQ attached bag of current transmission.Also namely in virtual female code, sequentially read the code word bits of each HARQ transmission Len req, form a HARQ attached bag.
Preferably, the reading the position and can determine by following processing procedure of each HARQ attached bag:
At first, when carrying out the transmission of HARQ attached bag, determine first the length of HARQ attached bag at every turn.
Secondly, each data content that needs the HARQ attached bag of transmission is read in circulation in virtual female code.Its method that reads is as follows:
Need for the first time the HARQ attached bag data of transmission, the 0th bit from virtual circular buffer district begins, and order reads the L1 bit, that is, the 0th, 1,2 ..., the L1-1 bit.Wherein, L1 is first attached bag length;
Need for the second time the HARQ attached bag data of transmission, the L-L2 bit from virtual circular buffer district begins, and order reads the L2 bit, i.e. L-L2, and L-L2+ 1, L-L2+ 2 ..., the L-1 bit.Wherein, L2 is second sub-packet length, and second last bit that last bit of HARQ attached bag is female code.
Need for the third time the HARQ attached bag transmitted, its original position in virtual female code is first bit of first check bit stream P1, and sequentially reads L3 Bit data in virtual female code;
Need the HARQ attached bag of transmission the 4th time, its original position in virtual female code is first bit of second check bit stream P2, and order reads L4 Bit data in virtual female code.
Wherein, during reading out data, the next bit of last bit of virtual female code is the initial bits of virtual female code.What as shown in figure 13, the 4th HARQ attached bag bit can be from female code is recycled to beginning of female code at last;
In addition, if the re-transmission attached bag more than four times is arranged, then can determine the original position of attached bag in virtual circular buffer district according to existing protocol, namely, determine the attached bag original position by attached bag length and SPID value, and order reads a plurality of Bit datas in virtual female code.
For example, the information bit data stream S of a K=4800 bit is arranged, in the IEEE802.16e system, in the situation that adopts 1/3 encoder bit rate and CTC coded system, as shown in figure 14, processing of the present invention is as follows:
With message bit stream { a
0, a
1..., a
4799Send into the CTC encoder after, form message bit stream S{a
0, a
1..., a
4799; Check bit P1{p
1,0, p
1,1..., p
Isosorbide-5-Nitrae 799; Check bit P2{p
2,0, p
2,1..., p
2,4799;
In address generator, after son interweaves in the process piece, form new systematic bits stream S{a
0', a
1' ..., a
4799', check bit stream P1{p
1,0', p
1,1' ..., p
Isosorbide-5-Nitrae 799', P2{p
2,0', p
2,1' ..., p
2,4799';
In address generator, after interweaving through interblock again, form virtual female code code word, and deposit in virtual circular buffer district, i.e. { m
0, m
1..., m
14399;
At last, order reads the required L of each HARQ transmission from virtual circular buffer district
kIndividual code word bits forms a HARQ attached bag.
Wherein, first HARQ attached bag is { m
0, m
1..., m
L1-1; Second attached bag is { m
L-L2, m
L-L2+1..., m
L-1; The 3rd attached bag is { m
4800, m
4801..., m
4800+L3-1, the 4th attached bag is { m
9600, m
9601..., m
9600+L4-1.
Wherein, because virtual female code code word is placed in the virtual circular buffer, the next bit of last bit is the 0th bit of female code in female code code word, and the index of female code is since 0.
Especially, when four HARQ transmission code rates are distinguished R1=5/6, R2=25/39, R3=25/48, R4=25/38, when carrying out rate-matched according to the present invention under these conditions, then have:
First HARQ attached bag is { m
0, m
1..., m
5759; Second HARQ attached bag is { m
6912, m
6913..., m
14399; The 3rd HARQ attached bag is { m
4800, m
4801..., m
14015; The 4th HARQ attached bag is { m
9600, m
9601..., m
14399, m
0, m
1..., m
2495;
As seen, under the speed matching method of this invention, after the HARQ attached bag transmission second time, although virtual female code code word { m
5760, m
5761..., m
6911Totally 1152 bits be not covered to, but do not have an overlapping phenomenon yet.
Relatively, under equal conditions, if carry out rate-matched by IEEE 802.16e standard, that is, as shown in Figure 8, the virtual female code code word covering performance after for the second time transmission of observation can find out that be optimal situation when the second time when transmission selects SPID to be 01.Wherein, first HARQ attached bag is { m
0, m
1..., m
5759, identical with the present invention; Second HARQ attached bag is { m
7488, m
7487..., m
14399, m
0, m
1..., m
575.As seen virtual female code { m
5760, m
5761..., m
7487Totally 1728 bits be not covered to and virtual female code code word { m of this moment
0, m
1..., m
575Totally 576 bits be transmitted twice, that is, occured overlapping.
Therefore, rate-matched mode of the present invention can better cover female yard code word bits under identical condition, and reduces the generation of overlapping phenomenon as far as possible, thereby has strengthened the link performance of HARQ.
It is to be noted, described the present invention although be encoded to example with female code encoder bit rate of 1/3 and CTC before, it will be appreciated by those skilled in the art that the present invention can also adopt other code check and coded system, and the number of transmissions of HARQ attached bag of the present invention can be more than four times.
Described the initial bits of female code code word as the starting point of transmitting HARQ first before.In addition, the starting point of transmitting HARQ can also be that the starting point of female code code word adds a deviant offset first, and wherein offset is nonnegative integer, 0≤offset＜L.
At this moment, the HARQ attached bag data of transmission should be that the offset bit from virtual circular buffer district begins for the first time, and order reads the L1 bit, that is, offset, offset+1, offset+2 ..., the offset+L1-1 bit.Correspondingly, need for the second time the HARQ attached bag data of transmission, the L-L2+offset bit from virtual circular buffer district begins, and order reads the L2 bit, i.e. L-L2+offse, and L-L2+offse+1, L-L2+offse+2 ..., the L+offse-1 bit.For the third time with the attached bag data that need transmission for the 4th time and above-mentioned with the 0th bit as the transmission means with the 4th time is identical for the third time in the situation of original position.
Device embodiment one
In present embodiment one, provide a kind of rate matching apparatus.
As shown in figure 15, the rate matching apparatus according to present embodiment one comprises:
Encoder (also can be called female code coder) 10 is used for information block is encoded, and producing length is the code word of L;
Interleaving block (also can be called interleaver) 20 interweaves for the codeword sequence that to length is L;
The circular buffer (not shown), the length that is used for after storage interweaves is female code codeword sequence of L;
Rate matchers (also can be called the attached bag generating apparatus) 30 is used for selecting code word bits from female code code word, produces the HARQ attached bag of current transmission.Further comprise:
In the situation of transmitting HARQ attached bag first, L before from length is female code code word of L, selecting
1Individual bit forms the first HARQ attached bag of transmission, wherein, and L
1Be the predetermined length of HARQ attached bag of transmission first;
Transmitting in the situation of HARQ attached bag for the second time, from length is predetermined start position female code code word of L, selecting last L
2Individual bit forms for the second time HARQ attached bag of transmission, wherein, and L
2Be the predetermined length of the HARQ attached bag of transmission for the second time;
After in the situation of transmitting HARQ attached bag, from female code of storage, select bit to form the HARQ attached bag of subsequent transmission.
Wherein, female code coder unit 10 is used for the information bit data are encoded, and preferably, can adopt the Turbo code coding, still, according to actual needs, can adopt other code;
Take 1/3 code check as example, information bit is delivered to female code coder unit, produce a systematic bits stream S and first, second check bit stream P1 and P2.
Wherein, interleaver unit 20 comprises piece interleaver and interblock interleaver two parts;
At first, to the code word of female code coder unit output, systematic bits stream S and first, second check bit stream P1 and P2 are undertaken interweaving in the piece by a sub-interleaver respectively, produce new systematic bits stream S and first, second check bit stream P1 and P2.
Secondly, systematic bits is placed on the circular buffer front, and the bit stream of first, second parity check is placed on systematic bits stream back alternately through the interblock interleaver, finally forms a virtual circular buffer district, wherein the data of access are called female code, and female code length is L code word bits.Wherein, because female code code word is placed in the circular buffer, the next bit of last bit is the initial bits of female code in female code code word.
Wherein, attached bag generating apparatus unit 30 reads the code word bits that each HARQ transmits Len req according to SPID value order from female code, will form a HARQ attached bag.
Wherein, select first HARQ attached bag data when SPID is 00, namely the 0th bit from the circular buffer district begins, and order reads L
1Bit, namely the 0th, 1,2 ..., L
1-1 bit;
Wherein, when being 01, SPID selects second HARQ attached bag data, i.e. L-L from the circular buffer district
2Bit begins, and order reads L
2Bit, i.e. L-L
2, L-L
2+ 1, L-L
2+ 2 ..., the L-1 bit; Wherein, second last bit that last bit of HARQ attached bag is female code.
Wherein, when SPID is 10, select the 3rd HARQ attached bag data, namely flow the initial bits of P1 from first check bit, and order reads L in female code
3Individual Bit data;
Wherein, when SPID is 11, select the 4th HARQ attached bag data, namely flow the initial bits of P1 from second check bit, and order reads L in female code
3Individual Bit data;
Wherein, if re-transmission attached bag more than four times is arranged, then determine the original position of attached bag in the circular buffer district according to existing protocol, also namely determine the attached bag original position by attached bag length and SPID value, and in female code, sequentially read a plurality of Bit datas.
Alternatively, the starting point of transmitting HARQ (that is, the predetermined start position in above-mentioned female code code word) can be the initial bits of female code code word first, the starting point that also can be female code code word adds a deviant offset, wherein, offset is nonnegative integer, 0≤offset＜L.
Device embodiment two
In the present embodiment, provide a kind of rate matching apparatus.
As shown in figure 16, the rate matching apparatus according to present embodiment comprises:
Encoder (also can be called female code coder) 40 is used for information block is encoded, and producing length is the code word of L;
Memory 50 is for the code word behind the memory encoding;
Address generator 60, for generation of each code word bits of current HARQ attached bag corresponding address in memory, the code word that is used for memory is stored interweaves, generation length is that the virtual circular buffer of L is stored in the memory, with the data of virtual circular buffer as female code code word, and Continuous Selection is for generation of the corresponding address of code word bits section of the attached bag of current HARQ from female code code word, wherein, in the situation of transmitting HARQ attached bag first, from being predetermined start position female code code word of L, length selects to form the first front L of the HARQ attached bag of transmission
1The address of individual bit, wherein, L
1Be the predetermined length of HARQ attached bag of transmission first; Transmitting in the situation of HARQ attached bag for the second time, from length is female code code word of L, selecting to form for the second time last L of the HARQ attached bag of transmission
2The address of individual bit, wherein, L
2Be the predetermined length of the HARQ attached bag of transmission for the second time.
Code word bits reader 70 is used for selecting code word bits according to the address that address generator is selected from memory, produces the HARQ attached bag of current transmission.
In Figure 16, female code coder unit 40 is used for the information bit data are encoded, and preferably, can adopt the Turbo code coding, still, according to actual needs, can adopt other code;
Take 1/3 code check as example, information bit is delivered to female code coder unit, produce a systematic bits stream S and first, second check bit stream P1 and P2.
Wherein, interweave two parts that comprise in the piece that son interweaves and interblock interweaves of code word bits in the 30 pairs of memories in address generator unit;
At first, to the code word in the memory, systematic bits stream S and first, second check bit stream P1 and P2 are undertaken interweaving in the piece by a sub-interleaver respectively, produce new systematic bits stream S and first, second check bit stream P1 and P2.
Secondly, systematic bits is placed on virtual circular buffer front, the bit stream of first, second parity check is placed on systematic bits stream back alternately through the interblock interleaver, virtual circular buffer district of final formation, wherein the data of access are virtual female code, and female code length is L code word bits.Wherein, because female code code word is placed in the virtual circular buffer, the next bit of last bit is the initial bits of female code in female code code word.
Wherein, address generator unit 60 reads the code word bits that each HARQ transmits Len req according to SPID value order from virtual female code, will form a HARQ attached bag.
Wherein, select first HARQ attached bag data when SPID is 00, namely the 0th bit from virtual circular buffer district begins, and order reads L
1Bit, namely the 0th, 1,2 ..., L
1-1 bit;
Wherein, when being 01, SPID selects second HARQ attached bag data, i.e. L-L from virtual circular buffer district
2Bit begins, and order reads L
2Bit, i.e. L-L
2, L-L
2+ 1, L-L
2+ 2 ..., the L-1 bit; Wherein, second last bit that last bit of HARQ attached bag is female code.
Wherein, when SPID is 10, select the 3rd HARQ attached bag data, namely flow the initial bits of P1 from first check bit, and order reads L in virtual female code
3Individual Bit data;
Wherein, when SPID is 11, select the 4th HARQ attached bag data, namely flow the initial bits of P1 from second check bit, and order reads L in virtual female code
3Individual Bit data;
Wherein, if re-transmission attached bag more than four times is arranged, then determine the original position of attached bag in virtual circular buffer district according to existing protocol, also namely determine the attached bag original position by attached bag length and SPID value, and in virtual female code, sequentially read a plurality of Bit datas.
Alternatively, the starting point of transmitting HARQ (that is, the predetermined start position in above-mentioned female code code word) can be the initial bits of female code code word first, the starting point that also can be female code code word adds a deviant offset, wherein, offset is nonnegative integer, 0≤offset＜L.
It should be noted that, in said method and device, mode turbine coding (the Convolution Turbo Coding that is not limited only to circle round of coding, referred to as CTC) or the mode of Turbo coding, for low-density checksum (Low Density Parity Check, LDPC) code, the present invention can be suitable for too.Its difference is that mainly the first check bit stream P1 of CTC code is corresponding to the remaining check bit stream of deleting of LDPC code, and the second verification stream of CTC code is corresponding to the expansion check bit stream of LDPC code.
In sum, by means of technical scheme of the present invention, by the selection mode of attached bag change bit in female code, can farthest avoid the overlapping phenomenon that occurs in the correlation technique, and can farthest cover whole female code data, strengthen the performance of many re-transmissions of HARQ link.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any modification of doing, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (12)
1. a speed matching method is characterized in that, comprising:
Information block encoded and interweave obtains female code code word that length is L, and wherein, a described female code code word comprises systematic bits part and check bit part;
In the situation of transmitting HARQ attached bag first, L before from the precalculated position described female code code word, selecting
1Individual bit forms the first HARQ attached bag of transmission, wherein, and L
1Be the predetermined length of HARQ attached bag of transmission first;
Transmitting in the situation of HARQ attached bag for the second time, from described length is female code code word of L, selecting last L
2Individual bit forms for the second time HARQ attached bag of transmission, wherein, and L
2Be the predetermined length of the HARQ attached bag of transmission for the second time;
Wherein, described information block is encoded and is interweaved, obtain described systematic bits part and the processing partly of described check bit is specially:
Described information block is encoded, obtain described systematic bits part and the front check bit part that interweaves, and the described systematic bits part that will obtain is as the described systematic bits part in described female code code word;
Check bit before described interweaving is partly carried out interweaving in the piece check bit part after obtaining interweaving in the piece;
Check bit after interweaving in described is partly carried out interblock interweave, the check bit part after obtaining interblock and interweaving, and the check bit part after described interblock interweaved is as the described check bit part in described female code code word;
Perhaps,
Described information block is encoded the systematic bits part before obtaining interweaving and the front check bit part that interweaves;
Systematic bits before described interweaving part and the check bit before described interweaving are partly carried out interweaving in the piece, check bit part after interweaving in systematic bits after obtaining interweaving in piece part and the piece, and with the systematic bits part after interweaving in described as the described systematic bits part in the described female yard code word;
Check bit after interweaving in described is partly carried out interblock interweave, the check bit part after obtaining interblock and interweaving, and the check bit part after described interblock interweaved is as the described check bit part in described female code code word.
2. method according to claim 1 is characterized in that, when described information block is encoded, is in the situation of 1/r at the code check of the encoder of encoding, and the quantity of the check bit part before described the interweaving that obtains is r-1.
3. method according to claim 1 is characterized in that, after in the situation of transmitting HARQ attached bag, further comprise:
Original position according to the check bit stream in the described check bit part of described female code code word of storing selects bit to form the HARQ attached bag of subsequent transmission from described mother's code code word.
4. method according to claim 1, it is characterized in that, described precalculated position in described female code code word is that the first bit of described female code code word adds in the situation of a predetermined offset value n, then transmitting in the situation of HARQ attached bag for the second time, is rear n the code word last L before of female code code word of L with described length
2Individual bit is as the HARQ attached bag of transmission for the second time, and wherein, n is less than L and be nonnegative integer.
5. each described method in 4 according to claim 1, it is characterized in that, from described female code code word, selecting bit to form in the process of HARQ attached bag, with the initial bits of the described female code code word next bit as last bit of described female code code word.
6. each described method in 4 according to claim 1 is characterized in that, it is one of following that the mode that described information block is encoded comprises: convolution turbine coding, turbine coding, low-density checksum.
7. a rate matching apparatus is characterized in that, comprising:
Encoder is used for information block is encoded, and producing length is the code word of L;
Interleaver is that the codeword sequence of L interweaves to described length;
Circular buffer is used for storing the female code codeword sequence after interweaving;
Rate matchers is used for selecting code word bits from a described female code code word, produces the HARQ attached bag of current transmission, wherein, in the situation of transmitting HARQ attached bag first, L before from described length is predetermined start position female code code word of L, selecting
1Individual bit forms the first HARQ attached bag of transmission, wherein, and L
1Be the predetermined length of HARQ attached bag of transmission first; Transmitting in the situation of HARQ attached bag for the second time, from described length is female code code word of L, selecting last L
2Individual bit forms for the second time HARQ attached bag of transmission, wherein, and L
2Be the predetermined length of the HARQ attached bag of transmission for the second time;
Wherein, described interleaver further comprises:
The piece interleaver is used for the described information block behind the coding is carried out interweaving in the piece check bit part after obtaining interweaving in the piece, the systematic bits part after perhaps further obtaining interweaving in the piece;
The interblock interleaver, the check bit after being used for interweaving in described partly carries out interblock and interweaves, the check bit part after obtaining described interblock and interweaving.
8. device according to claim 7, it is characterized in that, described rate matchers also is used for: after in the situation of transmitting HARQ attached bag, from described female code code word, select bit to form the HARQ attached bag of subsequent transmission according to the original position of the check bit stream in the check bit part of described female code code word of storage.
9. device according to claim 7, it is characterized in that the systematic bits part after described circular buffer is used for interweaving or the systematic bits part of non-interleaved partly are stored in the original position of circulating memory as the systematic bits of described female code code word in described.
10. device according to claim 9 is characterized in that, described circular buffer partly is stored in the part of systematic bits described in described circulating memory position afterwards for the check bit after described interblock is interweaved.
11. a rate matching apparatus is characterized in that, comprising:
Encoder is used for information block is encoded, and producing length is the code word of L;
Memory is for the described code word behind the memory encoding;
Address generator, for generation of each code word bits of current HARQ attached bag corresponding address in described memory, the described code word that is used for described memory is stored interweaves, generation length is that the virtual circular buffer of L is stored in the described memory, with the data of described virtual circular buffer as female code code word, and Continuous Selection is for generation of the corresponding address of code word bits section of the attached bag of current HARQ from described female code code word, wherein, in the situation of transmitting HARQ attached bag first, from being predetermined start position female code code word of L, described length selects to form the first front L of the HARQ attached bag of transmission
1The address of individual bit, wherein, L
1Be the predetermined length of HARQ attached bag of transmission first; Transmitting in the situation of HARQ attached bag for the second time, from described length is female code code word of L, selecting to form for the second time last L of the HARQ attached bag of transmission
2The address of individual bit, wherein, L
2Be the predetermined length of the HARQ attached bag of transmission for the second time, wherein, the described code word of storing in the described memory interweaved comprise: the described code word of storing in the described memory is carried out interweaving in the piece, check bit part after obtaining interweaving in the piece, the systematic bits part after perhaps further obtaining interweaving in the piece; Again the check bit after interweaving in described is partly carried out interblock and interweave, the check bit part after obtaining described interblock and interweaving;
The code word bits reader is used for selecting code word bits according to the address that address generator is selected from described memory, produces the HARQ attached bag of current transmission.
12. device according to claim 11, it is characterized in that, described address generator also is used for: after in the situation of transmitting HARQ attached bag, from described female code code word, select to form the address of bit of the HARQ attached bag of subsequent transmission according to the original position of the check bit stream in the check bit part of described female code code word of storage.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810182043 CN101741527B (en) | 2008-11-27 | 2008-11-27 | Rate adaption method and device |
| PCT/CN2009/073073 WO2010060309A1 (en) | 2008-11-27 | 2009-08-04 | Rate matching method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810182043 CN101741527B (en) | 2008-11-27 | 2008-11-27 | Rate adaption method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101741527A CN101741527A (en) | 2010-06-16 |
| CN101741527B true CN101741527B (en) | 2013-03-27 |
Family
ID=42225231
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200810182043 Active CN101741527B (en) | 2008-11-27 | 2008-11-27 | Rate adaption method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101741527B (en) |
| WO (1) | WO2010060309A1 (en) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105637767B (en) * | 2014-02-20 | 2020-12-15 | 华为技术有限公司 | Method and device for processing rate matching of codes |
| EP3902142A1 (en) | 2016-05-12 | 2021-10-27 | MediaTek Inc. | Qc-ldpc coding methods and apparatus |
| WO2018058295A1 (en) | 2016-09-27 | 2018-04-05 | Qualcomm Incorporated | Hybrid automatic repeat request for block codes |
| US10581457B2 (en) | 2017-01-09 | 2020-03-03 | Mediatek Inc. | Shift coefficient and lifting factor design for NR LDPC code |
| US10630319B2 (en) | 2017-01-24 | 2020-04-21 | Mediatek Inc. | Structure of interleaver with LDPC code |
| US10432227B2 (en) | 2017-01-24 | 2019-10-01 | Mediatek Inc. | Location of interleaver with LDPC code |
| US10567116B2 (en) | 2017-05-12 | 2020-02-18 | Mediatek Inc. | Wireless communication using codebooks from a QC-LDPC code for shorter processing latency and improved decoder throughput efficiency |
| US10484013B2 (en) | 2017-05-12 | 2019-11-19 | Mediatek Inc. | Shift-coefficient table design of QC-LDPC code for smaller code block sizes in mobile communications |
| US10484011B2 (en) | 2017-05-12 | 2019-11-19 | Mediatek Inc. | Shift-coefficient table design of QC-LDPC code for larger code block sizes in mobile communications |
| CN109586843B (en) | 2017-09-29 | 2024-05-03 | 华为技术有限公司 | Redundancy version design scheme in communication system |
| CN110557220B (en) * | 2018-05-30 | 2023-06-27 | 上海矽久微电子有限公司 | Physical layer channel coding and decoding method |
| CN114499764A (en) * | 2022-03-11 | 2022-05-13 | Oppo广东移动通信有限公司 | Rate matching and de-matching method and device, mobile terminal and storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101183875A (en) * | 2007-12-07 | 2008-05-21 | 中兴通讯股份有限公司 | Velocity matching method for limited longness circulation caching of Turbo code |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8726121B2 (en) * | 2007-03-27 | 2014-05-13 | Qualcomm Incorporated | Circular buffer based rate matching |
| CN101188428B (en) * | 2007-12-10 | 2012-09-05 | 中兴通讯股份有限公司 | Speed matching method of limited length circular buffer of LDPC code |
| CN101227259B (en) * | 2008-01-11 | 2013-06-05 | 中兴通讯股份有限公司 | Method for data reading of limited length circulating buffer memory rate adaption |
-
2008
- 2008-11-27 CN CN 200810182043 patent/CN101741527B/en active Active
-
2009
- 2009-08-04 WO PCT/CN2009/073073 patent/WO2010060309A1/en active Application Filing
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101183875A (en) * | 2007-12-07 | 2008-05-21 | 中兴通讯股份有限公司 | Velocity matching method for limited longness circulation caching of Turbo code |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101741527A (en) | 2010-06-16 |
| WO2010060309A1 (en) | 2010-06-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101741527B (en) | Rate adaption method and device | |
| CN101867443B (en) | Rate matching method and device | |
| KR101597733B1 (en) | Rate matching for a wireless communications system | |
| CN105306165B (en) | Data transmission method for uplink and device | |
| CN103312442B (en) | Data transmission method for uplink and device based on limited length circulating buffer memory rate matching | |
| EP1317811B1 (en) | Hybrid arq for packet data transmission | |
| RU2236091C2 (en) | Method for data transmission/reception in data transfer system using hybrid automatic repetition request | |
| CN100393011C (en) | Equipment and method for transmitting and receiving data in CDMA mobile communication system | |
| Kallel | Efficient hybrid ARQ protocols with adaptive forward error correction | |
| CN106817195A (en) | For the method and apparatus of the rate-matched of polarization code | |
| CN101217352B (en) | A buffering setting method of phase rate matching | |
| CN104253616A (en) | Method and apparatus to generate multiple CRCs | |
| CN102037671A (en) | Selection of retransmission settings for HARQ in WCDMA and LTE networks | |
| CN101442383B (en) | Bit priority mapping method for high-step modulation | |
| CN101867441A (en) | Star map mapping method | |
| CN101378304A (en) | Retransmission method and equipment based on low density checkout code | |
| CN101753256B (en) | Constellation map mapping method and device | |
| US20050050427A1 (en) | Method of rate matching for link adaptation and code space management | |
| CN101047482B (en) | Mixed automatic retransmission requiring method based on decode reliability | |
| CN102035617B (en) | Channel coding rate matching method and device in communication system | |
| KR100857777B1 (en) | Method for transmitting and receiving packet having variable length using hybrid automatic repeat request | |
| CN101282202A (en) | Mixed automatic repeat request method and data transmission system | |
| KR100305353B1 (en) | method for performance analysis of adaptive hybrid ARQ using RCPTC, RCPHCCC and RCPSCCC | |
| WO2005048519A1 (en) | Communication method, system and device | |
| CN101867439A (en) | Indication method of bit mapping mode |
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 |