Search Results - (endedededededecoding OR (endededecoding OR (coding OR Decoding))) (algorithm OR algorithmics)

A theory of quantum error correction for permutation-invariant codes by Ouyang, Yingkai, Brennen, Gavin K.

Table of Contents: “…) codes. Using representation theory of the symmetric group we construct efficient algorithms that can…”
Get full text

A High-Performance List Decoding Algorithm for Surface Codes with Erroneous Syndrome by Liang, Jifan, Wang, Qianfan, Li, Lvzhou, Ma, Xiao

Table of Contents: “… of the existing decoding algorithms for surface codes need extra measurements to correct syndromes with errors…”
Get full text

Decoding Algorithms for Two-dimensional Constacyclic Codes over $\mathbb{F}_q$ by Sagar, Vidya, Patel, Shikha, Garani, Shayan Srinivasa

Table of Contents: “…We derive the spectral domain properties of two-dimensional (2-D) $(λ_1, λ_2)$-constacyclic codes…”
Get full text

Optimally Decoding Two-Dimensional Reed-Solomon Codes Against Deletion Errors by Singhvi, Shubhransh

Table of Contents: “… been the focus of several recent studies. However, efficient decoding algorithms for such codes have…”
Get full text

Deep-Learning-Aided Successive Cancellation List Flip Decoding for Polar Codes by Liang, Fu-Siang, Lu, Shan, Ueng, Yeong-Luh

Table of Contents: “… on infinite code length. The Successive Cancellation List Flip (SCLF) decoding algorithm was proposed…”
Get full text

Permutation decoding of first-order Generalized Reed-Muller codes by Bernal, José Joaquín, Simón, Juan Jacobo

Table of Contents: “…In [4] we describe a variation of the classical permutation decoding algorithm that can be applied…”
Get full text

DNA digital data storage and retrieval using algebraic codes by G, NallappaBhavithran, R, Selvakumar

Table of Contents: “… algorithm. The Varshamov-Tenengolts algorithm corrects single indel errors. Additionally, we construct codes…”
Get full text

Generalized LDPC codes with low-complexity decoding and fast convergence by Simegn, Dawit, Artemasov, Dmitry, Andreev, Kirill, Rybin, Pavel, Frolov, Alexey

Table of Contents: “… of Cordaro-Wagner codes. Two efficient decoding algorithms are proposed: one based on Hartmann-Rudolph…”
Get full text

Fractional decoding of algebraic geometry codes over extension fields by Camps-Moreno, Eduardo, Matthews, Gretchen L., Santos, Welington

Table of Contents: “… projections to provide fractional decoding algorithms for the codes over $\mathbb{F}_{q^\ell}$. Fractional…”
Get full text

Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network by Bausch, Johannes, Senior, Andrew W, Heras, Francisco J H, Edlich, Thomas, Davies, Alex, Newman, Michael, Jones, Cody, Satzinger, Kevin, Niu, Murphy Yuezhen, Blackwell, Sam, Holland, George, Kafri, Dvir, Atalaya, Juan, Gidney, Craig, Hassabis, Demis, Boixo, Sergio, Neven, Hartmut, Kohli, Pushmeet

Table of Contents: “… quantum error-correction code. Our decoder outperforms state-of-the-art algorithmic decoders on real-world…”
Get full text

Non-commutative error correcting codes and proper subgroup testing by Chapman, Michael, Dinur, Irit, Lubotzky, Alexander

Table of Contents: “…. By property testing we refer to an ensemble of problems, results and algorithms which enable to deduce global…”
Get full text

Worst-case optimal adaptive alphabetic prefix-free coding by Gagie, Travis

Table of Contents: “…We give the first algorithm for adaptive alphabetic prefix-free coding that is worst-case optimal…”
Get full text

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time by Srivastava, Shashank, Tulsiani, Madhur

Table of Contents: “… of codes based on spectral expanders. Using existing algorithms for computing regularity decompositions…”
Get full text

A topology for Engel expansions: evaluation and digit coding maps by Ahn, Min Woong

Table of Contents: “… with the product topology to study the evaluation map, and we fix a nonterminating digit algorithm to study…”
Get full text

ORCAS Codes: A Flexible Generalization of Polar Codes with Low-Complexity Decoding by Zunker, Andreas, Rübenacke, Marvin, Brink, Stephan ten

Table of Contents: “…Motivated by the need for channel codes with low-complexity soft-decision decoding algorithms, we…”
Get full text

A Comparative Study of Ensemble Decoding Methods for Short Length LDPC Codes by Krieg, Felix, Clausius, Jannis, Geiselhart, Marvin, Brink, Stephan ten

Table of Contents: “… parity-check (LDPC) codes, a plethora of improved decoding algorithms has been proposed over the last two…”
Get full text

A blindness property of the Min-Sum decoding for the toric code by Crest, Julien du, Mhalla, Mehdi, Savin, Valentin

Table of Contents: “… theoretical analysis of the toric code under min-sum (MS) decoding, a message-passing decoding algorithm known…”
Get full text

Batched high-rate logical operations for quantum LDPC codes by Xu, Qian, Zhou, Hengyun, Bluvstein, Dolev, Cain, Madelyn, Kalinowski, Marcin, Preskill, John, Lukin, Mikhail D., Maskara, Nishad

Table of Contents: “…High-rate quantum LDPC (qLDPC) codes reduce memory overhead by densely packing many logical qubits…”
Get full text

Optimum 1-Step Majority-Logic Decoding of Binary Reed-Muller Codes by Ly, Hoang, Soljanin, Emina

Table of Contents: “…The classical majority-logic decoder proposed by Reed for Reed-Muller codes RM(r, m) of order r…”
Get full text

A coding theoretic study of homogeneous Markovian predictive games by Nomura, Takara, Fujiwara, Akio

Table of Contents: “… coding scheme, inspired by the martingale convergence theorem and algorithmic randomness theory, without…”
Get full text