CN100486235C - Iterative receiving method for maintaining soft information - Google Patents
Iterative receiving method for maintaining soft information Download PDFInfo
- Publication number
- CN100486235C CN100486235C CNB2005100400058A CN200510040005A CN100486235C CN 100486235 C CN100486235 C CN 100486235C CN B2005100400058 A CNB2005100400058 A CN B2005100400058A CN 200510040005 A CN200510040005 A CN 200510040005A CN 100486235 C CN100486235 C CN 100486235C
- Authority
- CN
- China
- Prior art keywords
- decoding
- decoder
- soft information
- iterative
- iteration
- 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.)
- Active
Links
Images
Abstract
An iteration detect decode method with reserved soft information relates to a broadband mobile communication system of transmitting high-speed data by multiple sending/receiving antennas. Said iteration detection decode method is that each time after detecting the iterative decodes, the interactive soft information in the decoder is reserved, which initializes the decoder in the next detection. The output of the decode includes three parts: the first part is the output for judgment, normally, it is output in the last time, the second part is the bit likelihood ratio necessary to output to the detection each time detecting the iteration to provide pre-test information to the detection, the third part is the soft information interacted between the component decoders in the iteration decode or the soft information between different check bindings.
Description
Technical field
The present invention relates to a kind ofly, relate in particular to a kind of wireless signal processing methods that is used for the wireless communication system receiving terminal by using a plurality of send/receive antennas to come the wide-band mobile communication system of transmitting high speed data.
Background technology
Wireless channel exists comparatively serious time and frequency selective fading, especially in multi-antenna wireless system, not only exists intersymbol interference at receiving terminal, and exists interference between antennas.And, in wireless communication system, can adopt Error-Control Coding usually in order to resist channel fading and noise, and intersymbol interference and inter-antenna interference are removed with detector usually.The principle of iterative detection decoding technology is the soft information of decoder feedback of using when detecting, thereby obtains more excellent testing result, and more excellent testing result can obtain more excellent decoding output by decoding.So iterate, constantly approach optimal solution.Iterative detection decoding method can improve the performance of receiver widely, promptly can improve power efficiency under the situation that keep same frequency efficient or keep under the situation of same power efficiency and utilizing high order modulation to improve spectrum efficiency.
Cascaded code and based on figure the sign indicating number all be high performance error control coding mode, the former is as Turbo code, the latter such as LDPC sign indicating number all are to use the method for iterative decoding to decipher.The decoding of cascaded code is deciphered principle with turbo, mutual soft information between different component decoders, and the repeatedly optimum decoding of iterative approach, each component decoder all is to use the maximum likelihood or the accurate maximum-likelihood decoding algorithm of soft inputting and soft output.The decoding of LDPC sign indicating number then is to use the confidence level propagation algorithm, utilizes interactive information between different restriction relations, and repeatedly iteration improves performance.But be to use high performance error control coding such as Turbo code, communication systems such as LDPC sign indicating number if use iterative detection decoding at receiving terminal, can increase the complexity of receiver.Usually need 4～8 iteration convergences to preferable performance such as common Turbo code decoding, and if iterative detection decoding uses iterative detection 4 times, then need 16～32 turbo iterative decodings altogether, complexity is too high to cause being difficult to realizing.
Summary of the invention
Technical problem: the iteration that the purpose of this invention is to provide a kind of soft information reservation receives the method for putting, and reduces each the detection widely and deciphers the needed iterations of decoding in the iteration, reduces the complexity of receiver effectively.
Technical scheme: wireless communication system involved in the present invention has one or more reception antenna and one or more transmitting antenna, transmitting terminal adopts cascaded code such as Turbo code, LDPC sign indicating number or based on the error control coding of figure, receiver uses iterative detection decoding, and wherein decoder uses the method for iterative decoding.The present invention has kept the mutual soft information between the component decoder after the decoding of each detection decoding finishes in iterative detection decoding method, the mutual soft information between the perhaps different constraints greatly reduces the decoder iterations that iteration is deciphered in each detection.
The implement device of iterative detection decoding method of reseptance of the present invention mainly can be divided into the soft inputting and soft output detector, interweaves and anti-interleaver several parts such as soft input soft output decode device.
1, the soft inputting and soft output detector can adopt any soft inputting and soft output detecting method.Such as the MMSE detector of the use prior information in single antenna or the multiaerial system, the MAP detector, iterative soft interference cancelling detects or the like.
2, anti-interleaver bit likelihood ratio that detection is obtained is lined up the order of decoder.And interleaver is arranged the likelihood ratio of decoder output again according to the requirement of detector.
3, the bit likelihood ratio after decoder is knitted reciprocal cross is deciphered according to the constraint of encoder according to encoding block, obtains the likelihood ratio after the new decoding, in non-last iteration it is fed back to detector, and will be used for the judgement of information bit in the last iteration.The Turbo code of Shi Yonging in the present invention, LDPC sign indicating number etc. needs the decoder of iterative decoding, and we have kept the average information of iterative decoding after each decoding, be used for doing initialization to decoder in detecting the decoding iteration next time.
Concrete grammar is as follows:
The iterative detection decoding method of the described telecommunication transmission system that is used to encode is the interative encode method that soft information keeps, promptly preserved the inner mutual soft information of decoder behind each iterative decoding that detects in the decoding, mutual soft information detects in the decoding iteration in next time and does initialization to decoder.
The output of decoding comprises three parts, and first is the output that is used for adjudicating, and just exports in the decoding the last time usually; Second portion is that each decoding iteration that detects need be exported to the bit likelihood ratio of detection, is used for providing prior information to detection; Third part is mutual soft information or the soft information between the different check constraint between the component decoder in each iterative decoding that detects decoding.
When coding employing Parallel Concatenated Convolutional Code, its interpretation method comprises following steps:
3.1) when each decoder iterative decoding, mutual soft information mutually between two component decoders;
3.2) after the decoder iterative decoding finishes, keep for the soft information of first component decoder with deciphering second component decoder of iteration for the last time;
3.3) detector next time with the iteration between the decoder in, when decoder began to detect, first component decoder was with step 3.2) in the soft information that keeps do initialization;
3.4) when last detector finishes with the iteration between the decoder, decoder will be adjudicated output.
As coding employing low density parity check code LDPC, its step is as follows:
4.1) when each decoder iterative decoding, in level decoding step with vertically decipher mutual soft information between the step,
4.2) after the decoder iterative decoding finished, the soft information that the vertical decoding step of last iterative decoding is obtained kept;
4.3) detector next time with the iteration between the decoder in, when decoder began to detect, level decoding step was used step 4.3) in the soft information that keeps do initialization;
4.4) when last detector finishes with the iteration between the decoder, decoder will be adjudicated output.
Beneficial effect: what conventional together Turbo iteration receiving method was different is, the present invention is in each middle iteration information that has kept decoder after iterative decoding finishes in the decoding iteration that detects, and the soft information that will keep when detecting the decoding iteration next time is as the initial information of decoder.The invention has the advantages that the average information that has made full use of each iterative decoding, iterative detection decoding is combined with iterative decoding itself, reduce the needed iterations of decoding in each detection decoding iteration widely, reduced the complexity of receiver effectively.The turbo iteration receiving method that the present invention proposes can reduce the number of times of iterative decoding effectively when iteration is deciphered in each detection, also can be in the performance that keeps improving under the certain situation of complexity system.
The iterative detection decoding receiver that the soft information that the present invention proposes keeps is suitable for use in error control codings such as using cascaded code or LDPC sign indicating number, and uses the various types of communication system of iterative decoding.
1. not only comprise a single aerial system, and comprise multiaerial system.
2. this wireless communication system both can be multi-carrier transmission, also can be single carrier transmission.
3. this wireless communication system both can be spread spectrum system, also comprised non-spread spectrum system.
4. multi-access mode can be FDMA, TDMA, CDMA various forms.
Description of drawings
Fig. 1 is the iterative receiver block diagram that soft information keeps.
Fig. 2 is the Turbo code decoding block diagram that soft information keeps.
Fig. 3 is LDPC (BP) decoder that soft information keeps.
Embodiment
The iterative detection decoding method of the telecommunication transmission system that is used to encode described in the iterative detection decoding method that soft information of the present invention keeps is the interative encode method that soft information keeps, promptly preserved the inner mutual soft information of decoder behind each iterative decoding that detects in the decoding, mutual soft information detects in the decoding iteration in next time and does initialization to decoder.The output of decoding comprises three parts, and first is the output that is used for adjudicating, and just exports in the decoding the last time usually; Second portion is that each decoding iteration that detects need be exported to the bit likelihood ratio of detection, is used for providing prior information to detection; Third part is mutual soft information or the soft information between the different check constraint between the component decoder in each iterative decoding that detects decoding.When coding employing Parallel Concatenated Convolutional Code, its interpretation method comprises following steps:
3.1) when each decoder iterative decoding, mutual soft information mutually between two component decoders;
3.2) after the decoder iterative decoding finishes, keep for the soft information of first component decoder with deciphering second component decoder of iteration for the last time;
3.3) detector next time with the iteration between the decoder in, when decoder began to detect, first component decoder was with step 3.2) in the soft information that keeps do initialization;
3.4) when last detector finishes with the iteration between the decoder, decoder will be adjudicated output.
As coding employing low density parity check code LDPC, its step is as follows:
4.1) when each decoder iterative decoding, in level decoding step with vertically decipher mutual soft information between the step,
4.2) after the decoder iterative decoding finished, the soft information that the vertical decoding step of last iterative decoding is obtained kept;
4.3) detector next time with the iteration between the decoder in, when decoder began to detect, level decoding step was used step 4.3) in the soft information that keeps do initialization;
4.4) when last detector finishes with the iteration between the decoder, decoder will be adjudicated output.
Be two embodiment of the present invention now with the Turbo code of bcjr algorithm decoding and the LDPC algorithm of confidence level propagation decoding.
1, Turbo code
Refer to Parallel Concatenated Convolutional Code on the Turbo code ordinary meaning, when decoding, adopt bcjr algorithm that each component decoder is carried out soft input soft output decode, mutual iteratively mutually soft information between two component decoders, and that decoder is done is as a whole with mutual soft information mutual between the detector.
Fig. 2 has described one embodiment of the present of invention, the Turbo code interpretation method that soft information keeps.The Turbo decoding of the soft inputting and soft output of one soft information reservation has been described among the figure.Mainly comprised the output of two-part input and three parts.Input
The soft information of representing the reservation of the i-1 time detection decoding iterative decoder;
Represent to detect the likelihood ratio of decoding iterative detection device or demodulator output the i time.Output
Represent to detect the posterior information of the information bit bit of the last output of decoding iterative decoder the i time, can be used for doing symbol judgement;
Represent the external information of the coded-bit of the last output of the i time detection decoding iterative decoder, feed back to detector as prior information;
Be to detect the prior information that iterative decoding obtains in the decoding iteration decoder 2 is given decoder 1 for the i time, detecting the prior information of deciphering in the iteration as decoder 1 for the i+1 time.
2, LDPC sign indicating number
The LDPC sign indicating number, low density parity check code just is based on a kind of coded system of parity diagram.Usually propagating (BP) algorithm with confidence level deciphers.If H is a parity matrix, then each row of H is all represented a kind of verification relation, and 1 number of each row represents that this bit is subjected to the number of verification constraint.Iterative decoding is divided into two parts, be called level decoding step and vertical decoding step, level decoding step goes out the soft information of current bit according to the soft information calculations of each restriction relation of going and other bit, and vertically decipher the soft information of soft its current restriction relation of information updating that step obtains according to other restriction relation, as shown in Figure 3:
Similar with the Turbo decoder, ldpc decoder has two inputs and three outputs equally,
The likelihood ratio of other constraint except that m retrains of n the bit that last vertical decoding step obtains when representing the i-1 time detection decoding iteration to producing.
The likelihood ratio of the coded-bit of expression detector output.Output
The posteriority likelihood ratio of representing the i time detection decoding iteration information bit,
The external information of representing the i time detection decoding iterative decoder coded-bit,
Be to detect the soft information that the decoding iteration is vertically deciphered step and produced for the i time.
Claims (3)
1, a kind of iterative detection decoding method of soft information reservation, the iterative detection decoding method that it is characterized in that the described telecommunication transmission system that is used to encode is the interative encode method that soft information keeps, promptly preserved the inner mutual soft information of decoder behind each iterative decoding that detects in the decoding, mutual soft information detects in the decoding iteration in next time and does initialization to decoder; The output of decoding comprises three parts, and first is the output that is used for adjudicating, and just exports in the decoding the last time usually; Second portion is that each decoding iteration that detects need be exported to the bit likelihood ratio of detection, is used for providing prior information to detection; Third part is mutual soft information or the soft information between the different check constraint between the component decoder in each iterative decoding that detects decoding, keeps the back and uses for next iterative detection decoding.
2, the iterative detection decoding method of soft information reservation according to claim 1 is characterized in that adopting Parallel Concatenated Convolutional Code when coding, and its interpretation method comprises following steps:
3.1) when each decoder iterative decoding, mutual soft information mutually between two component decoders;
3.2) after the decoder iterative decoding finishes, keep for the soft information of first component decoder with deciphering second component decoder of iteration for the last time;
3.3) detector next time with the iteration between the decoder in, when decoder began to detect, first component decoder was with step 3.2) in the soft information that keeps do initialization;
3.4) when last detector finishes with the iteration between the decoder, decoder will be adjudicated output.
3, the iterative detection decoding method of soft information reservation according to claim 1 is characterized in that adopting low density parity check code LDPC when coding, and its step is as follows:
4.1) when each decoder iterative decoding, in level decoding step with vertically decipher mutual soft information between the step,
4.2) after the decoder iterative decoding finished, the soft information that the vertical decoding step of last iterative decoding is obtained kept;
4.3) detector next time with the iteration between the decoder in, when decoder began to detect, level decoding step was used step 4.3) in the soft information that keeps do initialization;
4.4) when last detector finishes with the iteration between the decoder, decoder will be adjudicated output.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100400058A CN100486235C (en) | 2005-05-16 | 2005-05-16 | Iterative receiving method for maintaining soft information |
| KR1020050123523A KR100712071B1 (en) | 2005-05-16 | 2005-12-14 | Method for Iterative Detection Decoding of Mutli-Antenna System |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100400058A CN100486235C (en) | 2005-05-16 | 2005-05-16 | Iterative receiving method for maintaining soft information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1694439A CN1694439A (en) | 2005-11-09 |
| CN100486235C true CN100486235C (en) | 2009-05-06 |
Family
ID=35353243
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100400058A Active CN100486235C (en) | 2005-05-16 | 2005-05-16 | Iterative receiving method for maintaining soft information |
Country Status (2)
| Country | Link |
|---|---|
| KR (1) | KR100712071B1 (en) |
| CN (1) | CN100486235C (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100369403C (en) * | 2006-02-20 | 2008-02-13 | 东南大学 | Parallel realizing method accepted by iterative detection decoding of wireless communication system |
| CN100442062C (en) * | 2006-04-18 | 2008-12-10 | 大唐移动通信设备有限公司 | Method for implementing iterative detection in multiple-input multiple-output system and multi-antenna detector |
| KR100993422B1 (en) * | 2007-12-07 | 2010-11-09 | 한국전자통신연구원 | Apparatus for iterative receiving and apparatus for iterative decoding |
| CN106230760B (en) * | 2016-07-25 | 2019-07-12 | 深圳市通创通信有限公司 | A kind of Soft Inform ation acquisition methods and device suitable for pi/4_DQPSK |
| CN106941393B (en) * | 2017-03-03 | 2019-11-12 | 东南大学 | LDPC interpretation method and system based on SOR |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2821217B1 (en) * | 2001-02-21 | 2003-04-25 | France Telecom | METHOD AND SYSTEM FOR ITERATIVE CODING-DECODING OF DIGITAL DATA STREAMS ENCODED BY SPATIO-TEMPORAL COMBINATIONS, IN MULTIPLE TRANSMISSION AND RECEPTION |
| US7154936B2 (en) | 2001-12-03 | 2006-12-26 | Qualcomm, Incorporated | Iterative detection and decoding for a MIMO-OFDM system |
| US7359313B2 (en) | 2002-06-24 | 2008-04-15 | Agere Systems Inc. | Space-time bit-interleaved coded modulation for wideband transmission |
-
2005
- 2005-05-16 CN CNB2005100400058A patent/CN100486235C/en active Active
- 2005-12-14 KR KR1020050123523A patent/KR100712071B1/en not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| CN1694439A (en) | 2005-11-09 |
| KR100712071B1 (en) | 2007-04-30 |
| KR20060118313A (en) | 2006-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Pyndiah et al. | Near optimum decoding of product codes | |
| US9319187B2 (en) | Method and a device for relaying in a communications network | |
| CN1275278A (en) | Communications systems and methods employing parallel coding without interleaving | |
| CN107231158B (en) | Polarization code iterative receiver, system and polarization code iterative decoding method | |
| KR100918734B1 (en) | Method and Apparatus for Error Correction in Multiple-input Multiple-output Communication System | |
| US20130022088A1 (en) | Method for transmitting a digital signal for a semi-orthogonal marc system having half-duplex relay, and corresponding program product and relay device | |
| CN104579369A (en) | Turbo iterative decoding method and device | |
| CN102611463A (en) | Cascade coding and decoding system and method of multi-system low-density parity check code | |
| CN100486235C (en) | Iterative receiving method for maintaining soft information | |
| CN101753152A (en) | Turbo code decoder and decoding method | |
| US10027400B2 (en) | Method for transmitting a digital signal for a marc system having a dynamic half-duplex relay, corresponding program product and relay device | |
| US7218683B2 (en) | Channel encoding/decoding method and multiple-antenna communication transmitting/receiving system performing the same | |
| CN103078716A (en) | Distributed 3-D Turbo code-based relay transmission method | |
| KR20070118835A (en) | Apparatus and method for improving of iterative detection and decoding in multiple antenna system | |
| CN103746772A (en) | Optimization method of demodulator output soft information for LDPC (Low Density Parity Code) code modulation system | |
| WO2014053838A1 (en) | Signal processing apparatus and method using llr and a priori probability | |
| Park et al. | A study on MIMO-FTN scheme based on layered space time code using turbo codes | |
| CN101005298B (en) | Method and system for signal processing | |
| Hagenauer et al. | Improving the standard coding system for deep space missions | |
| EP2271039B1 (en) | Process and arrangement for turbo equalization with turbo decoding of signals | |
| Rezaei et al. | Throughput enhancing concatenated codes | |
| WO2017168821A1 (en) | Wireless communication method and wireless communication system | |
| US7185261B2 (en) | Multidimensional turbo product code decoding of encoded data transmitted over diversity channel | |
| US20150055736A1 (en) | Method and apparatus for decoding received sequence | |
| CN102088338B (en) | Encoding/decoding device based on multi-hop concatenated convolutional code and realization 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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee after: Huawei Technologies Co., Ltd. Address before: 210096 No. four archway, 2, Jiangsu, Nanjing Patentee before: Southeast University Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee after: Huawei Technologies Co., Ltd. Address before: 210096 No. four archway, 2, Jiangsu, Nanjing Patentee before: Southeast University |
|
| CI03 | Correction of invention patent | ||
| CI03 | Correction of invention patent |
Correction item: Patentee|Address Correct: Southeast University|210096 No. four archway, 2, Jiangsu, Nanjing False: Huawei Technologies Co., Ltd.|518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Number: 32-01 Volume: 34 |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20181026 Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee after: Huawei Technologies Co., Ltd. Address before: 210096 No. four archway, 2, Jiangsu, Nanjing Patentee before: Southeast University Effective date of registration: 20181026 Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee after: Huawei Technologies Co., Ltd. Address before: 210096 No. four archway, 2, Jiangsu, Nanjing Patentee before: Southeast University |