CN101741527A - Rate adaption method and device - Google Patents

Rate adaption method and device Download PDF

Info

Publication number
CN101741527A
CN101741527A CN 200810182043 CN200810182043A CN101741527A CN 101741527 A CN101741527 A CN 101741527A CN 200810182043 CN200810182043 CN 200810182043 CN 200810182043 A CN200810182043 A CN 200810182043A CN 101741527 A CN101741527 A CN 101741527A
Authority
CN
China
Prior art keywords
code word
sign indicating
indicating number
harq
bit
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
Application number
CN 200810182043
Other languages
Chinese (zh)
Other versions
CN101741527B (en
Inventor
徐前子
徐俊
袁志锋
许进
胡留军
卢科学
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN 200810182043 priority Critical patent/CN101741527B/en
Priority to PCT/CN2009/073073 priority patent/WO2010060309A1/en
Publication of CN101741527A publication Critical patent/CN101741527A/en
Application granted granted Critical
Publication of CN101741527B publication Critical patent/CN101741527B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

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

Speed matching method and device
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 a communication system very commonly used at present.Fig. 1 shows the structure of digital communication system generally.As shown in Figure 1, usually, digital communication system is made up of transmitting terminal, channel and receiving terminal, wherein, transmitting terminal generally includes 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 etc.) is the most critical technology of whole digital communication physical layer, and it has determined the validity and the reliability of the transmission of digital communication system bottom.
To describe the function of parts such as channel decoding in the channel code chain part, modulation below in detail.
The purpose of chnnel coding (Channel Coding) is to resist various noises and interference in the transmission course.Usually, by increasing redundant information artificially, the system that can make has the ability of automatic correction mistake, thereby guarantees 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 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 at present comprises binary system Turbo code and CTC sign indicating number (duobinary system Turbo code).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 controls, be complementary with the physical channel resources of being distributed to guarantee the data bit length after the rate-matched.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 outstanding simple algorithm of surplus 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, first check bit stream and second check bit stream under 1/3 the situation at code check.Above-mentioned three data bit streams carry out block interleaver separately 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 the check bit stream of two rearrangements subsequently alternately, be called as interblock and interweave.
And, in this processing procedure, can select of the output of Ndata coded-bit according to the bit rate output of expectation as the circulating buffer memory rate coupling; 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 surplus or repeat) based on circular buffer by simple method.For the automatic request retransmission of the following mixing that will describe (HARQ) operation, circular buffer also has the advantage of flexibility and granularity.
HARQ is an 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 give transmitting terminal, notify it to send new HARQ packet; Give transmitting terminal if decoding failure then feeds back the NACK signal, 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 request retransmission (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 promptly 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 to select 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, abbreviate SPID as) 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 the particular location of true stator pack data in the circular buffer district that is.
In the IEEE802.16e system, HARQ bag designator and HARQ data packet length have defined original position and the length of HARQ bag data in the circular buffer district jointly, so that select a segment encode word to generate current HARQ bag in the circular buffer district.
Wherein, the span of SPID be 00,01,10,11}.Chuan Shu SPID value one is decided to be 00 first, then welcome or the selecting in its scope in certain sequence of the SPID value when other retransmit.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 bags under the data based on same female sign indicating number.When two or more HARQ bag read in female sign indicating number the same position bit, overlapping (Overlapping) phenomenon had just taken place.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 under 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 son bags, particularly, first the son bag (F1=0﹠amp that retransmits for the first time; L1) with second the son bag (F2﹠amp that retransmits for the second time; L2) overlapping phenomenon occurs, also had the female sign indicating number code word that is not covered to simultaneously, after retransmitting for the second time, also transmitted the 3rd son bag (F3﹠amp; L3) and the 4th son bag (F4﹠amp; L4).
Because in the adaptive HARQ transmission mode, the length of each HARQ bag and the value of order of modulation are all relevant with the value of the sub number of subchannels of wrapping of HARQ.And owing to the sub-steamed stuffed bun number of channel of each transmission may be changed by multiple factor affecting, so the length of the order of modulation of each transmission and HARQ bag all may change.
As can be seen, in this adaptive HARQ retransmission mechanism, because the value of sub-packet length and SPID is different, can produce serious overlapping phenomenon on the one hand, cause transmitting repeatedly the data of identical content, especially when the SPID value repeats repeatedly, probably cause son bag data large tracts of land overlapping; Can cause some data content can not be transmitted all the time on the other hand, thus the systematic function of having a strong impact on.
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 2/3 when transmitting for the first time, and the value of SPID is 00, 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 sign indicating number code word is placed in the circular buffer, therefore son 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 son 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 identically with the original position of transmission for the second time, therefore less child bag quilt is all overlapping in twice transmission.
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 firstly pass can appearance serious overlapping of son bag, causes 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 sub-packet length also changes thereupon.Therefore, may appear at that a part of content overlaps and situation that another part content is not capped.To shown in Figure 6, wherein abscissa is represented whole female code length as Fig. 4; Ordinate is represented the coverage condition of HARQ bag data in female sign indicating number: 0 expression is not capped; 1 expression is capped once; 2 expressions are capped twice, that is, phenomenon overlaps.When having 0 and 2 simultaneously on the ordinate, represent the existing overlapping content that is not capped that has again.Wherein, it is 5/6 that Fig. 4 shows Rate1, and Rate2 equals 25/48, the coverage condition during K=4800bit; It is 5/6 that Fig. 5 shows Rate1, and Rate2 equals 25/48, the coverage condition during K=4800bit; It is 5/6 that Fig. 6 shows Rate1, and Rate2 equals 20/39, the coverage condition during K=3840bit.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 under 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 under the superimposed situation of the content of P1, P4 is not capped to the terminal content of female sign indicating number at P3;
The SPID value is 11 o'clock, and under the superimposed situation of the content of P5, P1 is not capped to the content of P4 at P0.
By Fig. 7 and Fig. 8 as can be seen, be 4800 bits in systematic bits length, it is first that to pass code check be 5/6, it is under 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 rate-matched is very high in the correlation technique, to this, does not propose effective solution at present as yet.
Summary of the invention
Consider the very high problem of speed matching treatment overlapping phenomenon occurrence probability in the correlation technique 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 sign indicating number code word that length is L, and wherein, female sign indicating number code word comprises systematic bits part and check bit part; Under the situation that transmitting HARQ wraps first, L before the precalculated position from female sign indicating number code word is selected 1Individual bit is formed the HARQ bag of transmission first, wherein, and L 1Be the sub predetermined length that wraps of the HARQ of transmission first; Under the situation of transmitting for the second time HARQ bag, from length be to select last L female sign indicating number code word of L 2Individual bit is formed the HARQ bag of transmission for the second time, wherein, and L 2Be the sub predetermined length that wraps of the HARQ 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 preceding check bit part that interweaves; Systematic bits before the interweaving part and the preceding 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 under 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 under the situation of transmitting HARQ bag, this method can further comprise: the original position according to the check bit stream in the check bit part of female sign indicating number code word of storage selects bit to form the HARQ bag of subsequent transmission from female sign indicating number code word.
Particularly, the precalculated position in female sign indicating number code word adds under the situation of a predetermined offset value n for the first bit of female sign indicating number code word, then under the situation of transmitting for the second time HARQ bag, with length be last L outside back n the code word of female sign indicating number code word of L 2Individual bit is as the HARQ bag of transmission for the second time, and wherein, n is less than L and be nonnegative integer.
Preferably, from female sign indicating number code word, selecting bit to form in the process of HARQ bag, with the initial bits of female sign indicating number code word next bit as last bit of female sign indicating number code word.
Preferably, the mode that information bit sequence is encoded comprises one of following: the turbine coding that circles round, turbine coding, low-density checksum.
According to a further aspect in the invention, provide a kind of rate-matched device.
Rate-matched device 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 to store the female sign indicating number codeword sequence after interweaving; Rate matchers is used for selecting code word bits from a female sign indicating number code word, produces the HARQ bag of current transmission, wherein, under the situation of transmitting HARQ bag first, is L before predetermined start position female sign indicating number code word of L is selected from length 1Individual bit is formed the HARQ bag of transmission first, wherein, and L 1Be the sub predetermined length that wraps of the HARQ of transmission first; Under the situation of transmitting for the second time HARQ bag, from being female sign indicating number code word of L, length selects last L 2Individual bit is formed the HARQ bag of transmission for the second time, wherein, and L 2Be the sub predetermined length that wraps of the HARQ of transmission for the second time.
Wherein, rate matchers also can be used for: after under the situation of transmitting HARQ bag, from female sign indicating number code word, select bit to form the HARQ bag of subsequent transmission according to the original position of the check bit stream in the check bit part of female sign indicating number 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 part of the systematic bits after interweaving in the piece or non-interleaved partly is stored in as the systematic bits of female sign indicating number code word the original position of circulating memory.
And the check bit after circulating memory is used for interblock interweaved partly is stored in the position after the circulating memory systematic bits part.
In accordance with a further aspect of the present invention, provide a kind of rate-matched device.
Rate-matched device 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 used for the code word behind the memory encoding; Address generator, be used for producing each code word bits of current HARQ bag in the memory corresponding address, be used for the code word that memory is stored is interweaved, generation length is that the virtual circular buffer of L is stored in the memory, with the data of virtual circular buffer as female sign indicating number code word, and Continuous Selection is used to produce the pairing address of code word bits section of the child bag of current HARQ from female sign indicating number code word, wherein, under the situation of of transmitting HARQ first bag, be the preceding L that the HARQ bag of transmission is first selected to form in predetermined start position female sign indicating number code word of L from length 1The address of individual bit, wherein, L 1Be the sub predetermined length that wraps of the HARQ of transmission first; Under the situation of transmitting for the second time HARQ bag, from being female sign indicating number code word of L, length selects to form the last L of the HARQ bag of transmission for the second time 2The address of individual bit, wherein, L 2Be the sub predetermined length that wraps of the HARQ 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 bag of current transmission.
Wherein, address generator also can be used for: after under the situation of transmitting HARQ bag, from female sign indicating number code word, select to form the address of bit of the HARQ bag of subsequent transmission according to the original position of the check bit stream in the check bit part of female sign indicating number code word of storage.
By technique scheme of the present invention, wrap in the selection mode that changes bit in female sign indicating number by son, 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 further understanding of the present invention, constitutes the application's a part, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, do not constitute improper qualification 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 handling 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 transmission was for the first time transmitted with the second time in the correlation technique;
Fig. 4 is that the different and Rate1 of SPID value was 5/6 when transmission was for the first time transmitted with the second time in the correlation technique, and Rate2 equals 25/48, the overlapping situation schematic diagram during K=4800bit;
Fig. 5 is that the different and Rate1 of SPID value was 5/6 when transmission was for the first time transmitted with the second time in the correlation technique, and Rate2 equals 25/48, the overlapping situation schematic diagram during K=4800bit;
Fig. 6 is that the different and Rate1 of SPID value was 5/6 when transmission was for the first time transmitted with the second time in the correlation technique, and Rate2 equals 20/39, the overlapping situation schematic diagram during K=3840bit;
Fig. 7 is that the different and systematic bits length of the SPID value when transmitting for the second time of transmission for the first 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 an overlapping situation schematic diagram;
Fig. 8 is that the different and systematic bits length of the SPID value when transmitting for the second time of transmission for the first 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 sign indicating number 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-matched device of apparatus of the present invention embodiment one;
Figure 16 is the block diagram according to the rate-matched device 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 mixing automatic repeat requests (HARQ) transmission means, reduce the generation of overlapping phenomenon by the system of selection that changes bit in female sign indicating number, and reached the purpose that as far as possible covers all female sign indicating numbers zone, thereby strengthened the performance of many re-transmissions of HARQ link, especially strengthened the link performance of transmission for the second time.
Method embodiment
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 sign indicating number code word that length is L, and wherein, a female sign indicating number code word comprises systematic bits part and check bit part;
Step S904, under the situation that transmitting HARQ wraps first, L before the selection of the predetermined start position from mother's sign indicating number code word (can be the starting point of female sign indicating number code word, also can be that this starting point adds a deviant offset, and this deviant is a nonnegative integer) 1Individual bit is formed the HARQ bag of transmission first, wherein, and L 1Be the sub predetermined length that wraps of the HARQ of transmission first;
Step S906, under the situation of transmitting for the second time HARQ bag, from length be to select last L female sign indicating number code word of L 2Individual bit is formed the HARQ bag of transmission for the second time, wherein, and L 2Be the sub predetermined length that wraps of the HARQ 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 preceding check bit part that interweaves; Systematic bits before the interweaving part and the preceding 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 under 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 sign indicating number code word, selecting bit to form in the process of HARQ bag, with the initial bits of female sign indicating number code word next bit as last bit of female sign indicating number code word.
That is, as shown in figure 10: suppose that female code length is L, for the HARQ 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 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 taking place first HARQ and second HARQ to greatest extent and wrap in overlapping phenomenon in female sign indicating number, also covered female yard zone to greatest extent simultaneously, strengthen the performance that the HARQ secondary retransmits 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 systematic bits stream before obtaining interweaving and the check bit stream that interweaves preceding;
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 to 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 under 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, under situation about transmitting first with subsequent transmission, select to form the HARQ bag of transmission first or the sub bit that wraps of HARQ of subsequent transmission successively according to the storage order that the systematic bits after interweaving in the virtual circular buffer flows and check bit flows, and the next bit of last bit of female sign indicating number is female yard a initial bits.
Selection for HARQ bag that transmits for the first time and the HARQ bag that transmits for the second time equally can be with reference to Figure 10, no longer repetition here.
In actual applications, follow-up HARQ transmission is not limited only to 2 times, and can be repeatedly.
After transmitting for the second time HARQ bag, continue transmission (transmission after transmission for the third time, the 4th transmission, the 4th transmission) if desired, then this method can further include:
HARQ of selecting bit to form subsequent transmission from mother's sign indicating number code word according to the original position of the check bit stream in the check bit part of female sign indicating number code word of storing wraps.
Below in conjunction with instantiation processing procedure of the present invention is described.
Example one will be that example (but being not limited to 1/3 code check) is described the present invention in detail with 1/3 code check below.
As shown in figure 11, under 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 that the Turbo encoder is 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 sign indicating number, and female code length is a L code word bits.Wherein, because female sign indicating number code word is placed in the circular buffer, the next bit of last bit is the 0th bit of female sign indicating number in female sign indicating number code word, and the index of female sign indicating number is since 0.
(114) order reads the code word bits that each HARQ transmits Len req from female sign indicating number, forms a HARQ bag.
Preferably, the position of reading of each HARQ bag is determined by following process:
At first, when carrying out the transmission of HARQ bag, determine the length of HARQ bag earlier at every turn.
Secondly, each data content that needs the HARQ bag of transmission is read in circulation in female sign indicating number.Its method that reads is as follows:
Need for the first time the HARQ bag data of transmission, the 0th bit from the circular buffer district begins, and order reads the L1 bit, and promptly the 0th, 1,2 ..., the L1-1 bit.Wherein, L1 is first sub-packet length;
Need for the second time the HARQ 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 of HARQ bag is last bit of female sign indicating number.
HARQ that needs for the third time to transmit wraps, and its original position in female sign indicating number is first bit of first check bit stream P1, and order reads L3 Bit data in female yard;
Need the HARQ bag of transmission for the 4th time, its original position in female sign indicating number is first bit of second check bit stream P2, and order reads L4 Bit data in female sign indicating number.
Wherein, during reading of data, the next bit of last bit of female sign indicating number is the initial bits of female sign indicating number.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 bag bit can be from female sign indicating number be recycled to beginning of female sign indicating number at last;
In addition, if there is re-transmission more than four times to wrap, then can determine that son wraps in the original position in the circular buffer district according to existing protocol, that is, by sub-packet length and the true stator pack original position of SPID value, and order reads a plurality of Bit datas in female sign indicating number.
For example, the information bit data stream S of a K=4800 bit is arranged, in the IEEE802.16e system, under 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 1,4799; 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 o', a 1' ..., a 4799', check bit stream P1{p 1,0', p 1,1' ..., p 1,4799', P2{p 2,0', p 2,1' ..., p 2,4799';
After passing through the sub-interleaver of interblock again, form female sign indicating number 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 is formed a HARQ bag.
Wherein, first HARQ bag is { m 0, m 1..., m L1-1; Second son bag is { m L-L2, m L-L2+1..., m L-1; The 3rd son bag is { m 4800, m 4801..., m 4800+L3-1, the 4th son bag is { m 9600, m 9601..., m 9600+L4-1.
Wherein, because female sign indicating number code word is placed in the circular buffer, the next bit of last bit is the 0th bit of female sign indicating number in female sign indicating number code word, and the index of female sign indicating number 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 bag is { m 0, m 1..., m 5759; Second HARQ bag is { m 6912, m 6913..., m 14399; The 3rd HARQ bag is { m 4800, m 4801..., m 14015; The 4th HARQ 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 bag transmission second time, although female sign indicating number 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 sign indicating number code word covering performance after the observation transmission for the second time is optimal situation when the second time when transmission selects for use SPID to be 01 as can be seen.Wherein, first HARQ bag is { m 0, m 1..., m 5759, identical with the present invention; Second HARQ bag is { m 7488, m 7487..., m 14399, m 0, m 1..., m 575.As seen female sign indicating number { m 5760, m 5761..., m 7487Totally 1728 bits be not covered to and female sign indicating number code word { m of this moment 0, m 1..., m 575Totally 576 bits be transmitted twice, that is, taken place 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 1/3 female sign indicating number encoder bit rate 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 bag of the present invention can be more than four times.
Example two will be that example (but being not limited to 1/3 code check) is described the present invention in detail with 1/3 code check below.
As shown in figure 12, under 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 that the Turbo encoder is 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 sign indicating number, and female code length is a L code word bits.Wherein, because virtual female sign indicating number code word is placed in the virtual circular buffer, the next bit of last bit is the 0th bit of female sign indicating number in female sign indicating number code word, and the index of female sign indicating number 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 bag of current transmission.Also promptly in virtual female sign indicating number, read the code word bits of each HARQ transmission Len req in proper order, form a HARQ bag.
Preferably, the reading the position and can determine of each HARQ bag by following processing procedure:
At first, when carrying out the transmission of HARQ bag, determine the length of HARQ bag earlier at every turn.
Secondly, each data content that needs the HARQ bag of transmission is read in circulation in virtual female sign indicating number.Its method that reads is as follows:
Need the HARQ bag data of transmission for the first time, 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 sub-packet length;
Need for the second time the HARQ 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 of HARQ bag is last bit of female sign indicating number.
HARQ that needs for the third time to transmit wraps, and its original position in virtual female sign indicating number is first bit of first check bit stream P1, and order reads L3 Bit data in virtual female yard;
The HARQ bag that needs transmission for the 4th time, its original position in virtual female sign indicating number are first bit of second check bit stream P2, and order reads L4 Bit data in virtual female sign indicating number.
Wherein, during reading of data, the next bit of last bit of virtual female sign indicating number is the initial bits of virtual female sign indicating number.What as shown in figure 13, the 4th HARQ bag bit can be from female sign indicating number is recycled to beginning of female sign indicating number at last;
In addition, if the re-transmission bag more than four times is arranged, then can determine that son wraps in the original position in the virtual circular buffer district, promptly according to existing protocol, by sub-packet length and the true stator pack original position of SPID value, and order reads a plurality of Bit datas in virtual female sign indicating number.
For example, the information bit data stream S of a K=4800 bit is arranged, in the IEEE802.16e system, under 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 1,4799; 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 1,4799', P2{p 2,0', p 2,1' ..., p 2,4799';
In address generator, after interweaving through interblock again, form virtual female sign indicating number 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 is formed a HARQ bag.
Wherein, first HARQ bag is { m 0, m 1..., m L1-1; Second son bag is { m L-L2, m L-L2+1..., m L-1; The 3rd son bag is { m 4800, m 4801..., m 4800+L3-1, the 4th son bag is { m 9600, m 9601..., m 9600+L4-1.
Wherein, because virtual female sign indicating number code word is placed in the virtual circular buffer, the next bit of last bit is the 0th bit of female sign indicating number in female sign indicating number code word, and the index of female sign indicating number 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 bag is { m 0, m 1..., m 5759; Second HARQ bag is { m 6912, m 6913..., m 14399; The 3rd HARQ bag is { m 4800, m 4801..., m 14015; The 4th HARQ 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 bag transmission second time, although virtual female sign indicating number 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 sign indicating number code word covering performance after the observation transmission for the second time is optimal situation when the second time when transmission selects for use SPID to be 01 as can be seen.Wherein, first HARQ bag is { m 0, m 1..., m 5759, identical with the present invention; Second HARQ bag is { m 7488, m 7487..., m 14399, m 0, m 1..., m 575.As seen virtual female sign indicating number { m 5760, m 5761..., m 7487Totally 1728 bits be not covered to and virtual female sign indicating number code word { m of this moment 0, m 1..., m 575Totally 576 bits be transmitted twice, that is, taken place 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 1/3 female sign indicating number encoder bit rate 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 bag of the present invention can be more than four times.
Described the initial bits of female sign indicating number 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 sign indicating number code word adds a deviant offset first, and wherein offset is a nonnegative integer, 0≤offset＜L.
At this moment, the HARQ of transmission bag data 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 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 child 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 under the situation of original position.
Device embodiment one
In present embodiment one, provide a kind of rate-matched device.
As shown in figure 15, the rate-matched device 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, being used for length is that the codeword sequence of L interweaves;
The circular buffer (not shown), the length that is used to store after interweaving is female sign indicating number codeword sequence of L;
Rate matchers (also can be called son bag generating apparatus) 30 is used for selecting code word bits from female sign indicating number code word, produces the HARQ bag of current transmission.Further comprise:
Under the situation of of transmitting HARQ first bag, L before from length is female sign indicating number code word of L, selecting 1Individual bit is formed the HARQ bag of transmission first, wherein, and L 1Be the sub predetermined length that wraps of the HARQ of transmission first;
Under the situation of transmitting for the second time HARQ bag, be that last L is selected in predetermined start position female sign indicating number code word of L from length 2Individual bit is formed the HARQ bag of transmission for the second time, wherein, and L 2Be the sub predetermined length that wraps of the HARQ of transmission for the second time;
After under the situation of transmitting HARQ bag, from female sign indicating number of storage, select bit to form the HARQ 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 sign indicating number;
With 1/3 code check is example, and information bit is delivered to female code coder unit, produces 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 sign indicating number, and female code length is a L code word bits.Wherein, because female sign indicating number code word is placed in the circular buffer, the next bit of last bit is the initial bits of female sign indicating number in female sign indicating number code word.
Wherein, sub-bag generating apparatus unit 30 reads the code word bits that each HARQ transmits Len req according to SPID value order from female sign indicating number, will form a HARQ bag.
Wherein, select first HARQ bag data when SPID is 00, promptly the 0th bit from the circular buffer district begins, and order reads L 1Bit, promptly the 0th, 1,2 ..., L 1-1 bit;
Wherein, when being 01, SPID selects second HARQ 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 of HARQ bag is last bit of female sign indicating number.
Wherein, when SPID is 10, select the 3rd HARQ bag data, promptly flow the initial bits of P1, and order reads L in female sign indicating number from first check bit 3Individual Bit data;
Wherein, when SPID is 11, select the 4th HARQ bag data, promptly flow the initial bits of P1, and order reads L in female sign indicating number from second check bit 3Individual Bit data;
Wherein, if there is re-transmission more than four times to wrap, then determine that according to existing protocol wraps in the original position in the circular buffer district, also promptly by sub-packet length and the true stator pack original position of SPID value, and order reads a plurality of Bit datas in female sign indicating number.
Alternatively, the starting point of transmitting HARQ (that is the predetermined start position in above-mentioned female sign indicating number code word) can be the initial bits of female sign indicating number code word first, the starting point that also can be female sign indicating number code word adds a deviant offset, wherein, offset is a nonnegative integer, 0≤offset＜L.
Device embodiment two
In the present embodiment, provide a kind of rate-matched device.
As shown in figure 16, the rate-matched device 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 used for the code word behind the memory encoding;
Address generator 60, be used for producing each code word bits of current HARQ bag in the memory corresponding address, be used for the code word that memory is stored is interweaved, generation length is that the virtual circular buffer of L is stored in the memory, with the data of virtual circular buffer as female sign indicating number code word, and Continuous Selection is used to produce the pairing address of code word bits section of the child bag of current HARQ from female sign indicating number code word, wherein, under the situation of of transmitting HARQ first bag, be the preceding L that the HARQ bag of transmission is first selected to form in predetermined start position female sign indicating number code word of L from length 1The address of individual bit, wherein, L 1Be the sub predetermined length that wraps of the HARQ of transmission first; Under the situation of transmitting for the second time HARQ bag, from being female sign indicating number code word of L, length selects to form the last L of the HARQ bag of transmission for the second time 2The address of individual bit, wherein, L 2Be the sub predetermined length that wraps of the HARQ 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 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 sign indicating number;
With 1/3 code check is example, and information bit is delivered to female code coder unit, produces 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 sign indicating number, and female code length is a L code word bits.Wherein, because female sign indicating number code word is placed in the virtual circular buffer, the next bit of last bit is the initial bits of female sign indicating number in female sign indicating number 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 sign indicating number, will form a HARQ bag.
Wherein, select first HARQ bag data when SPID is 00, promptly the 0th bit from virtual circular buffer district begins, and order reads L 1Bit, promptly the 0th, 1,2 ..., L 1-1 bit;
Wherein, when being 01, SPID selects second HARQ 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 of HARQ bag is last bit of female sign indicating number.
Wherein, when SPID is 10, select the 3rd HARQ bag data, promptly flow the initial bits of P1, and order reads L in virtual female sign indicating number from first check bit 3Individual Bit data;
Wherein, when SPID is 11, select the 4th HARQ bag data, promptly flow the initial bits of P1, and order reads L in virtual female sign indicating number from second check bit 3Individual Bit data;
Wherein, if there is re-transmission more than four times to wrap, then determine that according to existing protocol wraps in the original position in the virtual circular buffer district, also promptly by sub-packet length and the true stator pack original position of SPID value, and order reads a plurality of Bit datas in virtual female sign indicating number.
Alternatively, the starting point of transmitting HARQ (that is the predetermined start position in above-mentioned female sign indicating number code word) can be the initial bits of female sign indicating number code word first, the starting point that also can be female sign indicating number code word adds a deviant offset, wherein, offset is a 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, abbreviate CTC as) or the mode of Turbo coding, for low-density checksum (Low Density Parity Check, LDPC) sign indicating number, the present invention can be suitable for too.Its difference is that mainly first check bit stream P1 of CTC sign indicating number is corresponding to the surplus check bit stream of deleting of LDPC sign indicating number, and second verification stream of CTC sign indicating number is corresponding to the expansion check bit stream of LDPC sign indicating number.
In sum, by means of technical scheme of the present invention, wrap in the selection mode that changes bit in female sign indicating number by son, 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 changes and variation.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (15)

1. a speed matching method is characterized in that, comprising:
Information bit sequence encoded and interweave obtains female sign indicating number code word that length is L, and wherein, a described female sign indicating number code word comprises systematic bits part and check bit part;
Under the situation that transmitting HARQ wraps first, L before the precalculated position from described female sign indicating number code word is selected 1Individual bit is formed the HARQ bag of transmission first, wherein, and L 1Be the sub predetermined length that wraps of the HARQ of transmission first;
Under the situation of transmitting for the second time HARQ bag, from being female sign indicating number code word of L, described length selects last L 2Individual bit is formed the HARQ bag of transmission for the second time, wherein, and L 2Be the sub predetermined length that wraps of the HARQ of transmission for the second time.
2. method according to claim 1 is characterized in that, described information block is encoded and interweaved, and obtains described systematic bits part and the processing partly of described check bit is specially:
Described information block is encoded, obtain the described systematic bits part and the preceding check bit part that interweaves, and the described systematic bits part that will obtain is as the described systematic bits part in described female sign indicating number 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 sign indicating number code word.
3. method according to claim 1 is characterized in that, described information block is encoded and interweaved, and obtains described systematic bits part and the processing partly of described check bit is specially:
Described information block is encoded the systematic bits part before obtaining interweaving and the preceding 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, obtain with piece in check bit part after interweaving in systematic bits part after interweaving 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 sign indicating number code word.
4. method according to claim 1 is characterized in that, when described information block is encoded, is under the situation of 1/r at the code check of the encoder of encoding, and the quantity of the check bit stream before described the interweaving that obtains is r-1.
5. method according to claim 1 is characterized in that, under the situation that transmitting HARQ wraps afterwards, further comprises:
HARQ of selecting bit to form subsequent transmission from described mother's sign indicating number code word according to the original position of the check bit stream in the described check bit part of described female sign indicating number code word of storing wraps.
6. method according to claim 1, it is characterized in that, described precalculated position in described female sign indicating number code word is that the first bit of described female sign indicating number code word adds under the situation of a predetermined offset value n, then under the situation of transmitting for the second time HARQ bag, with described length the last L outside back n the code word of female sign indicating number code word of L 2Individual bit is as the HARQ bag of transmission for the second time, and wherein, n is less than L and be nonnegative integer.
7. according to each described method in the claim 1 to 6, it is characterized in that, from described female sign indicating number code word, selecting bit to form in the process of HARQ bag, with the initial bits of described female sign indicating number code word next bit as last bit of described female sign indicating number code word.
8. according to each described method in the claim 1 to 6, it is characterized in that it is one of following that the mode that described information bit sequence is encoded comprises: the turbine coding that circles round, turbine coding, low-density checksum.
9. a rate-matched device 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 to store the described female sign indicating number codeword sequence after interweaving;
Rate matchers is used for selecting code word bits from a described female sign indicating number code word, produces the HARQ bag of current transmission, wherein, under the situation of transmitting HARQ bag first, is L before predetermined start position female sign indicating number code word of L is selected from described length 1Individual bit is formed the HARQ bag of transmission first, wherein, and L 1Be the sub predetermined length that wraps of the HARQ of transmission first; Under the situation of transmitting for the second time HARQ bag, from being female sign indicating number code word of L, described length selects last L 2Individual bit is formed the HARQ bag of transmission for the second time, wherein, and L 2Be the sub predetermined length that wraps of the HARQ of transmission for the second time.
10. device according to claim 9, it is characterized in that, described rate matchers also is used for: after under the situation of transmitting HARQ bag, from described female sign indicating number code word, select bit to form the HARQ bag of subsequent transmission according to the original position of the check bit stream in the described check bit part of described female sign indicating number code word of storage.
11. device according to claim 9 is characterized in that, 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.
12. device according to claim 11, it is characterized in that the systematic bits part after described circulating memory is used for interweaving or the systematic bits part of non-interleaved partly are stored in the original position of described circulating memory as the systematic bits of described female sign indicating number code word in described.
13. device according to claim 12 is characterized in that, the check bit after described circulating memory is used for described interblock interweaved partly is stored in the position after the part of systematic bits described in the described circulating memory.
14. a rate-matched device is characterized in that, comprising:
Encoder is used for information block is encoded, and producing length is the code word of L;
Memory is used for the described code word behind the memory encoding;
Address generator, be used for producing each code word bits of current HARQ bag in described memory corresponding address, be used for the described code word that described memory is stored is interweaved, 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 sign indicating number code word, and Continuous Selection is used to produce the pairing address of code word bits section of the child bag of current HARQ from described female sign indicating number code word, wherein, under the situation of of transmitting HARQ first bag, be the preceding L that the HARQ bag of transmission is first selected to form in predetermined start position female sign indicating number code word of L from described length 1The address of individual bit, wherein, L 1Be the sub predetermined length that wraps of the HARQ of transmission first; Under the situation of transmitting for the second time HARQ bag, from being female sign indicating number code word of L, described length selects to form the last L of the HARQ bag of transmission for the second time 2The address of individual bit, wherein, L 2Be the sub predetermined length that wraps of the HARQ 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 described memory, produces the HARQ bag of current transmission.
15. device according to claim 14, it is characterized in that, described address generator also is used for: after under the situation of transmitting HARQ bag, from described female sign indicating number code word, select to form the address of bit of the HARQ bag of subsequent transmission according to the original position of the check bit stream in the check bit part of described female sign indicating number code word of storage.
CN 200810182043 2008-11-27 2008-11-27 Rate adaption method and device Active CN101741527B (en)

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 true CN101741527A (en) 2010-06-16
CN101741527B 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)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018058295A1 (en) * 2016-09-27 2018-04-05 Qualcomm Incorporated Hybrid automatic repeat request for block codes
WO2019062861A1 (en) * 2017-09-29 2019-04-04 华为技术有限公司 Design scheme for redundancy versions in communication system
US10432227B2 (en) 2017-01-24 2019-10-01 Mediatek Inc. Location of interleaver with LDPC code
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
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
CN110572165A (en) * 2014-02-20 2019-12-13 华为技术有限公司 Method and device for processing rate matching of codes
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
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
US10790853B2 (en) 2016-05-12 2020-09-29 Mediatek Inc. QC-LDPC coding methods and apparatus
CN114553368A (en) * 2017-03-22 2022-05-27 三星电子株式会社 Apparatus and method for using HARQ transmission in a communication or broadcast system

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8726121B2 (en) * 2007-03-27 2014-05-13 Qualcomm Incorporated Circular buffer based rate matching
CN101183875B (en) * 2007-12-07 2012-07-04 中兴通讯股份有限公司 Velocity matching method for limited longness circulation caching of Turbo code
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

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110572165A (en) * 2014-02-20 2019-12-13 华为技术有限公司 Method and device for processing rate matching of codes
CN110572165B (en) * 2014-02-20 2020-07-24 华为技术有限公司 Method and device for processing rate matching of codes
US10790853B2 (en) 2016-05-12 2020-09-29 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
US10855405B2 (en) 2016-09-27 2020-12-01 Qualcomm Incorporated Retransmission techniques for encoded transmissions
US10581457B2 (en) 2017-01-09 2020-03-03 Mediatek Inc. Shift coefficient and lifting factor design for NR LDPC code
US10432227B2 (en) 2017-01-24 2019-10-01 Mediatek Inc. Location of interleaver with LDPC code
US10630319B2 (en) 2017-01-24 2020-04-21 Mediatek Inc. Structure of interleaver with LDPC code
CN114553368B (en) * 2017-03-22 2024-05-17 三星电子株式会社 Apparatus and method for using HARQ transmission in communication or broadcasting system
CN114553368A (en) * 2017-03-22 2022-05-27 三星电子株式会社 Apparatus and method for using HARQ transmission in a communication or broadcast system
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
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
US11277231B2 (en) 2017-09-29 2022-03-15 Huawei Technologies Co., Ltd. Redundancy version design solution in communication systems
WO2019062861A1 (en) * 2017-09-29 2019-04-04 华为技术有限公司 Design scheme for redundancy versions in communication system

Also Published As

Publication number Publication date
CN101741527B (en) 2013-03-27
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
EP2375606B1 (en) Method of transmitting or receiving a data packet in a packet data communication system using hybrid automatic repeat request
JP3701263B2 (en) Data transmission / reception apparatus and method in CDMA mobile communication system
RU2236091C2 (en) Method for data transmission/reception in data transfer system using hybrid automatic repetition request
Kallel Efficient hybrid ARQ protocols with adaptive forward error correction
WO2016045391A1 (en) Method and device for data transmission
CN103312442A (en) Method and device for transmitting data based on finite-length circular buffer rate matching
CN106817195A (en) For the method and apparatus of the rate-matched of polarization code
CN107070587A (en) The selection that HARQ re-transmission is set in WCDMA and LTE network
CN101217352B (en) A buffering setting method of phase rate matching
CN104253616A (en) Method and apparatus to generate multiple CRCs
CN101159513B (en) Turbo code velocity matching and code bit reading method
US7210089B2 (en) Communication system employing turbo codes and a hybrid automatic repeat request scheme
CN101442383B (en) Bit priority mapping method for high-step modulation
CN101227259A (en) Method for data reading of limited length circulating buffer memory rate adaption
CN108400844A (en) Method, apparatus, communication equipment and the communication system of information processing
CN101867441A (en) Star map mapping method
US20050050427A1 (en) Method of rate matching for link adaptation and code space management
CN101753256B (en) Constellation map mapping method and device
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
KR100305353B1 (en) method for performance analysis of adaptive hybrid ARQ using RCPTC, RCPHCCC and RCPSCCC
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