Khaled Abdel-Ghaffar

Khaled Abdel-Ghaffar

Professor

Phone:
(530) 752-4141
Email:
Website:
http://www.ece.ucdavis.edu/~ghaffar/

Education

Ph. D. in Electrical Engineering, California Institute of Technology, CA, June 1986
M.S. in Electrical Engineering, California Institute of Technology, CA, June 1983
B.Sc. with Honour in Electrical Engineering, Alexandria University, Egypt, June 1980

Professional Experience

Professor, Electrical and Computer Engineering, University of California, Davis, CA, 2000-
Associate Professor, Electrical and Computer Engineering, University of California, Davis, CA, 1994-2000
Assistant Professor, Electrical and Computer Engineering, University of California, Davis, CA, 1988-1994
Visiting Research Scientist, IBM Almaden Research Center, San Jose, CA, 1987-1988
Post Graduate Researcher, California Institute of Technology, CA, 1986-1987

Affiliation

Electrical and Computer Engineering Graduate Program
Graduate Group in Applied Mathematics

Research Interests

Coding Theory, Information Theory, and Discrete Mathematics

Industrial Research Sponsors

Northrop Grumman Corporation, LSI Corporation, Intel, SanDisk and Cadence.

Research Activities

Khaled Abdel-Ghaffar research activities are in the area of error correcting and detecting codes and their applications in data transmission and storage systems. His focus is to investigate theoretical limits on the reliability of such systems and to design and analyze schemes that approach these limits. In particular, he has worked on burst correcting codes, convolutional codes, constrained sequences, generalized minimum-distance decoding, error detecting codes, deletion/insertion correcting codes, stopping sets, and low-density parity-check codes. His research is based on mathematical tools ranging from combinatorics and algebra to probability and information theory. He is also interested in the applications of these tools to a variety of problems in parallel processing and database systems.

Selected Publications

K. A. S. Abdel-Ghaffar and J. H. Weber, "Complete enumeration of stopping sets of full-rank parity-check matrices of Hamming codes,'' IEEE Transactions on Information Theory, vol. 53, pp. 3196--3201, September 2007

K. A. S. Abdel-Ghaffar, "Repeated use of codes for error detection five times is bad,'' IEEE Transactions on Information Theory, vol. 48, pp. 2053--2060, July 2002

K. A. S. Abdel-Ghaffar, "A lower bound on the undetected error probability and strictly optimal codes,'' IEEE Transactions on Information Theory, vol. 43, pp. 1489--1502, September 1997

K. A. S. Abdel-Ghaffar and J. H. Weber, "Constrained block codes for class-IV partial-response channels with maximum-likelihood sequence estimation,'' IEEE Transactions on Information Theory, vol. 42, pp. 1405--1424, September 1996

K. A. S. Abdel-Ghaffar, R. J. McEliece, A. Odlyzko, and H. C. A. van Tilborg, "On the existence of optimum cyclic burst-correcting codes,'' IEEE Transactions on Information Theory, vol. IT-32, pp. 768--775, November 1986