Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published December 5, 2005 | public
Book Section - Chapter Open

Linear complexity universal decoding with exponential error probability decay

Abstract

In this manuscript we consider linear complexity binary linear block encoders and decoders that operate universally with exponential error probability decay. Such scenarios may be relevant in wireless scenarios where probability distributions may not be fully characterized due to the dynamic nature of wireless environments. More specifically, we consider the setting of fixed length-to-fixed length near-lossless data compression of a memoryless binary source of unknown probability distribution as well as the dual setting of communicating on a binary symmetric channel (BSC) with unknown crossover probability. We introduce a new 'min-max distance' metric, analogous to minimum distance, that addresses the universal binary setting and has the same properties as that of minimum distance on BSCs with known crossover probability. The code construction and decoding algorithm are universal extensions of the 'expander codes' framework of Barg and Zemor and have identical complexity and exponential error probability performance.

Additional Information

© Copyright 2005 IEEE. Reprinted with permission.

Files

COLwir05.pdf
Files (719.9 kB)
Name Size Download all
md5:f85a61a2a7180f93bc8ee09dd15e45c7
719.9 kB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 16, 2023