headshot of Khaled, smiling and wearing black rimmed glasses

Due to illness, this Colloquium has been cancelled. We look forward to rescheduling this event in the future and wish the speaker a speedy recovery! 

Speaker: Khaled Abdel-Ghaffar

Date: Monday, January 23rd, 2023

Time: 3:30 - 4:30 pm

Location: HFH 1132

Host: Amr El Abbadi

Title: CRC in Coded Schemes

Abstract: CRC (cyclic redundancy checks) are bits appended to data to detect errors that may corrupt data while being transmitted or stored. The CRC bits are obtained by a polynomial division involving XOR operations which can be easily implemented in hardware or software. CRC, which were proposed 60 years ago, are widely used in practice, for example in 5G. Typically, sequences protected by CRC are encoded into codewords in an error-correcting code before transmission. The receiver first decodes the error-correcting code to correct errors caused by the channel and then CRC are used to detect miscorrections by the decoder. In this talk, we consider how the choice of the CRC and the codewords encoding CRC protected sequences affect performance.

Bio: Khaled Abdel-Ghaffar received the B.Sc. degree from Alexandria University, Alexandria, Egypt, in 1980, and the M.S. and Ph.D. degrees from the California Institute of Technology, Pasadena, CA, in 1983 and 1986, respectively. Currently, he is a Professor of Electrical and Computer Engineering at the University of California, Davis. His main interest is coding theory. He served as an Associate Editor for Coding Theory for the IEEE Transactions of Information Theory from 2002 to 2005 and as an Associate Editor for Algebraic and LDPC Codes for the IEEE Transactions on Communications from 2012 to 2017.