{"id":"https://openalex.org/W4416751220","doi":"https://doi.org/10.1109/sips66314.2025.11261285","title":"GPU-Accelerated Projection-Aggregation Decoding of RM Codes with Bank Conflict-Free Shared Memory Access","display_name":"GPU-Accelerated Projection-Aggregation Decoding of RM Codes with Bank Conflict-Free Shared Memory Access","publication_year":2025,"publication_date":"2025-11-01","ids":{"openalex":"https://openalex.org/W4416751220","doi":"https://doi.org/10.1109/sips66314.2025.11261285"},"language":null,"primary_location":{"id":"doi:10.1109/sips66314.2025.11261285","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips66314.2025.11261285","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Workshop on Signal Processing Systems (SiPS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5065963547","display_name":"Kairui Tian","orcid":"https://orcid.org/0000-0002-0070-3035"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kairui Tian","raw_affiliation_strings":["Beihang University,School of Electronic and Information Engineering,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University,School of Electronic and Information Engineering,Beijing,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Rongke Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongke Liu","raw_affiliation_strings":["Shenzhen Institute, Beihang University,Shenzhen,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Institute, Beihang University,Shenzhen,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104038710","display_name":"Zheng Lu","orcid":"https://orcid.org/0009-0003-6923-944X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Lu","raw_affiliation_strings":["Beihang University,School of Electronic and Information Engineering,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University,School of Electronic and Information Engineering,Beijing,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100762830","display_name":"Yansong Li","orcid":"https://orcid.org/0009-0005-8542-1190"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yansong Li","raw_affiliation_strings":["Beihang University,School of Electronic and Information Engineering,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University,School of Electronic and Information Engineering,Beijing,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068077798","display_name":"Zhanxian Liu","orcid":"https://orcid.org/0000-0002-3669-1259"},"institutions":[{"id":"https://openalex.org/I92403157","display_name":"University of Science and Technology Beijing","ror":"https://ror.org/02egmk993","country_code":"CN","type":"education","lineage":["https://openalex.org/I92403157"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhanxian Liu","raw_affiliation_strings":["University of Science and Technology Beijing,School of Computer and Communication Engineering,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology Beijing,School of Computer and Communication Engineering,Beijing,China","institution_ids":["https://openalex.org/I92403157"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.30230000615119934,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.30230000615119934,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.2822999954223633,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.10769999772310257,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/decoding-methods","display_name":"Decoding methods","score":0.7060999870300293},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5572999715805054},{"id":"https://openalex.org/keywords/hadamard-transform","display_name":"Hadamard transform","score":0.4341999888420105},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4169999957084656},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.41040000319480896},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.3691999912261963},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.3521000146865845}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8338000178337097},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7060999870300293},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6032999753952026},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5572999715805054},{"id":"https://openalex.org/C60292330","wikidata":"https://www.wikidata.org/wiki/Q1014065","display_name":"Hadamard transform","level":2,"score":0.4341999888420105},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4169999957084656},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.41040000319480896},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.3691999912261963},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3675999939441681},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.3521000146865845},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3490000069141388},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.3440000116825104},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3154999911785126},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.29739999771118164},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2825999855995178},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28200000524520874},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.28110000491142273},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2702000141143799},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.2540999948978424}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sips66314.2025.11261285","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sips66314.2025.11261285","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Workshop on Signal Processing Systems (SiPS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1545614041","https://openalex.org/W1972808865","https://openalex.org/W2004229705","https://openalex.org/W2033234285","https://openalex.org/W2106045225","https://openalex.org/W2112446888","https://openalex.org/W2121417875","https://openalex.org/W2127074672","https://openalex.org/W2150498905","https://openalex.org/W2284321898","https://openalex.org/W2591190829","https://openalex.org/W2936399512","https://openalex.org/W2982795749","https://openalex.org/W3006124391","https://openalex.org/W3006185793","https://openalex.org/W3009999666","https://openalex.org/W3035162521","https://openalex.org/W3084582945","https://openalex.org/W3196996832","https://openalex.org/W3217471642","https://openalex.org/W4210571655","https://openalex.org/W4225921667","https://openalex.org/W4308075492","https://openalex.org/W4312080373","https://openalex.org/W4317796310","https://openalex.org/W4361801137","https://openalex.org/W4366483621","https://openalex.org/W4380679932","https://openalex.org/W4386320452","https://openalex.org/W4399768310","https://openalex.org/W4402475164","https://openalex.org/W4412947448"],"related_works":[],"abstract_inverted_index":{"The":[0],"recently":[1],"developed":[2],"projection-aggregation":[3],"(PA)":[4],"decoder":[5,51,94],"for":[6],"Reed-Muller":[7],"(RM)":[8],"codes":[9],"delivers":[10],"superior":[11],"performance":[12],"with":[13,64],"appealing":[14],"parallelizability.":[15],"However,":[16],"its":[17],"recursive":[18],"nature":[19],"incurs":[20],"high":[21],"complexity":[22],"and":[23],"intricate":[24],"scheduling":[25],"due":[26],"to":[27,100,104],"the":[28],"deployment":[29],"of":[30,61,98],"numerous":[31],"fast":[32],"Hadamard":[33],"transform":[34],"(FHT)":[35],"decoders,":[36],"hindering":[37],"efficient":[38,59],"implementations.":[39],"In":[40],"this":[41],"paper,":[42],"we":[43,71],"propose":[44],"a":[45,54,73],"graphics":[46],"processing":[47],"unit":[48],"(GPU)-based":[49],"PA":[50,93],"that":[52,78,90],"employs":[53],"warp-per-FHT":[55],"mapping":[56],"strategy,":[57],"enabling":[58],"parallelization":[60],"FHT":[62],"decoding":[63],"branch":[65],"divergence-free":[66],"thread":[67],"warp":[68],"execution.":[69],"Additionally,":[70],"introduce":[72],"straightforward":[74],"data":[75],"addressing":[76],"scheme":[77],"provably":[79],"avoids":[80],"bank":[81],"conflicts":[82],"during":[83],"shared":[84],"memory":[85],"access.":[86],"Experimental":[87],"results":[88],"demonstrate":[89],"our":[91],"GPU-based":[92],"achieves":[95],"throughput":[96],"speedups":[97],"up":[99],"$10.64":[101],"\\times$":[102],"compared":[103],"related":[105],"works.":[106]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-11-28T00:00:00"}