{"id":"https://openalex.org/W4399853554","doi":"https://doi.org/10.34229/2707-451x.24.2.4","title":"Improved Decoding Algorithms for Convolutional Codes","display_name":"Improved Decoding Algorithms for Convolutional Codes","publication_year":2024,"publication_date":"2024-06-09","ids":{"openalex":"https://openalex.org/W4399853554","doi":"https://doi.org/10.34229/2707-451x.24.2.4"},"language":"en","primary_location":{"id":"doi:10.34229/2707-451x.24.2.4","doi":"https://doi.org/10.34229/2707-451x.24.2.4","is_oa":true,"landing_page_url":"https://doi.org/10.34229/2707-451x.24.2.4","pdf_url":null,"source":{"id":"https://openalex.org/S4210210979","display_name":"Cybernetics and Computer Technologies","issn_l":"2707-4501","issn":["2707-4501","2707-451X"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybernetics and Computer Technologies","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.34229/2707-451x.24.2.4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038081446","display_name":"Kateryna Sosnenko","orcid":"https://orcid.org/0000-0002-3202-2680","observed_orcids":["https://orcid.org/0000-0002-3202-2680"]},"institutions":[{"id":"https://openalex.org/I4210156878","display_name":"V.M. Glushkov Institute of Cybernetics","ror":"https://ror.org/05xmg2z40","country_code":"UA","type":"facility","lineage":["https://openalex.org/I149851306","https://openalex.org/I4210156878"]}],"countries":["UA"],"is_corresponding":true,"raw_author_name":"Kateryna Sosnenko","raw_affiliation_strings":["V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, Kyiv"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, Kyiv","institution_ids":["https://openalex.org/I4210156878"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5038081446"],"corresponding_institution_ids":["https://openalex.org/I4210156878"],"apc_list":{"value":1400,"currency":"UAH","value_usd":null},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":"2","first_page":"39","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9945999979972839,"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"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9945999979972839,"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/T11130","display_name":"Coding theory and cryptography","score":0.0024999999441206455,"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/T13292","display_name":"Embedded Systems and FPGA Applications","score":0.002099999925121665,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/convolutional-codes","display_name":"convolutional codes","score":0.9430000185966492},{"id":"https://openalex.org/keywords/viterbi-decoding","display_name":"Viterbi decoding","score":0.9319999814033508},{"id":"https://openalex.org/keywords/fpga-implementation","display_name":"FPGA implementation","score":0.7609999775886536},{"id":"https://openalex.org/keywords/block-ram","display_name":"block RAM","score":0.5630000233650208},{"id":"https://openalex.org/keywords/parallel-decoding","display_name":"parallel decoding","score":0.5460000038146973},{"id":"https://openalex.org/keywords/hardware-cost-reduction","display_name":"hardware cost reduction","score":0.609000027179718},{"id":"https://openalex.org/keywords/decoding-delay","display_name":"decoding latency","score":0.44600000977516174},{"id":"https://openalex.org/keywords/error-correction","display_name":"error correction","score":0.574999988079071},{"id":"https://openalex.org/keywords/satellite-communication","display_name":"satellite communication","score":0.7599999904632568}],"concepts":[{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.7993777990341187},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6518307328224182},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.6078222990036011},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5945119261741638},{"id":"https://openalex.org/C33529081","wikidata":"https://www.wikidata.org/wiki/Q18378194","display_name":"Serial concatenated convolutional codes","level":5,"score":0.5586056709289551},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5359305739402771},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.44174331426620483},{"id":"https://openalex.org/C132727834","wikidata":"https://www.wikidata.org/wiki/Q4892328","display_name":"Berlekamp\u2013Welch algorithm","level":5,"score":0.43660563230514526},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.38768672943115234},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.21520546078681946}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.34229/2707-451x.24.2.4","doi":"https://doi.org/10.34229/2707-451x.24.2.4","is_oa":true,"landing_page_url":"https://doi.org/10.34229/2707-451x.24.2.4","pdf_url":null,"source":{"id":"https://openalex.org/S4210210979","display_name":"Cybernetics and Computer Technologies","issn_l":"2707-4501","issn":["2707-4501","2707-451X"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybernetics and Computer Technologies","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a577957ca75d409bbe28316c829f143c","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/a577957ca75d409bbe28316c829f143c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"\u041a\u0456\u0431\u0435\u0440\u043d\u0435\u0442\u0438\u043a\u0430 \u0442\u0430 \u043a\u043e\u043c\u043f'\u044e\u0442\u0435\u0440\u043d\u0456 \u0442\u0435\u0445\u043d\u043e\u043b\u043e\u0433\u0456\u0457, Iss 2, Pp 39-46 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.34229/2707-451x.24.2.4","doi":"https://doi.org/10.34229/2707-451x.24.2.4","is_oa":true,"landing_page_url":"https://doi.org/10.34229/2707-451x.24.2.4","pdf_url":null,"source":{"id":"https://openalex.org/S4210210979","display_name":"Cybernetics and Computer Technologies","issn_l":"2707-4501","issn":["2707-4501","2707-451X"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Cybernetics and Computer Technologies","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2382649869","https://openalex.org/W2028174509","https://openalex.org/W2358550039","https://openalex.org/W2383642443","https://openalex.org/W2378041706","https://openalex.org/W2360779095","https://openalex.org/W2381066204","https://openalex.org/W2367901493","https://openalex.org/W2372509665","https://openalex.org/W2367677182"],"abstract_inverted_index":{"Introduction.":[0],"The":[1,39,95,188,214,236],"considered":[2],"implementation":[3,66],"of":[4,28,31,41,50,72,83,85,103,106,122,138,150,154,160,202,229,233,238,250,253],"the":[5,42,48,58,73,81,101,158,177,227,231,239,251,256,261],"Viterbi":[6,60,189,215,240,262,278],"algorithm":[7,263],"provides":[8],"a":[9,135,199,247],"reduction":[10],"in":[11,36,100,194,210,226,255,267],"hardware":[12,136],"and":[13,21,52,88,108,148,152,183,197,223],"time":[14],"costs":[15,133],"for":[16,25,134,219],"decoding":[17,53,178,220],"convoluted":[18],"code":[19],"sequences,":[20],"can":[22],"be":[23],"used":[24,193,266],"semi-realistic":[26],"modeling":[27,47],"existing":[29],"means":[30],"data":[32],"transmission":[33,208],"(for":[34],"example,":[35],"satellite":[37],"communication).":[38],"purpose":[40],"article.":[43],"Show":[44],"how":[45],"when":[46],"processes":[49],"encoding":[51],"convolutional":[54,221],"codes":[55,222],"according":[56],"to":[57,79,143,169,172,180],"improved":[59],"algorithm,":[61,279],"as":[62,64],"well":[63],"its":[65,244],"based":[67],"on":[68],"programmable":[69],"logic":[70],"devices":[71],"FPGA":[74,280],"type,":[75],"it":[76,167],"was":[77],"possible":[78,168],"reduce":[80],"number":[82,102,252],"clocks":[84],"reading":[86,104],"metrics":[87,107,140,151],"tracks":[89,109,153],"from":[90,115],"RAM":[91,116],"by":[92,119],"2":[93],"times.":[94],"results.":[96],"A":[97],"two-fold":[98],"decrease":[99],"cycles":[105],"(input":[110],"sequences":[111],"or":[112],"reverse":[113],"pointers)":[114],"is":[117,191,198,217,224,242,246,264],"achieved":[118],"joint":[120],"processing":[121],"two":[123,128,155,173],"receiver":[124],"nodes":[125],"that":[126,243],"share":[127],"source":[129],"nodes.":[130],"Relatively":[131],"small":[132],"calculator":[137],"edge":[139],"allow":[141],"you":[142],"organize":[144],"parallel":[145],"calculation,":[146],"comparison":[147],"multiplexing":[149],"sources":[156],"at":[157,205],"inputs":[159],"block":[161,164],"RAM.":[162],"Two-port":[163],"memory":[165],"makes":[166],"significantly":[170],"(up":[171],"times)":[174],"speed":[175,209],"up":[176],"process,":[179],"abandon":[181],"metric":[182],"track":[184],"buffer":[185],"registers.":[186],"Conclusions:":[187],"decoder":[190,216,241],"widely":[192,265],"communication":[195],"systems":[196,270],"practical":[200],"method":[201],"error":[203],"correction":[204],"high":[206],"signal":[207],"modern":[211],"telecommunication":[212],"systems.":[213],"designed":[218],"optimal":[225],"sense":[228],"minimizing":[230],"probability":[232],"an":[234],"error.":[235],"advantage":[237],"complexity":[245],"linear":[248],"function":[249],"symbols":[254],"codeword":[257],"sequence.":[258],"In":[259],"addition,":[260],"pattern":[268],"recognition":[269],"using":[271],"hidden":[272],"Markov":[273],"models.":[274],"Keywords:":[275],"Convolutional":[276],"codes,":[277],"basis,":[281],"metrics.":[282]},"counts_by_year":[],"updated_date":"2026-10-27T15:51:10.671819","created_date":"2024-06-21T00:00:00"}
