Lindsley, Brian
Tue, 04 Feb 2003 14:08:52 -0800
Thursday February 6 3:30 - 4:30 PM Dearborn 118 Bella Bose Professor Computer Science Oregon State University
Balanced Codes In a balanced code each code word contains equal number of 1's and 0's. These codes find applications in many areas; they can be used to detect unidirectional errors in VLSI systems, to design fault tolerant and fail-safe sequential circuits, to achieve data integrity in write-once memories, as line codes in fiber optic data transmission systems, as modulation codes in optical and magnetic storage systems, for high speed VLSI design, etc. In coding theory, efficient design of encoding and decoding of balanced codes (i.e. converting data words to balanced codes and from balanced words to data words) has been an open research problem for many years. In 1986, Knuth has given some simple design schemes for these codes. Since then we have given many improved design methods. In this talk, after describing some of the applications, some design methods will be described. Biography http://cs.oregonstate.edu/~bose/cv.html