Research
Events and Seminars
location: English > Research > Events and Seminars > 正文

Divisible Codes over Various Algebraic Alphabets

Time:2013-06-13  Author:  ClickTimes:
TitleDivisible Codes over Various Algebraic Alphabets
SpeakerProfessor Xiaoyu Liu Wright State University, USA
Date/Time2013年6月15日上午:10:00-11:00
Place六号楼二楼报告厅
Abstract
Brief Introduction to Speaker

摘要:In 1981, Harold N. Ward introduced the concept of divisibility in linear codes and investigated linear codes over finite fields from this point of view. Briefly speaking, divisible codes are simply codes whose codewords all have weights divisible by a nontrivial integer. This concept can be easily generalized to codes over algebraic alphabets other than finite fields. The reason that these codes are interesting is that people observe nontrivial divisibility in most of the optimal codes, as well as in many other good codes. One of Ward's most important result on divisible codes is a bound on dimension of a linear divisible codes over a finite field. In this talk, we will show an equivalence of this Ward's bound. With the equivalence, Ward's bound can be generalized to other alphabets as well. One application of the result is to generalize the Gleason-Pierce-Ward theorem to additive codes. For additive codes over finite fields, only the abelian group structure of the alphabet matters. As a result, we follow this direction to study additive codes over general finite abelian groups.