Polar codes: performance over fading channels and convergence to reed-muller codes

Download

index.pdf

Date

2019

Author

Özvarış, Irmak

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

104
views

65
downloads

Polar codes introduced in 2008 by Erdal Arıkan have been proven to achieve Shannon capacity for any binary-input discrete memoryless channel. Being adopted as a part of the official coding scheme for the 5G standard, up-to-date research has moved from theory to practical applications, albeit keeping the connection with its ancestors. This thesis aims to address these two topics, narrowing down firstly to the performance of polar codes on fading binary symmetric channels and then to the relationship between polar codes and Reed-Muller codes. For fading channels, we experiment on a hierarchical scheme proposed in 2014 by Si, Köylüoğlu and Viswanath that uses multiple polar coding phases. We simulate the two-state fading case that utilizes three polar codes; two of them designed for binary symmetric channels and one for a binary erasure channel with an erasure rate representing the fading probability. We compare the bit error ratio performance of the proposed scheme with original polar coding. Results show that the hierarchical scheme outperforms the other whenever the probability of being in the degraded channel is not very high. As for the comparison between polar and Reed-Muller codes, we primarily focus on the generator matrices of the two codes constructed for binary erasure and additive white Gaussian noise channels. Motivated by the convergence proof of Mondelli; we present some observations asserting the convergence thresholds of polar codes to Reed-Muller codes, in terms of the channel parameters such as erasure probability or signal to noise ratio.

Subject Keywords

Coding theory., Keywords: Polar Codes, Fading Binary Symmetric Channel, Reed-Muller Codes, Binary Erasure Channel, Binary Input Additive White Gaussian Channel.

URI

http://etd.lib.metu.edu.tr/upload/12623238/index.pdf
https://hdl.handle.net/11511/43447

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Belief propagation decoding of polar codes under factor graph permutations Peker, Ahmet Gökhan; Yücel, Melek Diker; Department of Electrical and Electronics Engineering (2018) Polar codes, introduced by Arıkan, are linear block codes that can achieve the capacity of symmetric binary-input discrete memoryless channels with low encoding and decoding complexity. Polar codes of block length N are constructed by channel polarization method, which consists of channel combining and splitting operations to obtain N polarized subchannels from N copies of binary-input discrete memoryless channels. As N grows, symmetric channel capacities of the polarized subchannels converge to either 0 or...
Effect of water-filling method on the PAPR for OFDM and MIMO systems Vural, Mehmet; Akta, Tugcan; Yılmaz, Ali Özgür (2007-06-13) In this paper, the peak-to-average power ratio (PAPR) problem for orthogonal frequency division multiplexing (OFDM) is investigated. The variations in the nature of the problem along with the utilization of water-filling technique are observed and the corresponding cumulative distribution function for PAPR is determined. In addition to OFDM analysis, another analysis is carried out for the comparison of water-filling technique and an equal power distribution algorithm in case of a multiple input multiple ou...
Simplified MAP estimator for OFDM systems under fading Cueruek, Selva Muratoglu; Tanık, Yalçın (2007-04-25) This paper presents a simplified Maximum A Posteriori (MAP) estimator, which yields channel taps in OFDM systems under fading conditions using a parametric correlation model, assuming that the channel is frequency selective, slowly time varying and Gaussian. Expressions for the variance of estimation error are derived to evaluate the performance of the MAP estimator. The relation between the correlation of subchannels taps and error variance and the effect of Signal to Noise Ratio (SNR) are investigated. Th...
Total outage capacity of randomly-spread coded-CDMA with linear multiuser receivers over multipath fading channels Ertug, O; Sayrac, B; Baykal, Buyurman; Yucel, MD (2003-07-03) We address in this paper the derivation and analysis of the outage spectral efficiencies achievable with linear multiuser receivers over randomly-spread multipath fading time-varying coded-CDMA channels. The basis of the derivations is the use of non-asymptotic average eigenvalue densities of random cross-correlation matrices. The analysis give important clues on the achievable capacity with linear multiuser receivers under non-ergodic transmission situations.
Polarization-insensitive FSS-based perfect metamaterial absorbers for GHz and THz frequencies Sabah, Cumali; Dincer, Furkan; KARAASLAN, MUHARREM; ÜNAL, EMİN; Akgol, Oguzhan (American Geophysical Union (AGU), 2014-04-01) New perfect frequency selective surface (FSS) metamaterial absorbers (MAs) based on resonator with dielectric configuration are numerically presented and investigated for both microwave and terahertz frequency ranges. Also, to verify the behaviors of the FSS MAs, one of the MAs is experimentally analyzed and tested in the microwave frequency range. Suggested FSS MAs have simple configuration which introduces flexibility to adjust their FSS metamaterial properties and to rescale the structure easily for any ...

Citation Formats

I. Özvarış, “Polar codes: performance over fading channels and convergence to reed-muller codes,” Thesis (M.S.) -- Graduate School of Natural and Applied Sciences. Electrical and Electronics Engineering., Middle East Technical University, 2019.