WO2015036008A1 - A turbo decoder for decoding an input signal - Google Patents
A turbo decoder for decoding an input signal Download PDFInfo
- Publication number
- WO2015036008A1 WO2015036008A1 PCT/EP2013/068684 EP2013068684W WO2015036008A1 WO 2015036008 A1 WO2015036008 A1 WO 2015036008A1 EP 2013068684 W EP2013068684 W EP 2013068684W WO 2015036008 A1 WO2015036008 A1 WO 2015036008A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- decoder
- limiter
- signal
- turbo
- decoding
- 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.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/258—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/296—Particular turbo code structure
- H03M13/2972—Serial concatenation using convolutional component codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
- H03M13/2978—Particular arrangement of the component decoders
- H03M13/2981—Particular arrangement of the component decoders using as many component decoders as component codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6331—Error control coding in combination with equalisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03171—Arrangements involving maximum a posteriori probability [MAP] detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03248—Arrangements for operating in conjunction with other apparatus
- H04L25/03286—Arrangements for operating in conjunction with other apparatus with channel-decoding circuitry
Definitions
- the invention relates to the field of turbo-decoding.
- Long-haul optical fiber communication systems can be used to achieve a high data throughput over a long distance without signal regeneration in the optical domain.
- a promising decoding scheme is provided by turbo decoders using soft decision decoding as described in F. Yu, N. Stojanovic, F.N. Hauske, D. Chang, Z. Xiao, G. Bauch, D. Pflueger, C. Xie, Y. Zhao, L. Jin, Y. Li, L. Li, X. Xu, Q. Xiong, "Soft-Decision LDPC Turbo Decoding for DQPSK Modulation in Coherent Optical Receivers", ECOC201 1 , 201 1 .
- the invention is based on the finding that limiting information exchanged by decoders of a turbo decoder can allow for an improved error correction performance.
- ADC Analogue/Digital Converter
- AGC Automatic Gain Control
- VCO Voltage Controlled Oscillator
- QPSK Quaternary Phase Shift Keying
- the invention relates to a turbo decoder for decoding an input signal, comprising a first decoder, a second decoder, a first limiter arranged between the first decoder and the second decoder, and a second limiter arranged between the second decoder and the first decoder.
- a turbo decoder for decoding an input signal, comprising a first decoder, a second decoder, a first limiter arranged between the first decoder and the second decoder, and a second limiter arranged between the second decoder and the first decoder.
- the turbo decoder can be configured to decode an input signal encoded with a forward error correction (FEC) code.
- the input signal can be a sampled and quantized communication signal.
- the input signal can be derived from an optical fiber communication signal.
- the first decoder can be configured to output information in the form of a log-likelihood ratio (LLR) for each bit or symbol of the sampled and quantized communication signal.
- the first decoder can further be configured to output information representing a posteriori probabilities (APP) in logarithmic domain.
- the second decoder can be configured to generate extrinsic information for the first decoder from the output information of the first decoder.
- the second decoder can further be configured to output information representing APP in logarithmic domain.
- the first limiter can be configured to limit the APP values determined by the first decoder.
- the second limiter can be configured to limit the extrinsic information determined by the second decoder.
- the first decoder is a maximum a posteriori probability (MAP) decoder.
- MAP maximum a posteriori probability
- the MAP decoder can be based on maximum a posteriori probability estimation.
- the BCJR scheme, the max-star scheme, or the SOVA scheme can be used in the MAP decoder.
- the second decoder is an LDPC decoder.
- the LDPC decoder can be configured to decode a signal encoded with a low-density parity check (LDPC) code.
- LDPC low-density parity check
- the turbo decoder further comprises summation means arranged between the second limiter and the first decoder, the summation means being configured to sum up the output information of the second limiter.
- a signal comprising extrinsic information for the first decoder can be provided.
- the summation means can be configured to provide a signal comprising extrinsic information for the first decoder by summing up the output information signals of the second limiter.
- the turbo decoder further comprises an adder for adding output signals from the first limiter and from the summation means.
- an adder for adding output signals from the first limiter and from the summation means.
- the decoding decision can be a hard decision.
- the turbo decoder further comprises a decider being configured for performing a hard decision upon the basis of the addition signal.
- a decoded signal can be provided.
- the turbo decoder further comprises a subtracting means arranged between the first decoder and the first limiter, the subtracting means being configured to subtract the limited information of the second decoder from the output of the first decoder.
- a subtracting means arranged between the first decoder and the first limiter, the subtracting means being configured to subtract the limited information of the second decoder from the output of the first decoder.
- the second limiter is configured to transmit an output to the second decoder.
- a feedback loop can be provided for the second decoder.
- the turbo decoder further comprises a deviation estimator, the deviation estimator being configured to determine a standard deviation of the input signal and to provide the standard deviation to the first decoder for MAP decoding.
- a standard deviation of the input signal can be provided to the first decoder.
- the turbo decoder further comprises a multiplier arranged between the second decoder and the second limiter, the multiplier being configured to multiply an output of the second decoder by an output of the deviation estimator.
- a signal comprising weighted extrinsic information can be provided.
- the turbo decoder further comprises a determiner for determining a first limitation parameter for the first limiter upon the basis of an output of the deviation estimator and a first predetermined parameter, and for determining a second limitation parameter for the second limiter upon the basis of the first limitation parameter and a second predetermined parameter.
- a first limitation parameter for configuring the first limiter and a second limitation parameter for configuring the second limiter can be provided.
- the first limitation parameter can be given by
- L f denotes the first limitation parameter
- n denotes the first predetermined parameter
- s denotes the standard deviation of the input signal determined by the deviation estimator.
- the first predetermined parameter n can be one of the following parameters: 1 .4, 2.3, 2.5, 4.2, 12, 17.1 , 21 .
- the first limiter can be configured to determine its absolute limiting values based on the first limitation parameter.
- the second limitation parameter can be given by
- L s denotes the second limitation parameter
- L f denotes the first limitation parameter
- m denotes the second predetermined parameter
- the second predetermined parameter m can be one of the following parameters: 0.04, 0.6, 0.91 , 1 , 2.1 , 2.4, 13.
- the second limiter can be configured to determine its absolute limiting values based on the second limitation parameter. - -
- the determiner is arranged between the deviation estimator and the first limiter, the determiner being configured to transmit the first limitation parameter to the first limiter.
- the first limitation parameter can be provided to the first limiter.
- the determiner is arranged between the deviation estimator and the second limiter, the determiner being configured to transmit the second limitation parameter to the second limiter.
- the second limitation parameter can be provided to the second limiter.
- the invention relates to a method for turbo-decoding an input signal, the method comprises decoding the input signal using a first decoder generating a first decoded signal, subtracting a limited extrinsic information signal from the first decoded signal to obtain a subtracted signal, decoding the subtracted signal using a second decoder generating a second decoded signal, weighting the second decoded signal by a standard deviation of the input signal to obtain a weighted signal, and limiting the weighted signal or a processed version thereof to obtain the limited extrinsic information signal.
- a method for turbo-decoding an input signal comprises decoding the input signal using a first decoder generating a first decoded signal, subtracting a limited extrinsic information signal from the first decoded signal to obtain a subtracted signal, decoding the subtracted signal using a second decoder generating a second decoded signal, weighting the second decoded signal by a standard deviation of the input signal to obtain a weighted
- the method directly result from the functionality of the turbo decoder according to the first aspect as such or any preceding implementation form of the first aspect.
- the method can e.g. be performed by the turbo decoder according to the first aspect as such or any preceding implementation form of the first aspect.
- the invention relates to a computer program for performing the method of the second aspect as such when executed on a computer.
- the method can be performed in an automatic and repeatable manner.
- the computer program can be provided in form of a machine-readable code.
- the computer program can comprise a series of commands for a processor of the computer.
- the processor of the computer can be configured to execute the computer program.
- the computer can comprise a processor, a memory, and/or an input/output means.
- the invention can be implemented in hardware and/or software.
- Fig. 1 shows a schematic diagram of basic DSP blocks of a dual-polarization coherent optical receiver
- Fig. 2 shows a schematic diagram of a transmission system with differential encoding
- Fig. 3 shows a schematic diagram of a turbo decoder for decoding an input signal.
- Fig. 1 shows a schematic diagram of basic Digital Signal Processing (DSP) blocks of a dual- polarization coherent optical receiver 100.
- DSP Digital Signal Processing
- the dual-polarization coherent optical receiver 100 comprises an analogue to digital converter (ADC) means 101 , an offset and gain adjustment, automatic gain control (AGC), means 103 arranged downstream of the ADC means 101 , a chromatic dispersion (CD) compensation means 105 arranged downstream of the AGC means 103, a frequency recovery means 107 arranged downstream of the CD compensation means 105, a finite impulse response (FIR) means 109 arranged downstream of the frequency recovery means 107, a timing estimation means 1 1 1 connected to the CD compensation means 105 and to the FIR means 109, a voltage controlled oscillator (VCO) means 1 13 arranged between the timing estimation means 1 1 1 and the ADC means 101 , a carrier recovery means 1 15 arranged downstream of the FIR means 109, and a decoding means 1 17 arranged downstream of the carrier recovery means 1 15.
- ADC analogue to digital converter
- AGC automatic gain control
- CD chromatic dispersion
- FIR finite impulse response
- VCO voltage controlled oscil
- the ADC means 101 can comprise a plurality of analogue to digital converters, e.g. one for each input signal.
- the CD compensation means 105 can comprise a plurality of CD compensators, e.g. one for X-polarization and one for Y-polarization. - -
- the four signals are equalized in the CD compensation means 105 for chromatic dispersion in frequency domain using two fast Fourier transformation (FFT) blocks.
- FFT fast Fourier transformation
- a frequency offset is removed in a frequency recovery means 107.
- the decoding means 1 17 could be configured to use hard information and could be placed on the line side. However, to improve the systems performance, the decoding means 1 17 (FEC block) can also be implemented in an ASIC and can use soft information. This way, the total performance can be improved regarding BER, power dissipation, size and/or DEMUX complexity.
- phase modulation can be the phase ambiguity.
- a differential encoder can be used at the transmitter side.
- the received signal can be processed by the shown blocks and decoded differentially later.
- Fig. 2 shows a schematic diagram of a transmission system 200 with differential encoding.
- the transmission system 200 comprises an FEC encoding means 201 , a differential encoding means, differential encoder (DE), 203 arranged downstream of the FEC encoding means 201 , a modulator (MOD) means 205 arranged downstream of the DE means 203, a transmission link 207 arranged downstream of the MOD means 205, an OFE means 209 arranged downstream of the transmission link 207, a DSP means 21 1 arranged downstream of the OFE means 209, a differential decoding means, differential decoder (DD), 213 arranged downstream of the DSP means 21 1 , and an FEC decoder means 215 arranged downstream of the DD means 213.
- DD differential decoder
- the DE means 203 can comprise a plurality of differential encoders, e.g. one for X- polarization and one for Y-polarization.
- the DD means 213 can comprise a plurality of differential decoders, e.g. one for X- polarization and one for Y-polarization. - -
- the FEC decoding means 215 can comprise a plurality of FEC decoders, e.g. one for X- polarization and one for Y-polarization.
- a differential encoder means 203 and a differential decoder means 213 can be used as shown in Fig. 2. Since both polarizations can be used in coherent optical systems, two differential encoders can be employed. In the FEC encoding means 201 and/or in the FEC decoding means 215 one FEC device can cover both polarizations or two FEC devices can be used alternatively, e.g. one per polarization.
- the differential decoder means 213 can be configured to output either soft or hard information. Since an enhanced performance can be achieved by using a soft FEC scheme, the DD means 213 provides soft information. The quality of soft information can influence the post-FEC BER.
- a good performance can be achieved using a turbo demodulation approach, where a soft FEC and a differential decoder exchange extrinsic information.
- the maximum a posteriori probability (MAP) block can be realized e.g. via trellis using BCJR, max-star, SOVA or further algorithms to produce soft information for the FEC decoder.
- a simple soft demodulation followed by an LDPC decoder can result in a penalty of approximately 2.7 dB compared to systems without differential encoding.
- Using iterative demodulation and decoding more than 2 dB gain can be achieved, e.g. in a QPSK - - modulation format.
- Irregular LDPC codes can achieve better performance with increased encoding and decoding complexity.
- a QC-LDPC code is given by a null space of an array of sparse circulants of the same size.
- the parity check matrix of QC-LDPC code is a cxf (c by t) array of kxk (k by k) circulants over GF(2). Each circulant is derived from a kxk identity matrix by an appropriate column shift.
- Such a code is regular since row weights are identical and equal to c and all row weights are equal to t.
- the parity matrix of a QC-LDPC code can be given by
- Regular QC-LDPC codes can perform well in the absence of a differential encoder/decoder. Irregular codes can perform better with differential decoding and can compensate for more differential encoding penalties. On the other hand, irregular codes can be difficult for realization and can exhibit a high error floor. Without a differential encoder, their performance can be low. Hence, a compromising solution to fulfil specifications for both scenarios with and without differential encoding is desirable.
- MAP decoder can deliver a log-likelihood ratio for each bit or symbol to the subsequent FEC decoder. This information can be used in the FEC decoder that produces extrinsic information for the MAP decoder in the next decoding iteration step. Both the information from the MAP and from the FEC decoder can represent a posteriori probabilities (APP) in logarithmic domain. Since over iterations the APP can grow rapidly at a high signal-to-noise ratio, it should be limited due to complexity reasons.
- APP posteriori probabilities
- the quantization circuit can serve as a limiter, i.e. when an absolute APP value crosses certain limits defined by a quantization resolution the value can be limited.
- the APP value limitation can depend on the applied decoding algorithms and the used decoding scenario.
- the decoding can be very specific.
- the differential encoder can be a non-systematic encoder with a code rate equal to 1.
- An MAP decoding using a trellis and a BCJR, a max-star or an SOVA scheme can be implemented. Due to complexity the original BCJR scheme is rarely used.
- the received signal alone can be used in a first iteration step without a priori information from the FEC decoder.
- Noise can be supposed to be Gaussian so that the forward and backward calculations, e.g. through the trellis, can be done using simple log probabilities.
- the MAP output can be a log-likelihood ratio (LLR) that can have any value. This value may also be limited.
- a feed-forward carrier phase estimation and recovery scheme can be applied in optical coherent systems. Each cycle slip position can be more prone to errors than others. When inappropriate limiting is used, such locations can mostly contribute to an error floor generation.
- An LDPC code can be used. Each bit can contribute in four (4) equations so that extrinsic information can comprise four (4) parts. The total extrinsic information can be limited to 128, e.g. as a quantized value.
- the MAP output information may not be limited.
- a differential encoder can be used for a QPSK signal. Laser phase noise and residual frequency offset can be added and a feed-forward carrier phase recovery can be used. Cycle slips can happen at least once in one code word. In this example, after a 10th iteration step, 3 errors are left and may not be eliminated by increasing the iteration step number. The errors can be shown in a plot with LLR coordinates for I and Q signal components. It can be observed that also others points can be regarded as suspicious.
- Fig. 3 shows a schematic diagram of a turbo decoder 300 for decoding an input signal. - -
- the turbo decoder 300 can be used as the decoding means 1 17 in the dual-polarization coherent optical receiver 100 as shown in Fig. 1 or as the FEC decoding means 215 in the transmission system 200 as shown in Fig. 2.
- the turbo decoder 300 for decoding an input signal comprises a first decoder 301 , a second decoder 303, a first limiter 305 arranged between the first decoder 301 and the second decoder 303, and a second limiter 307 arranged between the second decoder 303 and the first decoder 301.
- the turbo decoder 300 further comprises summation means 309, an adder 31 1 , a decider 313, a subtracting means 315, a deviation estimator 319, a multiplier 321 , and a determiner 323.
- the second limiter 307 can be configured to transmit an output 317 to the second decoder 303.
- the turbo decoder 300 can be configured to decode an input signal encoded with a forward error correction code.
- the input signal can be a sampled and quantized communication signal.
- the input signal can be derived from an optical fiber communication signal.
- the first decoder 301 can be configured to output information in the form of a log-likelihood ratio for each bit or symbol of the sampled and quantized communication signal.
- the first decoder 301 can further be configured to output information representing a posteriori probabilities (APP) in logarithmic domain.
- APP posteriori probabilities
- the second decoder 303 can be configured to generate extrinsic information for the first decoder 301 from the output information of the first decoder 301 .
- the second decoder 303 can further be configured to output information representing APP in logarithmic domain.
- the first limiter 305 can be configured to limit the APP values determined by the first decoder 301.
- the second limiter 307 can be configured to limit the extrinsic information determined by the second decoder 303. - -
- the summation means 309 can be configured to provide a signal comprising extrinsic information for the first decoder 301 by summing up the output information signals of the second limiter 307.
- the adder 31 1 can be configured for adding output signals from the first limiter 305 and from the summation means 309.
- the decider 313 can be configured for performing a hard decision upon the basis of the addition signal.
- the subtracting means 315 can be arranged between the first decoder 301 and the first limiter 305.
- the subtracting means 315 can be configured to subtract the limited information of the second decoder 303 from the output of the first decoder 301 .
- the output 317 can be transmitted from the second limiter 307 to the second decoder 303.
- the deviation estimator 319 can be configured to determine a standard deviation of the input signal and to provide the standard deviation to the first decoder 301 for MAP decoding.
- the multiplier 321 can be arranged between the second decoder 303 and the second limiter 307. The multiplier 321 can be configured to multiply an output of the second decoder 303 by an output of the deviation estimator 319.
- the determiner 323 can be configured for determining a first limitation parameter for the first limiter 305 upon the basis of an output of the deviation estimator 319 and a first
- the first decoder 301 can produce APP values based on an input signal and extrinsic information from the second decoder 303 (LDPC decoder). After subtracting extrinsic information of the second decoder 303 (LDPC decoder) from the output of the first decoder 301 (MAP decoder), the APP values can be limited by the first limiter 305 (limiter 2).
- the second decoder 303 (LDPC decoder) can use the limited information and previously generated limited extrinsic information to generate new extrinsic information for the first decoder 301 (MAP decoder).
- both extrinsic information values forwarded to the first decoder 301 (MAP decoder) and to the decision block can be limited.
- the final decoding can use a limited output of the first decoder 301 (MAP decoder) and limited extrinsic information of the second decoder 303 (LDPC decoder).
- s represents a standard deviation of the input signal of the first decoder 301 (MAP decoder).
- s represents a standard deviation of the input signal of the first decoder 301 (MAP decoder).
- s represents a standard deviation of the input signal of the first decoder 301 (MAP decoder).
- s represents a standard deviation of the input signal of the first decoder 301 (MAP decoder).
- s represents a standard deviation of the input signal of the first decoder 301 (MAP decoder).
- the standard deviation estimator 319 standard deviation estimation block SDE.
- the standard deviation can be used
- the standard deviation can also weight the extrinsic information of the second decoder 303 (LDPC decoder).
- the weighted extrinsic information of the second decoder 303 (LDPC decoder) can be limited by the second limiter 307 (limiter 1 ).
- the limiters e.g. the first limiter 305 and/or the second limiter 307, can be defined by their absolute limiting values.
- the standard deviation is close to 0.5.
- QPSK After the 6th iteration step no error is observed.
- the constellation made of LLRs after decoding is clear around the decision boundaries.
- the invention relates to coherent optical receivers using enhanced digital signal processing including soft error correction codes and differential encoders.
- the invention relates to a scheme for error floor correction and performance improvement in differentially encoded systems using error correction codes. - -
- the invention relates to a method for improving the performance in differentially encoded systems using turbo demodulation.
- the invention relates to a method which limits a demodulator APP value that is free of any a priori information coming from other decoders.
- the limitation can enable lower complexity and error floor mitigation or avoiding, especially in the presence of frequency offset and/or phase noise that can be compensated by enhanced carrier phase recovery schemes.
- the error correction code extrinsic information is limited according to the limiter used in the differential decoding step.
- a relationship between the limiters' parameters is defined providing a desired performance.
- the invention relates to a method which provides optimum parameters for a practical turbo demodulation system including limiter values and the weighting of extrinsic information.
- the invention relates to a method for error floor suppression caused by uncontrolled APP growing in systems using turbo demodulation.
- the invention relates to a method for improving performance and decreasing complexity in differentially encoded systems.
- an influence of MAP weak log-likelihood information is suppressed which can enable an improved decoding after the LDPC decoder.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
The invention relates to a turbo decoder (300) for decoding an input signal, the turbo decoder comprises a first decoder (301 ), a second decoder (303), a first limiter (305) arranged between the first decoder (301 ) and the second decoder (303), and a second limiter (307) arranged between the second decoder (303) and the first decoder (301 ).
Description
DESCRIPTION
A turbo decoder for decoding an input signal
TECHNICAL FIELD
The invention relates to the field of turbo-decoding.
BACKGROUND OF THE INVENTION
Long-haul optical fiber communication systems can be used to achieve a high data throughput over a long distance without signal regeneration in the optical domain.
In optical fiber communication systems, polarization multiplexing, quadrature amplitude modulation and coherent detection appear as a promising combination for the next generation of high-capacity optical transmission systems since they allow information encoding in many available degrees of freedom.
In optical fiber communication systems, specifications for the output bit error rate (BER) are usually demanding. In some applications, a BER value lower than 10"15 is desired. This can be a challenge for the design of error correction codes and error correction decoders. While efficient error correction decoders may suffer from low performance, high performance decoders may suffer from a high error floor and/or an insufficient bit error correction capability.
A promising decoding scheme is provided by turbo decoders using soft decision decoding as described in F. Yu, N. Stojanovic, F.N. Hauske, D. Chang, Z. Xiao, G. Bauch, D. Pflueger, C. Xie, Y. Zhao, L. Jin, Y. Li, L. Li, X. Xu, Q. Xiong, "Soft-Decision LDPC Turbo Decoding for DQPSK Modulation in Coherent Optical Receivers", ECOC201 1 , 201 1 .
Despite of the good decoding performance of turbo decoders, there may exist a need for improving the error correction performance even further.
SUMMARY OF THE INVENTION
It is the object of the invention to provide an efficient turbo decoder with an improved error correction performance.
This object is achieved by the features of the independent claims. Further implementation forms are apparent from the dependent claims, the description and the figures.
The invention is based on the finding that limiting information exchanged by decoders of a turbo decoder can allow for an improved error correction performance.
In order to describe the invention in detail, the following terms, abbreviations and notations will be used:
MAP: Maximum A Posteriori Probability
LDPL: Low Density Parity Check
FEC: Forward Error Correction
LLR: Log-Likelihood Ratio
APP: A Posteriori Probability BCJR: Bahl-Cocke-Jelinek-Raviv
SOVA: Soft Output Viterbi Algorithm
ADC: Analogue/Digital Converter
AGC: Automatic Gain Control
FIR: Finite Impulse Response CD: Chromatic Dispersion
VCO: Voltage Controlled Oscillator
QPSK: Quaternary Phase Shift Keying
DP-QPSK: Dual Polarization Quaternary Phase Shift Keying
FFT: Fast Fourier Transform
IFFT: Inverse Fast Fourier Transform DSP: Digital Signal Processing
OFE: Optical Front End
BER: Bit Error Rate
DE: Differential Encoder
DD: Differential Decoder MOD: Modulator
NCG: Net Coding Gain
CPE: Continuous Phase Encoder
CPR: Compact Position Report
SDE: Standard Deviation Estimation TD: Time Domain
FD: Frequency Domain
According to a first aspect, the invention relates to a turbo decoder for decoding an input signal, comprising a first decoder, a second decoder, a first limiter arranged between the first decoder and the second decoder, and a second limiter arranged between the second decoder and the first decoder. Thus, an efficient turbo decoder can be realized.
The turbo decoder can be configured to decode an input signal encoded with a forward error correction (FEC) code.
The input signal can be a sampled and quantized communication signal. The input signal can be derived from an optical fiber communication signal. The first decoder can be configured to output information in the form of a log-likelihood ratio (LLR) for each bit or symbol of the sampled and quantized communication signal. The first decoder can further be configured to output information representing a posteriori probabilities (APP) in logarithmic domain. The second decoder can be configured to generate extrinsic information for the first decoder from the output information of the first decoder. The second decoder can further be configured to output information representing APP in logarithmic domain.
The first limiter can be configured to limit the APP values determined by the first decoder.
The second limiter can be configured to limit the extrinsic information determined by the second decoder.
In a first possible implementation form according to the first aspect as such, the first decoder is a maximum a posteriori probability (MAP) decoder. Thus, an efficient decoder can be used.
The MAP decoder can be based on maximum a posteriori probability estimation. The BCJR scheme, the max-star scheme, or the SOVA scheme can be used in the MAP decoder.
In a second possible implementation form according to the first aspect as such or the first implementation form of the first aspect, the second decoder is an LDPC decoder. Thus, an efficient error correction scheme can be used. The LDPC decoder can be configured to decode a signal encoded with a low-density parity check (LDPC) code.
In a third possible implementation form according to the first aspect as such or the first or the second implementation form of the first aspect, the turbo decoder further comprises summation means arranged between the second limiter and the first decoder, the summation means being configured to sum up the output information of the second limiter. Thus, a signal comprising extrinsic information for the first decoder can be provided.
- -
The summation means can be configured to provide a signal comprising extrinsic information for the first decoder by summing up the output information signals of the second limiter.
In a fourth possible implementation form according to the third implementation form of the first aspect, the turbo decoder further comprises an adder for adding output signals from the first limiter and from the summation means. Thus, a signal for a decoding decision can be provided.
The decoding decision can be a hard decision.
In a fifth possible implementation form according to the fourth implementation form of the first aspect, the turbo decoder further comprises a decider being configured for performing a hard decision upon the basis of the addition signal. Thus, a decoded signal can be provided.
In a sixth possible implementation form according to the first aspect as such or any of the preceding implementation forms of the first aspect, the turbo decoder further comprises a subtracting means arranged between the first decoder and the first limiter, the subtracting means being configured to subtract the limited information of the second decoder from the output of the first decoder. Thus, an input signal for the second decoder can be provided.
In a seventh possible implementation form according to the first aspect as such or any of the preceding implementation forms of the first aspect, the second limiter is configured to transmit an output to the second decoder. Thus, a feedback loop can be provided for the second decoder.
In an eighth possible implementation form according to the first aspect as such or any of the preceding implementation forms of the first aspect, the turbo decoder further comprises a deviation estimator, the deviation estimator being configured to determine a standard deviation of the input signal and to provide the standard deviation to the first decoder for MAP decoding. Thus, a standard deviation of the input signal can be provided to the first decoder. In a ninth possible implementation form according to the eighth implementation form of the first aspect, the turbo decoder further comprises a multiplier arranged between the second decoder and the second limiter, the multiplier being configured to multiply an output of the
second decoder by an output of the deviation estimator. Thus, a signal comprising weighted extrinsic information can be provided.
In a tenth possible implementation form according to the eighth or the ninth implementation form of the first aspect, the turbo decoder further comprises a determiner for determining a first limitation parameter for the first limiter upon the basis of an output of the deviation estimator and a first predetermined parameter, and for determining a second limitation parameter for the second limiter upon the basis of the first limitation parameter and a second predetermined parameter. Thus, a first limitation parameter for configuring the first limiter and a second limitation parameter for configuring the second limiter can be provided.
The first limitation parameter can be given by
L -—
f ~ s2 '
where Lf denotes the first limitation parameter, n denotes the first predetermined parameter, and s denotes the standard deviation of the input signal determined by the deviation estimator.
The first predetermined parameter n can be one of the following parameters: 1 .4, 2.3, 2.5, 4.2, 12, 17.1 , 21 .
The first limiter can be configured to determine its absolute limiting values based on the first limitation parameter.
where Ls denotes the second limitation parameter, Lf denotes the first limitation parameter, and m denotes the second predetermined parameter.
The second predetermined parameter m can be one of the following parameters: 0.04, 0.6, 0.91 , 1 , 2.1 , 2.4, 13.
The second limiter can be configured to determine its absolute limiting values based on the second limitation parameter.
- -
In an eleventh possible implementation form according to the tenth implementation form of the first aspect, the determiner is arranged between the deviation estimator and the first limiter, the determiner being configured to transmit the first limitation parameter to the first limiter. Thus, the first limitation parameter can be provided to the first limiter.
In an twelfth possible implementation form according to the tenth or the eleventh
implementation form of the first aspect, the determiner is arranged between the deviation estimator and the second limiter, the determiner being configured to transmit the second limitation parameter to the second limiter. Thus, the second limitation parameter can be provided to the second limiter.
According to a second aspect, the invention relates to a method for turbo-decoding an input signal, the method comprises decoding the input signal using a first decoder generating a first decoded signal, subtracting a limited extrinsic information signal from the first decoded signal to obtain a subtracted signal, decoding the subtracted signal using a second decoder generating a second decoded signal, weighting the second decoded signal by a standard deviation of the input signal to obtain a weighted signal, and limiting the weighted signal or a processed version thereof to obtain the limited extrinsic information signal. Thus, an efficient method for decoding an input signal in a turbo decoder can be provided.
Further features of the method directly result from the functionality of the turbo decoder according to the first aspect as such or any preceding implementation form of the first aspect. The method can e.g. be performed by the turbo decoder according to the first aspect as such or any preceding implementation form of the first aspect.
According to a third aspect, the invention relates to a computer program for performing the method of the second aspect as such when executed on a computer. Thus, the method can be performed in an automatic and repeatable manner.
The computer program can be provided in form of a machine-readable code. The computer program can comprise a series of commands for a processor of the computer. The processor of the computer can be configured to execute the computer program.
The computer can comprise a processor, a memory, and/or an input/output means.
The invention can be implemented in hardware and/or software.
Further embodiments of the invention will be described with respect to the following figures, in which:
Fig. 1 shows a schematic diagram of basic DSP blocks of a dual-polarization coherent optical receiver;
Fig. 2 shows a schematic diagram of a transmission system with differential encoding; and
Fig. 3 shows a schematic diagram of a turbo decoder for decoding an input signal.
DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION
Fig. 1 shows a schematic diagram of basic Digital Signal Processing (DSP) blocks of a dual- polarization coherent optical receiver 100.
The dual-polarization coherent optical receiver 100 comprises an analogue to digital converter (ADC) means 101 , an offset and gain adjustment, automatic gain control (AGC), means 103 arranged downstream of the ADC means 101 , a chromatic dispersion (CD) compensation means 105 arranged downstream of the AGC means 103, a frequency recovery means 107 arranged downstream of the CD compensation means 105, a finite impulse response (FIR) means 109 arranged downstream of the frequency recovery means 107, a timing estimation means 1 1 1 connected to the CD compensation means 105 and to the FIR means 109, a voltage controlled oscillator (VCO) means 1 13 arranged between the timing estimation means 1 1 1 and the ADC means 101 , a carrier recovery means 1 15 arranged downstream of the FIR means 109, and a decoding means 1 17 arranged downstream of the carrier recovery means 1 15.
The ADC means 101 can comprise a plurality of analogue to digital converters, e.g. one for each input signal.
The CD compensation means 105 can comprise a plurality of CD compensators, e.g. one for X-polarization and one for Y-polarization.
- -
After an offset and gain correction in the AGC means 103, the four signals are equalized in the CD compensation means 105 for chromatic dispersion in frequency domain using two fast Fourier transformation (FFT) blocks. A frequency offset is removed in a frequency recovery means 107. Polarization tracking, PMD compensation, and residual CD
compensation are done in time domain (TD) using FIR filters arranged in butterfly structure in the FIR means 109. A residual frequency offset and a carrier phase recovery is done in the carrier recovery means 1 15. A forward error correction (FEC) repairs incorrect bits/symbols in the decoding means 1 17. The decoding means 1 17 (FEC block) could be configured to use hard information and could be placed on the line side. However, to improve the systems performance, the decoding means 1 17 (FEC block) can also be implemented in an ASIC and can use soft information. This way, the total performance can be improved regarding BER, power dissipation, size and/or DEMUX complexity.
A challenging problem in systems using phase modulation can be the phase ambiguity. To mitigate this problem, a differential encoder can be used at the transmitter side. At the receiver side, the received signal can be processed by the shown blocks and decoded differentially later.
Fig. 2 shows a schematic diagram of a transmission system 200 with differential encoding.
The transmission system 200 comprises an FEC encoding means 201 , a differential encoding means, differential encoder (DE), 203 arranged downstream of the FEC encoding means 201 , a modulator (MOD) means 205 arranged downstream of the DE means 203, a transmission link 207 arranged downstream of the MOD means 205, an OFE means 209 arranged downstream of the transmission link 207, a DSP means 21 1 arranged downstream of the OFE means 209, a differential decoding means, differential decoder (DD), 213 arranged downstream of the DSP means 21 1 , and an FEC decoder means 215 arranged downstream of the DD means 213.
The DE means 203 can comprise a plurality of differential encoders, e.g. one for X- polarization and one for Y-polarization.
The DD means 213 can comprise a plurality of differential decoders, e.g. one for X- polarization and one for Y-polarization.
- -
The FEC decoding means 215 can comprise a plurality of FEC decoders, e.g. one for X- polarization and one for Y-polarization.
In optical systems, a differential encoder means 203 and a differential decoder means 213 can be used as shown in Fig. 2. Since both polarizations can be used in coherent optical systems, two differential encoders can be employed. In the FEC encoding means 201 and/or in the FEC decoding means 215 one FEC device can cover both polarizations or two FEC devices can be used alternatively, e.g. one per polarization.
Two times two electrical signals can modulate a laser signal in the modulator means 205. Link impairments can be compensated in the DSP means 21 1 after optical-to-electrical conversion in the optical front-end (OFE) means 209. Since CPE&CPR (continuous phase encoder and compact position report) can introduce cycle slips, it is desirable to correct them using the differential decoder means 213.
The differential decoder means 213 can be configured to output either soft or hard information. Since an enhanced performance can be achieved by using a soft FEC scheme, the DD means 213 provides soft information. The quality of soft information can influence the post-FEC BER.
A good performance can be achieved using a turbo demodulation approach, where a soft FEC and a differential decoder exchange extrinsic information. The maximum a posteriori probability (MAP) block can be realized e.g. via trellis using BCJR, max-star, SOVA or further algorithms to produce soft information for the FEC decoder.
Strong FEC schemes with medium implementation complexity are provided by a group of low-density parity check (LDPC) codes, the quasi cyclic (QC-LDPC) codes. This can enable a low complex encoder implementation. The encoder and the decoder can be realized by using well-arranged shift registers. Such codes can provide a high net coding gain (NCG) and a low error floor.
A simple soft demodulation followed by an LDPC decoder can result in a penalty of approximately 2.7 dB compared to systems without differential encoding. Using iterative demodulation and decoding more than 2 dB gain can be achieved, e.g. in a QPSK
- - modulation format. Irregular LDPC codes can achieve better performance with increased encoding and decoding complexity.
A QC-LDPC code is given by a null space of an array of sparse circulants of the same size. For two positive integers c and t with c<=t, the parity check matrix of QC-LDPC code is a cxf (c by t) array of kxk (k by k) circulants over GF(2). Each circulant is derived from a kxk identity matrix by an appropriate column shift. Such a code is regular since row weights are identical and equal to c and all row weights are equal to t. The parity matrix of a QC-LDPC code can be given by
Carefully designed regular codes can enable a high NCG, moderate code word lengths, and an acceptable error floor. Regular QC-LDPC codes can perform well in the absence of a differential encoder/decoder. Irregular codes can perform better with differential decoding and can compensate for more differential encoding penalties. On the other hand, irregular codes can be difficult for realization and can exhibit a high error floor. Without a differential encoder, their performance can be low. Hence, a compromising solution to fulfil specifications for both scenarios with and without differential encoding is desirable.
Even with a good FEC code design, inappropriate exchanging information between MAP and FEC decoders can cause an error floor. In practical MAP decoders, log probabilities can be used in path metric calculations. The MAP decoder can deliver a log-likelihood ratio for each bit or symbol to the subsequent FEC decoder. This information can be used in the FEC decoder that produces extrinsic information for the MAP decoder in the next decoding iteration step. Both the information from the MAP and from the FEC decoder can represent a posteriori probabilities (APP) in logarithmic domain. Since over iterations the APP can grow rapidly at a high signal-to-noise ratio, it should be limited due to complexity reasons. Normally a few bits can be used to quantize and/or represent these values, e.g. a six (6) bit quantization can
- - be a good choice. Hence, the quantization circuit can serve as a limiter, i.e. when an absolute APP value crosses certain limits defined by a quantization resolution the value can be limited. The APP value limitation can depend on the applied decoding algorithms and the used decoding scenario. In differentially encoded systems, the decoding can be very specific. The differential encoder can be a non-systematic encoder with a code rate equal to 1. An MAP decoding using a trellis and a BCJR, a max-star or an SOVA scheme can be implemented. Due to complexity the original BCJR scheme is rarely used.
The received signal alone can be used in a first iteration step without a priori information from the FEC decoder. Noise can be supposed to be Gaussian so that the forward and backward calculations, e.g. through the trellis, can be done using simple log probabilities. The MAP output can be a log-likelihood ratio (LLR) that can have any value. This value may also be limited.
The aforementioned problem can be more emphasized in presence of a frequency offset and/or phase noise. A feed-forward carrier phase estimation and recovery scheme can be applied in optical coherent systems. Each cycle slip position can be more prone to errors than others. When inappropriate limiting is used, such locations can mostly contribute to an error floor generation.
An LDPC code can be used. Each bit can contribute in four (4) equations so that extrinsic information can comprise four (4) parts. The total extrinsic information can be limited to 128, e.g. as a quantized value. The MAP output information may not be limited. A differential encoder can be used for a QPSK signal. Laser phase noise and residual frequency offset can be added and a feed-forward carrier phase recovery can be used. Cycle slips can happen at least once in one code word. In this example, after a 10th iteration step, 3 errors are left and may not be eliminated by increasing the iteration step number. The errors can be shown in a plot with LLR coordinates for I and Q signal components. It can be observed that also others points can be regarded as suspicious.
Fig. 3 shows a schematic diagram of a turbo decoder 300 for decoding an input signal.
- -
The turbo decoder 300 can be used as the decoding means 1 17 in the dual-polarization coherent optical receiver 100 as shown in Fig. 1 or as the FEC decoding means 215 in the transmission system 200 as shown in Fig. 2. The turbo decoder 300 for decoding an input signal comprises a first decoder 301 , a second decoder 303, a first limiter 305 arranged between the first decoder 301 and the second decoder 303, and a second limiter 307 arranged between the second decoder 303 and the first decoder 301. The turbo decoder 300 further comprises summation means 309, an adder 31 1 , a decider 313, a subtracting means 315, a deviation estimator 319, a multiplier 321 , and a determiner 323. The second limiter 307 can be configured to transmit an output 317 to the second decoder 303. The turbo decoder 300 can be configured to decode an input signal encoded with a forward error correction code.
The input signal can be a sampled and quantized communication signal. The input signal can be derived from an optical fiber communication signal.
The first decoder 301 can be configured to output information in the form of a log-likelihood ratio for each bit or symbol of the sampled and quantized communication signal. The first decoder 301 can further be configured to output information representing a posteriori probabilities (APP) in logarithmic domain.
The second decoder 303 can be configured to generate extrinsic information for the first decoder 301 from the output information of the first decoder 301 . The second decoder 303 can further be configured to output information representing APP in logarithmic domain. The first limiter 305 can be configured to limit the APP values determined by the first decoder 301.
The second limiter 307 can be configured to limit the extrinsic information determined by the second decoder 303.
- -
The summation means 309 can be configured to provide a signal comprising extrinsic information for the first decoder 301 by summing up the output information signals of the second limiter 307. The adder 31 1 can be configured for adding output signals from the first limiter 305 and from the summation means 309.
The decider 313 can be configured for performing a hard decision upon the basis of the addition signal.
The subtracting means 315 can be arranged between the first decoder 301 and the first limiter 305. The subtracting means 315 can be configured to subtract the limited information of the second decoder 303 from the output of the first decoder 301 . The output 317 can be transmitted from the second limiter 307 to the second decoder 303.
The deviation estimator 319 can be configured to determine a standard deviation of the input signal and to provide the standard deviation to the first decoder 301 for MAP decoding. The multiplier 321 can be arranged between the second decoder 303 and the second limiter 307. The multiplier 321 can be configured to multiply an output of the second decoder 303 by an output of the deviation estimator 319.
The determiner 323 can be configured for determining a first limitation parameter for the first limiter 305 upon the basis of an output of the deviation estimator 319 and a first
predetermined parameter, and for determining a second limitation parameter for the second limiter 307 upon the basis of the first limitation parameter and a second predetermined parameter. The first decoder 301 (MAP decoder) can produce APP values based on an input signal and extrinsic information from the second decoder 303 (LDPC decoder). After subtracting extrinsic information of the second decoder 303 (LDPC decoder) from the output of the first decoder 301 (MAP decoder), the APP values can be limited by the first limiter 305 (limiter 2). The second decoder 303 (LDPC decoder) can use the limited information and previously generated limited extrinsic information to generate new extrinsic information for the first decoder 301 (MAP decoder).
- -
According to an implementation form, both extrinsic information values forwarded to the first decoder 301 (MAP decoder) and to the decision block can be limited. The final decoding can use a limited output of the first decoder 301 (MAP decoder) and limited extrinsic information of the second decoder 303 (LDPC decoder).
The first limiter 305 (limiter 2) applied to the output of the first decoder 301 (MAP decoder) after subtraction of the extrinsic information of the second decoder 303 (LDPC decoder) can use the limiting value L2=n/s2, where s represents a standard deviation of the input signal of the first decoder 301 (MAP decoder). In the case of QPSK, it can be enough to estimate the standard deviation of either the real or the imaginary part of the received signal. The standard deviation can be estimated in the deviation estimator 319 (standard deviation estimation block SDE). To improve the performance of iterative decoding, the standard deviation can be used in the first decoder 301 (MAP decoder). The standard deviation can also weight the extrinsic information of the second decoder 303 (LDPC decoder). The weighted extrinsic information of the second decoder 303 (LDPC decoder) can be limited by the second limiter 307 (limiter 1 ). The limiting value of the second limiter 307 (limiter 1 ) can be L1 =p/m=n/(ms2) where m<1 .
The limiters, e.g. the first limiter 305 and/or the second limiter 307, can be defined by their absolute limiting values. One can define a minimum column weight of an LDPC parity matrix by P. When P is greater than 1 , the parameter m can be set to 1 . Otherwise, this parameter can be less than 1 .
In an example, m=0.91 is set and a code with P=4 is used. The standard deviation is close to 0.5. A value of n=2.5 is selected and it follows that L1 =1 1 and L2=10 as non-quantized values wherein quantization is straightforward. For QPSK after the 6th iteration step no error is observed. The constellation made of LLRs after decoding is clear around the decision boundaries. The maximum absolute LLR value is equal to 4L1 +L2=54. In an implementation form, the invention relates to coherent optical receivers using enhanced digital signal processing including soft error correction codes and differential encoders.
In an implementation form, the invention relates to a scheme for error floor correction and performance improvement in differentially encoded systems using error correction codes.
- -
In an implementation form, the invention relates to a method for improving the performance in differentially encoded systems using turbo demodulation.
In an implementation form, the invention relates to a method which limits a demodulator APP value that is free of any a priori information coming from other decoders. The limitation can enable lower complexity and error floor mitigation or avoiding, especially in the presence of frequency offset and/or phase noise that can be compensated by enhanced carrier phase recovery schemes. In an implementation form, the error correction code extrinsic information is limited according to the limiter used in the differential decoding step.
In an implementation form, a relationship between the limiters' parameters is defined providing a desired performance.
In an implementation form, the invention relates to a method which provides optimum parameters for a practical turbo demodulation system including limiter values and the weighting of extrinsic information. In an implementation form, the invention relates to a method for error floor suppression caused by uncontrolled APP growing in systems using turbo demodulation.
In an implementation form, the invention relates to a method for improving performance and decreasing complexity in differentially encoded systems.
In an implementation form, an influence of MAP weak log-likelihood information is suppressed which can enable an improved decoding after the LDPC decoder.
Claims
A turbo decoder (300) for decoding an input signal, comprising:
- a first decoder (301 );
a second decoder (303);
a first limiter (305) arranged between the first decoder (301 ) and the second decoder (303); and
a second limiter (307) arranged between the second decoder (303) and the first decoder (301 ).
The turbo decoder (300) of claim 1 , wherein the first decoder (301 ) is an MAP decoder.
The turbo decoder (300) of claim 1 or 2, wherein the second decoder (303) is an LDPC decoder.
The turbo decoder (300) according to any of the preceding claims, further comprising summation means (309) arranged between the second limiter (307) and the first decoder (301 ), the summation means (309) being configured to sum up the output information of the second limiter (307).
The turbo decoder (300) according to claim 4, further comprising an adder (31 1 ) for adding output signals from the first limiter (305) and from the summation means (309).
The turbo decoder (300) of claim 5, further comprising a decider (313) being configured for performing a hard decision upon the basis of the addition signal.
The turbo decoder (300) according to any of the preceding claims, further comprising a subtracting means (315) arranged between the first decoder (301 ) and the first limiter (305), the subtracting means (315) being configured to subtract the limited information of the second decoder (303) from the output of the first decoder (301 ).
The turbo decoder (300) according to any of the preceding claims, wherein the
second limiter (307) is configured to transmit an output (317) to the second
decoder (303).
The turbo decoder (300) according to any of the preceding claims, further comprising a deviation estimator (319), the deviation estimator (319) being configured to determine a standard deviation of the input signal and to provide the standard deviation to the first decoder (301 ) for MAP decoding.
The turbo decoder (300) of claim 9, further comprising a multiplier (321 ) arranged between the second decoder (303) and the second limiter (307), the multiplier (321 ) being configured to multiply an output of the second decoder (303) by an output of the deviation estimator (319).
The turbo decoder (300) of claim 9 or 10, further comprising a determiner (323) for determining a first limitation parameter for the first limiter (305) upon the basis of an output of the deviation estimator (319) and a first predetermined parameter, and for determining a second limitation parameter for the second limiter (307) upon the basis of the first limitation parameter and a second predetermined parameter.
The turbo decoder (300) of claim 1 1 , wherein the determiner (323) is arranged between the deviation estimator (319) and the first limiter (305), the determiner (323) being configured to transmit the first limitation parameter to the first limiter (305).
The turbo decoder (300) of claim 1 1 or 12, wherein the determiner (323) is arranged between the deviation estimator (319) and the second limiter (307), the
determiner (323) being configured to transmit the second limitation parameter to the second limiter (307).
A method for turbo-decoding an input signal, the method comprising:
decoding the input signal using a first decoder generating a first decoded signal; subtracting a limited extrinsic information signal from the first decoded signal to obtain a subtracted signal;
decoding the subtracted signal using a second decoder generating a second decoded signal;
weighting the second decoded signal by a standard deviation of the input signal to obtain a weighted signal; and
limiting the weighted signal or a processed version thereof to obtain the limited extrinsic information signal.
15. A computer program for performing the method of claim 14 when executed on a computer.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/EP2013/068684 WO2015036008A1 (en) | 2013-09-10 | 2013-09-10 | A turbo decoder for decoding an input signal |
| CN201380079480.9A CN105531938A (en) | 2013-09-10 | 2013-09-10 | A turbo decoder for decoding an input signal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/EP2013/068684 WO2015036008A1 (en) | 2013-09-10 | 2013-09-10 | A turbo decoder for decoding an input signal |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2015036008A1 true WO2015036008A1 (en) | 2015-03-19 |
Family
ID=49162146
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/EP2013/068684 Ceased WO2015036008A1 (en) | 2013-09-10 | 2013-09-10 | A turbo decoder for decoding an input signal |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105531938A (en) |
| WO (1) | WO2015036008A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113364471B (en) * | 2020-03-05 | 2024-04-12 | 华为技术有限公司 | Decoding system, decoding controller and decoding control method |
| CN113839709B (en) * | 2020-06-24 | 2023-02-14 | 华为技术有限公司 | Error code flat layer calibration method and device |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6263467B1 (en) * | 1998-08-20 | 2001-07-17 | General Electric Company | Turbo code decoder with modified systematic symbol transition probabilities |
| EP1187344A1 (en) * | 2000-08-28 | 2002-03-13 | Sony International (Europe) GmbH | Soft-normaliser for a channel decoder |
| WO2003092170A1 (en) * | 2002-04-26 | 2003-11-06 | Kongsberg Defence Communications As | Method and apparatus for the reception of digital communication signals |
| US20090217127A1 (en) * | 2008-02-23 | 2009-08-27 | Samsung Electronics Co., Ltd. | Turbo decoding apparatus and method |
| CN101610087A (en) * | 2009-06-19 | 2009-12-23 | 华为技术有限公司 | A Quantization Method and Decoder for Input Signal |
| US20130215952A1 (en) * | 2012-02-16 | 2013-08-22 | Siano Mobile Silicon Ltd. | Turbo equalization for diversity receivers |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100296028B1 (en) * | 1998-12-31 | 2001-09-06 | 윤종용 | Decoder with Gain Control Device in Mobile Communication System |
| CN1135005C (en) * | 2000-07-20 | 2004-01-14 | 华为技术有限公司 | A method for processing extrinsic information in the decoding of concatenated convolutional codes |
| CN102882817B (en) * | 2012-09-26 | 2017-07-14 | 华为技术有限公司 | Equalizing circuit, data transmission system and equalization methods |
-
2013
- 2013-09-10 WO PCT/EP2013/068684 patent/WO2015036008A1/en not_active Ceased
- 2013-09-10 CN CN201380079480.9A patent/CN105531938A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6263467B1 (en) * | 1998-08-20 | 2001-07-17 | General Electric Company | Turbo code decoder with modified systematic symbol transition probabilities |
| EP1187344A1 (en) * | 2000-08-28 | 2002-03-13 | Sony International (Europe) GmbH | Soft-normaliser for a channel decoder |
| WO2003092170A1 (en) * | 2002-04-26 | 2003-11-06 | Kongsberg Defence Communications As | Method and apparatus for the reception of digital communication signals |
| US20090217127A1 (en) * | 2008-02-23 | 2009-08-27 | Samsung Electronics Co., Ltd. | Turbo decoding apparatus and method |
| CN101610087A (en) * | 2009-06-19 | 2009-12-23 | 华为技术有限公司 | A Quantization Method and Decoder for Input Signal |
| US20130215952A1 (en) * | 2012-02-16 | 2013-08-22 | Siano Mobile Silicon Ltd. | Turbo equalization for diversity receivers |
Non-Patent Citations (7)
| Title |
|---|
| ANONYM: "Turbo code", 3 July 2013 (2013-07-03), XP002714512, Retrieved from the Internet <URL:http://en.wikipedia.org/wiki/Turbo_code> [retrieved on 20131009] * |
| F. YU; N. STOJANOVIC; F.N. HAUSKE; D. CHANG; Z. XIAO; G. BAUCH; D. PFLUEGER; C. XIE; Y. ZHAO; L. JIN: "Soft-Decision LDPC Turbo Decoding for DQPSK Modulation in Coherent Optical Receivers", ECOC2011, 2011 |
| F. YU; N. STOJANOVIC; F.N. HAUSKE; D. CHANG; Z. XIAO; G. BAUCH; D. PFLUEGER; C. XIE; Y. ZHAO; L. JIN: "Soft-Decision LDPC Turbo Decoding for DQPSK Modulation in Coherent Optical Receivers", ECOC2011, 2011, XP002714513 * |
| GAETAN NDO ET AL: "Optimization of Turbo Decoding Performance in the Presence of Impulsive Noise Using Soft Limitation at the Receiver Side", GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008. IEEE GLOBECOM 2008. IEEE, IEEE, PISCATAWAY, NJ, USA, 30 November 2008 (2008-11-30), pages 1 - 5, XP031370242, ISBN: 978-1-4244-2324-8 * |
| HERMANUS C MYBURGH ET AL: "A low complexity Hopfield neural network turbo equalizer", EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 8 February 2013 (2013-02-08), pages 1 - 22, XP055083359, Retrieved from the Internet <URL:http://asp.eurasipjournals.com/content/pdf/1687-6180-2013-15.pdf> [retrieved on 20131010], DOI: 10.1186/1687-6180-2013-15 * |
| RYAN, W.E., LIN, S.: "Channel Codes, Classical and Modern", 30 June 2013, CAMBRIDGE UNIVERSITY PRESS, Cambridge, GB, ISBN: 978-0-521-84868-8, pages: 306-319, 644 - 650, XP002714511 * |
| STOJANOVIC N ET AL: "MLSE-based nonlinearity mitigation for WDM 112 Gbit/s PDM-QPSK transmissions with digital coherent receiver", OPTICAL FIBER COMMUNICATION CONFERENCE, 2011. TECHNICAL DIGEST. OFC/NFOEC, IEEE, 6 March 2011 (2011-03-06), pages 1 - 3, XP031946723, ISBN: 978-1-4577-0213-6 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105531938A (en) | 2016-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Cho et al. | Probabilistic constellation shaping for optical fiber communications | |
| CN106797256B (en) | System and method for recovering carrier phase in optical communications | |
| US8595585B2 (en) | Reverse concatenated encoding and decoding | |
| EP2529486B1 (en) | Error floor reduction in iteratively decoded fec codes | |
| JP6297215B2 (en) | Method for adaptive modulation coding (AMC) and AMC controller | |
| US9806743B2 (en) | System and method of belief propagation decoding | |
| US8381065B2 (en) | Modified progressive edge-growth LDPC codes for ultra-high-speed serial optical transport | |
| US20100050048A1 (en) | Mitigation of fiber nonlinearities in multilevel coded-modulation schemes | |
| US8589755B2 (en) | Reduced-complexity LDPC decoding | |
| CN102460977A (en) | Iterative Decoding of LDPC Codes with Iterative Scheduling | |
| US20120216093A1 (en) | Soft-decision non-binary ldpc coding for ultra-long-haul optical transoceanic transmissions | |
| WO2014058674A1 (en) | Ldpc-coded modulation for ultra-high-speed optical transport in the presence of phase noise | |
| CN104584440B (en) | Receiver, transmitter and communication method | |
| EP3648378B1 (en) | Method and apparatus for binary signal reception, clock data recovery, and soft decoding | |
| Zhang et al. | Novel blind encoder identification of Reed-Solomon codes with low computational complexity | |
| Iqbal et al. | Probabilistically shaped rate-adaptive polar-coded 256-QAM WDM optical transmission system | |
| Djordjevic et al. | On the LDPC-coded modulation for ultra-high-speed optical transport in the presence of phase noise | |
| WO2015036008A1 (en) | A turbo decoder for decoding an input signal | |
| Arabaci et al. | Four-dimensional nonbinary LDPC-coded modulation schemes for ultra-high-speed optical fiber communication | |
| CN114640399A (en) | Signal processing method and device | |
| Khalid et al. | Enhancement of visible light communication transceiver using ldpc codes | |
| Bülow et al. | Soft coded modulation for sensitivity enhancement of coherent 100-Gbit/s transmission systems | |
| Kakizaki et al. | Channel-Polarized Multilevel Coding for Low-Complexity Forward Error Correction | |
| Yi et al. | Performance Analysis of m-PSK/QAM Based on LDPC Code in Maritime Atmospheric Turbulence Channel | |
| Lin et al. | Tandem-turbo-product nonbinary BICM for next-generation high-speed optical transmission systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WWE | Wipo information: entry into national phase |
Ref document number: 201380079480.9 Country of ref document: CN |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 13760042 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 13760042 Country of ref document: EP Kind code of ref document: A1 |