CN1423422A - Stochastic system Turbo code coding and decoding method - Google Patents
Stochastic system Turbo code coding and decoding method Download PDFInfo
- Publication number
- CN1423422A CN1423422A CN 02127941 CN02127941A CN1423422A CN 1423422 A CN1423422 A CN 1423422A CN 02127941 CN02127941 CN 02127941 CN 02127941 A CN02127941 A CN 02127941A CN 1423422 A CN1423422 A CN 1423422A
- Authority
- CN
- China
- Prior art keywords
- decoder
- turbo code
- information
- code
- stochastic
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 230000009365 direct transmission Effects 0.000 claims description 3
- 101150045592 RSC1 gene Proteins 0.000 description 4
- 101100094096 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) RSC2 gene Proteins 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012804 iterative process Methods 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Abstract
This invention discloses a code/decode method for random system Turbo code characterizing that the random system Turbo code doesn't transfer information directly but fake random system information after passing through the interleaver. This invention further satisfies requirement of Sbannon channel code theory to random code/decode to get even better code performance. The random system Turbo code has lower mis bit rate under low signal/noise ratio and same channel environment especially for actual collecting phonetic code data, result is even better.
Description
(1) technical field
The invention belongs to moving communicating field, be specifically related to a kind of volume, interpretation method of novel stochastic system Turbo code.
(2) background technology
The channel coding theorem of Shannon: each class channel is all existed certain channel capacity C, and it is the greatest limit transmittability of channel, as long as when actual transfer rate R＜C, just can be implemented in the transmission of zero defect in the channel.He has provided three primary conditions that need in the theorem proving: (1) is adopted at random and is compiled, decoded mode; (2) code length L → ∞, promptly Fen Zu block size is unlimited; (3) best maximum-likelihood decoding method is adopted in decoding.
But people such as Shannon only provide the proof of non-constructilvity, do not provide the method for this good sign indicating number of structure.Afterwards, the good sign indicating number of seeking to satisfy three primary conditions of Shannon becomes the direction that people make great efforts.Because hardware is difficult to realize volume, decoded mode at random, so generally only utilize latter two primary condition, the code distance Shannon that obtains certainly limit is very far away.
Turbo code satisfies latter two primary condition of Shannon theorem preferably, and part satisfies first primary condition, becomes the good sign indicating number of first nearly Shannon limit.Turbo code (parallel) is by producing by an interleaver and two recursive system convolution coders (RSC) of connecting, be a kind of good sign indicating number of nearly Shannon limit, and be used in the data that send high data rate in the 3G (Third Generation) Moblie standard (3GPP or 3GPP2).
Turbo code is the processed in units information bit sequence with the piece.Particularly under the situation of a big information bit sequence of coding, verified, Turbo code has great coding gain with respect to convolution code, and by decoding to obtain great error correcting capability to simple component code (Simple component code) iteratively at receiving terminal.
In recent years, that some are newer technology, as the MAP algorithm, sliding window technology etc. are applied in the decoding of Turbo code, and the decoding complexity of Turbo code has obtained great reduction, and time delay is also reduced greatly.Turbo code is applied in the utility system.
Referring to Figure 1A.In the coding structure of Turbo code, system information is directly output.The system information x of input
kBe delivered to first recursive system convolution coder RSC1 and interleaver respectively, through interleaver to the second a recursive system convolution coder RSC2, by first recursive system convolution coder RSC1 and second recursive system convolution coder RSC2, obtain the parity information y of first recursive system convolution coder output
1kParity information y with second recursive system convolution coder output
2kThis method owing to fully satisfy adopts at random and compiles, decoded mode makes Turbo code under the condition of low signal-to-noise ratio, and the error rate can sharply rise, Here it is so-called drift effect.
(3). summary of the invention
Purpose of the present invention provides a kind of volume, interpretation method of stochastic system Turbo code.It makes Turbo code under the condition of low signal-to-noise ratio, and the error rate descends, and has eliminated drift effect substantially.
For reaching above-mentioned purpose, stochastic system Turbo code of the present invention is compared with the coding and decoding method of common Turbo code, is not direct transmission system information, and transmit be through behind the interleaver, pseudorandom permutation system information.
Decoder for decoding process for stochastic system Turbo code is as follows:
(1) will receive data (
, y
1k p, y
2k p) resolve into (
, y
2k p) and (0, y
1k p), deliver among decoder I and the decoder II as codeword information respectively;
(2) as iterations j=1, for decoder I, z
1k=0, (k=1 ..., K), decoder I calculates the soft external information l of output
1k, add the system information after interweaving
Obtain l
1k, l
1kObtain z through deinterleaver
2k
(3) with z
2kAnd y
1k pSend into decoder II, calculate external information l
2k=l
2k, as iterations j during less than maximum iteration time, with l
2k=l
2kSend into decoder I after interweaving and carry out iteration;
(4) when iterations j equals maximum iteration time, iteration stopping is with l
2kAdd z
2kAfter obtain LLR, direct hard decision output decoding information
The present invention proposes stochastic system Turbo code, it makes full use of the characteristics that the nonuniformity of interleaver interweaves, system information is submerged in the noisy Gaussian channel well, and can satisfy the Shannon channel coding theorem well, thereby obtain good coding efficiency to the requirement of volume, decoded mode at random.In addition, since stochastic system Turbo code transmits be through the pseudorandom permutation behind the interleaver system information, therefore, can remove thereafter twice interweave (3GPP requires) from, but also the time reduced the process of three deinterleavings in decoding, greatly reduce the complexity and the time-delay of hardware.
The decoding of stochastic system Turbo code drops to twice limit degree with the interweaving of performance brilliance, calculation of complex, deinterleaving, has saved hardware resource, has reduced time delay.
(4). description of drawings
Figure 1A: the encoder of Turbo code;
Figure 1B: the decoder of Turbo code;
Fig. 2 A: the encoder of stochastic system Turbo code;
Fig. 2 B: the decoder of stochastic system Turbo code;
Fig. 3: the performance of stochastic system Turbo code and Turbo code relatively.
(5). embodiment
Stochastic system Turbo code is compared with the coding and decoding method of common Turbo code, it is characterized in that stochastic system Turbo code is not a direct transmission system information, and transmit be through behind the interleaver, pseudorandom permutation system information.Referring to Fig. 2 A.The system information x of input
kBe delivered to first recursive system convolution coder RSC1 and interleaver respectively, through interleaver to the second a recursive system convolution coder RSC2, by first recursive system convolution coder RSC1 and second recursive system convolution coder RSC2, obtain the parity information y of first recursive system convolution coder output
1kParity information y with second recursive system convolution coder output
2kSystem information x with encoder output
kDo not pass, and the system information x after interweaving in transmitting
kSince in to interweave be a kind of nonconforming pseudo random interleaving, the system information after interweaving has better pseudorandom performance, it is submerged in the noisy Gaussian channel better, thereby obtains better coding efficiency.The encoder of Here it is stochastic system Turbo code.
Referring to Figure 1B.For the decoder of Turbo code, decode procedure is as follows:
(1) will receive data (y
k s, y
1k p, y
2k p) resolve into (y
k s, y
1k p) and (0, y
2k p), deliver among decoder I and the decoder II as codeword information respectively;
(2) as iterations j=1, for decoder I, the prior information z of input decoder I
1k=0, (k=1 ..., K), decoder I calculates the soft external information l of output
1k, add system information y
k sObtain the external information l of decoder I output
1kWith system information y
k sSum l
1k, l
1kObtain importing the prior information z of decoder II through interleaver
2k
(3) with z
2kWith the second road parity information y that receives
2k pSend into decoder II, calculate external information l
2k=l
2k, as iterations j during less than maximum iteration time, with l
2k=l
2kSend into decoder I after the deinterleaving and carry out iteration;
(4) when iterations j equals maximum iteration time, iteration stopping is with l
2kAdd z
2kObtain the total information Λ after iterative process finishes
k, the total information Λ after iterative process finishes
kSend into the log-likelihood ratio LLR that obtains system information after the deinterleaver deinterleaves, then with the log-likelihood ratio LLR hard decision output decoding information of system information
Referring to Fig. 2 B.Decoder for decoding process for stochastic system Turbo code is as follows:
(1) will receive data (
, y
1k p, y
2k p) resolve into (
, y
2k p) and (0, y
1k p), deliver among decoder I and the decoder II as codeword information respectively;
(2) as iterations j=1, for decoder I, the prior information z of input decoder I
1k=0, (k=1 ..., K), decoder I calculates the soft external information l of output
1k, add the system information after interweaving
Obtain the external information l of decoder I output
1kWith y
k sSum l
1k, l
1kObtain importing the prior information z of decoder II through deinterleaver
2k
(3) with z
2kWith the first via parity information y that receives
1k pSend into decoder II, calculate external information l
2k=l
2k, as iterations j during less than maximum iteration time, with l
2k=l
2kSend into decoder I after interweaving and carry out iteration;
(4) when iterations j equals maximum iteration time, iteration stopping is with l
2kAdd z
2kAfter obtain LLR, direct hard decision output decoding information
Referring to Fig. 3.Eb/Nb represents signal noise ratio, and Bit Error Rate represents bit error rate.
Following table is that the performance of stochastic system Turbo code and Turbo code compares:
Wherein SNR represents signal noise ratio, and ber represents bit error rate.
Simulation result shows: under low signal-to-noise ratio and identical channel circumstance, stochastic system Turbo code has lower bit error rate than Turbo code, and the vocoded data for actual acquisition has obtained better result especially.Simultaneously, the decoding of stochastic system Turbo code drops to twice limit degree with the interweaving of performance brilliance, calculation of complex, deinterleaving, has saved hardware resource, has reduced time delay.
Claims (2)
1. the volume of a stochastic system Turbo code, interpretation method, it is characterized in that it compares with the coding and decoding method of common Turbo code, stochastic system Turbo code is not a direct transmission system information, and transmit be through behind the interleaver, pseudorandom permutation system information.
2. the interpretation method of a stochastic system Turbo code as claimed in claim 1 is characterized in that for the decoder for decoding process of stochastic system Turbo code as follows:
(1) will receive data (
, y
1k p, y
2k p) resolve into (
y
2k p) and (0, y
1k p), deliver among decoder I and the decoder II as codeword information respectively;
(2) as iterations j=1, for decoder I, the prior information z of input decoder I
1k=0, (k=1 ..., K), decoder I calculates the soft external information l of output
1k, add the system information after interweaving
Obtain the external information l of decoder I output
1kWith y
KsSum l
1k, l
1kObtain z through deinterleaver
2k
(3) with z
2kAnd y
1k pSend into decoder II, calculate external information l
2k=l
2k, as iterations j during less than maximum iteration time, with l
2k=l
2kSend into decoder I after interweaving and carry out iteration;
(4) when iterations j equals maximum iteration time, iteration stopping is with l
2kAdd z
2kAfter obtain LLR, direct hard decision output decoding information
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 02127941 CN1204693C (en) | 2002-11-29 | 2002-11-29 | Stochastic system Turbo code coding and decoding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 02127941 CN1204693C (en) | 2002-11-29 | 2002-11-29 | Stochastic system Turbo code coding and decoding method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1423422A true CN1423422A (en) | 2003-06-11 |
| CN1204693C CN1204693C (en) | 2005-06-01 |
Family
ID=4745859
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 02127941 Expired - Lifetime CN1204693C (en) | 2002-11-29 | 2002-11-29 | Stochastic system Turbo code coding and decoding method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1204693C (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100364238C (en) * | 2005-01-21 | 2008-01-23 | 清华大学 | Coding and decoding scheme for Turbo code and multi-dimensional modulating cascade system |
| CN100391107C (en) * | 2003-12-25 | 2008-05-28 | 上海贝尔阿尔卡特股份有限公司 | Channel coding method and apparatus, and channel decoding method and apparatus |
| CN101283602B (en) * | 2005-10-21 | 2010-11-17 | 三星电子株式会社 | System for processing and transmitting digital broadcasting signal and method thereof |
| CN101065910B (en) * | 2004-11-30 | 2011-01-26 | 三星电子株式会社 | Apparatus and method for interleaving channels in a mobile communication system |
| CN105227193A (en) * | 2015-09-29 | 2016-01-06 | 北京邮电大学 | Based on the Turbo constructive code Mixed cascading coding and decoding method of LDPC |
-
2002
- 2002-11-29 CN CN 02127941 patent/CN1204693C/en not_active Expired - Lifetime
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100391107C (en) * | 2003-12-25 | 2008-05-28 | 上海贝尔阿尔卡特股份有限公司 | Channel coding method and apparatus, and channel decoding method and apparatus |
| CN101065910B (en) * | 2004-11-30 | 2011-01-26 | 三星电子株式会社 | Apparatus and method for interleaving channels in a mobile communication system |
| CN100364238C (en) * | 2005-01-21 | 2008-01-23 | 清华大学 | Coding and decoding scheme for Turbo code and multi-dimensional modulating cascade system |
| CN101283602B (en) * | 2005-10-21 | 2010-11-17 | 三星电子株式会社 | System for processing and transmitting digital broadcasting signal and method thereof |
| CN105227193A (en) * | 2015-09-29 | 2016-01-06 | 北京邮电大学 | Based on the Turbo constructive code Mixed cascading coding and decoding method of LDPC |
| CN105227193B (en) * | 2015-09-29 | 2018-09-28 | 北京邮电大学 | Turbo constructive code Mixed cascading coding and decoding methods based on LDPC |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1204693C (en) | 2005-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1138346C (en) | An iterative decoder and iterative decoding method for communication system | |
| CN1178399C (en) | Highly parallel MAP decoder | |
| US6686853B2 (en) | Method and apparatus for iterative decoding | |
| CN1295382A (en) | Channel decoding device and method | |
| EP1314254B1 (en) | Iteration terminating for turbo decoder | |
| CN1761160A (en) | Decoding method and device | |
| US20040260995A1 (en) | Apparatus and method for turbo decoder termination | |
| CN104579369A (en) | Turbo iterative decoding method and device | |
| CA2405668C (en) | Scaled-feedback turbo decoder | |
| CN1204693C (en) | Stochastic system Turbo code coding and decoding method | |
| CN100454768C (en) | Non-logarithm-domain high-speed maximum posteroir probability Turbo decoding method | |
| CN1332906A (en) | Quantization method for iterative decoder in communication system | |
| US7236591B2 (en) | Method for performing turbo decoding in mobile communication system | |
| CN1694439A (en) | Iterative receiving method for maintaining soft information | |
| CN1153356C (en) | SOVA Turbo decoder having normalization complexity lowered | |
| CN1773867A (en) | Method for decoding Turbo code | |
| CN1428951A (en) | Bit uniformly-inserted parallel cascaded code interleaving method and its interleaving device | |
| CN1571316A (en) | An implementing method for shortening critical path of Turbo decoder | |
| Ljunger | Turbo decoder with early stopping criteria | |
| Jaspar et al. | Performance and convergence analysis of joint source-channel turbo schemes with variable length codes | |
| Shamir et al. | Design of non-systematic turbo codes for universal source controlled channel decoding | |
| Li et al. | On the distribution of residual errors of turbo codes and its application to concatenated codes | |
| Li et al. | A new early termination scheme of iterative turbo decoding using decoding threshold | |
| Shim et al. | A novel metric representation for low-complexity log-MAP decoder | |
| Yuan et al. | Research on the application of UEP using Turbo Codes to image transmission |
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 | ||
| ASS | Succession or assignment of patent right |
Owner name: CHORGYOU XINKE CO., LTD., CHONGQING; CHONGQING UN Free format text: FORMER OWNER: CHORGYOU XINKE CO., LTD., CHONGQING Effective date: 20070420 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20070420 Address after: 400037 Chongqing Nan'an District huangjuezhen pass Fort Park No. 1 Co-patentee after: CHONGQING University OF POSTS AND TELECOMMUNICATIONS Patentee after: Chongqing Chongyou Information Technology Co.,Ltd. Address before: 400037 Chongqing Nan'an District huangjuezhen pass Fort Park No. 1 Patentee before: Chongqing Chongyou Information Technology Co.,Ltd. |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| C56 | Change in the name or address of the patentee | ||
| CP03 | Change of name, title or address |
Address after: B, building 4, zone 401147, Neptune science building, Chongqing, Yubei District Co-patentee after: CHONGQING University OF POSTS AND TELECOMMUNICATIONS Patentee after: CHONGQING CHONGYOU INFORMATION Address before: Huang Chongqing Nan'an District No. 1 Wu Bao, zip code: 400037 Co-patentee before: Chongqing University of Posts and Telecommunications Patentee before: Chongqing Chongyou Information Technology Co.,Ltd. |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20081205 Address after: Huang Chongqing Nan'an District No. 1 Wu Bao, zip code: 400065 Co-patentee after: CHONGQING University OF POSTS AND TELECOMMUNICATIONS Patentee after: CHONGQING CYIT COMMUNICATION TECHNOLOGIES Co.,Ltd. Address before: B, building 4, zone 401147, Neptune science building, Chongqing, Yubei District Co-patentee before: Chongqing University of Posts and Telecommunications Patentee before: CHONGQING CHONGYOU INFORMATION |
|
| ASS | Succession or assignment of patent right |
Owner name: CHONGQING CYIT COMMUNICATION TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: CHONGQING CHONGYOU XINKE (GROUP) CO., LTD. Effective date: 20081205 |
|
| C56 | Change in the name or address of the patentee |
Owner name: CHONGQING CHONGYOU XINKE (GROUP) CO., LTD. Free format text: FORMER NAME: CHORGYOU XINKE CO., LTD., CHONGQING |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20170502 Address after: Nanping Street 400060 Chongqing Nan'an District Nancheng Road No. 199 left attached to the floor 403 Co-patentee after: CHONGQING University OF POSTS AND TELECOMMUNICATIONS Patentee after: Keen (Chongqing) Microelectronics Technology Co.,Ltd. Address before: 400065 Chongqing Nan'an District huangjuezhen pass Fort Park No. 1 Co-patentee before: Chongqing University of Posts and Telecommunications Patentee before: CHONGQING CYIT COMMUNICATION TECHNOLOGIES Co.,Ltd. |
|
| CX01 | Expiry of patent term |
Granted publication date: 20050601 |
|
| CX01 | Expiry of patent term |