{"id":"https://openalex.org/W3126846956","doi":"https://doi.org/10.1109/isit45174.2021.9517904","title":"Efficient Decoding of Gabidulin Codes over Galois Rings","display_name":"Efficient Decoding of Gabidulin Codes over Galois Rings","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3126846956","doi":"https://doi.org/10.1109/isit45174.2021.9517904","mag":"3126846956"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517904","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517904","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2102.02157","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009036826","display_name":"Sven Puchinger","orcid":"https://orcid.org/0000-0002-7474-2678"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Sven Puchinger","raw_affiliation_strings":["Technical University of Denmark (DTU),Department of Applied Mathematics and Computer Science,Denmark","Technical University of Denmark"],"affiliations":[{"raw_affiliation_string":"Technical University of Denmark (DTU),Department of Applied Mathematics and Computer Science,Denmark","institution_ids":["https://openalex.org/I96673099"]},{"raw_affiliation_string":"Technical University of Denmark","institution_ids":["https://openalex.org/I96673099"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090817394","display_name":"Julian Renner","orcid":"https://orcid.org/0000-0003-0584-2226"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Julian Renner","raw_affiliation_strings":["Technical University of Munich (TUM),Institute for Communications Engineering,Germany","Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich (TUM),Institute for Communications Engineering,Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041962883","display_name":"Antonia Wachter-Zeh","orcid":"https://orcid.org/0000-0002-5174-1947"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Antonia Wachter-Zeh","raw_affiliation_strings":["Technical University of Munich (TUM),Institute for Communications Engineering,Germany","Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich (TUM),Institute for Communications Engineering,Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019886277","display_name":"Jens Zumbr\u00e4gel","orcid":null},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Zumbr\u00e4gel","raw_affiliation_strings":["University of Passau,Faculty of Computer Science and Mathematics,Germany","University Of Passau"],"affiliations":[{"raw_affiliation_string":"University of Passau,Faculty of Computer Science and Mathematics,Germany","institution_ids":["https://openalex.org/I186354981"]},{"raw_affiliation_string":"University Of Passau","institution_ids":["https://openalex.org/I186354981"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5009036826"],"corresponding_institution_ids":["https://openalex.org/I96673099"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01922552,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"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":1.0,"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.9970999956130981,"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/T10237","display_name":"Cryptography and Data Security","score":0.9962000250816345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/annihilator","display_name":"Annihilator","score":0.6642177104949951},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.652767539024353},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5772254467010498},{"id":"https://openalex.org/keywords/galois-theory","display_name":"Galois theory","score":0.525482714176178},{"id":"https://openalex.org/keywords/euclidean-algorithm","display_name":"Euclidean algorithm","score":0.5242981314659119},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.49354541301727295},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.45416930317878723},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4202222228050232},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37400174140930176},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3350697159767151},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3320838212966919},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.30428391695022583},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.15459910035133362}],"concepts":[{"id":"https://openalex.org/C147073270","wikidata":"https://www.wikidata.org/wiki/Q567083","display_name":"Annihilator","level":3,"score":0.6642177104949951},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.652767539024353},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5772254467010498},{"id":"https://openalex.org/C94398972","wikidata":"https://www.wikidata.org/wiki/Q92552","display_name":"Galois theory","level":2,"score":0.525482714176178},{"id":"https://openalex.org/C98371066","wikidata":"https://www.wikidata.org/wiki/Q230848","display_name":"Euclidean algorithm","level":2,"score":0.5242981314659119},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.49354541301727295},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.45416930317878723},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4202222228050232},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37400174140930176},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3350697159767151},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3320838212966919},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.30428391695022583},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.15459910035133362},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/isit45174.2021.9517904","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517904","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2102.02157","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.02157","pdf_url":"https://arxiv.org/pdf/2102.02157","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},{"id":"mag:3126846956","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/2102.02157.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:mediatum.ub.tum.de:node/1619996","is_oa":false,"landing_page_url":"https://mediatum.ub.tum.de/1619996","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"ConferencePaper"},{"id":"pmh:oai:pure.atira.dk:publications/08ba721d-2a32-4e86-8076-9bf925302b76","is_oa":true,"landing_page_url":"https://orbit.dtu.dk/en/publications/08ba721d-2a32-4e86-8076-9bf925302b76","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Puchinger , S , Renner , J , Wachter-Zeh , A & Zumbrage , J 2021 , Efficient Decoding of Gabidulin Codes over Galois Rings . in Proceedings of 2021 IEEE International Symposium on Information Theory . IEEE , pp. 25-30 , 2021 IEEE International Symposium on Information Theory , Melbourne , Victoria , Australia , 12/07/2021 . https://doi.org/10.1109/ISIT45174.2021.9517904","raw_type":"contributionToPeriodical"},{"id":"doi:10.48550/arxiv.2102.02157","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2102.02157","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2102.02157","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.02157","pdf_url":"https://arxiv.org/pdf/2102.02157","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4225000860","display_name":null,"funder_award_id":"801434","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G5161709245","display_name":null,"funder_award_id":"713683","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3126846956.pdf","grobid_xml":"https://content.openalex.org/works/W3126846956.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W198272237","https://openalex.org/W801938020","https://openalex.org/W966573063","https://openalex.org/W1594960997","https://openalex.org/W1603678347","https://openalex.org/W1965841830","https://openalex.org/W2005196269","https://openalex.org/W2055060019","https://openalex.org/W2067232511","https://openalex.org/W2101517582","https://openalex.org/W2130358229","https://openalex.org/W2145738710","https://openalex.org/W2147355810","https://openalex.org/W2168674495","https://openalex.org/W2562001552","https://openalex.org/W2562805420","https://openalex.org/W2569741146","https://openalex.org/W2586406865","https://openalex.org/W2963687969","https://openalex.org/W2964936392","https://openalex.org/W3103017684","https://openalex.org/W6607994196","https://openalex.org/W6636330764","https://openalex.org/W6679439500"],"related_works":["https://openalex.org/W3197539179","https://openalex.org/W2604987684","https://openalex.org/W2964936392","https://openalex.org/W2780195429","https://openalex.org/W3081504594","https://openalex.org/W3112682786","https://openalex.org/W3135980946","https://openalex.org/W801938020","https://openalex.org/W2062954311","https://openalex.org/W2964235003","https://openalex.org/W3040894587","https://openalex.org/W284049292","https://openalex.org/W3030602390","https://openalex.org/W2936070730","https://openalex.org/W3104801964","https://openalex.org/W2127388440","https://openalex.org/W2396010147","https://openalex.org/W2963871335","https://openalex.org/W1515481507","https://openalex.org/W2099477308"],"abstract_inverted_index":{"This":[0,67],"paper":[1],"presents":[2],"the":[3,18,36,40,44,48,57,64,76],"first":[4],"decoding":[5],"algorithm":[6,78],"for":[7],"Gabidulin":[8],"codes":[9],"over":[10,83],"Galois":[11],"rings":[12],"with":[13],"provable":[14],"quadratic":[15],"complexity":[16],"in":[17,60],"code":[19],"length.":[20],"The":[21],"new":[22],"method":[23],"consists":[24],"of":[25,39,47],"two":[26],"steps:":[27],"(1)":[28],"solving":[29,51],"a":[30,52],"syndrome-based":[31],"key":[32,53],"equation":[33,54],"to":[34,62],"obtain":[35],"annihilator":[37],"polynomial":[38],"error":[41,65],"and":[42],"therefore":[43],"column":[45],"space":[46],"error,":[49],"(2)":[50],"based":[55],"on":[56],"received":[58],"word":[59],"order":[61],"reconstruct":[63],"vector.":[66],"two-step":[68],"approach":[69],"became":[70],"necessary":[71],"since":[72],"standard":[73],"solutions":[74],"as":[75],"Euclidean":[77],"do":[79],"not":[80],"properly":[81],"work":[82],"rings.":[84]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}