Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 52 for “"Polar codes"”.
-
Polar Codes for Multiple Descriptions
<p>Two coding schemes based on polar codes are proposed for the multiple description (MD) problem. The first scheme is an adaptation of the one developed by \c{S}a\c{s}o\u{g}lu {\em et al.} for the multiple access channel to the MD setting. Specifically, it is shown that the scheme is able to …
-
Multilevel Polar Codes for Grassmannian Signalling
In this paper, we combine polar codes and Grassmannian constellations together using multilevel polar coding to create a system that produces the best known performance for a coded noncoherent channel. This combination requires that the signal constellation be set partition labelled, so, a novel …
-
Graph-theoretic Aspects of Polar Codes
In 2008, Arikan introduced a powerful family of polar codes, which are the first codes to demonstrably achieve Shannon capacity. Polar codes are built on (and named for) the phenomenon of channel polarization: a mechanism for synthetically increasing and decreasing the reliabilities of a set of …
-
Polar codes : construction and performance improvement
Recently, Erdal Arikan proposed a method “channel polarization” and then introduced polar codes based on this method. Polar codes are a breakthrough in coding theory because they are the first kind of codes to be proved to achieve capacity for a wide range of channels with linear encoding and …
-
Constructing Polar Codes Using Iterative Bit-Channel Upgrading
The definition of polar codes given by Arikan is explicit, but the construction complexity is an issue. This is due to the exponential growth in the size of the output alphabet of the bit-channels as the codeword length increases. Tal and Vardy recently presented a method for constructing polar …
-
Belief Propagation Decoding of Finite-Length Polar Codes
Polar codes, recently invented by Arikan, are the first class of codes known to achieve the symmetric capacity for a large class of channels. The symmetric capacity is the highest achievable rate subject to using the binary input letters of the channel with equal probability. Polar code …
-
Algorithm and VLSI Architecture for Polar Codes Decoder
… design for a new class of error-correcting codes, namely polar codes. In particular, efficient algorithm and hardware design for polar codes decoding are the focus of this thesis. A reduced-latency 2-bit SC decoding algorithm is proposed. Compared to the original SC algorithm that output 1 …
-
Concatenated Polar Codes and Joint Source-Channel Decoding
… finite-length performance of capacity-achieving polar codes; 2. use polar codes to efficiently exploit the source redundancy to improve the reliability of the data storage system. In the first part of the dissertation, we propose interleaved concatenation schemes of polar codes with outer binary …
-
An Analysis of the Properties of Polar Codes
Polar Codes have risen to the forefront of practical coding theory, due to their incredible efficiency and ease of construction. Originally introduced by Arikan in his 2009 paper, they are the first code defined with an explicit construction that achieved channel capacity. Moreover, polar codes …
-
Efficient Log Likelihood Ratio Estimation for Polar Codes
… aim at improving the error rate performance of polar codes by applying the well known normalized minimum-sum decoding algorithm where the messages are scaled so as to enhance the reliability of the propagated messages and to increase the decoding accuracy. The optimal parameter for the scaling …
-
Polar Codes Decoding Algorithms and FPGA-based Hardware Architectures
As the first family of error correction codes that is theoretically proved to achieve channel capacity under successive cancellation (SC) decoder when code length tends to infinity, the polar coding scheme is regarded as a milestone in the information and coding theory. However, at finite code …
-
VLSI Architecture for Polar Codes Using Fast Fourier Transform-Like Design
Polar code is a novel and high-performance communication algorithm with the ability to theoretically achieving the Shannon limit, which has attracted increasing attention recently due to its low encoding and decoding complexity. Hardware optimization further reduces the cost and achieves better …
-
Algorithm Development and VLSI Implementation of Energy Efficient Decoders of Polar Codes
With its low error-floor performance, polar codes attract significant attention as the potential standard error correction code (ECC) for future communication and data storage. However, the VLSI implementation complexity of polar codes decoders is largely influenced by its nature of in-series …
-
Polar codes for information reconciliation in QKD Quantum security for polarized channels
… distribution between two parties. We recognize polar codes as a “good” solution to this problem that can be efficiently implemented for binary symmetric channels. In this thesis, we explore the applicability of designing a polar code encoder based on a channel reliability sequence. In …
-
Early detection using CRC precoding and polar codes for low latency communications
… based on cyclic redundancy check (CRC) and polar codes, is used for this purpose. The sequential detection is carried out through a message-checking loop between the CRC decoder and a sampling buffer. Considering a communication system without any feedback of the channel status, we make sure …
-
On Cyclic Polar Codes and the Burst Erasure Performance of Spatially-Coupled LDPC Codes
… techniques in modern coding theory: polar codes and spatially-coupled LDPC codes. Polar codes were introduced in 2009 and proven to achieve the symmetric capacity of any binary-input discrete memoryless channel under low-complexity successive cancellation decoding. Since then, finite …
-
Polar code design and decoding for magnetic recording
Powerful error-correcting codes have enabled a dramatic increase in the bit density on the recording medium of hard-disk drives (HDDs). Error-correcting codes in magnetic recording require a low-complexity decoder and a code design that delivers a target error-rate performance. This dissertation …
-
Code Design for Incremental Redundancy Hybrid ARQ
… designing rate-compatible (RC) error correcting codes for use in incremental redundancy hybrid ARQ (IR-HARQ) systems to address the rate flexibility requirement of wireless communication systems. Our goal is to design codes to maximize the throughput of IR-HARQ. The rate-flexibility of our …
Page 1 of 3