Two optimal one-error-correcting codes of length 13 that are not doubly shortened perfect codes

Ostergard, Patric R. J. and Pottonen, Olli (2011). Two optimal one-error-correcting codes of length 13 that are not doubly shortened perfect codes. In: Pascale Charpin, Alexander Kholosha, Eirik Rosnes and Matthew G. Parker, Special Issue: Coding and Cryptography: proceedings. International Workshop on Coding and Cryptography (WCC 2009), Lofthus, Norway, (281-285). 10 - 15 May 2009. doi:10.1007/s10623-010-9450-4


Author Ostergard, Patric R. J.
Pottonen, Olli
Title of paper Two optimal one-error-correcting codes of length 13 that are not doubly shortened perfect codes
Conference name International Workshop on Coding and Cryptography (WCC 2009)
Conference location Lofthus, Norway
Conference dates 10 - 15 May 2009
Proceedings title Special Issue: Coding and Cryptography: proceedings   Check publisher's open access policy
Journal name Designs, Codes and Cryptography   Check publisher's open access policy
Place of Publication New York, NY United States
Publisher Springer New York LLC
Publication Year 2011
Year available 2011
Sub-type Fully published paper
DOI 10.1007/s10623-010-9450-4
Open Access Status
ISSN 0925-1022
1573-7586
Editor Pascale Charpin
Alexander Kholosha
Eirik Rosnes
Matthew G. Parker
Volume 59
Issue 1-3
Start page 281
End page 285
Total pages 5
Collection year 2012
Language eng
Abstract/Summary The optimal one-error-correcting codes of length 13 that are doubly shortened perfect codes are classified utilizing the results of [Östergård, P.R.J., Pottonen, O.: The perfect binary one-error-correcting codes of length 15: Part I-Classification. IEEE Trans. Inform. Theory 55, 4657-4660 (2009)]; there are 117821 such (13,512,3) codes. By applying a switching operation to those codes, two more (13,512,3) codes are obtained, which are then not doubly shortened perfect codes.
Subjects 2604 Applied Mathematics
1706 Computer Science Applications
Keyword Hamming code
Perfect code
Shortening
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Non-UQ

Document type: Conference Paper
Collection: School of Mathematics and Physics
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 3 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 3 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Fri, 27 Jun 2014, 18:46:09 EST by System User on behalf of School of Mathematics & Physics