Improving the Alphabet-Size in Expander-Based Code Constructions
E. Rom, Amnon Ta‐Shma · IEEE Transactions on Information Theory · 2006
Various code constructions use expander graphs to improve the error resilience. Often the use of expanding graphs comes at the expense of the alphabet size. In this correspondence, we show that by replacing the balanced expanding graphs used in the above constructions with unbalanced dispersers the alphabet size can be dramatically improved.