{"id":"https://openalex.org/W2963726862","doi":"https://doi.org/10.1109/lsp.2019.2929408","title":"Efficient Syndrome Calculation via the Inverse Cyclotomic Discrete Fourier Transform","display_name":"Efficient Syndrome Calculation via the Inverse Cyclotomic Discrete Fourier Transform","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2963726862","doi":"https://doi.org/10.1109/lsp.2019.2929408","mag":"2963726862"},"language":"en","primary_location":{"id":"doi:10.1109/lsp.2019.2929408","doi":"https://doi.org/10.1109/lsp.2019.2929408","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2019.2929408","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-2","norway-1"],"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 Signal Processing Letters","raw_type":"journal-article"},"volume":null,"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/A5035194026","display_name":"Sergei Valentinovich Fedorenko","orcid":"https://orcid.org/0000-0003-0099-0000","observed_orcids":["https://orcid.org/0000-0003-0099-0000"]},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Sergei Valentinovich Fedorenko","raw_affiliation_strings":["National Research University Higher School of Economics, St. Petersburg, Russia"],"raw_orcid":"https://orcid.org/0000-0003-0099-0000","affiliations":[{"raw_affiliation_string":"National Research University Higher School of Economics, St. Petersburg, Russia","institution_ids":["https://openalex.org/I118501908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5035194026"],"corresponding_institution_ids":["https://openalex.org/I118501908"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.4588,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.68893897,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"9","first_page":"1320","last_page":"1324"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9804999828338623,"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.9804999828338623,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.0142000000923872,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11034","display_name":"Digital Filter Design and Implementation","score":0.0026000000070780516,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/reed-solomon-codes","display_name":"Reed-Solomon codes","score":0.9629999995231628},{"id":"https://openalex.org/keywords/cyclic-convolution","display_name":"cyclic convolution","score":0.8140000104904175},{"id":"https://openalex.org/keywords/multiplicative-complexity","display_name":"multiplicative complexity","score":0.9679999947547913},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"error detection and correction","score":0.5040000081062317}],"concepts":[{"id":"https://openalex.org/C57733114","wikidata":"https://www.wikidata.org/wiki/Q1006032","display_name":"Discrete Fourier transform (general)","level":5,"score":0.8041964769363403},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.7124623656272888},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.6599427461624146},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.6074293851852417},{"id":"https://openalex.org/C76563020","wikidata":"https://www.wikidata.org/wiki/Q4817582","display_name":"Fractional Fourier transform","level":4,"score":0.6013073325157166},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5590512156486511},{"id":"https://openalex.org/C43060483","wikidata":"https://www.wikidata.org/wiki/Q17006372","display_name":"Cyclotomic fast Fourier transform","level":5,"score":0.5270617008209229},{"id":"https://openalex.org/C167058841","wikidata":"https://www.wikidata.org/wiki/Q971039","display_name":"Discrete sine transform","level":5,"score":0.5102500915527344},{"id":"https://openalex.org/C50826107","wikidata":"https://www.wikidata.org/wiki/Q5475803","display_name":"Fourier transform on finite groups","level":5,"score":0.48651736974716187},{"id":"https://openalex.org/C192853989","wikidata":"https://www.wikidata.org/wiki/Q1006531","display_name":"Discrete Hartley transform","level":5,"score":0.44612330198287964},{"id":"https://openalex.org/C62058723","wikidata":"https://www.wikidata.org/wiki/Q7049066","display_name":"Non-uniform discrete Fourier transform","level":5,"score":0.440623939037323},{"id":"https://openalex.org/C67757890","wikidata":"https://www.wikidata.org/wiki/Q1567607","display_name":"Hartley transform","level":5,"score":0.4204341173171997},{"id":"https://openalex.org/C122444316","wikidata":"https://www.wikidata.org/wiki/Q1440048","display_name":"Discrete-time Fourier transform","level":5,"score":0.4161761999130249},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4020715653896332},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3281857967376709},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3199261426925659},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.25743240118026733},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lsp.2019.2929408","doi":"https://doi.org/10.1109/lsp.2019.2929408","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2019.2929408","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-2","norway-1"],"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 Signal Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1528935082","https://openalex.org/W1796097737","https://openalex.org/W1834280379","https://openalex.org/W1948626422","https://openalex.org/W1980822076","https://openalex.org/W1986504082","https://openalex.org/W1989604325","https://openalex.org/W1992406028","https://openalex.org/W2003191755","https://openalex.org/W2008285919","https://openalex.org/W2030571394","https://openalex.org/W2095954064","https://openalex.org/W2114813128","https://openalex.org/W2124312471","https://openalex.org/W2152096493","https://openalex.org/W2169603504","https://openalex.org/W2336167450","https://openalex.org/W2894136061","https://openalex.org/W2902326682","https://openalex.org/W2921716852","https://openalex.org/W6754875757"],"related_works":["https://openalex.org/W2086323236","https://openalex.org/W2076441550","https://openalex.org/W2006724675","https://openalex.org/W1952542430","https://openalex.org/W2899110163","https://openalex.org/W1974963296","https://openalex.org/W3126238602","https://openalex.org/W2033789247","https://openalex.org/W2069448237","https://openalex.org/W4212899991"],"abstract_inverted_index":{"An":[0],"effective":[1],"calculation":[2],"of":[3,17,36,42],"the":[4,15,18,24,34,37],"Reed-Solomon":[5],"code":[6],"syndrome":[7],"is":[8,12,33],"proposed.":[9],"The":[10,31],"method":[11,32],"based":[13],"on":[14],"use":[16],"partial":[19,25],"normalized":[20],"cyclic":[21],"convolutions":[22],"in":[23,40],"inverse":[26],"cyclotomic":[27],"discrete":[28],"Fourier":[29],"transform.":[30],"best":[35],"known":[38],"algorithms,":[39],"terms":[41],"multiplicative":[43],"complexity.":[44]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4}],"updated_date":"2026-09-22T06:50:58.402377","created_date":"2019-07-30T00:00:00"}