Title
A New Framework for Proving Coding Theorems for Linear Codes
Abstract
A new framework is presented in this paper for proving coding theorems for linear codes, where the systematic bits and the corresponding parity-check bits play different roles. Precisely, the noisy systematic bits are used to limit the list size of typical codewords, while the noisy parity-check bits are used to select from the list the maximum likelihood codeword. This new framework for linear codes allows that the systematic bits and the parity-check bits are transmitted in different ways and over different channels. In particular, this new framework unifies the source coding theorems and the channel coding theorems. With this framework, we prove that the Bernoulli generator matrix codes (BGMCs) are capacity-achieving over binary-input output symmetric (BIOS) channels and also entropy-achieving for Bernoulli sources.
Year
DOI
Venue
2022
10.1109/ISIT50566.2022.9834426
2022 IEEE International Symposium on Information Theory (ISIT)
Keywords
DocType
ISSN
Coding theorem,linear codes,partial error exponent,partial mutual information
Conference
2157-8095
ISBN
Citations 
PageRank 
978-1-6654-2160-7
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Xiao Ma148764.77
Yixin Wang200.34
Tingting Zhu300.34