Complete transitivity of the Nordstrom-Robinson codes

Neil I Gillespie, Cheryl E. Praeger

Research output: Contribution to journalArticle (Academic Journal)

25 Downloads (Pure)

Abstract

In his doctorate thesis, Snover proved that any binary (m,256,d) code is equivalent to the Nordstrom-Robinson code or the punctured Nordstrom-Robinson code for (m,d)=(16,6) or (15,6) respectively. By replacing the condition that the code consists of 256 codewords with the requirement that the code is completely regular, we prove that the same result holds. Moreover, we prove that these codes are completely transitive.
Original languageEnglish
JournalarXiv
Volume1205.3878
Publication statusAccepted/In press - 17 May 2012

Fingerprint

Dive into the research topics of 'Complete transitivity of the Nordstrom-Robinson codes'. Together they form a unique fingerprint.

Cite this