{"id":"https://openalex.org/W1988703827","doi":"https://doi.org/10.1109/tit.1983.1056653","title":"On a class of convolutional codes","display_name":"On a class of convolutional codes","publication_year":1983,"publication_date":"1983-03-01","ids":{"openalex":"https://openalex.org/W1988703827","doi":"https://doi.org/10.1109/tit.1983.1056653","mag":"1988703827"},"language":"en","primary_location":{"id":"doi:10.1109/tit.1983.1056653","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1983.1056653","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/A5046089126","display_name":"G. Seguin","orcid":null},"institutions":[{"id":"https://openalex.org/I51768193","display_name":"Royal Military College of Canada","ror":"https://ror.org/04yr71909","country_code":"CA","type":"education","lineage":["https://openalex.org/I51768193"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"G. Seguin","raw_affiliation_strings":["Department of Electrical Engineering, Royal Military College of Canada, Kingston, ONT, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Royal Military College of Canada, Kingston, ONT, Canada","institution_ids":["https://openalex.org/I51768193"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5046089126"],"corresponding_institution_ids":["https://openalex.org/I51768193"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.10008071,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"29","issue":"2","first_page":"215","last_page":"223"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"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.9998000264167786,"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.9674000144004822,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.949400007724762,"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/class","display_name":"Class (philosophy)","score":0.46877020597457886},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40473672747612},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39997872710227966},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36744582653045654}],"concepts":[{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.46877020597457886},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40473672747612},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39997872710227966},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36744582653045654}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.1983.1056653","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.1983.1056653","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":9,"referenced_works":["https://openalex.org/W2018850949","https://openalex.org/W2021022724","https://openalex.org/W2032103033","https://openalex.org/W2069677458","https://openalex.org/W2079363366","https://openalex.org/W2084871461","https://openalex.org/W2107795327","https://openalex.org/W2153810958","https://openalex.org/W4300694375"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857"],"abstract_inverted_index":{"For":[0],"the":[1,16,25,46,62,90,179,183,200,222,228],"case":[2],"whenkdividesn,":[3],"we":[4,207],"introduce":[5],"a":[6,21,28,49,67,138,154,174],"special":[7],"class":[8,165,184,194,201,218],"of(n,k)F-ary":[9],"convolutional":[10,204],"codes,F=GF(q)a":[11],"finite":[12],"field,":[13],"by":[14,35],"considering":[15,40],"input":[17,47],"to":[18,44,66,81,102,152,172,187],"an(n,k)encoder":[19],"as":[20,27],"sequence":[22,29],"over":[23,30,96,148],"GF(q^{k}),":[24],"output":[26],"GF(q^{n})(an":[31],"idea":[32],"first":[33],"used":[34],"Dym":[36],"[10]),":[37],"and":[38,108,125,136,234],"then":[39,129],"encoders":[41,119],"which":[42,86,156],"correspond":[43],"convolving":[45],"with":[48,104,158,199],"fixed":[50],"sequence\\Gamma_{0},":[51],"\\Gamma_{1},":[52],"\\cdots":[53],"\\Gamma_{m}over":[54],"GF(q^{n}).":[55],"A":[56,73],"means":[57],"of":[58,106,144,160,166,195,202,211,219,237],"obtaining":[59],"an":[60],"encoderG(D)from":[61],"polynomial\\Gamma(D)=\\Gamma_{0}+\\Gamma_{1}D+\\cdots":[63],"+\\Gamma_{m}D^{m}with":[64],"respect":[65],"basis":[68,180],"for":[69,77],"GF(q^{n})over":[70],"GF(q)is":[71],"described.":[72],"criterion":[74,99],"on\\Gamma(D)in":[75],"order":[76],"anyG(D)obtained":[78],"from":[79,121,132,227],"it":[80,122,133],"be":[82,188],"noncatastrophic":[83,116,146,229],"is":[84,100,112,134,170,181,185],"established,":[85],"involves":[87],"computing":[88],"only":[89],"greatest":[91],"common":[92],"divisor":[93],"(gcd)":[94],"amongs=n/kpolynomials":[95],"GF(q^{k}).":[97],"This":[98],"shown":[101,113,151,171,186],"coincide":[103],"that":[105,114,159],"Massey":[107],"Sain":[109],"whenk=1.":[110,163],"It":[111],"if\\Gamma(D)is":[115],"(i.e.,":[117],"if":[118],"obtained":[120,226],"are":[123],"noncatastrophic)":[124],"has":[126,137],"zero":[127],"delay,":[128],"any":[130],"encoderG(D)obtained":[131],"minimal":[135],"zero-delay":[139,145],"feed-forward":[140],"inverse.":[141],"The":[142,164],"number":[143],"polynomials":[147],"GF(q^{n})of":[149],"degreemis":[150],"beq^{nm}(q^{n}-1)(q^{n-k}-1)/q^{n-k}(q^{k}-1),":[153],"formula":[155],"coincides":[157,198],"Shusta":[161],"[11]":[162],"codes":[167,196,225,236],"just":[168],"described":[169,197],"form":[173],"group":[175],"under":[176,190],"multiplication.":[177],"If":[178],"normal,":[182],"dosed":[189],"cyclic":[191],"shifting.":[192],"Whenk=1the":[193],"all(n,1)F-ary":[203],"codes;":[205],"hence":[206],"obtain":[208],"new":[209],"proofs":[210],"certain":[212],"well-known":[213],"results":[214],"about":[215],"this":[216],"latter":[217],"codes.":[220],"Finally,":[221],"binary":[223],"rate1/2convolutional":[224],"divisors":[230],"ofD^{15}+1over":[231],"GF(2^{2})are":[232],"studied":[233],"optimal":[235],"constraint":[238],"lengths6,":[239],"8,":[240],"and12found.":[241]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}