Achievable coding rates for awgn and block fading channels in the finite blocklength regime

Download
2010
Vural, Mehmet
In practice, a communication system works with finite blocklength codes because of the delay constraints and the information-theoretic bounds which are proposed for finite blocklength systems can be exploited to determine the performance of a designed system. In this thesis, achievable rates for given average error probabilities are considered for finite blocklength systems. Although classical bounds can be used to upper bound the error probability, these bounds require the optimization of auxiliary variables. In this work, a bound which is called the dependence testing (DT) bound that is free of any auxiliary variables is exploited. The DT bound is evaluated by introducing a normal approximation to the information density. Simulations carried out both for the Gaussian and discrete input alphabets show the proposed approximation enables very good prediction of the achievable rates. The proposed approximation is also used to calculate the average error probability for block fading channels. Simulations performed for Rayleigh block fading channels demonstrate that the total blocklength of the system in addition to the number of fading blocks should be accounted for especially when the number of fading blocks is large. A power allocation problem in block fading channels when the channel state information is available to the transmitting side is investigated in the final part of this work. The DT bound is optimized for a given channel state vector by allocating different power levels to each fading block by exploiting short-term power allocation. A simple power allocation algorithm is proposed which comes out with very similar results compared with the analytically computed values.

Suggestions

Implementation of a DF algorithm on an FPGA platform
İpek, Abdullah Volkan; Severcan, Mete; Department of Electrical and Electronics Engineering (2006)
In this thesis work, the implementations of the monopulse amplitude comparison and phase comparison DF algorithms are performed on an FPGA platform. After the mathematical formulation of the algorithms using maximum-likelihood approach is done, software simulations are carried out to validate and find the DF accuracies of the algorithms under various conditions. Then the algorithms are implemented on an FPGA platform by utilizing platform specific software tools. Block diagrams of the hardware implementatio...
Frame synchronization in OFDM systems
Gürsan, Hakan Yesari; Tuncer, Temel Engin; Department of Electrical and Electronics Engineering (2005)
In this thesis, we considered the problem of frame synchronization and channel estimation in Orthogonal Frequency Division Multiplexing (OFDM) systems. Since framing error may cause severe ISI and may disturb the orthogonality of the subcarriers, frame synchronization must be accomplished at the OFDM receiver. Furthermore, the effects of channel must be compensated to obtain the symbols accurately. We investigated several frame synchronization algorithms including a maximum likelihood (ML) synchronizer whic...
Analysis of circular waveguides coupled by axially uniform slots
Öztürk, Mensur; Çağlayan, Fatih; Department of Electrical and Electronics Engineering (2006)
The characteristics of slotted circular waveguides with different dimensions, including cutoff frequencies of TE and TM modes, impedance and modal field distributions will be analyzed using the generalized spectral domain approach. The Method of Moment will be applied, basis functions that include the edge conditions will be used and a computer program will be developed. Obtained results will be presented for different number, depth and thickness of coupling slots, and compared with available data to demons...
Application of ODSA to population calculation
Ulukaya, Mustafa; Demirbaş, Kerim; Department of Electrical and Electronics Engineering (2006)
In this thesis, Optimum Decoding-based Smoothing Algorithm (ODSA) is applied to well-known Discrete Lotka-Volterra Model. The performance of the algorithm is investigated for various parameters by simulations. Moreover, ODSA is compared with the SIR Particle Filter Algorithm. The advantages and disadvantages of the both algorithms are presented.
Direction of arrival estimation by array interpolation in randomly distributed sensor arrays
Akyıldız, Işın; Tuncer, Temel Engin; Department of Electrical and Electronics Engineering (2006)
In this thesis, DOA estimation using array interpolation in randomly distributed sensor arrays is considered. Array interpolation is a technique in which a virtual array is obtained from the real array and the outputs of the virtual array, computed from the real array using a linear transformation, is used for direction of arrival estimation. The idea of array interpolation techniques is to make simplified and computationally less demanding high resolution direction finding methods applicable to the general...
Citation Formats
M. Vural, “Achievable coding rates for awgn and block fading channels in the finite blocklength regime,” M.S. - Master of Science, Middle East Technical University, 2010.