{"id":"https://openalex.org/W2167163138","doi":"https://doi.org/10.1109/tvlsi.2010.2096239","title":"Rank Metric Decoder Architectures for Random Linear Network Coding With Error Control","display_name":"Rank Metric Decoder Architectures for Random Linear Network Coding With Error Control","publication_year":2011,"publication_date":"2011-01-07","ids":{"openalex":"https://openalex.org/W2167163138","doi":"https://doi.org/10.1109/tvlsi.2010.2096239","mag":"2167163138"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2010.2096239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2010.2096239","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0909.4601","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100446706","display_name":"Ning Chen","orcid":"https://orcid.org/0000-0002-8982-2881"},"institutions":[{"id":"https://openalex.org/I4210135209","display_name":"Centerforce","ror":"https://ror.org/02tcncc65","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210135209"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ning Chen","raw_affiliation_strings":["SandForce, Inc., Saratoga, CA, USA"],"affiliations":[{"raw_affiliation_string":"SandForce, Inc., Saratoga, CA, USA","institution_ids":["https://openalex.org/I4210135209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101582861","display_name":"Zhiyuan Yan","orcid":"https://orcid.org/0000-0003-2286-2771"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiyuan Yan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Lehigh University, Bethlehem, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Lehigh University, Bethlehem, PA, USA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037486046","display_name":"Maximilien Gadouleau","orcid":"https://orcid.org/0000-0003-4701-738X"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Maximilien Gadouleau","raw_affiliation_strings":["Department of Computer Science, Queen''s Mary, University of London, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Queen''s Mary, University of London, UK","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041465972","display_name":"Ying Wang","orcid":"https://orcid.org/0000-0002-4494-6389"},"institutions":[{"id":"https://openalex.org/I4210087596","display_name":"Qualcomm (United States)","ror":"https://ror.org/002zrf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087596"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ying Wang","raw_affiliation_strings":["New Jersey Research Center, QUALCOMM, Inc., Bridgewater, NJ, USA"],"affiliations":[{"raw_affiliation_string":"New Jersey Research Center, QUALCOMM, Inc., Bridgewater, NJ, USA","institution_ids":["https://openalex.org/I4210087596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081962525","display_name":"Bruce W. Suter","orcid":null},"institutions":[{"id":"https://openalex.org/I1280414376","display_name":"United States Air Force Research Laboratory","ror":"https://ror.org/02e2egq70","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280414376","https://openalex.org/I1330347796","https://openalex.org/I4210102105","https://openalex.org/I4389425425"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bruce W. Suter","raw_affiliation_strings":["Air Force Research Laboratory, Rome, NY, USA"],"affiliations":[{"raw_affiliation_string":"Air Force Research Laboratory, Rome, NY, USA","institution_ids":["https://openalex.org/I1280414376"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100446706"],"corresponding_institution_ids":["https://openalex.org/I4210135209"],"apc_list":null,"apc_paid":null,"fwci":2.2177,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.89053589,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"20","issue":"2","first_page":"296","last_page":"309"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9997000098228455,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9997000098228455,"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.957099974155426,"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/T12791","display_name":"Full-Duplex Wireless Communications","score":0.9090999960899353,"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/linear-network-coding","display_name":"Linear network coding","score":0.8338394165039062},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.685664176940918},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5760352611541748},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.553385317325592},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.5495803952217102},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5366966128349304},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.519092321395874},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.46687859296798706},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.42531687021255493},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.3925230801105499},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.353731632232666},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.289559006690979},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21775439381599426}],"concepts":[{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.8338394165039062},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.685664176940918},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5760352611541748},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.553385317325592},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.5495803952217102},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5366966128349304},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.519092321395874},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.46687859296798706},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.42531687021255493},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.3925230801105499},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.353731632232666},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.289559006690979},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21775439381599426},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"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":5,"locations":[{"id":"doi:10.1109/tvlsi.2010.2096239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2010.2096239","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"},{"id":"pmh:oai:dro.dur.ac.uk.OAI2:17452","is_oa":false,"landing_page_url":"http://dro.dur.ac.uk/17452/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196258","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"IEEE transactions on very large scale integration (VLSI) systems. , 2012, Vol.20(2), pp.296-309 [Peer Reviewed Journal]","raw_type":"Article"},{"id":"pmh:oai:arXiv.org:0909.4601","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0909.4601","pdf_url":"https://arxiv.org/pdf/0909.4601","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":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.756.7391","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.756.7391","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0909.4601.pdf","raw_type":"text"},{"id":"pmh:oai:durham-repository.worktribe.com:1499489","is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/1499489","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0909.4601","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0909.4601","pdf_url":"https://arxiv.org/pdf/0909.4601","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":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4000000059604645,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1593639131","https://openalex.org/W1594652978","https://openalex.org/W1596716095","https://openalex.org/W1603678347","https://openalex.org/W1892123666","https://openalex.org/W1894395730","https://openalex.org/W1965217510","https://openalex.org/W1969206571","https://openalex.org/W1984088659","https://openalex.org/W1985896262","https://openalex.org/W1989791295","https://openalex.org/W1993359877","https://openalex.org/W1996310087","https://openalex.org/W2016312880","https://openalex.org/W2025108828","https://openalex.org/W2026417097","https://openalex.org/W2043508852","https://openalex.org/W2045480749","https://openalex.org/W2048235391","https://openalex.org/W2051315023","https://openalex.org/W2055060019","https://openalex.org/W2057174629","https://openalex.org/W2075850503","https://openalex.org/W2095547380","https://openalex.org/W2098125062","https://openalex.org/W2100556391","https://openalex.org/W2105403121","https://openalex.org/W2105831729","https://openalex.org/W2106458008","https://openalex.org/W2106948546","https://openalex.org/W2107520978","https://openalex.org/W2109529376","https://openalex.org/W2114353618","https://openalex.org/W2114813128","https://openalex.org/W2115216868","https://openalex.org/W2120000030","https://openalex.org/W2128555802","https://openalex.org/W2128978199","https://openalex.org/W2130358229","https://openalex.org/W2134677306","https://openalex.org/W2135643259","https://openalex.org/W2136571043","https://openalex.org/W2139416652","https://openalex.org/W2149863032","https://openalex.org/W2151893328","https://openalex.org/W2521247513","https://openalex.org/W2534491645","https://openalex.org/W3099148554","https://openalex.org/W4236047074","https://openalex.org/W4285719527","https://openalex.org/W6635485285","https://openalex.org/W6642395997","https://openalex.org/W6679439500"],"related_works":["https://openalex.org/W2258031046","https://openalex.org/W2030775967","https://openalex.org/W135568846","https://openalex.org/W2460434904","https://openalex.org/W2980068837","https://openalex.org/W1789159349","https://openalex.org/W2098872742","https://openalex.org/W2113911300","https://openalex.org/W2151857680","https://openalex.org/W832867880"],"abstract_inverted_index":{"While":[0],"random":[1,69],"linear":[2,70],"network":[3,35,50,71],"coding":[4,36,51],"is":[5,16,52,110],"a":[6],"powerful":[7],"tool":[8],"for":[9,49,65,96,120,139,149],"disseminating":[10],"information":[11],"in":[12,68],"communication":[13],"networks,":[14],"it":[15,109],"highly":[17],"susceptible":[18],"to":[19,26],"errors":[20,29],"caused":[21],"by":[22],"various":[23],"sources.":[24],"Due":[25],"error":[27,47,66],"propagation,":[28],"greatly":[30],"deteriorate":[31],"the":[32,128],"throughput":[33],"of":[34,44,85,130,145],"and":[37,42,99,118,134,151],"seriously":[38],"undermine":[39],"both":[40,97,140],"reliability":[41],"security":[43],"data.":[45],"Hence,":[46],"control":[48,67],"vital.":[53],"Recently,":[54],"constant-dimension":[55],"codes":[56,74,153],"(CDCs),":[57],"especially":[58],"K\u00f6tter-Kschischang":[59],"(KK)":[60],"codes,":[61,81,101],"have":[62,92,104],"been":[63,93],"proposed":[64,95],"coding.":[72],"KK":[73,100,152],"can":[75],"also":[76,170],"be":[77],"constructed":[78],"from":[79],"Gabidulin":[80,98,150],"an":[82],"important":[83],"class":[84],"rank":[86,131],"metric":[87,90,132],"codes.":[88,141],"Rank":[89],"decoders":[91,115,133],"recently":[94],"but":[102,169],"they":[103],"high":[105,172],"computational":[106],"complexities.":[107],"Furthermore,":[108],"not":[111,165],"clear":[112],"whether":[113],"such":[114],"are":[116,167],"feasible":[117],"suitable":[119],"hardware":[121],"implementations.":[122],"In":[123],"this":[124],"paper,":[125],"we":[126],"reduce":[127],"complexities":[129],"propose":[135],"novel":[136],"decoder":[137,147],"architectures":[138,148,164],"The":[142],"synthesis":[143],"results":[144],"our":[146,163],"with":[154],"limited":[155],"error-correcting":[156],"capabilities":[157],"over":[158],"small":[159],"fields":[160],"show":[161],"that":[162],"only":[166],"affordable,":[168],"achieve":[171],"throughput.":[173]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}