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 17 of 17 for “"Low-Density Parity-Check Codes"”.
-
Low density parity check codes
Thesis (Sc. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering, 1960.
-
Low-density parity-check codes : construction and implementation.
Low-density parity-check (LDPC) codes have been shown to have good error correcting performance approaching Shannon’s limit. Good error correcting performance enables efficient and reliable communication. However, a LDPC code decoding algorithm needs to be executed efficiently to meet cost, time, …
-
Trapping Sets of Iterative Decoders for Quantum and Classical Low-Density Parity-Check Codes
… or quantum computation. Error correction codes and their decoders perform this step by adding redundant information that aids the decoder to recover or protect the logical information even in the presence of noise. Low-density parity-check (LDPC) codes have been one of the most popular …
-
An Information Theoretic Study on Linear Dispersion Codes and Low -Density Parity -Check Codes
… theoretic study of linear dispersion (LD) codes and low-density parity-check (LDPC) codes. For bit-linear LD codes, we find necessary and sufficient conditions on the dispersion matrices for the a posteriori distribution of the information bit vector to be a product distribution. We also …
-
Good families of quantum low-density parity-check codes and a geometric framework for the amplitude-damping channel
Classical low-density parity-check (LDPC) codes were first introduced by Robert Gallager in the 1960's and have reemerged as one of the most influential coding schemes. We present new families of quantum low-density parity-check error-correcting codes derived from regular tessellations of Platonic …
-
Error-correction on non-standard communication channels
… errors and latency constraints. In this thesis, low-density parity-check codes and codes related to them are applied to non-standard channels. First, we look at time-varying noise modelled by a Markov channel. A low-density parity-check code decoder is modified to give an improvement of over 1dB. …
-
A model-adaptive universal data compression architecture with applications to image compression
… for universal data compression which uses Low-Density-Parity-Check Codes for encoding and probabilistic graphical models and message-passing algorithms for decoding. We implement a lossless bi-level image data compressor as well as a lossy greyscale image compressor and explain how these …
-
Calibration and Control of Superconducting Qubits for Low‑Overhead Quantum Error Correction
… error correction overhead can be reduced using low‑density parity‑check codes. We present logical protocols for a non‑local nine‑qubit code, which significantly outperforms comparable surface code implementations in both qubit efficiency and computational capability. These results represent …
-
Digital pulse processing
… pulse-domain provides many benefits including: lower area and power consumption, error tolerance, signal serialization and simple conversion for mixed-signal applications. To study these systems, discrete-event simulation software and an FPGA hardware platform are developed. Many applications of …
-
Linear Programming Decoding for Non-Uniform Sources and for Binary Channels With Memory
Linear programming (LP) decoding of low-density parity-check codes was introduced by Feldman et al. in [1]. In his formulation it is assumed that communication takes place over a memoryless channel and that the source is uniform. Here, we extend the LP decoding paradigm by studying its application …
-
Estimating the Performance of Optical Fibre Communication Systems
… this thesis is focused at the receiver end, following the digital signal processing phase. First, we reconsider the application of the multicanonical Monte Carlo method to estimate the very low bit error rate of low-density parity-check codes, all while employing a parallel belief-propagation …
-
Design Techniques for Efficient Sparse Regression Codes
Sparse regression codes (SPARCs) are a recently introduced coding scheme for the additive white Gaussian noise channel, for which polynomial time decoding algorithms have been proposed which provably achieve the Shannon channel capacity. One such algorithm is the approximate message passing (AMP) …
-
A sampling technique based on LDPC codes
… aims to propose a new sampling scheme based on Low Density Parity Check codes and compare it with existing sampling techniques. The proposed sampling scheme works for discrete variables only, but makes no further assumption of the structure of target distribution. The main idea of the proposed …
-
Transceiver Design with Iterative Decoding of Capacity-Approaching codes over Fading channels
… multistage decoder (DMD) is proposed for LDPC codes over integer residue rings. Two variants of the DMD are considered and shown to achieve significant coding gains over standard BP decoding, with remarkably lower computational complexity.
-
Practical, High-Speed, Gaussian Modulated Coherent State Continuous Variable Quantum Key Distribution with Real-Time Post Processing
… within the guard bands can be discarded. This lowers the overall bit error rates at the expense of removing a small portion of the data blocks. An optimisation method to determine the widths of guard bands that maximises the final secret key rates is also presented. For instance, with optimised …