Lead


Lay summary
Coding theory has emerged out of the need for better communication and computer data storage and has rapidly developed as a mathematical theory in strong relationship with algebra, combinatorics and algebraic geometry. Nowadays error-correcting-codes are used in everyday practical applications such as digital-storage media, wire-line and wireless networks, and satellite and deep-space communication systems. Example of simple block codes are the international standard book numbers (ISBN), the ASCII code and various encoding schemes used to identify bank accounts.

The proposed project is concerned with the analysis and design of a class of error-correcting-codes that are popularly known as ``codes on graphs''. This is a class of codes which became a main focus of current research as these codes can reach Shannon limit in a practical way. The aim of the project is to come up with concrete algebraic constructions of such codes. Such constructions have the potential for future coding implementations in several applications such as writing data onto CD/DVDs, implementing modem-protocols, cellular communication systems, and deep-space communications.