Dynamic Frozen-Function Design for Reed-Muller Codes With Automorphism-Based Decoding

نویسندگان

چکیده

In this letter, we propose to add dynamic frozen bits underlying polar codes with a Reed-Muller information set the aim of maintaining same sub-decoding structure in Automorphism Ensemble (AE) and lowering Maximum Likelihood (ML) bound by reducing number minimum weight codewords. We provide freezing constraint matrix that remains identical after applying permutation linear transformation. This feature also permits drastically reduce memory requirements an AE decoder polar-like having bits. show that, under decoding, proposed constraints lead gain up 0.25dB compared ML R(3,7) code, at cost small increase requirements.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Recursive List Decoding for Reed-Muller Codes

We consider recursive decoding for Reed-Muller (RM) codes and their subcodes. Two new recursive techniques are described. We analyze asymptotic properties of these algorithms and show that they substantially outperform other decoding algorithms with nonexponential complexity known for RM codes. Decoding performance is further enhanced by using intermediate code lists and permutation procedures....

متن کامل

Recursive decoding of Reed-Muller codes

New softand hard decision decoding algorithms are presented for general Reed-Muller codes m r of length 2m and distance 2m r. We use Plotkin (u; u + v) construction and decompose code m r onto subblocks u 2 m 1 r and v 2 n m 1 r 1 o : In decoding, we …rst try to …nd a subblock v from the better protected code and then proceed with the block u. The likelihoods of the received symbols are recalcu...

متن کامل

Decoding Reed-Muller Codes Over Product Sets

We give a polynomial time algorithm to decode multivariate polynomial codes of degree d up to half their minimum distance, when the evaluation points are an arbitrary product set S, for every d < |S|. Previously known algorithms could achieve this only if the set S had some very special algebraic structure, or if the degree d was significantly smaller than |S|. We also give a near-linear time r...

متن کامل

List Decoding of Reed-Muller Codes

We construct list decoding algorithms for first order Reed-Muller codes RM [1,m] of length n = 2m correcting up to n(12 − 2) errors with complexity O(n2−3). Considering probabilistic approximation of these algorithms leads to randomized list decoding algorithms with characteristics similar to Goldreich-Levin algorithm, namely, of complexity O(m22−7 log 12 (log 12 +log 1 Perr +log m)), where Per...

متن کامل

Reed-Muller Codes: Spherically-Punctured Codes and Decoding Algorithms

OF THE DISSERTATION Reed-Muller Codes: Spherically-Punctured Codes and Decoding Algorithms

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Communications Letters

سال: 2023

ISSN: ['1558-2558', '1089-7798', '2373-7891']

DOI: https://doi.org/10.1109/lcomm.2022.3230202