CN101640580B - Method for perforating bit stream coded by Turbo and device - Google Patents
Method for perforating bit stream coded by Turbo and device Download PDFInfo
- Publication number
- CN101640580B CN101640580B CN 200810144075 CN200810144075A CN101640580B CN 101640580 B CN101640580 B CN 101640580B CN 200810144075 CN200810144075 CN 200810144075 CN 200810144075 A CN200810144075 A CN 200810144075A CN 101640580 B CN101640580 B CN 101640580B
- Authority
- CN
- China
- Prior art keywords
- bit
- turbo
- bits
- punching
- stream coded
- 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
Images
Abstract
The invention provides a method for perforating bit stream coded by Turbo, applicable to a scene with coding velocity being 1 in the process of Turbo coding and perforating and comprising the following steps: carrying out perforating operation on bit stream coded by Turbo with 1/N velocity, wherein, maintaining at least one bit in each bit group and at least one tail bit in the bit stream coded by Turbo with 1/N velocity, wherein, each bit group comprises a system bit and a verification bit correlated with the system bit, the system bits in different bit groups are different, and each system bit in all the system bits exist in different bit group respectively; and outputting all the maintained bits. The invention also provides a device for perforating bit stream coded by Turbo.
Description
Technical field
The present invention relates to coding techniques, relate in particular to the technology of punching through the Turbo bit stream coded.
Background technology
The main flow process of wireless data transmission transmitting terminal comprises: digitlization and source encoding--＞chnnel coding--＞interweave--＞burst format (molding filtration)--＞encrypt--＞modulation.
For enhancement type general use grouping wireless service (GRPS; General Packet Radio Service) 2 (EGPRS2; Enhanced GPRS2) descending all encoded traffic that reduce symbol period, high order modulation and Turbo coding (REDHOT, REduced symbol Duration, Higher Order modulation and Turbocoding); In chnnel coding, adopted the Turbo code coded system; In concrete processing procedure, bit stream will carry out punch operation to the Turbo bit stream coded after carrying out the Turbo coding.
With REDHOT B modulation coding mode (DBS; Modulation and coding schemes forREDHOT B)-12 have greedy acknowledgement/non-acknowledgement (PAN; Piggyback ACK/NACK) situation is an example; The speed of Turbo coding is 1/3, and the code rate of the process of Turbo coding and punching is 1.Turbo coding and punching flow process comprise: the bit stream of K bit of input; The bit stream of a said K bit is carried out the Turbo coding of 1/3 speed, the bit stream of output (3K+12) individual bit after through the Turbo coding, wherein; Said (3K+12) individual bit comprises 12 tail bits; Said bit stream through (3K+12) the individual bit behind the Turbo coding is punched, the bit stream of K bit of output, wherein K bit of punching back output comprises 3 tail bits.
The inventor finds that in realizing process of the present invention in above-mentioned prior art, K bit of output comprises 3 tail bits at last.In order to guarantee that code rate is 1, when punching, except destroying all first and second check bits relevant, will inevitably 3 systematic bits be destroyed with systematic bits, wherein, systematic bits is meant useful bit, i.e. the K of an above-mentioned input bit.So, be 1 encoded traffic for this code rate, can't correct decoding under the situation that nothing is made an uproar, thus single transmission does not possess independent decoding ability.
Summary of the invention
The embodiment of the invention provides method and the device that punches to through the Turbo bit stream coded, guarantees correct decoding under the situation that nothing is made an uproar, thereby makes single transmission have independent decoding ability.
A kind of method to punching through the Turbo bit stream coded; The code rate that is applicable to the process of Turbo coding and punching is 1 scene; Comprise:, wherein, keep at least one bit in each bit combination and said through at least one the tail bit in the 1/N speed Turbo bit stream coded to carrying out punch operation through 1/N speed Turbo bit stream coded; Wherein, Each bit combination comprises a systematic bits and the check bit relevant with said systematic bits, and the systematic bits in the different bit combinations is different, and each systematic bits in all systematic bits is present in respectively in the different bit combinations; All bits that output keeps.
A kind of device to punching through the Turbo bit stream coded; The code rate that is applicable to the process of Turbo coding and punching is 1 scene; Comprise: the punch operation unit; Be used for carrying out punch operation, wherein, keep at least one bit in each bit combination and said through at least one the tail bit in the 1/N speed Turbo bit stream coded through 1/N speed Turbo bit stream coded; Wherein, Each bit combination comprises a systematic bits and the check bit relevant with said systematic bits, and the systematic bits in the different bit combinations is different, and each systematic bits in all systematic bits is present in respectively in the different bit combinations; The bit output unit is used to export all bits that said punch operation unit keeps.
In an embodiment of the present invention; When carrying out punch operation; Kept at least one bit in the relative check bit combination of each systematic bits, like this, the decoding end can according to systematic bits or with systematic bits corresponding check bit to all systematic bits correct decodings; Guarantee correct decoding under the situation that nothing is made an uproar, thereby made single transmission have independent decoding ability.
Description of drawings
Fig. 1 is the flow chart to the method for punching through the Turbo bit stream coded of the embodiment of the invention;
Fig. 2 is the structural representation to the device that punches through the Turbo bit stream coded of the embodiment of the invention;
Fig. 3 has the sketch map of Turbo coding and punching under the situation of PAN for the EGPRS 2DBS-12 of the embodiment of the invention.
Embodiment
At first the method to punching through the Turbo bit stream coded to the embodiment of the invention describes.Said method is applicable to that the code rate of the process of Turbo coding and punching is 1 scene.As shown in Figure 1, comprising:
Step S101: to carrying out punch operation through 1/N speed Turbo bit stream coded; Wherein, Keep at least one bit in each bit combination and said through at least one the tail bit in the 1/N speed Turbo bit stream coded; Wherein, Each bit combination comprises a systematic bits and the check bit relevant with said systematic bits, and the systematic bits in the different bit combinations is different, and each systematic bits in all systematic bits is present in respectively in the different bit combinations.In addition, the N in the 1/N speed is a positive integer.
Before this, the Turbo encoder can carry out 1/N speed Turbo coding to the bit stream of input.With EGPRS2DBS-12 is example, supposes that the bit stream of input is a K bit, and the Turbo encoder carries out after 1/3 speed Turbo encodes the bit stream of K bit; Output is through 1/3 speed Turbo bit stream coded; Bit number is that (3K+12) is individual, and wherein, last 12 bits are tail bits.
When concrete the realization, can there be multiple mode to keep at least one bit in each bit combination, just have independent decoding ability thereby make punching back bit stream carry out single transmission.
For example, can keep systematic bits in each bit combination.At this moment; At least one bit and said that keeps in each bit combination specifically is embodied as through at least one the tail bit in the 1/N speed Turbo bit stream coded: keep the bit on the bit position numbering k that satisfies k%N==0; Bit position numbering k is satisfied in i.e. reservation can be numbered the bit on the k by the bit position that N is divided exactly; Wherein, the N among the k%N==0 is identical with N in the 1/N speed.
For example, can keep at least one check bit in each bit combination.At this moment; At least one bit and said that keeps in each bit combination specifically is embodied as through at least one the tail bit in the 1/N speed Turbo bit stream coded: keep the bit on the bit position numbering k that satisfies k%N==R; I.e. reservation is satisfied bit position numbering k and is removed the bit on the bit position numbering k that obtains remainder R afterwards by N; Wherein, the N among the k%N==R is identical with N in the 1/N speed, and R is the positive integer that is not more than N-1.
Again for example, can keep systematic bits and at least one check bit in each bit combination in the remaining bits combination in each bit combination in a part of bit combination.The supposing the system bit is 606 bits, behind 1/3 speed Turbo coding, obtains (3 * 606+12) individual bits; Wherein, Last 12 bits are tail bits, when punching, can keep wherein 300 systematic bits and the first or second corresponding check bit of remaining 306 systematic bits; Simultaneously, also to keep (at least one tail bit in 3 * 606+12) the individual bits.
Step S102: all bits that output keeps.
Because all bits of output not only comprise the bit of all systematic bits or its relevant verification; But also comprise at least one tail bit; So the bit number of all bits of output is with respect to wanting many through the bit number of the bit stream before the 1/N speed Turbo coding.To this, for guaranteeing follow-up code rate, can destroy the bit that has more through certain or some mode, for example,, can from PAN, destroy the bit that has more for the situation that PAN is arranged.
Because the method for the embodiment of the invention keeps the bit of all systematic bits or its relevant verification in the punching process; So; The method of the embodiment of the invention can so that decoding end can according to systematic bits or with systematic bits corresponding check bit to all systematic bits correct decodings; Guarantee correct decoding under the situation that nothing is made an uproar, thereby made single transmission have independent decoding ability.
In addition; The bit number of all bits of the method output of the embodiment of the invention to this, can be destroyed the bit that has more with respect to wanting many through the bit number of the bit stream before the 1/N speed Turbo coding from PAN; So the method for the embodiment of the invention can guarantee follow-up code rate.
Above-mentioned drilling method can be realized by the device of various ways; Wherein a kind of as shown in Figure 2 to the device that punches through the Turbo bit stream coded; The code rate that is applicable to the process of Turbo coding and punching is 1 scene, comprising: punch operation unit 201 is used for carrying out punch operation through 1/N speed Turbo bit stream coded; Wherein, Keep at least one bit in each bit combination and said through at least one the tail bit in the 1/N speed Turbo bit stream coded, wherein, each bit combination comprises a systematic bits and the check bit relevant with said systematic bits; Systematic bits in the different bit combinations is different, and each systematic bits in all systematic bits is present in respectively in the different bit combinations; Bit output unit 202 is used for all bits that output register operating unit 201 keeps.
For example, can keep systematic bits in each bit combination.At this moment; At least one bit and said that keeps in each bit combination specifically is embodied as through at least one the tail bit in the 1/N speed Turbo bit stream coded: keep the bit on the bit position numbering k that satisfies k%N==0; Bit position numbering k is satisfied in i.e. reservation can be numbered the bit on the k by the bit position that N is divided exactly; Wherein, the N among the k%N==0 is identical with N in the 1/N speed.
For example, can keep at least one check bit in each bit combination.At this moment; At least one bit and said that keeps in each bit combination specifically is embodied as through at least one the tail bit in the 1/N speed Turbo bit stream coded: keep the bit on the bit position numbering k that satisfies k%N==R; I.e. reservation is satisfied bit position numbering k and is removed the bit on the bit position numbering k that obtains remainder R afterwards by N; Wherein, the N among the k%N==R is identical with N in the 1/N speed, and R is the positive integer that is not more than N-1.
Again for example, can keep systematic bits and at least one check bit in each bit combination in the remaining bits combination in each bit combination in a part of bit combination.The supposing the system bit is 606 bits, behind 1/3 speed Turbo coding, obtains (3 * 606+12) individual bits; Wherein, Last 12 bits are tail bits, when punching, can keep wherein 300 systematic bits and the first or second corresponding check bit of remaining 306 systematic bits; Simultaneously, also to keep (at least one tail bit in 3 * 606+12) the individual bits.
Because all bits of bit output unit 202 outputs not only comprise the bit of all systematic bits or its relevant verification; But also comprise at least one tail bit; So the bit number of all bits of bit output unit 202 outputs is with respect to wanting many through the bit number of the bit stream before the 1/N speed Turbo coding.To this, for guaranteeing follow-up code rate, the bit that has more can be destroyed through certain or some mode in punch operation unit 201, and for example, for the situation that PAN is arranged, the bit that has more can be destroyed in punch operation unit 201 from PAN.
Because the device of the embodiment of the invention keeps the bit of all systematic bits or its relevant verification in the punching process; So; The device of the embodiment of the invention can so that decoding end can according to systematic bits or with systematic bits corresponding check bit to all systematic bits correct decodings; Guarantee correct decoding under the situation that nothing is made an uproar, thereby made single transmission have independent decoding ability.
In addition; The bit number of all bits of the device output of the embodiment of the invention to this, can be destroyed the bit that has more with respect to wanting many through the bit number of the bit stream before the 1/N speed Turbo coding from PAN; So the device of the embodiment of the invention can guarantee follow-up code rate.
More clearly understand the embodiment of the invention for ease of those skilled in the art, with EGPRS 2DBS-12 the situation of PAN being arranged below is example, specifies the method to punching through the Turbo bit stream coded of the embodiment of the invention once more.
As shown in Figure 3, import 606 bits, behind 1/3 speed Turbo coding, output (3 * 606+12) individual bits, wherein, last 12 bits are tail bits, the bit sequence that obtains is following:
a
0a
1a
2a
3a
4a
5......a
3ia
3i+1a
3i+2......a
1815a
1816a
1817a
1818a
1819a
1820a
1821a
1822a
1823a
1824a
1825a
1826a
1827a
1828a
1829。
To (3 * 606+12) individual bits carry out punch operation, and are specific as follows:
1, P1 punching pattern
Only transmit the bit that index position k satisfies k%3==0,0≤k≤1829 wherein, that is, only 606 of the transmission system bit bits and 4 tail bits, totally 610 bits.
2, P2 punching pattern
Only transmit the bit that index position k satisfies k%3==1,606 bits and 4 tail bits of first check bit are promptly only transmitted, totally 610 bits in 0≤k≤1829 wherein.
3, P3 punching pattern
Only transmit the bit that index position k satisfies k%3==2,606 bits and 4 tail bits of second check bit are promptly only transmitted, totally 610 bits in 0≤k≤1829 wherein.
Situation for before and after the punching is as shown in table 1:
| Turbo code coder input bit number | Turbo code coder output bit number | Destroy bit number | Punching back bit number | Code rate | |
| DBS12 has PAN | 606 | 1830 | 1220 | 610 | 606/610＝0.993 |
Table 1
Accordingly, it is as shown in table 2 that DBS12 has the PAN section coded system under the PAN situation:
| Convolution coder input bit number | Convolution coder output bit number | Destroy bit number | Punching back bit number | Code rate | |
| The PAN of the DBS12 of prior art | 30 | 90 | 34 | 56 | 30/56＝0.536 |
| The PAN of the DBS12 of the embodiment of the invention | 30 | 90 | 38 | 52 | 30/52＝0.577 |
Table 2
If the bit number through the extra reservation of bit stream of output after the punching equals then can guarantee the coupling fully of speed from the extra bit number of destroying of PAN section.Code rate from the PAN of table 2 even destroy 4 bits of PAN, also still can guarantee the correctness of deciphering under the noiseless more.For bit stream; From exporting 610 bits to process punching back through 606 bits of the preceding input of 1/3 speed Turbo coding; Code rate is less than 1, and at least one bit in the relative check bit combination of each systematic bits is retained, thereby has guaranteed to decipher certainly ability.
The above only is a preferred implementation of the present invention; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; Can also make some improvement and retouching, these improvement and retouching also should be regarded as protection scope of the present invention.
Claims (10)
1. method to punching through the Turbo bit stream coded, the code rate that is applicable to the process of Turbo coding and punching is 1 scene, it is characterized in that, comprising:
To carrying out punch operation through 1/N speed Turbo bit stream coded; Wherein, Keep at least one bit in each bit combination and said through at least one the tail bit in the 1/N speed Turbo bit stream coded, wherein, each bit combination comprises a systematic bits and the check bit relevant with said systematic bits; Systematic bits in the different bit combinations is different, and each systematic bits in all systematic bits is present in respectively in the different bit combinations;
All bits that output keeps.
2. the method to punching through the Turbo bit stream coded as claimed in claim 1 is characterized in that at least one bit that keeps in each bit combination specifically comprises: keep the systematic bits in each bit combination.
3. the method to punching as claimed in claim 2 through the Turbo bit stream coded; It is characterized in that at least one bit and said that keeps in each bit combination specifically comprises through at least one the tail bit in the 1/N speed Turbo bit stream coded: keep the bit that satisfies on the bit position numbering k that bit position numbering k can be divided exactly by N.
4. the method to punching through the Turbo bit stream coded as claimed in claim 1 is characterized in that at least one bit that keeps in each bit combination specifically comprises: keep at least one check bit in each bit combination.
5. the method to punching as claimed in claim 4 through the Turbo bit stream coded; It is characterized in that; At least one bit and said that keeps in each bit combination specifically comprises through at least one the tail bit in the 1/N speed Turbo bit stream coded: keep the bit that satisfies on the bit position numbering k that bit position numbering k obtains remainder R after being removed by N; Wherein, R is the positive integer that is not more than N-1.
6. the method to punching as claimed in claim 1 through the Turbo bit stream coded; It is characterized in that at least one bit that keeps in each bit combination specifically comprises: keep at least one check bit in each bit combination in systematic bits and the remaining bits combination in each bit combination in X the bit combination; X is a natural number, and X is less than total number of bit combination.
7. the method to punching as claimed in claim 1 through the Turbo bit stream coded; It is characterized in that; If 1/N speed is 1/3 speed, then all bits of the reservation of said output are a bit and 4 the tail bits in each bit combination in 606 bit combinations.
8. like any described method of claim 1-7 to punching through the Turbo bit stream coded; It is characterized in that; Having under the situation of greedy acknowledgement/non-acknowledgement PAN; All bit numbers of the reservation of said output are destroyed the bit of the number that has more more than the bit number with the bit stream before the 1/N speed Turbo coding from PAN.
9. the device to punching through the Turbo bit stream coded is characterized in that, the code rate that is applicable to the process of Turbo coding and punching is 1 scene, comprising:
The punch operation unit; Be used for carrying out punch operation through 1/N speed Turbo bit stream coded; Wherein, Keep at least one bit in each bit combination and said through at least one the tail bit in the 1/N speed Turbo bit stream coded, wherein, each bit combination comprises a systematic bits and the check bit relevant with said systematic bits; Systematic bits in the different bit combinations is different, and each systematic bits in all systematic bits is present in respectively in the different bit combinations;
The bit output unit is used to export all bits that said punch operation unit keeps.
10. the device to punching as claimed in claim 9 through the Turbo bit stream coded; It is characterized in that; Having under the situation of PAN; All bit numbers of said bit output unit output are more than the bit number with the bit stream before the 1/N speed Turbo coding, and said punch operation unit is destroyed the bit of the number that has more from PAN.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810144075 CN101640580B (en) | 2008-07-31 | 2008-07-31 | Method for perforating bit stream coded by Turbo and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810144075 CN101640580B (en) | 2008-07-31 | 2008-07-31 | Method for perforating bit stream coded by Turbo and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101640580A CN101640580A (en) | 2010-02-03 |
| CN101640580B true CN101640580B (en) | 2012-12-12 |
Family
ID=41615392
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200810144075 Expired - Fee Related CN101640580B (en) | 2008-07-31 | 2008-07-31 | Method for perforating bit stream coded by Turbo and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101640580B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115173992A (en) | 2017-03-25 | 2022-10-11 | 华为技术有限公司 | Method and device for rate matching |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101060481A (en) * | 2007-02-05 | 2007-10-24 | 中兴通讯股份有限公司 | A Turbo code transmission block segmenting method |
| CN101159513A (en) * | 2007-10-29 | 2008-04-09 | 中兴通讯股份有限公司 | Turbo code velocity matching and code bit reading method |
-
2008
- 2008-07-31 CN CN 200810144075 patent/CN101640580B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101060481A (en) * | 2007-02-05 | 2007-10-24 | 中兴通讯股份有限公司 | A Turbo code transmission block segmenting method |
| CN101159513A (en) * | 2007-10-29 | 2008-04-09 | 中兴通讯股份有限公司 | Turbo code velocity matching and code bit reading method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101640580A (en) | 2010-02-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1188978C (en) | Method for adjusting data rate in communication device and corresponding communication device | |
| WO2009069623A1 (en) | Data processing device and data processing method | |
| EP2317653A3 (en) | Multi-stage code generator and decoder for communication systems | |
| CN101425871B (en) | Multi-element error correcting code transmitting and receiving apparatus, data communication system and related method | |
| EP2290826A3 (en) | Lost packet recovery method for packet transmission protocols | |
| CN102957511B (en) | Adaptive deceleration method of data transmission | |
| CN100568744C (en) | A kind of method and apparatus of convolutional code rate coupling | |
| WO2006121900A3 (en) | Multiple source wireless communication system and method | |
| TW200943737A (en) | Data processing device and data processing method | |
| KR100904810B1 (en) | Digital signal transmitting apparatus | |
| WO2007010376A3 (en) | Adaptive multilevel block coded modulation for ofdm systems | |
| CN104426629A (en) | Physical layer coding and decoding methods and devices | |
| CN102684856A (en) | Data retransmission method and device | |
| CN101867441A (en) | Star map mapping method | |
| CN102594492A (en) | Code block dividing method and device | |
| WO2016146027A1 (en) | Signalling coding and modulation method and demodulation and decoding method and device | |
| EP1195911A3 (en) | Apparatus and method for generating (n,3) code and (n,4) code using simplex codes | |
| CN1265575C (en) | Method and apparatus for W-CDMA modulation | |
| CN104135345A (en) | Cross-layer coding and decoding method applied to long-term evolution system | |
| CN103248455B (en) | Based on the transmission method of the multicarrier rateless codes of broad sense frequency multiplexing technique | |
| CN101459490A (en) | Data transmission method and device | |
| CN101640580B (en) | Method for perforating bit stream coded by Turbo and device | |
| CN103297194A (en) | OFDM signal transmitter and OFDM signal receiver | |
| CN101436865B (en) | Method and apparatus for perforating bit stream after Turbo encode | |
| CN1799214A (en) | Bit swapping for different interleaving depths |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20171221 Address after: Mudu Wuzhong District Jin Feng Road Suzhou city Jiangsu province 215101 No. 1258 building 10 room 6019 Patentee after: SUZHOU SHIWAN YINGHE PRECISION MACHINERY CO., LTD. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: Huawei Technologies Co., Ltd. |
|
| TR01 | Transfer of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121212 Termination date: 20180731 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |