Low-density Parity-check Codes for Gilbert-Elliott and Markov-modulated Channels [microform]

Low-density Parity-check Codes for Gilbert-Elliott and Markov-modulated Channels [microform] PDF Author: Andrew William Eckford
Publisher: National Library of Canada = Bibliothèque nationale du Canada
ISBN: 9780612916142
Category :
Languages : en
Pages : 328

Get Book Here

Book Description
The problem of low-density parity-check (LDPC) decoding in channels with memory has been attracting increasing attention in the literature. In this thesis, we use LDPC codes in an estimation-decoding scheme for the Gilbert-Elliott (GE) channel and more general Markov-modulated channels. The major accomplishments of this thesis include both analysis and design components. To analyze our estimation-decoding scheme, we derive density evolution for the GE channel, which has previously been used largely in memoryless channels. Furthermore, we develop techniques that use density evolution results to more efficiently characterize the space of Markov-modulated parameters. We begin by applying a characterization to the GE channel, following which we generalize this characterization into a partial ordering of Markov-modulated channels in terms of probability of symbol error. We also consider the design problem of developing LDPC degree sequences that are optimized for the GE channel. We obtain a novel design tool that approximates density evolution for our estimation-decoding algorithm, and present degree sequences that represent the best known codes in the GE channel. We also present a method of generalizing this tool to Markov-modulated channels, and give some of the first optimized degree sequences ever obtained for these channels.

Low-density Parity-check Codes for Gilbert-Elliott and Markov-modulated Channels [microform]

Low-density Parity-check Codes for Gilbert-Elliott and Markov-modulated Channels [microform] PDF Author: Andrew William Eckford
Publisher: National Library of Canada = Bibliothèque nationale du Canada
ISBN: 9780612916142
Category :
Languages : en
Pages : 328

Get Book Here

Book Description
The problem of low-density parity-check (LDPC) decoding in channels with memory has been attracting increasing attention in the literature. In this thesis, we use LDPC codes in an estimation-decoding scheme for the Gilbert-Elliott (GE) channel and more general Markov-modulated channels. The major accomplishments of this thesis include both analysis and design components. To analyze our estimation-decoding scheme, we derive density evolution for the GE channel, which has previously been used largely in memoryless channels. Furthermore, we develop techniques that use density evolution results to more efficiently characterize the space of Markov-modulated parameters. We begin by applying a characterization to the GE channel, following which we generalize this characterization into a partial ordering of Markov-modulated channels in terms of probability of symbol error. We also consider the design problem of developing LDPC degree sequences that are optimized for the GE channel. We obtain a novel design tool that approximates density evolution for our estimation-decoding algorithm, and present degree sequences that represent the best known codes in the GE channel. We also present a method of generalizing this tool to Markov-modulated channels, and give some of the first optimized degree sequences ever obtained for these channels.

Capacity-approaching Coding Schemes Based on Low-density Parity-check Codes

Capacity-approaching Coding Schemes Based on Low-density Parity-check Codes PDF Author: Jilei Hou
Publisher:
ISBN:
Category :
Languages : en
Pages : 316

Get Book Here

Book Description


Applied Algebra, Algebraic Algorithms and Error-Correcting Codes

Applied Algebra, Algebraic Algorithms and Error-Correcting Codes PDF Author: Marc Fossorier
Publisher: Springer Science & Business Media
ISBN: 3540314237
Category : Computers
Languages : en
Pages : 348

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 16th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, AAECC-16, held in Las Vegas, NV, USA in February 2006. The 25 revised full papers presented together with 7 invited papers were carefully reviewed and selected from 32 submissions. Among the subjects addressed are block codes; algebra and codes: rings, fields, and AG codes; cryptography; sequences; decoding algorithms; and algebra: constructions in algebra, Galois groups, differential algebra, and polynomials.

Low-density Parity-check Codes with Erasures and Puncturing

Low-density Parity-check Codes with Erasures and Puncturing PDF Author: Jeongseok Ha Ha
Publisher:
ISBN:
Category : Coding theory
Languages : en
Pages :

Get Book Here

Book Description
In this thesis, we extend applications of Low-Density Parity-Check (LDPC) codes to a combination of constituent sub-channels, which is a mixture of Gaussian channels with erasures. This model, for example, represents a common channel in magnetic recordings where thermal asperities in the system are detected and represented at the decoder as erasures. Although this channel is practically useful, we cannot find any previous work that evaluates performance of LDPC codes over this channel. We are also interested in practical issues such as designing robust LDPC codes for the mixture channel and predicting performance variations due to erasure patterns (random and burst), and finite block lengths. On time varying channels, a common error control strategy is to adapt the coding rate according to available channel state information (CSI). An effective way to realize this coding strategy is to use a single code and puncture it in a rate-compatible fashion, a so-called rate-compatible punctured code (RCPC). We are interested in the existence of good puncturing patterns for rate-changes that minimize performance loss. We show the existence of good puncturing patterns with analysis and verify the results with simulations. Universality of a channel code across a broad range of coding rates is a theoretically interesting topic. We are interested in the possibility of using the puncturing technique proposed in this thesis for designing universal LDPC codes. We also consider how to design high rate LDPC codes by puncturing low rate LDPC codes. The new design method can take advantage of longer effect block lengths, sparser parity-check matrices, and larger minimum distances of low rate LDPC codes.

