{"id":"https://openalex.org/W2128356513","doi":"https://doi.org/10.1109/sips.2007.4387629","title":"On The Complexity of Joint Demodulation and Convolutional Decoding","display_name":"On The Complexity of Joint Demodulation and Convolutional Decoding","publication_year":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W2128356513","doi":"https://doi.org/10.1109/sips.2007.4387629","mag":"2128356513"},"language":"en","primary_location":{"id":"doi:10.1109/sips.2007.4387629","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips.2007.4387629","pdf_url":null,"source":{"id":"https://openalex.org/S4210209284","display_name":"SiPS ... design and implementation - IEEE Workshop on Signal Processing Systems","issn_l":"1520-6130","issn":["1520-6130","2374-7390"],"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":"2007 IEEE Workshop on Signal Processing Systems","raw_type":"proceedings-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/A5048280797","display_name":"\u0394\u03b7\u03bc\u03ae\u03c4\u03c1\u03b7\u03c2 \u0393\u03ba\u03c1\u03af\u03bc\u03c0\u03b1\u03c2","orcid":null},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"D. Gkrimpas","raw_affiliation_strings":["Electrical and Computer Engineering Dept, University of Patras, Patras, Greece","Electrical and Computer Engineering Dept., University of Patras, 26 500, Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Dept, University of Patras, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Electrical and Computer Engineering Dept., University of Patras, 26 500, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021252086","display_name":"Vassilis Paliouras","orcid":"https://orcid.org/0000-0002-1414-7500"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"V. Paliouras","raw_affiliation_strings":["Electrical and Computer Engineering Dept, University of Patras, Patras, Greece","Electrical and Computer Engineering Dept., University of Patras, 26 500, Patras, Greece"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Dept, University of Patras, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Electrical and Computer Engineering Dept., University of Patras, 26 500, Patras, Greece","institution_ids":["https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5048280797"],"corresponding_institution_ids":["https://openalex.org/I174878644"],"apc_list":null,"apc_paid":null,"fwci":0.3512,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66753343,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"669","last_page":"674"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10187","display_name":"Radio Frequency Integrated Circuit Design","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10323","display_name":"Analog and Mixed-Signal Circuit Design","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/demodulation","display_name":"Demodulation","score":0.8990343809127808},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.8398317694664001},{"id":"https://openalex.org/keywords/viterbi-decoder","display_name":"Viterbi decoder","score":0.7246516942977905},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7131482362747192},{"id":"https://openalex.org/keywords/convolutional-code","display_name":"Convolutional code","score":0.6821424961090088},{"id":"https://openalex.org/keywords/viterbi-algorithm","display_name":"Viterbi algorithm","score":0.6008490920066833},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5820356607437134},{"id":"https://openalex.org/keywords/modulation","display_name":"Modulation (music)","score":0.5697396993637085},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5593152046203613},{"id":"https://openalex.org/keywords/joint","display_name":"Joint (building)","score":0.49937868118286133},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.48601919412612915},{"id":"https://openalex.org/keywords/bit-error-rate","display_name":"Bit error rate","score":0.4508686363697052},{"id":"https://openalex.org/keywords/qam","display_name":"QAM","score":0.44657957553863525},{"id":"https://openalex.org/keywords/quadrature-amplitude-modulation","display_name":"Quadrature amplitude modulation","score":0.43284401297569275},{"id":"https://openalex.org/keywords/additive-white-gaussian-noise","display_name":"Additive white Gaussian noise","score":0.41937020421028137},{"id":"https://openalex.org/keywords/phase-shift-keying","display_name":"Phase-shift keying","score":0.41513362526893616},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.3715894818305969},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.25050824880599976},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.13646337389945984},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.08076885342597961},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07577008008956909}],"concepts":[{"id":"https://openalex.org/C195251586","wikidata":"https://www.wikidata.org/wiki/Q1185939","display_name":"Demodulation","level":3,"score":0.8990343809127808},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8398317694664001},{"id":"https://openalex.org/C117379686","wikidata":"https://www.wikidata.org/wiki/Q6996459","display_name":"Viterbi decoder","level":3,"score":0.7246516942977905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7131482362747192},{"id":"https://openalex.org/C157899210","wikidata":"https://www.wikidata.org/wiki/Q1395022","display_name":"Convolutional code","level":3,"score":0.6821424961090088},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.6008490920066833},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5820356607437134},{"id":"https://openalex.org/C123079801","wikidata":"https://www.wikidata.org/wiki/Q750240","display_name":"Modulation (music)","level":2,"score":0.5697396993637085},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5593152046203613},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.49937868118286133},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.48601919412612915},{"id":"https://openalex.org/C56296756","wikidata":"https://www.wikidata.org/wiki/Q840922","display_name":"Bit error rate","level":3,"score":0.4508686363697052},{"id":"https://openalex.org/C59030546","wikidata":"https://www.wikidata.org/wiki/Q7265371","display_name":"QAM","level":5,"score":0.44657957553863525},{"id":"https://openalex.org/C32409245","wikidata":"https://www.wikidata.org/wiki/Q749753","display_name":"Quadrature amplitude modulation","level":4,"score":0.43284401297569275},{"id":"https://openalex.org/C169334058","wikidata":"https://www.wikidata.org/wiki/Q353292","display_name":"Additive white Gaussian noise","level":3,"score":0.41937020421028137},{"id":"https://openalex.org/C186378180","wikidata":"https://www.wikidata.org/wiki/Q4874866","display_name":"Phase-shift keying","level":4,"score":0.41513362526893616},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.3715894818305969},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.25050824880599976},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.13646337389945984},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.08076885342597961},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07577008008956909},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C170154142","wikidata":"https://www.wikidata.org/wiki/Q150737","display_name":"Architectural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C107038049","wikidata":"https://www.wikidata.org/wiki/Q35986","display_name":"Aesthetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sips.2007.4387629","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips.2007.4387629","pdf_url":null,"source":{"id":"https://openalex.org/S4210209284","display_name":"SiPS ... design and implementation - IEEE Workshop on Signal Processing Systems","issn_l":"1520-6130","issn":["1520-6130","2374-7390"],"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":"2007 IEEE Workshop on Signal Processing Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1572157493","https://openalex.org/W1991133427","https://openalex.org/W2006389550","https://openalex.org/W2008010980","https://openalex.org/W2032928258","https://openalex.org/W2096848663","https://openalex.org/W2098500731","https://openalex.org/W2120680665","https://openalex.org/W2129633426","https://openalex.org/W2161457263","https://openalex.org/W2161828104","https://openalex.org/W2165205968","https://openalex.org/W2798333393","https://openalex.org/W4229899424","https://openalex.org/W4234019265"],"related_works":["https://openalex.org/W2101868111","https://openalex.org/W2183438146","https://openalex.org/W1621026665","https://openalex.org/W2093256002","https://openalex.org/W2108882652","https://openalex.org/W2358550039","https://openalex.org/W1549805601","https://openalex.org/W2030692836","https://openalex.org/W3014189868","https://openalex.org/W2510070518"],"abstract_inverted_index":{"This":[0],"paper":[1],"investigates":[2],"the":[3],"combined":[4],"computational":[5],"complexity":[6],"of":[7,11,16,25,60],"demodulation":[8,17,46],"and":[9,18,38,47,90],"decoding":[10,19,48,64],"QAM":[12],"signals.":[13],"Four":[14],"combinations":[15],"techniques":[20],"are":[21,93],"compared":[22],"in":[23],"terms":[24],"bit":[26],"error":[27],"rate":[28],"(BER)":[29],"vs.":[30],"signal-to-noise":[31],"(SNR)":[32],"behavior,":[33],"finite":[34],"word":[35,88],"length":[36],"effects,":[37],"hardware":[39],"complexity.":[40],"It":[41],"is":[42,75],"found":[43],"that":[44,84],"joint":[45],"using":[49],"a":[50,63,72],"high-radix":[51],"trellis":[52],"can":[53],"be":[54],"more":[55,76],"efficient":[56,77],"for":[57,78],"higher":[58],"orders":[59],"modulation,":[61],"while":[62],"strategy":[65],"which":[66],"produces":[67],"soft":[68],"values,":[69],"followed":[70],"by":[71],"Viterbi":[73],"decoder":[74],"lower":[79],"modulation":[80,91],"orders.":[81],"Complexity":[82],"formulas":[83],"take":[85],"into":[86],"account":[87],"lengths":[89],"order":[92],"introduced.":[94]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}