Low-Density Parity-Check Codes: Developments, Constructions and Applications

Back to Seminar Archive...

Friday, November 18, Storer Hall 1322, 12:10pm-1:00pm

Speaker: Professor Shu Lin
University of California, Davis

Host: Professor Anh-Vu Pham


The ever-growing needs for cheaper, faster, and more reliable communication systems have forced many researchers to seek means to attain the ultimate limits on reliable communications. Low-density parity-check (LDPC) codes are currently the most promising coding technique to achieve the Shannon capacities for a wide range of channels. These codes were first discovered by Gallager in 1962 and then rediscovered and generalized in late 1990's. Ever since their rediscovery, a great deal of research effort has been expended in design, construction, structural and performance analysis, encoding, decoding, generalizations, and applications of LDPC codes. Numerous papers have been published on these subjects. Many LDPC codes have been chosen as the standard codes for various next generations of communication systems and they are appearing in recent data storage products.

This presentation gives a summary of developments of LDPC codes, their constructions and applications over last 15 years.



Professor Shu Lin received the B.S.E.E. degree from the National Taiwan University, Taipei, Taiwan, Republic of China, in 1959, and the M.S. and Ph.D. degrees in electrical engineering from Rice University, Houston, TX,in 1964 and 1965, respectively. He retired from University of Hawaii in 1999 and he is currently an Adjunct Professor at University of California, Davis. His current research areas include algebraic coding theory, coded modulation, error control systems, satellite communications and coding for storage systems. He has published at least 400 technical papers in prestigious refereed technical journals and international conference proceedings. He has served as the Principle Investigator on 43 research grants supported by US National Science Foundation, NASA and private communications companies.

Dr. Lin is a Member of the IEEE (Institute of Electrical and Electronic Engineering) Information Theory Society and the Communication Society. He was the President of the IEEE Information Theory Society in 1991 (the first and only Chinese American ever held this position). Dr. Lin was elected to IEEE Fellow in 1980 and Life Fellow in 2000. In 1996, he was a recipient of the Alexander von Humboldt Research Prize for U.S. Senior Scientists and a recipient of the IEEE Third-Millennium Medal, 2000. In 2007, he was a recipient of The Communications Society Stephen O. Rice Prize in the Field of Communications Theory. Dr. Lin is regarded as one of world’s top coding theorists and practitioners.