CN102611528A - Method and device for punching bit stream after Turbo encoding - Google Patents
Method and device for punching bit stream after Turbo encoding Download PDFInfo
- Publication number
- CN102611528A CN102611528A CN2012100046326A CN201210004632A CN102611528A CN 102611528 A CN102611528 A CN 102611528A CN 2012100046326 A CN2012100046326 A CN 2012100046326A CN 201210004632 A CN201210004632 A CN 201210004632A CN 102611528 A CN102611528 A CN 102611528A
- Authority
- CN
- China
- Prior art keywords
- bit
- bits
- punching
- turbo
- combination
- 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.)
- Pending
Links
Images
Abstract
The invention provides a method for punching a bit stream after Turbo encoding, which is suitable for scenes with an encoding rate of 1 during Turbo encoding and punching processes. The method comprises the following steps of: performing punching operation on the bit stream after Turbo encoding at the 1/N rate, wherein at least one bit in each bit combination is retained, each bit combination comprises a system bit and a verification bit related to the system bit, system bits in different bit combinations are different, and each system bit in all the system bits exists in the different bit combinations respectively; and outputting all the retained bits. The invention further provides a device for punching the bit stream after Turbo encoding. According to the embodiment of the invention, correct decoding can be ensured under noise-free situations, so that single transmission has independent decoding capability.
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-->-->burst format (molding filtration)-->encryption that interweaves-->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 Turbo coding); 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 for REDHOT 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 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, comprising: the punch operation unit 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, 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.
In an embodiment of the present invention; When carrying out punch operation; Kept at least one bit in each bit combination, like this, 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 method flow diagram to 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 EGPRS2 DBS-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, 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.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 EGPRS2 DBS-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.Specifically be embodied as: 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, K among the k%N==0 is the bit position numbering except that the corresponding bit position numbering of all tail bit, and N is identical with N in the 1/N speed.
For example, can keep at least one check bit in each bit combination.Specifically be embodied as: 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, K among the k%N==R is the bit position numbering except that the corresponding bit position numbering of all tail bit, and N 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, obtain (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, destroy above-mentioned 12 tail bits simultaneously.
Step S102: all bits that output keeps.
Because the bit number of at least one bit in each bit combination of output is with identical through the bit number of the bit stream before the 1/N speed Turbo coding; If so when exporting at least one bit in each bit combination; Also export the tail bit, then the bit number of output must be more than the bit number through the bit stream before the 1/N speed Turbo coding.To this, when punch operation, can all tail bits be destroyed, the bit number of at least one bit in each bit combination that so just can guarantee to export is with identical through the bit number of the bit stream before the 1/N speed Turbo coding.
When the method for the embodiment of the invention is carried out punch operation; Kept at least one bit in each bit combination; Like this; Decoding end can according to systematic bits or with systematic bits corresponding check bit to all systematic bits correct decodings, guaranteed correct decoding under the situation that nothing is made an uproar, thereby made single transmission have independent decoding ability.
In addition; The method of the embodiment of the invention is when punch operation; Can all tail bits be destroyed, the bit number of at least one bit in each bit combination that so just can guarantee to export is with identical through the bit number of the bit stream before the 1/N speed Turbo coding.
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, 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.Specifically be embodied as: 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, K among the k%N==0 is the bit position numbering except that the corresponding bit position numbering of all tail bit, and N is identical with N in the 1/N speed.
For example, can keep at least one check bit in each bit combination.Specifically be embodied as: 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, K among the k%N==R is the bit position numbering except that the corresponding bit position numbering of all tail bit, and N 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, obtain (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, destroy above-mentioned 12 tail bits simultaneously.
Because the bit number of at least one bit in each bit combination of bit output unit 203 outputs is with identical through the bit number of the bit stream before the 1/N speed Turbo coding; If so when exporting at least one bit in each bit combination; Also export the tail bit, then the bit number of output must be more than the bit number through the bit stream before the 1/N speed Turbo coding.To this, when punch operation, can all tail bits be destroyed, the bit number of at least one bit in each bit combination that so just can guarantee to export is with identical through the bit number of the bit stream before the 1/N speed Turbo coding.
When the device of the embodiment of the invention carries out punch operation; Kept at least one bit in each bit combination; Like this; Decoding end can according to systematic bits or with systematic bits corresponding check bit to all systematic bits correct decodings, guaranteed correct decoding under the situation that nothing is made an uproar, thereby made single transmission have independent decoding ability.
In addition; The device of the embodiment of the invention is when punch operation; Can all tail bits be destroyed, the bit number of at least one bit in each bit combination that so just can guarantee to export is with identical through the bit number of the bit stream before the 1/N speed Turbo coding.
More clearly understand the embodiment of the invention for ease of those skilled in the art, with EGPRS2DBS-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≤1817 wherein, that is, only 606 of the transmission system bit bits are destroyed 12 tail bits.
2, P2 punching pattern
Only transmit the bit that index position k satisfies k%3==1,606 bits of first check bit are promptly only transmitted in 0≤k≤1817 wherein, destroy 12 tail bits.
3, P3 punching pattern
Only transmit the bit that index position k satisfies k%3==2,606 bits of second check bit are promptly only transmitted in 0≤k≤1817 wherein, destroy 12 tail bits.
Situation for before and after the punching is as shown in table 2:
Table 2
Be not difficult to find out by table 2; For 606 bits of output after punching to process from 606 bits of input before encoding through 1/3 speed Turbo; Code rate equals 1, and all systematic bits or the check bit relevant with systematic bits all are 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. the method 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:
To carrying out punch operation through 1/N speed Turbo bit stream coded; Wherein, Keep at least one bit in each bit combination, 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 the systematic bits that keeps in each bit combination specifically comprises: bit position numbering k is satisfied in reservation can be numbered the bit on the k by the bit position that N is divided exactly.
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 check bit that keeps in each bit combination specifically comprises: 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, 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 a part 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 in each bit combination in 606 bit combinations.
8. like any described method of claim 1-7, it is characterized in that, when keeping at least one bit in each bit combination, all tail bits are destroyed punching through the Turbo bit stream coded.
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 wherein, keeping at least one bit in each bit combination 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;
The bit output unit is used to export all bits that said punch operation unit keeps.
10. the device to punching through the Turbo bit stream coded as claimed in claim 9 is characterized in that, when said punch operation unit keeps at least one bit in each bit combination, all tail bits is destroyed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012100046326A CN102611528A (en) | 2008-07-31 | 2008-07-31 | Method and device for punching bit stream after Turbo encoding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012100046326A CN102611528A (en) | 2008-07-31 | 2008-07-31 | Method and device for punching bit stream after Turbo encoding |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101440658A Division CN101436865B (en) | 2008-07-31 | 2008-07-31 | Method and apparatus for perforating bit stream after Turbo encode |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102611528A true CN102611528A (en) | 2012-07-25 |
Family
ID=46528705
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012100046326A Pending CN102611528A (en) | 2008-07-31 | 2008-07-31 | Method and device for punching bit stream after Turbo encoding |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102611528A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103888153A (en) * | 2014-03-13 | 2014-06-25 | 浙江大学城市学院 | Method and device for improving Turbo code MAP decoding performance |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6665833B1 (en) * | 1999-07-08 | 2003-12-16 | Nortel Networks Limited | Puncturing of convolutional codes |
| CN101159513A (en) * | 2007-10-29 | 2008-04-09 | 中兴通讯股份有限公司 | Turbo code velocity matching and code bit reading method |
| CN101282193A (en) * | 2007-04-03 | 2008-10-08 | 中兴通讯股份有限公司 | System and method for transmission of data |
-
2008
- 2008-07-31 CN CN2012100046326A patent/CN102611528A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6665833B1 (en) * | 1999-07-08 | 2003-12-16 | Nortel Networks Limited | Puncturing of convolutional codes |
| CN101282193A (en) * | 2007-04-03 | 2008-10-08 | 中兴通讯股份有限公司 | System and method for transmission of data |
| CN101159513A (en) * | 2007-10-29 | 2008-04-09 | 中兴通讯股份有限公司 | Turbo code velocity matching and code bit reading method |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103888153A (en) * | 2014-03-13 | 2014-06-25 | 浙江大学城市学院 | Method and device for improving Turbo code MAP decoding performance |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2290826A3 (en) | Lost packet recovery method for packet transmission protocols | |
| US20040025104A1 (en) | Parallel convolutional encoder | |
| CN103959799A (en) | Apparatus and method of transmiting/receiving broadcast data | |
| EP2858283A1 (en) | Code modulation and demodulation methods and apparatuses for high order modulation | |
| CN1426188A (en) | Equipment and method for actuating coding and speed matching in CDMA mobile communication system | |
| MX2009012361A (en) | Apparatus and method for encoding and decoding signals. | |
| KR100904810B1 (en) | Digital signal transmitting apparatus | |
| CN104426629A (en) | Physical layer coding and decoding methods and devices | |
| CN101867441A (en) | Star map mapping method | |
| CN102594492A (en) | Code block dividing method and device | |
| CN1265575C (en) | Method and apparatus for W-CDMA modulation | |
| MY112024A (en) | Method and apparatus for encoding and decoding information in a digital communication system | |
| CN101753256B (en) | Constellation map mapping method and device | |
| CA3069594A1 (en) | Media content-based adaptive method, device and system for fec coding and decoding of systematic code, and medium | |
| CN101436865B (en) | Method and apparatus for perforating bit stream after Turbo encode | |
| CN101640580B (en) | Method for perforating bit stream coded by Turbo and device | |
| CN102611528A (en) | Method and device for punching bit stream after Turbo encoding | |
| CN102487307A (en) | EOF (end of file) polarity selection method used for FC (fiber channel) protocol | |
| CN1906878B (en) | Method and apparatus for offset interleaving of vocoder frames | |
| CN112313891A (en) | Apparatus and method for transmitting side-channel bits over Ethernet cable | |
| CN108009139A (en) | A kind of decoding method of invisible character data circulation character visible data flow | |
| CN108123721B (en) | Encoding method and device | |
| CN102386998B (en) | A kind of PUCCH decoding method and device thereof | |
| CN107276719B (en) | Number decimal number odd-even number identification method for communication system | |
| US7949062B2 (en) | Encoding system using a non-binary turbo code and an encoding method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120725 |