{"id":"https://openalex.org/W1964818571","doi":"https://doi.org/10.1137/060658643","title":"Perfect Codes of Length <i>n</i> with Kernels of Dimension $n-\\log(n+1)-3$","display_name":"Perfect Codes of Length <i>n</i> with Kernels of Dimension $n-\\log(n+1)-3$","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1964818571","doi":"https://doi.org/10.1137/060658643","mag":"1964818571"},"language":"en","primary_location":{"id":"doi:10.1137/060658643","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060658643","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021244238","display_name":"Olof Heden","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Olof Heden","raw_affiliation_strings":["olohed@math.kth.se#TAB#"],"affiliations":[{"raw_affiliation_string":"olohed@math.kth.se#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5021244238"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1441,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.83095926,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"4","first_page":"1338","last_page":"1350"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.779226541519165},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6459872722625732},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.619583249092102},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.5460852980613708},{"id":"https://openalex.org/keywords/minimum-distance","display_name":"Minimum distance","score":0.5245105028152466},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5139676928520203},{"id":"https://openalex.org/keywords/hamming-bound","display_name":"Hamming bound","score":0.48019158840179443},{"id":"https://openalex.org/keywords/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.4563255310058594},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.43749186396598816},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.43357086181640625},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.4326869249343872},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.40236687660217285},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.23409190773963928},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1977706253528595},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.0901746153831482}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.779226541519165},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6459872722625732},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.619583249092102},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.5460852980613708},{"id":"https://openalex.org/C3018063660","wikidata":"https://www.wikidata.org/wiki/Q6865448","display_name":"Minimum distance","level":2,"score":0.5245105028152466},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5139676928520203},{"id":"https://openalex.org/C166530166","wikidata":"https://www.wikidata.org/wiki/Q1970635","display_name":"Hamming bound","level":5,"score":0.48019158840179443},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.4563255310058594},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.43749186396598816},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.43357086181640625},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.4326869249343872},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.40236687660217285},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.23409190773963928},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1977706253528595},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0901746153831482}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/060658643","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060658643","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1519204501","https://openalex.org/W1964584687","https://openalex.org/W1992800620","https://openalex.org/W1998811014","https://openalex.org/W2009917512","https://openalex.org/W2036943016","https://openalex.org/W2043888621","https://openalex.org/W2063978283","https://openalex.org/W2072178948","https://openalex.org/W2104687356","https://openalex.org/W2116611140","https://openalex.org/W2160658340"],"related_works":["https://openalex.org/W4302771537","https://openalex.org/W2951416090","https://openalex.org/W1964096323","https://openalex.org/W2364890299","https://openalex.org/W4285078748","https://openalex.org/W2058919686","https://openalex.org/W2109703172","https://openalex.org/W2125977161","https://openalex.org/W2562336992","https://openalex.org/W2087721965"],"abstract_inverted_index":{"Previous":[0,560],"article":[1,3,561,563],"Next":[2,562],"Perfect":[4,253],"Codes":[5,69,216,431],"of":[6,11,29,36,64,120,147,212,233,276,278,284,303,329,357,379,466,510,541],"Length":[7],"n":[8,31],"with":[9,33],"Kernels":[10],"Dimension":[12],"$n-\\log(n+1)-3$Olof":[13],"HedenOlof":[14],"Hedenhttps://doi.org/10.1137/060658643PDFBibTexSections":[15],"ToolsAdd":[16],"to":[17,41],"favoritesExport":[18],"CitationTrack":[19],"CitationsEmail":[20],"SectionsAboutAbstractPerfect":[21],"1-error":[22],"correcting":[23,403],"binary":[24,148,286,305,331,445],"codes":[25,169,232,254,359,468,509,540,559],"are":[26,39],"considered.":[27],"Those":[28],"length":[30,213,234,511,542],"and":[32,56,58,85,87,94,141,143,163,164,170,173,226,227,236,281,321,322,351,352,420,421,428,502,503,532,533,544,590,609],"a":[34,118],"kernel":[35],"dimension":[37],"$n-\\log(n+1)-3$":[38],"shown":[40],"be":[42],"obtainable":[43],"by":[44,513],"the":[45,92,274,282,327,464,514],"Phelps":[46,231,419],"construction.[1]":[47],"Google":[48,131,203,247,249,296,316,371,457,459,497,527],"Scholar[2]":[49],"S.":[50,79,136,269,299,319,323],"V.":[51,80,324,348,353,499,505,529,535],"Avgustinovich,":[52,81,325],",":[53,57,82,86,135,138,142],"O.":[54,83,205,224],"Heden":[55,84,225],"F.":[59,88,441],"I.":[60,89,442],"Solov'eva,":[61,90,443],"The":[62],"classification":[63],"some":[65],"perfect":[66,98,168,210,285,304,358,380,425,467,508,539],"codes,":[67,99,123,287,306,381,404,490],"Des.":[68,215,430],"Cryptogr.,":[70,217,432],"31":[71],"(2004),":[72,522],"pp.":[73,105,128,156,181,220,244,262,294,312,342,369,389,412,435,453,478,495,523,552],"313\u2013318.":[74],"DCCREC":[75,437],"0925-1022":[76,438],"CrossrefISIGoogle":[77,222,266,346,439,556],"Scholar[3]":[78],"On":[91,167,326,424,444,463,487],"ranks":[93],"kernels":[95],"problem":[96],"for":[97,401,588,607],"Probl.":[100,363],"Inf.":[101,308,519,548],"Transm.,":[102,309,520,549],"39":[103],"(2003),":[104],"341\u2013345.":[106],"PRITA9":[107,314,525,554],"0032-9460":[108,315,526,555],"CrossrefGoogle":[109],"Scholar[4]":[110],"A.":[111,139,165,354,461,500,530],"Bonisoli,":[112],"Every":[113],"equidistant":[114],"linear":[115],"code":[116,211],"is":[117],"sequence":[119],"dual":[121],"Hamming":[122],"Ars":[124],"Combin.,":[125,241],"18":[126],"(1984),":[127,411],"181\u2013186.":[129],"0381-7032":[130],"Scholar[5]":[132],"G.":[133,144],"Cohen,":[134],"Litsyn,":[137],"Vardy":[140],"Z\u00e9mor,":[145],"Tilings":[146],"spaces,":[149,257],"SIAM":[150,175,382,405,472],"J.":[151,176,187,240,383,406,473],"Discrete":[152,177,258,288,385,408,573],"Math.,":[153,178,259,475],"9":[154],"(1996),":[155],"393\u2013412.":[157],"0895-4801":[158,183],"LinkISIGoogle":[159,184,392,415,482],"Scholar[6]":[160],"T.":[161,228,374,395,418],"Etzion":[162],"Vardy,":[166],"tilings:":[171],"Problems":[172],"solutions,":[174],"11":[179],"(1998),":[180],"205\u2013223.":[182],"Scholar[7]":[185],"M.":[186,251,422],"E.":[188],"Golay,":[189],"Notes":[190],"on":[191,273,572],"digital":[192],"coding,":[193],"Proc.":[194],"IRE,":[195],"37(1949),":[196],"p.":[197],"657.":[198],"PIREAE":[199],"0096-8390":[200],"ISIGoogle":[201],"Scholar[8]":[202],"Scholar[9]":[204],"Heden,":[206],"A":[207,333,376,397],"full":[208],"rank":[209,237,545],"31,":[214],"38":[218,242],"(2006),":[219,261,551],"125\u2013129.":[221],"Scholar[10]":[223],"Westerb\u00e4ck,":[229],"Non":[230],"$15$":[235,512],"$14$,":[238,546],"Australas.":[239],"(2007),":[243],"141\u2013153.":[245],"1034-4942":[246],"Scholar[11]":[248],"Scholar[12]":[250],"Hessler,":[252],"as":[255],"isomorphic":[256],"306":[260],"1981\u20131987.":[263],"DSMHA4":[264],"0012-365X":[265],"Scholar[13]":[267],"D.":[268,298,318,504,534],"Krotov,":[270,300],"Lower":[271],"bounds":[272],"number":[275,283,328],"m-quasigroups":[277],"order":[279],"4":[280,387],"Anal.":[289],"Oper.":[290],"Res.,":[291],"1":[292],"(2000),":[293,311],"47\u201353.":[295],"Scholar[14]":[297],"Combining":[301],"construction":[302,378,400],"Prob.":[307,491,518,547],"36":[310],"74\u201379.":[313],"Scholar[15]":[317],"Krotov":[320],"1-perfect":[330],"codes:":[332,426],"lower":[334],"bound,":[335],"IEEE":[336],"Trans.":[337],"Inform.":[338,365],"Theory,":[339,366],"54":[340],"(2008),":[341],"1760\u20131765.":[343],"IETTAW":[344],"0018-9448":[345],"Scholar[16]":[347],"K.":[349,373,394,417],"Leontiev":[350],"Zinoviev,":[355,506,536],"Nonexistence":[356],"over":[360,469],"galois":[361],"fields,":[362,471],"Control":[364],"2":[367],"(1973),":[368,477],"123\u2013132.":[370],"Scholar[17]":[372],"Phelps,":[375,396],"combinatorial":[377],"Alg.":[384,407],"Methods,":[386,409],"(1983),":[388],"398\u2013403.":[390],"0196-5212":[391,414],"Scholar[18]":[393],"general":[398],"product":[399],"error":[402],"5":[410],"224\u2013228.":[413],"Scholar[19]":[416],"Villanueva,":[423],"Rank":[427],"kernel,":[429],"27":[433],"(2002),":[434],"183\u2013194.":[436],"Scholar[20]":[440],"nongroup":[446,488],"code,":[447],"Methody":[448],"Discretnogo":[449],"Analiza,":[450],"37":[451],"(1981),":[452],"65\u201376":[454],"(in":[455],"Russian).":[456],"Scholar[21]":[458],"Scholar[22]":[460],"Tiet\u00e4v\u00e4inen,":[462],"nonexistence":[465],"finite":[470],"Appl.":[474],"24":[476],"88\u201396.":[479],"SMJMAP":[480],"0036-1399":[481],"Scholar[23]":[483],"Y.":[484],"L.":[485],"Vasil'ev,":[486],"close-packed":[489],"Cybernet.,":[492],"8":[493],"(1962),":[494],"375\u2013378.":[496],"Scholar[24]":[498],"Zinoviev":[501,531],"Binary":[507,537],"generalized":[515],"concatenated":[516],"construction,":[517],"40":[521],"27\u201339.":[524],"Scholar[25]":[528],"extended":[538],"$16$":[543],"42":[550],"123\u2013138.":[553],"ScholarKeywordsperfect":[557],"codestilingsPhelps":[558,593],"FiguresRelatedReferencesCited":[564],"byDetails":[565],"Volume":[566],"22,":[567],"Issue":[568],"4|":[569],"2008SIAM":[570],"Journal":[571],"Mathematics":[574,611],"History":[575],"Submitted:02":[576],"May":[577,579],"2006Accepted:08":[578],"2008Published":[580],"online:04":[581],"September":[582],"2008":[583,586],"InformationCopyright":[584],"\u00a9":[585],"Society":[587],"Industrial":[589,608],"Applied":[591,610],"MathematicsKeywordsperfect":[592],"codesMSC":[594],"codes94B25PDF":[595],"Download":[596],"Article":[597],"&":[598],"Publication":[599],"DataArticle":[600],"DOI:10.1137/060658643Article":[601],"page":[602],"range:pp.":[603],"1338-1350ISSN":[604],"(print):0895-4801ISSN":[605],"(online):1095-7146Publisher:Society":[606]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}