- This event has passed.
Rutuja Kshirsagar – Virginia Tech
September 13, 2021 @ 7:15 am - 8:15 am EDT
Title: Decoding algorithm for irregular expander codes
Abstract: Expander codes are special type of LDPC codes known for their sparseness and good decoding abilities. Decoding algorithms for regular expander codes have been studied. Richardson, Shokrollahi and Urbanke showed that LDPC codes constructed using irregular graphs have more flexibility in terms of parameter choice. Moreover, these codes are capacity achieving. In this work, we consider irregular expander codes and provide an efficient decoding algorithm that corrects a constant fraction of errors in a received word.