English
Related papers

Related papers: Constituent automorphism decoding of Reed-Muller c…

200 papers

This paper addresses the issue of building a part-based representation of a dataset of images. More precisely, we look for a non-negative, sparse decomposition of the images on a reduced set of atoms, in order to unveil a morphological and…

Computer Vision and Pattern Recognition · Computer Science 2019-04-04 Bastien Ponchon , Santiago Velasco-Forero , Samy Blusseau , Jesus Angulo , Isabelle Bloch

Assuming that we have a soft-decision list decoding algorithm of a linear code, a new hard-decision list decoding algorithm of its repeated code is proposed in this article. Although repeated codes are not used for encoding data, due to…

Information Theory · Computer Science 2024-05-01 Fernando Hernando , Michael O'Sullivan , Diego Ruano

We introduce a novel visual tokenization framework that embeds a provable PCA-like structure into the latent token space. While existing visual tokenizers primarily optimize for reconstruction fidelity, they often neglect the structural…

Computer Vision and Pattern Recognition · Computer Science 2025-07-29 Xin Wen , Bingchen Zhao , Ismail Elezi , Jiankang Deng , Xiaojuan Qi

Reed-Muller (RM) codes are among the oldest, simplest and perhaps most ubiquitous family of codes. They are used in many areas of coding theory in both electrical engineering and computer science. Yet, many of their important properties are…

Information Theory · Computer Science 2020-06-11 Emmanuel Abbe , Amir Shpilka , Min Ye

The paper proposes to decode Reed-Muller (RM) codes by projecting onto only a few subspaces such that the number of projections is significantly reduced. It reveals that the probability that error pairs are canceled simultaneously in two…

Information Theory · Computer Science 2021-05-26 Qin Huang , Bin Zhang

The ability of deep neural networks to learn complex data relations and representations is established nowadays, but it generally relies on large sets of training data. This work explores a "piece-specific" autoencoding scheme, in which a…

Sound · Computer Science 2022-03-09 Axel Marmoret , Jérémy E. Cohen , Frédéric Bimbot

A lot of attention has been paid to the investigation of the algebraic properties of linear codes. In most cases, this investigation involves the determination of required code automorphisms, which are useful for decoders, such as the…

Combinatorics · Mathematics 2024-06-04 Ma Jicheng , Yan Guiying

In 2021, Casares, Colcombet and Fijalkow introduced the Alternating Cycle Decomposition (ACD), a structure used to define optimal transformations of Muller into parity automata and to obtain theoretical results about the possibility of…

Formal Languages and Automata Theory · Computer Science 2024-07-01 Antonio Casares , Corto Mascle

We present a new combinatorial model for identifying regulatory modules in gene co-expression data using a decomposition into weighted cliques. To capture complex interaction effects, we generalize the previously-studied weighted edge…

Data Structures and Algorithms · Computer Science 2021-09-08 Madison Cooley , Casey S. Greene , Davis Issac , Milton Pividori , Blair D. Sullivan

Recently, deep learning becomes the main focus of machine learning research and has greatly impacted many important fields. However, deep learning is criticized for lack of interpretability. As a successful unsupervised model in deep…

Machine Learning · Computer Science 2021-01-06 Fenglei Fan , Mengzhou Li , Yueyang Teng , Ge Wang

An approach that combines Self-Organizing maps, hierarchical clustering and network components is presented, aimed at comparing protein conformational ensembles obtained from multiple Molecular Dynamic simulations. As a first result the…

Computational Engineering, Finance, and Science · Computer Science 2013-10-01 Domenico Fraccalvieri , Laura Bonati , Fabio Stella

We introduce a morphing procedure that can be used to generate new quantum codes from existing quantum codes. In particular, we morph the 15-qubit Reed-Muller code to obtain a $[\![10,1,2]\!]$ code that is the smallest known stabilizer code…

Quantum Physics · Physics 2022-08-18 Michael Vasmer , Aleksander Kubica

Subtraction schemes provide a systematic way to compute fully-differential cross sections beyond the leading order in the strong coupling constant. These methods make singular real-emission corrections integrable in phase space by the…

High Energy Physics - Phenomenology · Physics 2020-01-29 Vittorio Del Duca , Nicolas Deutschmann , Simone Lionetti

We propose a principled method for autoencoding with random forests. Our strategy builds on foundational results from nonparametric statistics and spectral graph theory to learn a low-dimensional embedding of the model that optimally…

Machine Learning · Statistics 2026-01-16 Binh Duc Vu , Jan Kapar , Marvin Wright , David S. Watson

In this paper, we design a deep learning-based convolutional autoencoder for channel coding and modulation. The objective is to develop an adaptive scheme capable of operating at various signal-to-noise ratios (SNR)s without the need for…

Signal Processing · Electrical Eng. & Systems 2025-07-01 Ahmad Abdel-Qader , Anas Chaaban , Mohamed S. Shehata

Because of their importance in applications and their quite simple definition, Reed-Solomon codes can be explained in any introductory course on coding theory. However, decoding algorithms for Reed-Solomon codes are far from being simple…

Information Theory · Computer Science 2017-06-13 Maria Bras-Amorós

Autoencoders allow to reconstruct a given input from a small set of parameters. However, the input size is often limited due to computational costs. We therefore propose a clustering and reassembling method for volumetric point clouds, in…

Computer Vision and Pattern Recognition · Computer Science 2022-11-03 Stephan Antholzer , Martin Berger , Tobias Hell

We propose an improved soft-aided decoding scheme for product codes that approaches the decoding performance of conventional soft-decision TPD with only a 0.2 dB gap while keeping the complexity and internal decoder data flow similarly low…

Information Theory · Computer Science 2022-07-12 Sisi Miao , Lukas Rapp , Laurent Schmalen

Reactions forming a pathway can be rewritten by making explicit the different molecular components involved in them. A molecular component represents a biological entity (e.g. a protein) in all its states (free, bound, degraded, etc.). In…

Computational Engineering, Finance, and Science · Computer Science 2013-10-01 Andrea Maggiolo-Schettini , Paolo Milazzo , Giovanni Pardini

The performance of algebraic soft-decision decoding of Reed-Solomon codes using bit-level soft information is investigated. Optimal multiplicity assignment strategies of algebraic soft-decision decoding with infinite cost are first studied…

Information Theory · Computer Science 2008-08-05 Jing Jiang , Krishna R. Narayanan