{"id":"https://openalex.org/W2126371288","doi":"https://doi.org/10.1109/tit.1969.1054257","title":"Correction of synchronization errors with burst-error-correcting cyclic codes","display_name":"Correction of synchronization errors with burst-error-correcting cyclic codes","publication_year":1969,"publication_date":"1969-01-01","ids":{"openalex":"https://openalex.org/W2126371288","doi":"https://doi.org/10.1109/tit.1969.1054257","mag":"2126371288"},"language":"en","primary_location":{"id":"doi:10.1109/tit.1969.1054257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1969.1054257","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/A5087035715","display_name":"Shih-Yung Tong","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Shih-Yung Tong","raw_affiliation_strings":["Bell Telephone Laboratories, Inc., Holmdel, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Bell Telephone Laboratories, Inc., Holmdel, NJ, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5087035715"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.1172,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.97587496,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"15","issue":"1","first_page":"106","last_page":"109"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"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.9997000098228455,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9980999827384949,"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/T12029","display_name":"DNA and Biological Computing","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5652748346328735},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5234372615814209},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5047706365585327},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.44867372512817383},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.43761953711509705},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40761616826057434},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3396526575088501},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27939993143081665},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14133569598197937},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09369814395904541},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.06529328227043152}],"concepts":[{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5652748346328735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5234372615814209},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5047706365585327},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.44867372512817383},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.43761953711509705},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40761616826057434},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3396526575088501},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27939993143081665},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14133569598197937},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09369814395904541},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.06529328227043152},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.1969.1054257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1969.1054257","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":3,"referenced_works":["https://openalex.org/W1976151881","https://openalex.org/W2098724395","https://openalex.org/W2317565009"],"related_works":["https://openalex.org/W1495042958","https://openalex.org/W2494338568","https://openalex.org/W2122678784","https://openalex.org/W2282510344","https://openalex.org/W139987158","https://openalex.org/W2183994405","https://openalex.org/W1875646599","https://openalex.org/W1976807322","https://openalex.org/W2349023125","https://openalex.org/W2981191153"],"abstract_inverted_index":{"It":[0],"is":[1,61,75,96,107,114],"shown":[2],"that":[3,47,95],"every":[4],"linear":[5],"cyclic":[6],"<tex":[7,23,53,62,70],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[8,24,54,63,71],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">b</tex>":[9],"-burst-error-correcting":[10],"code":[11,90],"over":[12],"any":[13],"finite":[14],"field":[15],"can":[16],"be":[17],"modified":[18],"to":[19,22,50],"correct":[20],"up":[21],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">(b-2)</tex>":[25],"symbols":[26],"of":[27,42,78,101],"synchronization":[28,43,58,92],"slippage":[29],"without":[30],"additional":[31],"redundancy,":[32],"while":[33],"maintaining":[34],"its":[35],"additive":[36],"error-correcting":[37,59],"capability":[38,60,94],"in":[39],"the":[40,57,76,79,102,112],"absence":[41],"errors.":[44],"For":[45],"codes":[46],"are":[48],"interleaved":[49],"a":[51,91],"degree":[52],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</tex>":[55],",":[56],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m":[64],"(b-1)":[65],"-":[66],"1</tex>":[67],"symbols,":[68],"where":[69],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">b":[72],"\\geq":[73],"3</tex>":[74],"length":[77],"burst":[80],"each":[81],"subcode":[82],"corrects.":[83],"This":[84],"technique":[85],"gives":[86],"an":[87],"optimum":[88],"burst-error-correcting":[89],"error-corecfing":[93],"only":[97],"one":[98],"symbol":[99],"short":[100],"known":[103],"upper":[104],"bound":[105],"and":[106],"hence":[108],"asymptotically":[109],"optimal.":[110],"Moreover,":[111],"implementation":[113],"very":[115],"simple.":[116]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}