Proceedings of International Conference on Advances in Computing

Proceedings of International Conference on Advances in Computing PDF Author: Aswatha Kumar M.
Publisher: Springer Science & Business Media
ISBN: 8132207408
Category : Technology & Engineering
Languages : en
Pages : 1140

Get Book Here

Book Description
This is the first International Conference on Advances in Computing (ICAdC-2012). The scope of the conference includes all the areas of New Theoretical Computer Science, Systems and Software, and Intelligent systems. Conference Proceedings is a culmination of research results, papers and the theory related to all the three major areas of computing mentioned above. Helps budding researchers, graduates in the areas of Computer Science, Information Science, Electronics, Telecommunication, Instrumentation, Networking to take forward their research work based on the reviewed results in the paper by mutual interaction through e-mail contacts in the proceedings.

Advances in Computing, Communication and Control

Advances in Computing, Communication and Control PDF Author: Srija Unnikrishnan
Publisher: Springer Science & Business Media
ISBN: 3642184391
Category : Computers
Languages : en
Pages : 554

Get Book Here

Book Description
This book constitutes the refereed proceedings of the International Conference on Advances in Computing Communications and Control, ICAC3 2011, held in Mumbai, India, in January 2011. The 84 revised full papers presented were carefully reviewed and selected from 309 submissions. The papers address issues such as AI, artificial neural networks, computer graphics, data warehousing and mining, distributed computing, geo information and statistical computing, learning algorithms, system security, virtual reality, cloud computing, service oriented architecture, semantic web, coding techniques, modeling and simulation of communication systems, network architecture, network protocols, optical fiber/microwave communication, satellite communication, speech/image processing, wired and wireless communication, cooperative control, and nonlinear control, process control and instrumentation, industrial automation, controls in aerospace, robotics, and power systems.

An Introduction to Applied Cognitive Psychology

An Introduction to Applied Cognitive Psychology PDF Author: Anthony Esgate
Publisher: Psychology Press
ISBN: 9781841693187
Category : Psychology
Languages : en
Pages : 358

Get Book Here

Book Description
This book offers a student friendly review of recent research in the application of cognitive methods, theories and models to real-world scenarios.

Proceedings of the International Congress of Mathematicians

Proceedings of the International Congress of Mathematicians PDF Author: S.D. Chatterji
Publisher: Birkhäuser
ISBN: 3034890788
Category : Mathematics
Languages : en
Pages : 1669

Get Book Here

Book Description
Since the first ICM was held in Zürich in 1897, it has become the pinnacle of mathematical gatherings. It aims at giving an overview of the current state of different branches of mathematics and its applications as well as an insight into the treatment of special problems of exceptional importance. The proceedings of the ICMs have provided a rich chronology of mathematical development in all its branches and a unique documentation of contemporary research. They form an indispensable part of every mathematical library. The Proceedings of the International Congress of Mathematicians 1994, held in Zürich from August 3rd to 11th, 1994, are published in two volumes. Volume I contains an account of the organization of the Congress, the list of ordinary members, the reports on the work of the Fields Medalists and the Nevanlinna Prize Winner, the plenary one-hour addresses, and the invited addresses presented at Section Meetings 1 - 6. Volume II contains the invited address for Section Meetings 7 - 19. A complete author index is included in both volumes. '...the content of these impressive two volumes sheds a certain light on the present state of mathematical sciences and anybody doing research in mathematics should look carefully at these Proceedings. For young people beginning research, this is even more important, so these are a must for any serious mathematics library. The graphical presentation is, as always with Birkhäuser, excellent....' (Revue Roumaine de Mathematiques pures et Appliquées)

50 Years of Bat Research

50 Years of Bat Research PDF Author: Burton K. Lim
Publisher: Springer Nature
ISBN: 3030547272
Category : Science
Languages : en
Pages : 375

Get Book Here

Book Description
With more than 1,400 species, bats are an incredibly diverse and successful group of mammals that can serve as model systems for many unique evolutionary adaptations. Flight has allowed them to master the sky, while echolocation enables them to navigate in the dark. Being small, secretive, nocturnal creatures has made bats a challenge to study, but over the past 50 years, innovative research has made it possible to dispel some of the mystery and myth surrounding them to give us a better understanding of the role these animals play in the ecosystem. The structure of the book is based on several broad themes across the biological sciences, including the evolution of bats, their ecology and behavior, and conservation of biodiversity. Within these themes are more specific topics on important aspects of bat research, such as morphology, molecular biology, echolocation, taxonomy, systematics, threats to bats, social structure, reproduction, movements, and feeding strategies. Given its scope, the book will appeal to the wider scientific community, environmental organizations, and government policymakers who are interested in the interdisciplinary aspects of biology and nature.

Information Technology - New Generations

Information Technology - New Generations PDF Author: Shahram Latifi
Publisher: Springer
ISBN: 3319770284
Category : Computers
Languages : en
Pages : 775

Get Book Here

Book Description
This volume presents a collection of peer-reviewed, scientific articles from the 15th International Conference on Information Technology – New Generations, held at Las Vegas. The collection addresses critical areas of Machine Learning, Networking and Wireless Communications, Cybersecurity, Data Mining, Software Engineering, High Performance Computing Architectures, Computer Vision, Health, Bioinformatics, and Education.