Binary formally self-dual odd codes

Abstract

Most of the research on formally self-dual (f.s.d.) codes has been developed for binary f.s.d. even codes, but only limited research has been done for binary f.s.d. odd codes. In this article we complete the classification of binary f.s.d. odd codes of lengths up to 14. We also classify optimal binary f.s.d. odd codes of length 18 and 24, so our result completes the classification of binary optimal f.s.d. odd codes of lengths up to 26. For this classification we first find a relation between binary f.s.d. odd codes and binary f.s.d. even codes, and then we use this relation and the known classification results on binary f.s.d. even codes. We also classify (possibly) optimal binary double circulant f.s.d. odd codes of lengths up to 40. © 2010 Springer Science+Business Media, LLC.