{"id":"https://openalex.org/W2063582601","doi":"https://doi.org/10.1109/tit.1972.1054792","title":"Synchronization of codes by means of Kautz's Fibonacci encoding","display_name":"Synchronization of codes by means of Kautz's Fibonacci encoding","publication_year":1972,"publication_date":"1972-03-01","ids":{"openalex":"https://openalex.org/W2063582601","doi":"https://doi.org/10.1109/tit.1972.1054792","mag":"2063582601"},"language":"en","primary_location":{"id":"doi:10.1109/tit.1972.1054792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1972.1054792","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","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/A5018585966","display_name":"D. Mandelbaum","orcid":null},"institutions":[{"id":"https://openalex.org/I4210091818","display_name":"Eaton (United States)","ror":"https://ror.org/00czndn44","country_code":"US","type":"company","lineage":["https://openalex.org/I4210091818","https://openalex.org/I4210139942"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"D. Mandelbaum","raw_affiliation_strings":["Eatontown, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eatontown, NJ, USA","institution_ids":["https://openalex.org/I4210091818"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5018585966"],"corresponding_institution_ids":["https://openalex.org/I4210091818"],"apc_list":null,"apc_paid":null,"fwci":1.6072,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.88144712,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"18","issue":"2","first_page":"281","last_page":"285"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11567","display_name":"semigroups and automata theory","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/fibonacci-number","display_name":"Fibonacci number","score":0.7775658369064331},{"id":"https://openalex.org/keywords/fountain-code","display_name":"Fountain code","score":0.768051266670227},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.7101671695709229},{"id":"https://openalex.org/keywords/prefix-code","display_name":"Prefix code","score":0.6399891972541809},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6184672117233276},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.6111340522766113},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5278701186180115},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.5130111575126648},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.49503961205482483},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4476185142993927},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.42343008518218994},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4112124741077423},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.40048715472221375},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.351306289434433},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.33449113368988037},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3210172951221466},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.3090815544128418},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2494649589061737},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.20626753568649292},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11123186349868774},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.07180920243263245}],"concepts":[{"id":"https://openalex.org/C173734053","wikidata":"https://www.wikidata.org/wiki/Q47577","display_name":"Fibonacci number","level":2,"score":0.7775658369064331},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.768051266670227},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.7101671695709229},{"id":"https://openalex.org/C20079647","wikidata":"https://www.wikidata.org/wiki/Q1278039","display_name":"Prefix code","level":5,"score":0.6399891972541809},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6184672117233276},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.6111340522766113},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5278701186180115},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.5130111575126648},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.49503961205482483},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4476185142993927},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.42343008518218994},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4112124741077423},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.40048715472221375},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.351306289434433},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.33449113368988037},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3210172951221466},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.3090815544128418},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2494649589061737},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.20626753568649292},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11123186349868774},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.07180920243263245},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.1972.1054792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1972.1054792","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","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":6,"referenced_works":["https://openalex.org/W1975076306","https://openalex.org/W1977366973","https://openalex.org/W2068841489","https://openalex.org/W2124185731","https://openalex.org/W2126185163","https://openalex.org/W2323136735"],"related_works":["https://openalex.org/W2063582601","https://openalex.org/W2113911300","https://openalex.org/W4221149766","https://openalex.org/W3021352102","https://openalex.org/W2360741267","https://openalex.org/W2059259428","https://openalex.org/W2616671800","https://openalex.org/W4289538983","https://openalex.org/W1996227932","https://openalex.org/W2111077653"],"abstract_inverted_index":{"It":[0,44],"is":[1,42,45,75],"shown":[2,47],"how":[3,48],"to":[4,37,80],"detect":[5],"or":[6],"correct":[7],"synchronization":[8],"slippage":[9],"in":[10,32,55],"cyclic":[11],"codes":[12,60,78],"by":[13,24],"using":[14],"a":[15,49],"prefix":[16],"that":[17,31,70,87],"incorporates":[18],"the":[19,82],"Fibonacci":[20],"encoding":[21],"technique":[22,51],"developed":[23],"Kautz.":[25],"Comparison":[26],"with":[27],"other":[28],"methods":[29],"shows":[30],"many":[33],"cases":[34],"it":[35],"seems":[36],"be":[38,53,62,81],"more":[39],"efficient.":[40],"Implementation":[41],"simple.":[43],"also":[46],"similar":[50],"can":[52,61],"used":[54],"comma-free":[56],"codes.":[57],"The":[58],"resulting":[59],"constructed":[63],"algorithmic,":[64],"ally":[65],"from":[66],"arbitrary":[67],"information":[68],"digits,":[69],"is,":[71],"no":[72,89],"table":[73],"lookup":[74],"necessary.":[76],"These":[77],"seem":[79],"most":[83],"efficient":[84],"among":[85],"those":[86],"require":[88],"code":[90],"table.":[91]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}