{"id":"https://openalex.org/W7212037804","doi":"https://doi.org/10.48550/arxiv.2609.08296","title":"Convolutional Codes from Cyclic Codes with Guaranteed Free and Local Minimum Distances","display_name":"Convolutional Codes from Cyclic Codes with Guaranteed Free and Local Minimum Distances","publication_year":2026,"publication_date":"2026-09-08","ids":{"openalex":"https://openalex.org/W7212037804","doi":"https://doi.org/10.48550/arxiv.2609.08296"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.08296","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.08296","pdf_url":"https://arxiv.org/pdf/2609.08296","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.08296","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114464853","display_name":"Khaled Abdel-Ghaffar","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abdel-Ghaffar, Khaled","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089062454","display_name":"Daniel J. Costello","orcid":"https://orcid.org/0000-0002-4387-116X","observed_orcids":["https://orcid.org/0000-0002-4387-116X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Costello, Daniel J., Jr.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038106711","display_name":"Juane Li","orcid":"https://orcid.org/0000-0003-1004-3453","observed_orcids":["https://orcid.org/0000-0003-1004-3453"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Juane","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136058654","display_name":"Shu Lin","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Shu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.0008999999845400453,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.0,"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/convolutional-codes","display_name":"convolutional codes","score":0.9990000128746033},{"id":"https://openalex.org/keywords/cyclic-codes","display_name":"cyclic codes","score":0.9829999804496765},{"id":"https://openalex.org/keywords/sliding-window-decoding","display_name":"sliding window decoding","score":0.8119999766349792},{"id":"https://openalex.org/keywords/parity-check-matrix","display_name":"parity check matrix","score":0.8569999933242798},{"id":"https://openalex.org/keywords/algebraic-code-construction","display_name":"algebraic code construction","score":0.6959999799728394}],"concepts":[{"id":"https://openalex.org/C2096984","wikidata":"https://www.wikidata.org/wiki/Q245464","display_name":"Cyclic code","level":5,"score":0.745199978351593},{"id":"https://openalex.org/C39635130","wikidata":"https://www.wikidata.org/wiki/Q7226636","display_name":"Polynomial code","level":5,"score":0.6388000249862671},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.6279000043869019},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.6219000220298767},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.59579998254776},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.548799991607666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.527999997138977},{"id":"https://openalex.org/C197242373","wikidata":"https://www.wikidata.org/wiki/Q5163613","display_name":"Constant-weight code","level":5,"score":0.5113000273704529},{"id":"https://openalex.org/C70992990","wikidata":"https://www.wikidata.org/wiki/Q1681587","display_name":"Systematic code","level":4,"score":0.4634000062942505},{"id":"https://openalex.org/C20079647","wikidata":"https://www.wikidata.org/wiki/Q1278039","display_name":"Prefix code","level":5,"score":0.45500001311302185},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.44519999623298645},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4171000123023987},{"id":"https://openalex.org/C73666251","wikidata":"https://www.wikidata.org/wiki/Q5310189","display_name":"Dual code","level":5,"score":0.4169999957084656},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4025999903678894},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39149999618530273},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.38830000162124634},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.3880000114440918},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.37549999356269836},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3531999886035919},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.34619998931884766},{"id":"https://openalex.org/C33529081","wikidata":"https://www.wikidata.org/wiki/Q18378194","display_name":"Serial concatenated convolutional codes","level":5,"score":0.3411000072956085},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.32899999618530273},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.32019999623298645},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.30390000343322754},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.28139999508857727},{"id":"https://openalex.org/C3018063660","wikidata":"https://www.wikidata.org/wiki/Q6865448","display_name":"Minimum distance","level":2,"score":0.2800999879837036},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.2522999942302704}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.08296","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.08296","pdf_url":"https://arxiv.org/pdf/2609.08296","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.08296","doi":"https://doi.org/10.48550/arxiv.2609.08296","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.08296","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.08296","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.08296","pdf_url":"https://arxiv.org/pdf/2609.08296","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7212037804.pdf","grobid_xml":"https://content.openalex.org/works/W7212037804.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2018778651","https://openalex.org/W1520296533","https://openalex.org/W2137293629","https://openalex.org/W1980442215","https://openalex.org/W2007727771","https://openalex.org/W3025122705","https://openalex.org/W2596689637","https://openalex.org/W2125905426","https://openalex.org/W2138736362","https://openalex.org/W1981063205"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"an":[3],"algebraic":[4],"method":[5],"to":[6,178],"construct":[7],"convolutional":[8,54,91],"codes":[9,22,67,124],"with":[10,46],"guaranteed":[11],"\\emph{free":[12],"and":[13,32,44,129],"local":[14,102,113,150,172],"minimum":[15,145,159],"distances}":[16],"without":[17],"limit":[18],"based":[19,181],"on":[20,182],"cyclic":[21,66,123],"of":[23,64,72,96,100,109,116,135,148,152,162,174,187],"odd":[24],"lengths.":[25],"The":[26,144,171],"constructions":[27],"are":[28],"simple":[29],"but":[30],"effective,":[31],"no":[33],"computer":[34],"search":[35],"is":[36,94,118,130,154],"needed.":[37],"For":[38],"any":[39],"two":[40],"positive":[41],"integers":[42],"$r$":[43,65,122],"$t$":[45],"$1":[47],"\\leq":[48],"r":[49],"<":[50],"t$,":[51],"a":[52,62,90,97,106,131,183,193],"rate-$r/t$":[53],"code":[55,92,114,127,142,151,165,169,190],"$\\mathcal{C}_{\\text{convol}}$":[56,93,117,153,175],"can":[57],"be":[58,179],"constructed":[59],"by":[60,157],"using":[61,192],"chain":[63,99,128],"$\\mathcal{C}_0,":[68],"\\mathcal{C}_1,":[69],"\\ldots,":[70],"\\mathcal{C}_{r-1}$":[71],"the":[73,79,121,126,136,141,158,163,168,188],"same":[74],"length":[75],"$n$":[76],"which":[77],"satisfy":[78],"inclusion":[80],"condition,":[81],"$\\mathcal{C}_0":[82],"\\supset":[83,85,87],"\\mathcal{C}_1":[84],"\\ldots":[86],"\\mathcal{C}_{r-1}$.":[88],"Such":[89],"composed":[95],"\\emph{semi-infinite":[98],"identical":[101],"codes}":[103],"confined":[104],"in":[105,125,140,167],"diagonal":[107],"band":[108],"width":[110],"$n$.":[111],"Each":[112],"$\\mathcal{C}_{\\text{local}}$":[115],"formed":[119],"from":[120],"specially":[132],"localized":[133],"subcode":[134],"\\emph{mother":[137],"code}":[138],"$\\mathcal{C}_0$":[139,166,191],"chain.":[143,170],"distance":[146,160],"$d_{\\text{local}}$":[147],"each":[149],"lower":[155],"bounded":[156],"$d_0$":[161],"mother":[164,189],"structure":[173],"allows":[176],"it":[177],"decoded":[180],"designed":[184],"parity-check":[185],"matrix":[186],"sliding":[194],"window":[195],"decoding":[196],"scheme.":[197]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-09-10T00:00:00"}