Reduced complexity optimal detection of binary faster-than-Nyquist signaling

In this paper, we investigate the detection problem of binary faster-than-Nyquist (FTN) signaling and propose a novel sequence estimation technique that exploits its special structure. In particular, the proposed sequence estimation technique is based on sphere decoding (SD) and exploits the following two characteristics about the FTN detection problem: 1) the correlation between the noise samples after the receiver matched filter, and 2) the structure of the intersymbol interference (ISI) matrix. Simulation results show that the proposed SD-based sequence estimation (SDSE) achieves the optimal performance of the maximum likelihood sequence estimation (MLSE) at reduced computational complexity. This paper demonstrates that FTN signaling has the great potential of increasing the data rate and spectral efficiency substantially, when compared to Nyquist signaling, for the same bit-error-rate (BER) and signal-to-noise ratio (SNR)

Reduced Receivers for Faster-than-Nyquist Signaling and General Linear Channels

Fast and reliable data transmission together with high bandwidth efficiency are important design aspects in a modern digital communication system. Many different approaches exist but in this thesis bandwidth efficiency is obtained by increasing the data transmission rate with the faster-than-Nyquist (FTN) framework while keeping a fixed power spectral density (PSD). In FTN consecutive information carrying symbols can overlap in time and in that way introduce a controlled amount of intentional intersymbol interference (ISI). This technique was introduced already in 1975 by Mazo and has since then been extended in many directions. Since the ISI stemming from practical FTN signaling can be of significant duration, optimum detection with traditional methods is often prohibitively complex, and alternative equalization methods with acceptable complexity-performance tradeoffs are needed. The key objective of this thesis is therefore to design reduced-complexity receivers for FTN and general linear channels that achieve optimal or near-optimal performance. Although the performance of a detector can be measured by several means, this thesis is restricted to bit error rate (BER) and mutual information results. FTN signaling is applied in two ways: As a separate uncoded narrowband communication system or in a coded scenario consisting of a convolutional encoder, interleaver and the inner ISI mechanism in serial concatenation. Turbo equalization where soft information in the form of log likelihood ratios (LLRs) is exchanged between the equalizer and the decoder is a commonly used decoding technique for coded FTN signals. The first part of the thesis considers receivers and arising stability problems when working within the white noise constraint. New M-BCJR algorithms for turbo equalization are proposed and compared to reduced-trellis VA and BCJR benchmarks based on an offset label idea. By adding a third low-complexity M-BCJR recursion, LLR quality is improved for practical values of M. M here measures the reduced number of BCJR computations for each data symbol. An improvement of the minimum phase conversion that sharpens the focus of the ISI model energy is proposed. When combined with a delayed and slightly mismatched receiver, the decoding allows a smaller M without significant loss in BER. The second part analyzes the effect of the internal metric calculations on the performance of Forney- and Ungerboeck-based reduced-complexity equalizers of the M-algorithm type for both ISI and multiple-input multiple-output (MIMO) channels. Even though the final output of a full-complexity equalizer is identical for both models, the internal metric calculations are in general different. Hence, suboptimum methods need not produce the same final output. Additionally, new models working in between the two extremes are proposed and evaluated. Note that the choice of observation model does not impact the detection complexity as the underlying algorithm is unaltered. The last part of the thesis is devoted to a different complexity reducing approach. Optimal channel shortening detectors for linear channels are optimized from an information theoretical perspective. The achievable information rates of the shortened models as well as closed form expressions for all components of the optimal detector of the class are derived. The framework used in this thesis is more general than what has been previously used within the area

Polar Coded Faster-than-Nyquist (FTN) Signaling with Symbol-by-Symbol Detection

Reduced complexity faster-than-Nyquist (FTN) signaling systems are gaining increased attention as they provide improved bandwidth utilization for an acceptable level of detection complexity. In order to have a better understanding of the tradeoff between performance and complexity of the reduced complexity FTN detection techniques, it is necessary to study these techniques in the presence of channel coding. In this paper, we investigate the performance a polar coded FTN system which uses a reduced complexity FTN detection, namely, the recently proposed successive symbol-by-symbol with go-backK sequence estimation (SSSgbKSE) technique. Simulations are performed for various intersymbol-interference (ISI) levels and for various go-back-K values. Bit error rate (BER) performance of Bahl-Cocke-Jelinek-Raviv (BCJR) detection and SSSgbKSE detection techniques are studied for both uncoded and polar coded systems. Simulation results reveal that polar codes can compensate some of the performance loss incurred in the reduced complexity SSSgbKSE technique and assist in closing the performance gap between BCJR and SSSgbKSE detection algorithms

