CN103378944B - Speed matching method and device - Google Patents
Speed matching method and device Download PDFInfo
- Publication number
- CN103378944B CN103378944B CN201310159648.9A CN201310159648A CN103378944B CN 103378944 B CN103378944 B CN 103378944B CN 201310159648 A CN201310159648 A CN 201310159648A CN 103378944 B CN103378944 B CN 103378944B
- Authority
- CN
- China
- Prior art keywords
- rate
- matched
- output
- bit stream
- channel
- 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.)
- Expired - Fee Related
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
The present invention provides a kind of speed matching method and devices.According to the method for the present invention, in the case where the channel coding to entire data block has not been completed in channel encoder, rate-matched directly is carried out to the bit stream of the output of channel encoder；And the bit stream after the rate-matched is input to channel interleaver.According to the present invention, due to can be carried out rate-matched before entire data block is encoded by complete channel, therefore additional buffer is not needed to store the result of channel encoder output and rate-matched can be carried out more quickly, realizes quick processing and the technique effect of low cost of implementation of rate-matched.
Description
Cross reference to related applications
This application claims the priority for the 61/636th, No. 981 U.S. Provisional Application submitted on April 23rd, 2012,
Disclosure is fully incorporated in this by reference.
Technical field
The present invention relates to the communications fields, more particularly it relates to a kind of speed matching method and device.
Background technology
LTE (long term evolution) technology is the forth generation channel radio for being designed to improve the capacity and speed of wireless communication system
The final step of letter technology.LTE specification defines the uplink of 50Mbps.In order to meet this high-speed transfer, rate-matched
It is quick processing and low cost of implementation be very important.
The bit stream of rate-matched self-channel in future encoder is interleaved, it is intercepted and is repeated according to agreement,
Result is fed into channel interleaver.
Invention content
The object of the present invention is to provide a kind of new Rate matching schemes.
According to the first aspect of the invention, it is proposed that a kind of speed matching method, including：In channel encoder, there are no complete
In pairs in the case of the channel coding of entire data block, rate-matched directly is carried out to the bit stream of the output of channel encoder；
And the bit stream after the rate-matched is input to channel interleaver.
According to the second aspect of the invention, it is proposed that a kind of rate matching apparatus, including de-rate matching unit, for believing
In the case that the channel coding to entire data block has not been completed in road encoder, the bit directly to the output of channel encoder
Stream carries out rate-matched；And output unit, for the bit stream after the rate-matched to be input to channel interleaver.
According to the present invention, due to can be carried out rate-matched before entire data block is encoded by complete channel,
Additional buffer is not needed to store the result of channel encoder output and rate-matched can be carried out more quickly, is realized
The quick processing of rate-matched and the technique effect of low cost of implementation.
Description of the drawings
It refers to the following detailed description in conjunction with the accompanying drawings, the feature, advantage and other aspects of each embodiment of the present invention will become
It obtains more obvious.Show several embodiments of the present invention by way of example rather than limitation herein.In the accompanying drawings：
Fig. 1 schematically shows the wireless communication system that the present invention can be implemented within；
Fig. 2 shows the flow charts according to the method for currently existing scheme；
Fig. 3 shows the flow chart of method according to embodiment of the present invention；
Fig. 4 shows the block diagram of device according to embodiment of the present invention.
In all above-mentioned attached drawings, identical label indicates there is identical, similar or corresponding feature or function.
Specific implementation mode
Each embodiment of detailed description of the present invention referring to the drawings.
Fig. 1 schematically shows the wireless communication system 100 that the present invention can be implemented within.
As shown in Figure 1, the wireless communication system 100 includes the first base station 110 corresponding to first community, correspond to second
Second base station 120 of cell, user equipment 130 and 140.
First base station 110 provides the first coverage area 110-a, and the second base station 120 provides the second coverage area 120-a.
It is assumed here that user equipment 130 is in the first coverage area 110-a.Therefore, user equipment 130 passes through radio chains
Road 150 is communicated with first base station 110.User equipment 140 is in the second coverage area 120-a.Therefore, user equipment 140
It is communicated with the second base station 120 by Radio Link 160.In addition, by returning between first base station 110 and the second base station 120
Journey link 170 is communicated.Backhaul link 170 can be wired, can also be wireless.
Certainly, it will be understood to those skilled in the art that can also include more or fewer in wireless communication system 100
Base station, more or fewer user equipmenies.
Without loss of generality, in the description of the present invention, base station and cell are one-to-one relationships.I.e. a cell only has
One base station and a base station only serve a cell.In addition, without loss of generality, it is false in the following description of the present invention
Determine first base station 110 and the second base station 120 is base station in LTE wireless communication systems, user equipment 130 and 140 is LTE wireless
User equipment in communication system.Certainly, it will be understood to those skilled in the art that base station can also be WCDMA,
Base station in CDMA2000, TD-SCDMA, GPRS, GSM etc. wireless communication system, user equipment 130 and 140 can also be
User equipment in WCDMA, CDMA2000, TD-SCDMA, GPRS, GSM etc. wireless communication system.
User equipment 130,140 can be mobile phone, tablet computer, personal digital assistant, camera, music
Device, game station etc..
A kind of bit stream of the existing output to Turbo channel encoders is described as an example below into scanning frequency
The matched scheme of rate.More detailed content can be found in 3GPP TS36.212, " Evolved Universal Terrestrial
Radio Access(E-UTRA)；Multiplexing and channel coding ' (document 1).
The bit stream that Turbo channel encoders can be exported is expressed asWherein D is bit number, k
=0,1,2.It as k=0, indicates that the bit stream of output is systematic bits stream, as k=1, indicates that the bit stream of output is odd even
Verify 1 bit stream.As k=2, indicate that the bit stream of output is 2 bit stream of even-odd check.According to Turbo channel coding principles,
The ratio between input and output are 1: 3.
The bit stream of each output is arranged in matrix form, is matrix column number, is matrix
Row, made by finding minimum integer ifThen fillA dummy bits.N before matrixDA element is the dummy bits of filling, i.e., for j=0,
1 ..., ND- 1, next, be the bit of the bit stream of each output, i.e. m=0,
1 ..., D-1.
According to the program, the relationship between the input of rate-matched and the output of rate-matched can be as follows：
For 1 bit stream of Turbo channel encoder systematic bits streams and even-odd check, i.e., as k=0 and k=1, π (i)
Relationship between i is：
For 2 bit stream of Turbo channel encoders even-odd check, i.e., as k=2, the relationship between π (i) and i is：
The transposition function P defined in document 1.IΠFor the size of matrix, i.e.,
From i-th of output bit after the rate-matched that equation 1 can be seen that the bit stream each exported, correspond to each
A bits of π (i) in the matrix of the bit stream of output.
That is, in this scenario, the input of rate-matched is the interleaved order of the bit stream of each output, and rate
It is matched output be successively sequence.
Although said program is more intuitive, has to wait for Turbo channel encoders and be fully finished channel to data block
Coding can just proceed by rate-matched.The output knot of Turbo channel encoders is stored therefore, it is necessary to additional buffer
Fruit.This leads to the needs of buffer and needs to wait for the additional time that can just carry out rate-matched.
Fig. 2 shows the flow charts according to the method for existing said program.
As described in Figure 2, according to this method 200, first, in step S210, the channel coding of Turbo channel encoders etc
Device carries out channel coding to data block.
Then, in step S220, in a buffer by each bit stream storage of channel encoder output.
Next, in step S230, to storing each bit stream of channel encoder output in a buffer into scanning frequency
Rate matches.
Finally, in step S240, the bit stream after each rate-matched is input to channel interleaver.
As an example, the bit stream after 3 rate-matcheds recited above is input in channel interleaver as follows
Cyclic buffer in：
Wherein i=0 ..., IΠ-1；
Wherein i=0 ..., IΠ-1；
Wherein i=0 ..., IΠ-1。
That is, the bit after the rate-matched of the systematic bits stream of Turbo channel encoders output is in circular buffering
The preceding I of deviceΠA position, and the bit after the rate-matched of 1 bit stream of even-odd check of Turbo channel encoders output and odd even
It verifies the bit after the rate-matched of 2 bit streams and alternately occupies the subsequent 2I of cyclic buffer∏A position.
Channel interleaver is successively read bit according to HARQ parameters from cyclic buffer.
For above scheme there are the problem of, it is proposed that the present invention.It is an object of the present invention to do not need channel to compile
Code device output buffer and realize that directly output bit flow to channel encoder carries out rate-matched.
Fig. 3 shows the flow chart of method according to embodiment of the present invention.
As described in Figure 3, according to this method 300, first, in step S310, channel encoder carries out channel volume to data block
Code.
Then, in step S320, in the case where the channel coding to entire data block has not been completed in channel encoder,
Rate-matched directly is carried out to the bit stream of the output of channel encoder.
Finally, in step S330, the bit stream after the rate-matched is input to channel interleaver.
In the case where channel encoder is Turbo channel encoders, the channel encoder exports 3 bit streams, point
Not Wei systematic bits stream, 1 bit stream of even-odd check, 2 bit stream of even-odd check, and as previously described, to 3 bit streams
In each bit stream carry out rate-matched respectively, and the bit stream after each rate-matched is input to channel interleaving
Device.
According to embodiment of the present invention, the input of rate-matched is the sequence successively of the bit stream of each output,
And the output of rate-matched is interleaved order, is the bit of each output with the matched input of scheme medium-rate mentioned above
The interleaved order of stream, and the output of rate-matched is that sequence is completely opposite successively.
According to the embodiment, the relationship between the input of rate-matched and the output of rate-matched can be as follows：
I-th of bit from the matrix that equation 4 can be seen that the bit stream each exported, corresponding to what is each exported
A output bits of π ' (i) after the rate-matched of bit stream.
I and π '（i）Between relationship be：
Wherein, i is the bit number in the matrix of the bit stream accordingly exported,For the bit stream that accordingly exports
The line number of matrix, IΠFor the size of the matrix of the bit stream accordingly exported, i.e.,As described above,P is a transposition function, and such as defined in document 1, and the bit stream that ought accordingly export is odd even school
When testing 2 bit stream, Δ=1, otherwise Δ=0.
According to the embodiment, due to can be carried out rate-matched before entire data block is encoded by complete channel,
Therefore do not need additional buffer store channel encoder output result and rate-matched can be carried out more quickly,
Realize quick processing and the technique effect of low cost of implementation of rate-matched.
According to embodiment of the present invention, wherein above-mentioned rate-matched is uplink rate matching, i.e., from user
The rate-matched in communication in equipment 130 and 140 to the direction of first base station 110 and the second base station 120.
According to embodiment of the present invention, the channel encoder is convolutional channel encoder.
For those skilled in the art, it can be envisaged that arrive a variety of ratios by after 3 rate-matcheds recited above
Special stream is input to the mode in the cyclic buffer in channel interleaver, for example, as described above, Turbo channel codings
Device output systematic bits stream rate-matched after bit cyclic buffer preceding I∏A position, and Turbo channel codings
Bit after the rate-matched of 2 bit stream of bit and even-odd check after the rate-matched of 1 bit stream of even-odd check of device output
Alternately occupy the subsequent 2I of cyclic bufferΠA position.
Since this is not the emphasis of the present invention, it is omitted here detailed description, can generally use m
′（k）(i)=f(k)(π ' (i)) is indicated, wherein k=0, and 1,2 corresponds to 3 output streams of Turbo channel encoders.
In addition, in order to calculate the address m for being sent to channel interleaver（k）(i), it should be added when abandoning the corresponding matrix of construction
Dummy bits.Therefore, it is necessary to calculate the quantity for the dummy bits being located in cyclic buffer before the position of the bit handled
nullOffset(k)(i).The position of dummy bits in cyclic buffer is studied, finding it has feature and be easy to calculate very much：Each
Be up to a line is not full of dummy bits in the row with dummy bits in sub-block.It is assumed that the row of underfill dummy bits is row R, it is overall
On, nullOffset can be calculated(k)(i) it is：
nullOffset(k)(i)=(R-1) * 32+nullNum(k)(Row(R))
The address for being so sent to channel interleaver is m(k)(i)=m '(k)(i)-nullOffset(k)(i)。
Fig. 4 shows the block diagram of device according to embodiment of the present invention.
As shown in figure 4, the rate matching apparatus 400 includes：De-rate matching unit 410, for not having also in channel encoder
Have in the case of completing the channel coding to entire data block, rate directly is carried out to the bit stream of the output of channel encoder
Match；And output unit 420, for the bit stream after the rate-matched to be input to channel interleaver.
According to embodiment of the present invention, the channel encoder is Turbo channel encoders, the channel coding
Device exports 3 bit streams, respectively systematic bits stream, 1 bit stream of even-odd check, 2 bit stream of even-odd check, wherein described device
400 include 3 410 (not shown)s of de-rate matching unit, is used for each bit stream in 3 bit streams respectively into scanning frequency
Rate matches, and the bit stream after each rate-matched is input to channel interleaver by the output unit 420.
According to embodiment of the present invention, the input of rate-matched is the sequence successively of the bit stream of each output,
And the output of corresponding rate-matched is interleaved order.
According to embodiment of the present invention, the sequence successively of the bit stream each exported and the output of rate-matched
The relationship of interleaved order is：
Wherein, i is the bit number in the matrix of the bit stream accordingly exported,For the bit stream that accordingly exports
The line number of matrix, I∏For the size of the matrix of the bit stream accordingly exported, i.e.,As described above,P is a transposition function, and such as defined in document 1, and the bit stream that ought accordingly export is odd even school
When testing 2 bit stream, Δ=1, otherwise Δ=0.
According to embodiment of the present invention, the rate-matched is uplink rate matching.That is, above-mentioned
Rate matching apparatus 400 is included in above-mentioned user equipment 130 and/or 140.
According to embodiment of the present invention, the rate-matched is the rate-matched in LTE wireless communication systems.
According to embodiment of the present invention, the channel encoder is convolutional channel encoder.
It should be noted that in order to make the present invention easier to understand, above description is omitted for those skilled in the art
For be well known and some more specific technical details may be necessary for the realization of the present invention.
Therefore, embodiment, which is chosen and described, and to be made in order to preferably explain the principle of the present invention and its practical application
Those of ordinary skill in the art understand that under the premise of not departing from essence of the present invention, all modifications and change are each fallen within by right
Within protection scope of the present invention defined by it is required that.
Claims (8)
1. a kind of speed matching method, including：
In the case where the channel coding to entire data block has not been completed in channel encoder, directly to the defeated of channel encoder
The bit stream gone out carries out rate-matched；And
Bit stream after the rate-matched is input to channel interleaver,
The wherein described channel encoder is Turbo channel encoders, and the channel encoder exports 3 bit streams, is respectively
Unite bit stream, 1 bit stream of even-odd check, 2 bit stream of even-odd check, wherein to each bit stream in 3 bit streams respectively into
Row rate-matched, and the bit stream after each rate-matched is input to channel interleaver,
The input of wherein rate-matched is the sequence successively of each bit stream of the channel encoder output, and corresponding rate
Matched output is interleaved order.
2. according to the method described in claim 1, sequence and the rate successively of each bit stream that wherein channel encoder exports
The relationship of the interleaved order of matched output is：
Wherein, i is the bit number in the matrix of the corresponding bits stream of channel encoder output, and π ' (i) indicates rate
Output bit corresponding with i-th of bit, I in corresponding bits stream with outputΠFor the corresponding ratio of channel encoder output
The size of the matrix of spy's stream,For the line number of the matrix of the corresponding bits stream of channel encoder output, P is one and turns
Function is set, when the corresponding bits stream of channel encoder output is 2 bit stream of even-odd check, Δ=1, otherwise Δ=0.
3. according to the method described in claim 1, the wherein described rate-matched is uplink rate matching.
4. according to the method described in claim 1, the wherein described rate-matched is the rate-matched in LTE wireless communication systems.
5. a kind of rate matching apparatus, including：
De-rate matching unit, in the case of for the channel coding to entire data block to have not been completed in channel encoder, directly
The bit stream for connecing the output to channel encoder carries out rate-matched；And
Output unit, for the bit stream after the rate-matched to be input to channel interleaver,
The wherein described channel encoder is Turbo channel encoders, and the channel encoder exports 3 bit streams, is respectively
System bit stream, 1 bit stream of even-odd check, 2 bit stream of even-odd check, wherein described device include 3 de-rate matching units, are used for
Rate-matched is carried out respectively to each bit stream in 3 bit streams, and the output unit will be after each rate-matched
Bit stream is all input to channel interleaver,
The input of wherein rate-matched is the sequence successively of each bit stream of the channel encoder output, and corresponding rate
Matched output is interleaved order.
6. device according to claim 5, wherein the sequence successively of each bit stream of channel encoder output with
The relationship of the interleaved order of the output of rate-matched is：
Wherein, i is the bit number in the matrix of the corresponding bits stream of channel encoder output, and π ' (i) indicates rate
Output bit corresponding with i-th of bit, I in corresponding bits stream with outputΠFor the corresponding ratio of channel encoder output
The size of the matrix of spy's stream,For the line number of the matrix of the corresponding bits stream of channel encoder output, P is one and turns
Function is set, when the corresponding bits stream of channel encoder output is 2 bit stream of even-odd check, Δ=1, otherwise Δ=0.
7. device according to claim 5, wherein the rate-matched is uplink rate matching.
8. device according to claim 5, wherein the rate-matched is the rate-matched in LTE wireless communication systems.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201261636981P | 2012-04-23 | 2012-04-23 | |
| US61/636,981 | 2012-04-23 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103378944A CN103378944A (en) | 2013-10-30 |
| CN103378944B true CN103378944B (en) | 2018-10-09 |
Family
ID=49463537
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310159648.9A Expired - Fee Related CN103378944B (en) | 2012-04-23 | 2013-04-22 | Speed matching method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103378944B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1496011A (en) * | 1998-06-05 | 2004-05-12 | 三星电子株式会社 | Transmitter and method for rate matching |
| CN101047598A (en) * | 2006-03-31 | 2007-10-03 | 日本电气株式会社 | Rpr ring network, communication device and method. |
| CN102123069A (en) * | 2006-02-03 | 2011-07-13 | 阿拉克斯拉网络株式会社 | Data communication system and method for same |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060045169A1 (en) * | 2004-08-27 | 2006-03-02 | Qualcomm Incorporated | Coded-bit scrambling for multi-stream communication in a mimo channel |
-
2013
- 2013-04-22 CN CN201310159648.9A patent/CN103378944B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1496011A (en) * | 1998-06-05 | 2004-05-12 | 三星电子株式会社 | Transmitter and method for rate matching |
| CN102123069A (en) * | 2006-02-03 | 2011-07-13 | 阿拉克斯拉网络株式会社 | Data communication system and method for same |
| CN101047598A (en) * | 2006-03-31 | 2007-10-03 | 日本电气株式会社 | Rpr ring network, communication device and method. |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103378944A (en) | 2013-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8433987B2 (en) | Method for high-efficient implementation of de-rate matching including HARQ combining for LTE | |
| US9215033B2 (en) | Device, system and method of communicating data over wireless communication symbols with check code | |
| ES2669271T3 (en) | Multiplexing of channel status information and hybrid auto repeat request information - recognition | |
| US8843799B2 (en) | Serial processing method, parallel processing method of bit rate matching and device thereof | |
| CN102405599B (en) | Extension TURBO interleaver for parallel turbo decoding | |
| CN110535474A (en) | The method of information processing, communication device | |
| CN110113132A (en) | A kind of coding and decoding method and terminal | |
| CN108880566B (en) | Polar code transmission method and device | |
| RU2012118754A (en) | A DEVICE CONTAINING A RING BUFFER AND A METHOD FOR ASSIGNING REDUNDANCY OPTIONS TO A RING BUFFER | |
| CN106170957B (en) | A kind of resource allocation methods and equipment | |
| CN110035511A (en) | Determination method, terminal device and the network equipment of PUCCH resource | |
| CN104618072B (en) | The coding and modulator approach of logical frame signaling channel in NGB W systems | |
| CN109474373B (en) | Interleaving method and interleaving apparatus | |
| CN108809332A (en) | A kind of Polar decoding transmission methods and device | |
| EP3367575B1 (en) | Removal of dummy bits prior to bit collection for 3gpp lte circular buffer rate matching | |
| CN103378944B (en) | Speed matching method and device | |
| CN103378940B (en) | Up channel coding method and device for TD SCDMA systems | |
| CN103873188B (en) | A kind of parallel dissociation rate matching method and device | |
| CN102468902A (en) | Method for Turbo coding of rate match/de-rate match in LTE (long term evolution) system | |
| WO2018146554A1 (en) | Method and device for distributed error detection with polar codes | |
| CN106533611A (en) | Data sending method and device for convolutional codes | |
| CN108574562A (en) | Data transmission method and device | |
| CN110071728B (en) | Interleaving method and interleaving equipment | |
| CN102118219A (en) | Serial processing method and serial processing device for rate matching | |
| US8792375B2 (en) | Data rate matching method and apparatus for use in mobile communication systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20181009 Termination date: 20190422 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |