报告题目：Nearly Perfect Codes

报告人：Tuvi Etzion, ISRAEL INSTITUTE OF TECHNOLOGY

报告时间：11月12日，10:00-11:00am

报告地点：二教 2204

摘要：

Nearly perfect packing codes are those codes that meet the Johnson upper bound on the size of error-correcting codes. This bound is an improvement to the sphere-packing bound. A related bound for covering codes is known as the van Wee bound. Codes that meet this bound will be called nearly perfect covering codes. 

This talk studies such codes with covering radius 1. It is shown that theset of these codes can be partitioned into three families, depending on the distribution of the Hamming distances between neighboring codewords. General properties of these code families are discussed. Constructions of codes for each of the families are presented. Finally,extended perfect covering codes are considered. Their punctured codes yield a variety of nearly perfect covering codes.