위성 및 지상파 방송시스템에서 효율적인 FTN 복호 방식 연구

In next generation satellite broadcasting system, requirement of high throughput efficiency has been increasing continuously. To increase throughput efficiency and improve bit error performance, FTN (Faster Than Nyquist) method and LDPC codes are employed in new sattelite standard, DVB-S3 (Digital Video Broadcasting - Satellite - Third Generation) system. This thesis considered three kinds of methods for increase throughput efficiency. Firstly, as conventional one, high coding rate parity matrix in LDPC encoder is considered. Secondly, punctured coding scheme which delete the coding symbol according to appropriate rules is considered. Lastly, FTN method which transmit fater than Nyquist rate is considered. Among of three kinds of methods, FTN method is most efficient in aspect to performance while maintain same throughput efficiency. Therefore this thesis focus on FTN method to improve performance and throughput efficiency. In FTN method, it obtain successful performance improve by minimizing ISI ( Inter Symbol Interference). To minimize interference, we analyze conventional FTN signal decoding method and propose a decoding scheme to have optimal bit error performance. There are two methods to improve performance of conventional FTN scheme. First, it is the SIC (Successive Interference Canceller) method that removes the FTN interference by obtaining it from subtracting the LDPC decoded bit stream at the receiving end. Decoded signals through remapping them using the FTN mapper and again subtracting interference from the received signal. It is hard to get the accurate amount of interference at the stage of remapping. Second, when a signal has much interference, BCJR (Bahl, Cocke, Jelinek and Raviv) equalization method, which removes the interference firstly and then passes through the LDPC decoder demonstrates a better performance. However, it has a disadvantage that, with iterative decoding using the conventional BCJR equalization scheme, its performance does not improve significantly due to inefficient iteration, applying the same extrinsic input that is applied as the input value for equalization to the LDPC decoding signal. In this thesis, to improve the efficiency of the iterative decoding scheme of conventional FTN decoding, it propose a scheme, which separates the LDPC decoding signals and applies them as extrinsic input, and investigate the performance of the iterative decoding scheme proposed in this paper by comparing it with the conventional scheme in a simulation according to the increase of the throughput. Using these results, the proposed scheme that it updates extinsic input value closer to the raw signal is more efficient than two conventional schemes.제 1 장 서론 1 제 2 장 LDPC 부호에서 전송률 향상을 위한 기법 3 2.1 고부화율 LDPC 부호화 기법 3 2.2 LDPC 천공 기법 5 2.3 FTN 기법 7 2.4 전송률 향상을 위한 최적의 기법 10 제 3 장 LDPC와 연접된 FTN 기법에서 효율적인 복호 방법 제안 13 3.1 SIC 기법 13 3.2 BCJR 등화기법 16 3.3 LDPC 신호 분리를 이용한 기법 제안 21 3.4 계산량 감소를 위한 M-BCJR 기법 적용 23 제 4 장 시뮬레이션 결과 및 성능 분석 26 제 5 장 결 론 29 참고문헌 31 감사의 글 33Maste

Analysis of a FTN Multicarrier System: Interference Mitigation Based on Tight Gabor Frames

Cognitive radio applications require flexible waveforms to overcome several challenges such as opportunistic spectrum allocation and white spaces utilization. In this context, multicarrier modulations generalizing traditional cyclic-prefix orthogonal frequency-division multiplexing are particularly justified to fit time-frequency characteristics of the channel while improving spectral efficiency.In our theoretical framework, a multicarrier signal is described as a Gabor family the coefficients of which are the symbols to be transmitted and the generators are the time-frequency shifted pulse shapes to be used. In this article, we consider the case where non-rectangular pulse shapes are used with a signaling density increased such that inter-pulse interference is unavoidable. Such an interference is minimized when the Gabor family used is a tight frame. We show that, in this case, interference can be approximated as an additive Gaussian noise. This allows us to compute theoretical and simulated bit-error-probability for a non-coded system using a quadrature phase-shift keying constellation. Such a characterization is then used in order to predict the convergence of a coded system using low-density parity check codes. We also study the robustness of such a system to errors on the received bits in an interference cancellation context

Spectrally Efficient FDM System with Probabilistic Shaping

This work proposes and explores the use of probabilistic shaping for the non-orthogonal multicarrier spectrally efficient frequency division multiplexing (SEFDM) system. The system design considers the reverse concatenation architecture which cascades the constant composition distribution matching (CCDM) algorithm together with soft-decision forward error correction (SD-FEC)-LDPC code for the probabilistic shaping scheme. The non-orthogonal signalling is implemented by discrete Fourier transform (DFT)-based SEFDM modulation with matched filtering demodulation and advanced interference cancellation detection. The high achievable spectral efficiency, low computation complexity and reliability make SEFDM a good candidate for multicarrier signalling for beyond 5G communications. By adding extra shaping gain and flexibility of rate adaptation, the combination of two capacity-achieving techniques provides significant insight of further performance improvement. In this paper, we investigate the performance of the proposed probabilistically shaped-SEFDM (PS-SEFDM) system with regular QAM constellations. The presented results of the proposed system show less required power and bandwidth saving compared to OFDM when achieving the same error performance and same spectral efficiency

