Linear Programming Decoding for Non-Uniform Sources and for Binary Channels With Memory
MetadataShow full item record
Linear programming (LP) decoding of low-density parity-check codes was introduced by Feldman et al. in . 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 to scenarios with source non-uniformity and to decoding over channels with memory. We develop two decoders for the scenario of non-uniform memoryless sources transmitted over memoryless channels. The first decoder uses a modified linear cost function which incorporates the a-priori source information and works with systematic codes. The second decoder differs by using non-systematic codes obtained by puncturing lower rate systematic codes and using an “extended decoding polytope.” Simulations show that the modified decoders yield gains over the standard LP decoder. Next, LP decoding is considered for two channels with memory: the binary additive Markov noise channel and the infinite-memory non-ergodic Polya-contagion channel. For the Markov channel, no linear cost function corresponding to maximum likelihood (ML) decoding could be obtained and hence it is unclear how to proceed. For the Polya channel, two LP-based decoders are developed. The first is derived in a straightforward manner from the ML decoding rule of . The second decoder relies on a simplification of the same ML decoding rule which holds for codes containing the all-ones codeword. Simulations are performed for both decoders with regular and irregular LDPC codes and demonstrate relatively good performance with respect to the channel epsilon-capacity.
URI for this recordhttp://hdl.handle.net/1974/1605
Request an alternative formatIf you require this document in an alternate, accessible format, please contact the Queen's Adaptive Technology Centre
Showing items related by title, author, creator and subject.
Hogan-Cann, Andrew (2015-08-13)Atrial fibrillation (AF), the most prevalent human cardiac arrhythmia, is characterized by rapid and disorderly electrical activity in the atria of the heart. Kv1.5 channel mediated ultra-rapidly activating delayed rectifier ...
Preusser, KiraseyaIn this thesis, the joint source-channel coding method, channel optimized scalar quantization, is applied to real-valued, correlated data. The data is sent over the orthogonal multiple access channel, with non-binary noisy ...
Kim, Danielle (2014-09-27)The gray matter of the higher brain undergoes spreading depolarization in response to ischemia, which increases metabolic demand and so promotes acute neuronal injury. The molecular mechanism linking ischemic failure of ...