{"id":"https://openalex.org/W4385756533","doi":"https://doi.org/10.1109/jsait.2023.3304235","title":"High-Speed LFSR Decoder Architectures for BCH and GII Codes","display_name":"High-Speed LFSR Decoder Architectures for BCH and GII Codes","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4385756533","doi":"https://doi.org/10.1109/jsait.2023.3304235"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2023.3304235","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2023.3304235","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","raw_type":"journal-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/A5043721475","display_name":"Yingquan Wu","orcid":"https://orcid.org/0000-0002-0211-8550"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yingquan Wu","raw_affiliation_strings":["SambaNova Systems, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"SambaNova Systems, Palo Alto, CA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5043721475"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8741,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7866901,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"4","issue":null,"first_page":"331","last_page":"350"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"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.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991000294685364,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9927999973297119,"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/bch-code","display_name":"BCH code","score":0.8278524875640869},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.670272171497345},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.6091107130050659},{"id":"https://openalex.org/keywords/shift-register","display_name":"Shift register","score":0.5629155039787292},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5503156781196594},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5194841623306274},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5151656866073608},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5058283805847168},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4927270710468292},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4580511152744293},{"id":"https://openalex.org/keywords/reed\u2013solomon-error-correction","display_name":"Reed\u2013Solomon error correction","score":0.4560215473175049},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45342493057250977},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.4521387815475464},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3927009105682373},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3132765591144562},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.2648962140083313},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.20754781365394592},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.18684646487236023},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11132019758224487}],"concepts":[{"id":"https://openalex.org/C42276685","wikidata":"https://www.wikidata.org/wiki/Q795705","display_name":"BCH code","level":3,"score":0.8278524875640869},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.670272171497345},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.6091107130050659},{"id":"https://openalex.org/C49654631","wikidata":"https://www.wikidata.org/wiki/Q746165","display_name":"Shift register","level":3,"score":0.5629155039787292},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5503156781196594},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5194841623306274},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5151656866073608},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5058283805847168},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4927270710468292},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4580511152744293},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.4560215473175049},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45342493057250977},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.4521387815475464},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3927009105682373},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3132765591144562},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.2648962140083313},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.20754781365394592},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.18684646487236023},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11132019758224487},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","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":1,"locations":[{"id":"doi:10.1109/jsait.2023.3304235","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2023.3304235","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W154253821","https://openalex.org/W1514022891","https://openalex.org/W1990176214","https://openalex.org/W1997044393","https://openalex.org/W2022090292","https://openalex.org/W2043508852","https://openalex.org/W2044293244","https://openalex.org/W2075850503","https://openalex.org/W2123307753","https://openalex.org/W2134732546","https://openalex.org/W2138744797","https://openalex.org/W2140298219","https://openalex.org/W2153377676","https://openalex.org/W2486083634","https://openalex.org/W2557281395","https://openalex.org/W2903561722","https://openalex.org/W2941076309","https://openalex.org/W2952622859","https://openalex.org/W2963456636","https://openalex.org/W3035111722","https://openalex.org/W3089037724","https://openalex.org/W3100004208","https://openalex.org/W3153682296","https://openalex.org/W3177155030","https://openalex.org/W3205667341","https://openalex.org/W4210992409","https://openalex.org/W4236851168","https://openalex.org/W4285217179","https://openalex.org/W6606324823"],"related_works":["https://openalex.org/W153838523","https://openalex.org/W1497538254","https://openalex.org/W1525837226","https://openalex.org/W4379051442","https://openalex.org/W1570954324","https://openalex.org/W1721371164","https://openalex.org/W2133112407","https://openalex.org/W3217296246","https://openalex.org/W2304375173","https://openalex.org/W4319602277"],"abstract_inverted_index":{"In":[0,21],"literature,":[1],"PIBMA,":[2],"a":[3,54,158,168,183,194,261,353],"linear-feedback-shift-register":[4],"(LFSR)":[5],"decoder,":[6],"has":[7,95,219],"been":[8,220],"shown":[9],"to":[10,82,146,206,213,243,269,288,344],"be":[11,203,241,283],"the":[12,26,43,58,73,79,120,134,139,143,155,176,189,214,223,235,255,296,320,323,337,346,363],"most":[13,256],"efficient":[14,257],"high-speed":[15,33,358],"decoder":[16,35,71,91,264,281,311,324,361],"for":[17,37,193,222,265,325],"Reed-Solomon":[18],"(RS)":[19],"codes.":[20,328,373],"this":[22],"work,":[23],"we":[24,334],"follow":[25],"same":[27,297,321],"design":[28,184],"principles":[29],"and":[30,49,75,108,180,248,275,293,305,331,342],"present":[31],"two":[32,102,104,109],"LFSR":[34,90,263,280],"architectures":[36,201],"binary":[38],"BCH":[39],"codes,":[40,277],"both":[41,246],"achieving":[42],"critical":[44,298],"path":[45,299],"of":[46,57,78,114,142,157,171,191,225,251,272,300],"one":[47,50,106,145,301,303,306],"multiplier":[48],"adder.":[51],"We":[52,231,259],"identify":[53],"key":[55],"insight":[56],"Berlekamp":[59],"algorithm":[60],"that":[61,113],"iterative":[62],"discrepancy":[63,86,150],"computation":[64],"involves":[65],"only":[66,313],"even-degree":[67],"terms.":[68],"The":[69,88,128,199,308],"first":[70,144],"separates":[72],"even":[74],"odd-degree":[76],"terms":[77],"error-locator":[80,136],"polynomial":[81,137],"iterate":[83,147],"homogeneously":[84],"with":[85,149,167,210],"computation.":[87],"resulting":[89,309],"architecture,":[92],"dubbed":[93,131],"PIBA,":[94],"\u230a3t2\u230b+1":[96],"processing":[97],"elements":[98],"(PEs),":[99],"each":[100],"containing":[101],"registers,":[103],"multipliers,":[105],"adder,":[107,304],"multiplexers":[110],"(same":[111],"as":[112,322],"PIBMA),":[115],"which":[116,152,186,239,317,349],"compares":[117],"favorably":[118],"against":[119,369],"best":[121],"existing":[122],"architecture":[123],"composed":[124],"by":[125,234,340],"2t+1":[126],"PEs.":[127],"second":[129],"one,":[130],"pPIBA,":[132],"squeezes":[133],"entire":[135],"into":[138],"even-term":[140],"array":[141],"along":[148],"computation,":[151],"comes":[153,350],"at":[154,352],"cost":[156],"controlled":[159],"defect":[160,169],"rate.":[161],"pPIBA":[162],"employs":[163],"t+1+f":[164],"systolic":[165,215],"units":[166],"probability":[170],"2-q(f+1),":[172],"where":[173],"q":[174],"denotes":[175],"finite":[177],"field":[178],"dimension":[179],"f":[181],"is":[182],"parameter,":[185],"significantly":[187],"reduces":[188],"number":[190],"PEs":[192],"large":[195],"correcting":[196],"power":[197],"t.":[198],"proposed":[200,357],"can":[202,240,282],"arbitrarily":[204],"folded":[205],"trade":[207],"off":[208],"complexity":[209],"latency,":[211],"due":[212],"nature.":[216],"GII":[217,365],"decoding":[218,250],"notorious":[221],"composition":[224],"many":[226],"seemly":[227],"irrelevant":[228],"functional":[229,291,315],"blocks.":[230],"are":[232,318],"motivated":[233],"unified":[236,262],"framework":[237],"UPIBA":[238],"reconfigured":[242,284],"carry":[244],"out":[245],"error-only":[247],"error-and-erasure":[249],"RS":[252],"codes":[253,366],"in":[254],"manner.":[258],"devise":[260],"GII-RS,":[266],"GII-ERS":[267,360],"(referring":[268],"erasure":[270],"correction":[271],"GII-RS":[273,330],"codes),":[274],"GII-BCH":[276,332],"respectively.":[278],"Each":[279],"(but":[285],"not":[286],"multiplexed)":[287],"execute":[289],"different":[290],"blocks,":[292,316],"moreover":[294],"achieves":[295],"multiplier,":[302],"multiplexer.":[307],"GII-RS/BCH":[310],"contains":[312],"four":[314],"literally":[319],"single":[326],"RS/BCH":[327],"For":[329],"decoding,":[333],"also":[335],"incorporate":[336],"original":[338],"mechanism":[339],"Tang":[341],"K\u00f6tter":[343],"minimize":[345],"miscorrection":[347],"rate,":[348],"surprisingly":[351],"negligible":[354],"cost.":[355],"Our":[356],"low-complexity":[359],"renders":[362],"multi-layer":[364],"highly":[367],"attractive":[368],"other":[370],"locally":[371],"recoverable":[372]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}