Recursive/Iterative Unique Projection-Aggregation Decoding of Reed-Muller Codes

We describe recursive unique projection-aggregation (RUPA) decoding and iterative unique projection-aggregation (IUPA) decoding of Reed-Muller (RM) codes, which remove non-unique projections from the recursive projection-aggregation (RPA) and iterative projection-aggregation (IPA) algorithms respectively. We show that these algorithms have competitive error-correcting performance while requiring up to 95% projections lower than the baseline RPA algorithm.

Computer Science Engineering Mathematics

View graph Source

Paper

Similar papers

Hardware Implementation of Iterative Projection-Aggregation Decoding of Reed-Muller CodesMarzieh Hashemipour-Nazari, K. Goossens, Alexios Balatsoukas-Stimming2020 · IEEE International Conference on Acoustics, Speech, and Signal Processing · 14 citations In Library

Machine Learning-Aided Efficient Decoding of Reed-Muller SubcodesMohammad Vahid Jamali, Xiyang Liu, A. Makkuva et al.2023 · IEEE Journal on Selected Areas in Information Theory · 2 citations In Library

Reed-Muller Subcodes: Machine Learning-Aided Design of Efficient Soft Recursive DecodingMohammad Vahid Jamali, Xiyang Liu, A. Makkuva et al.2021 · International Symposium on Information Theory · 17 citations In Library

An Efficient Construction of Polarization-Adjusted Convolutional CodesZhuangzhuang Sun, Dengsheng Lin, Yue Xiao et al.2023 · 2023 IEEE Globecom Workshops (GC Wkshps) · 3 citations In Library

A New Approach to UEP-HARQ via Convolutional CodesAnnabel Sharon Shitrit, Yonathan Murin, R. Dabora et al.2015 · IEEE Communications Letters · 2 citations In Library

Adaptive Parallelizable Algorithms for Interpolative Decompositions via Partially Pivoted LUKatherine J. Pearce, Chao Chen, Yijun Dong et al.2023 · arXiv (Cornell University) In Library

Application of Guessing to Sequential Decoding of Polarization-Adjusted Convolutional (PAC) CodesMohsen Moradi2022 · IEEE Transactions on Communications · 12 citations In Library

Sampling-Based Estimates of the Sizes of Constrained Subcodes of Reed-Muller CodesV. Arvind Rameshwar, Shreyas Jain, Navin Kashyap2023 · arXiv (Cornell University) In Library

Vanishing Spaces of Random Sets and Applications to Reed-Muller CodesBhandari, Siddharth, Harsha, Prahladh, Saptharishi, Ramprasad et al.2022 In Library

Iterative Soft Decoding of Reed-Solomon Tail-Biting Convolutional Concatenated CodesJianchao Ye, Ting-Yi Wu, Jiongyue Xing et al.2020 · International Conference on Wireless Communications and Signal Processing · 5 citations In Library

Source of record

arXiv

44B

Welcome.

This panel sticks with you. Pick anything below and it opens right beside it, so you can dig through 60,000-plus records without ever losing your spot here.

Travel 44B

LibraryPapers, policy, standards, statute LabsEvery organization building AI ModelsIntelligence, price, and speed BenchmarksThe evaluation catalog IncidentsAI failures and harms SearchOne field across everything DashboardThe state of AI accountability in NY 44B RegistryThe Art. 44-B compliance portal