Advanced transceivers for spectrally-efficient communications

In this thesis, we will consider techniques to improve the spectral efficiency of digital communication systems, operating on the whole transceiver scheme. First, we will focus on receiver schemes having detection algorithms with a complexity constraint. We will optimize the parameters of the reduced detector with the aim of maximizing the achievable information rate. Namely, we will adopt the channel shortening technique. Then, we will focus on a technique that is getting very popular in the last years (although presented for the first time in 1975): faster-than-Nyquist signaling, and its extension which is time packing. Time packing is a very simple technique that consists in introducing intersymbol interference on purpose with the aim of increasing the spectral efficiency of finite order constellations. Finally, in the last chapters we will combine all the presented techniques, and we will consider their application to satellite channels.Comment: PhD Thesi

Spectrally and Energy Efficient Wireless Communications: Signal and System Design, Mathematical Modelling and Optimisation

This thesis explores engineering studies and designs aiming to meeting the requirements of enhancing capacity and energy efficiency for next generation communication networks. Challenges of spectrum scarcity and energy constraints are addressed and new technologies are proposed, analytically investigated and examined. The thesis commences by reviewing studies on spectrally and energy-efficient techniques, with a special focus on non-orthogonal multicarrier modulation, particularly spectrally efficient frequency division multiplexing (SEFDM). Rigorous theoretical and mathematical modelling studies of SEFDM are presented. Moreover, to address the potential application of SEFDM under the 5th generation new radio (5G NR) heterogeneous numerologies, simulation-based studies of SEFDM coexisting with orthogonal frequency division multiplexing (OFDM) are conducted. New signal formats and corresponding transceiver structure are designed, using a Hilbert transform filter pair for shaping pulses. Detailed modelling and numerical investigations show that the proposed signal doubles spectral efficiency without performance degradation, with studies of two signal formats; uncoded narrow-band internet of things (NB-IoT) signals and unframed turbo coded multi-carrier signals. The thesis also considers using constellation shaping techniques and SEFDM for capacity enhancement in 5G system. Probabilistic shaping for SEFDM is proposed and modelled to show both transmission energy reduction and bandwidth saving with advantageous flexibility for data rate adaptation. Expanding on constellation shaping to improve performance further, a comparative study of multidimensional modulation techniques is carried out. A four-dimensional signal, with better noise immunity is investigated, for which metaheuristic optimisation algorithms are studied, developed, and conducted to optimise bit-to-symbol mapping. Finally, a specially designed machine learning technique for signal and system design in physical layer communications is proposed, utilising the application of autoencoder-based end-to-end learning. Multidimensional signal modulation with multidimensional constellation shaping is proposed and optimised by using machine learning techniques, demonstrating significant improvement in spectral and energy efficiencies

Improving the Spectral Efficiency of Nonlinear Satellite Systems through Time-Frequency Packing and Advanced Processing

We consider realistic satellite communications systems for broadband and broadcasting applications, based on frequency-division-multiplexed linear modulations, where spectral efficiency is one of the main figures of merit. For these systems, we investigate their ultimate performance limits by using a framework to compute the spectral efficiency when suboptimal receivers are adopted and evaluating the performance improvements that can be obtained through the adoption of the time-frequency packing technique. Our analysis reveals that introducing controlled interference can significantly increase the efficiency of these systems. Moreover, if a receiver which is able to account for the interference and the nonlinear impairments is adopted, rather than a classical predistorter at the transmitter coupled with a simpler receiver, the benefits in terms of spectral efficiency can be even larger. Finally, we consider practical coded schemes and show the potential advantages of the optimized signaling formats when combined with iterative detection/decoding.Comment: 8 pages, 8 figure

Constellation design for future communication systems: a comprehensive survey

[EN] The choice of modulation schemes is a fundamental building block of wireless communication systems. As a key component of physical layer design, they critically impact the expected communication capacity and wireless signal robustness. Their design is also critical for the successful roll-out of wireless standards that require a compromise between performance, efficiency, latency, and hardware requirements. This paper presents a survey of constellation design strategies and associated outcomes for wireless communication systems. The survey discusses their performance and complexity to address the need for some desirable properties, including consistency, channel capacity, system performance, required demapping architecture, flexibility, and independence. Existing approaches for constellation designs are investigated using appropriate metrics and categorized based on their theoretical algorithm design. Next, their application to different communication standards is analyzed in context, aiming at distilling general guidelines applicable to the wireless building block design. Finally, the survey provides a discussion on design directions for future communication system standardization processes.This work was supported in part by the Basque Government under Grant IT1234-19, in part by the PREDOC under Program PRE_2020_2_0105, and in part by the Spanish Government through the Project PHANTOM (MCIU/AEI/FEDER, UE) under Gran