Sub-Nyquist Field Trial Using Time Frequency Packed DP-QPSK Super-Channel Within Fixed ITU-T Grid

Sub-Nyquist time frequency packing technique was demonstrated for the first time in a super channel field trial transmission over long-haul distances. The technique allows a limited spectral occupancy even with low order modulation formats. The transmission was successfully performed on a deployed Australian link between Sydney and Melbourne which included 995 km of uncompensated SMF with coexistent traffic. 40 and 100 Gb/s co-propagating channels were transmitted together with the super-channel in a 50 GHz ITU-T grid without additional penalty. The super-channel consisted of eight sub-channels with low-level modulation format, i.e. DP-QPSK, guaranteeing better OSNR robustness and reduced complexity with respect to higher order formats. At the receiver side, coherent detection was used together with iterative maximum-a-posteriori (MAP) detection and decoding. A 975 Gb/s DP-QPSK super-channel was successfully transmitted between Sydney and Melbourne within four 50GHz WSS channels (200 GHz). A maximum potential SE of 5.58 bit/s/Hz was achieved with an OSNR=15.8 dB, comparable to the OSNR of the installed 100 Gb/s channels. The system reliability was proven through long term measurements. In addition, by closing the link in a loop back configuration, a potential SE*d product of 9254 bit/s/Hz*km was achieved

FTN Signaling In the Saturation Regime: Spectral Efficiency Improvement

Faster-than-Nyquist (FTN) signaling is investigated in future satellite communication standardization for an improved spectral efficiency considering the increasingly constrained resource. Previous studies showed that FTN lower modulation orders compressed in time-domain could reach the spectral efficiency of uncompressed higher modulation orders. The FTN gain in terms of transmission rate is obtained at the price of a turbo-equalization at the receiver, increasing the complexity. The increased capacity in DVB-S2X’s transmissions is due to innovations increasing the fluctuation of the complex envelop of the transmitted signal. Since the satellite’s payload introduces higher non-linear distortions with increased fluctuations, the growing receiver’s complexity is unavoidable. However, in this non linear regime, the complexity of the FTN receiver is not this detrimental compared with those of a classical Nyquist receiver. For a similar spectral efficiency, its lower Peak to Average Power Ratio (PAPR), making the non-linearities treatment easier, makes this innovation suitable for future satellite communications, especially when the payload is operated in the saturation regime. In this paper, we show that compression offers a gain between 10 and 20 in terms of spectral efficiency when compared to Nyquist signaling, both equalized thanks to the MAP symbol detection based on the Volterra series model of non-linearities

Optical Time-Frequency Packing: Principles, Design, Implementation, and Experimental Demonstration

Time-frequency packing (TFP) transmission provides the highest achievable spectral efficiency with a constrained symbol alphabet and detector complexity. In this work, the application of the TFP technique to fiber-optic systems is investigated and experimentally demonstrated. The main theoretical aspects, design guidelines, and implementation issues are discussed, focusing on those aspects which are peculiar to TFP systems. In particular, adaptive compensation of propagation impairments, matched filtering, and maximum a posteriori probability detection are obtained by a combination of a butterfly equalizer and four 8-state parallel Bahl-Cocke-Jelinek-Raviv (BCJR) detectors. A novel algorithm that ensures adaptive equalization, channel estimation, and a proper distribution of tasks between the equalizer and BCJR detectors is proposed. A set of irregular low-density parity-check codes with different rates is designed to operate at low error rates and approach the spectral efficiency limit achievable by TFP at different signal-to-noise ratios. An experimental demonstration of the designed system is finally provided with five dual-polarization QPSK-modulated optical carriers, densely packed in a 100 GHz bandwidth, employing a recirculating loop to test the performance of the system at different transmission distances.Comment: This paper has been accepted for publication in the IEEE/OSA Journal of Lightwave Technolog