Multicarrier Faster-than-Nyquist Signaling Transceivers: From Theory to Practice

The demand for spectrum resources in cellular systems worldwide has seen a tremendous escalation in the recent past. The mobile phones of today are capable of being cameras taking pictures and videos, able to browse the Internet, do video calling and much more than an yesteryear computer. Due to the variety and the amount of information that is being transmitted the demand for spectrum resources is continuously increasing. Efficient use of bandwidth resources has hence become a key parameter in the design and realization of wireless communication systems. Faster-than-Nyquist (FTN) signaling is one such technique that achieves bandwidth efficiency by making better use of the available spectrum resources at the expense of higher processing complexity in the transceiver. This thesis addresses the challenges and design trade offs arising during the hardware realization of Faster-than-Nyquist signaling transceivers. The FTN system has been evaluated for its achievable performance compared to the processing overhead in the transmitter and the receiver. Coexistence with OFDM systems, a more popular multicarrier scheme in existing and upcoming wireless standards, has been considered by designing FTN specific processing blocks as add-ons to the conventional transceiver chain. A multicarrier system capable of operating under both orthogonal and FTN signaling has been developed. The performance of the receiver was evaluated for AWGN and fading channels. The FTN system was able to achieve 2x improvement in bandwidth usage with similar performance as that of an OFDM system. The extra processing in the receiver was in terms of an iterative decoder for the decoding of FTN modulated signals. An efficient hardware architecture for the iterative decoder reusing the FTN specific processing blocks and realize different functionality has been designed. An ASIC implementation of this decoder was implemented in a 65nm CMOS technology and the implemented chip has been successfully verified for its functionality

CONVERGENCE IMPROVEMENT OF ITERATIVE DECODERS

Iterative decoding techniques shaked the waters of the error correction and communications field in general. Their amazing compromise between complexity and performance offered much more freedom in code design and made highly complex codes, that were being considered undecodable until recently, part of almost any communication system. Nevertheless, iterative decoding is a sub-optimum decoding method and as such, it has attracted huge research interest. But the iterative decoder still hides many of its secrets, as it has not been possible yet to fully describe its behaviour and its cost function. This work presents the convergence problem of iterative decoding from various angles and explores methods for reducing any sub-optimalities on its operation. The decoding algorithms for both LDPC and turbo codes were investigated and aspects that contribute to convergence problems were identified. A new algorithm was proposed, capable of providing considerable coding gain in any iterative scheme. Moreover, it was shown that for some codes the proposed algorithm is sufficient to eliminate any sub-optimality and perform maximum likelihood decoding. Its performance and efficiency was compared to that of other convergence improvement schemes. Various conditions that can be considered critical to the outcome of the iterative decoder were also investigated and the decoding algorithm of LDPC codes was followed analytically to verify the experimental results

Non-Orthogonal Signal and System Design for Wireless Communications

The thesis presents research in non-orthogonal multi-carrier signals, in which: (i) a new signal format termed truncated orthogonal frequency division multiplexing (TOFDM) is proposed to improve data rates in wireless communication systems, such as those used in mobile/cellular systems and wireless local area networks (LANs), and (ii) a new design and experimental implementation of a real-time spectrally efficient frequency division multiplexing (SEFDM) system are reported. This research proposes a modified version of the orthogonal frequency division multiplexing (OFDM) format, obtained by truncating OFDM symbols in the time-domain. In TOFDM, subcarriers are no longer orthogonally packed in the frequency-domain as time samples are only partially transmitted, leading to improved spectral efficiency. In this work, (i) analytical expressions are derived for the newly proposed TOFDM signal, followed by (ii) interference analysis, (iii) systems design for uncoded and coded schemes, (iv) experimental implementation and (v) performance evaluation of the new proposed signal and system, with comparisons to conventional OFDM systems. Results indicate that signals can be recovered with truncated symbol transmission. Based on the TOFDM principle, a new receiving technique, termed partial symbol recovery (PSR), is designed and implemented in software de ned radio (SDR), that allows efficient operation of two users for overlapping data, in wireless communication systems operating with collisions. The PSR technique is based on recovery of collision-free partial OFDM symbols, followed by the reconstruction of complete symbols to recover progressively the frames of two users suffering collisions. The system is evaluated in a testbed of 12-nodes using SDR platforms. The thesis also proposes channel estimation and equalization technique for non-orthogonal signals in 5G scenarios, using an orthogonal demodulator and zero padding. Finally, the implementation of complete SEFDM systems in real-time is investigated and described in detail