English
Related papers

Related papers: Re-Encoding Techniques for Interpolation-Based Dec…

200 papers

We study neural image compression based on the Sparse Visual Representation (SVR), where images are embedded into a discrete latent space spanned by learned visual codebooks. By sharing codebooks with the decoder, the encoder transfers…

Computer Vision and Pattern Recognition · Computer Science 2024-03-01 Wei Jiang , Wei Wang , Yue Chen

In this paper we address the problem of decoding linearized Reed-Solomon (LRS) codes beyond their unique decoding radius. We analyze the complexity in order to evaluate if the considered problem is of cryptographic relevance, i.e., can be…

Information Theory · Computer Science 2023-06-08 Thomas Jerkovits , Hannes Bartz , Antonia Wachter-Zeh

Modern spacecraft communication systems rely on concatenated error correction schemes, typically combining convolutional and Reed-Solomon (RS) codes. This paper presents a decoder-side method that uses a machine learning model to estimate…

Information Theory · Computer Science 2025-09-12 Michael Greenwood , Robert Hunter

Motivated by applications in distributed storage, distributed computing, and homomorphic secret sharing, we study communication-efficient schemes for computing linear combinations of coded symbols. Specifically, we design low-bandwidth…

Information Theory · Computer Science 2023-05-09 Han Mao Kiah , Wilton Kim , Stanislav Kruglik , San Ling , Huaxiong Wang

Unsupervised deraining has attracted attention for its ability to learn the real-world distribution of rain without paired supervision. However, the lack of strong constraints makes it difficult for the network to converge, especially with…

Computer Vision and Pattern Recognition · Computer Science 2026-05-04 Yinghao Chen , Yeying Jin , Xiang Chen , Yanyan Wei , Ziyang Yan , Yaowen Fu

An algebraic soft-decision decoder for Hermitian codes is presented. We apply Koetter and Vardy's soft-decision decoding framework, now well established for Reed-Solomon codes, to Hermitian codes. First we provide an algebraic foundation…

Information Theory · Computer Science 2008-08-01 Kwankyu Lee , Michael E. O'Sullivan

A projective Reed-Muller (PRM) code, obtained by modifying a (classical) Reed-Muller code with respect to a projective space, is a doubly extended Reed-Solomon code when the dimension of the related projective space is equal to 1. The…

Information Theory · Computer Science 2015-12-09 Norihiro Nakashima , Hajime Matsui

Variables in many massive high-dimensional data sets are structured, arising for example from measurements on a regular grid as in imaging and time series or from spatial-temporal measurements as in climate studies. Classical multivariate…

Methodology · Statistics 2012-03-14 Genevera I. Allen , Logan Grosenick , Jonathan Taylor

Reed-Muller (RM) and polar codes are a class of capacity-achieving channel coding schemes with the same factor graph representation. Low-complexity decoding algorithms fall short in providing a good error-correction performance for RM and…

Information Theory · Computer Science 2018-07-12 Seyyed Ali Hashemi , Nghia Doan , Marco Mondelli , Warren J. Gross

Multimodal perception systems for robotics and embodied AI often assume reliable RGB-D sensing, but in practice, depth is frequently missing, noisy, or corrupted. We thus present GeomPrompt, a lightweight cross-modal adaptation module that…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 Krishna Jaganathan , Patricio Vela

Symbolic regression (SR) models complex systems by discovering mathematical expressions that capture underlying relationships in observed data. However, most SR methods prioritize minimizing prediction error over identifying the governing…

Machine Learning · Computer Science 2026-03-31 Giorgio Morales , John W. Sheppard

One popular approach to soft-decision decoding of Reed-Solomon (RS) codes is based on using multiple trials of a simple RS decoding algorithm in combination with erasing or flipping a set of symbols or bits in each trial. This paper…

Information Theory · Computer Science 2015-03-17 Phong S. Nguyen , Henry D. Pfister , Krishna R. Narayanan

The sum-rank metric is the mixture of the Hamming and rank metrics. The sum-rank metric found its application in network coding, locally repairable codes, space-time coding, and quantum-resistant cryptography. Linearized Reed-Solomon (LRS)…

Information Theory · Computer Science 2026-02-10 Kuo Shang , Chen Yuan , Ruiqi Zhu

We provide first the functional analysis background required for reduced order modeling and present the underlying concepts of reduced basis model reduction. The projection-based model reduction framework under affinity assumptions,…

Numerical Analysis · Mathematics 2023-08-30 Gianluigi Rozza , Martin Hess , Giovanni Stabile , Marco Tezzele , Francesco Ballarin

The massive scale of pretrained models has made efficient compression essential for practical deployment. Low-rank decomposition based on the singular value decomposition (SVD) provides a principled approach for model reduction, but its…

Machine Learning · Computer Science 2026-04-06 Farhad Pourkamali-Anaraki

Weight pruning is a standard technique for compressing large language models, yet its effect on learned internal representations remains poorly understood. We present the first systematic study of how unstructured pruning reshapes the…

Machine Learning · Computer Science 2026-03-27 Hector Borobia , Elies Seguí-Mas , Guillermina Tormo-Carbó

This paper discusses bit-level soft decoding of triple-parity Reed-Solomon (RS) codes through automorphism permutation. A new method for identifying the automorphism groups of RS binary images is first developed. The new algorithm runs…

Information Theory · Computer Science 2013-03-19 Vo Tam Van , Seiichi Mita , Jing , Li , Chau Yuen , Yong Liang Guan

Folded Reed-Solomon codes are an explicit family of codes that achieve the optimal trade-off between rate and error-correction capability: specifically, for any $\eps > 0$, the author and Rudra (2006,08) presented an $n^{O(1/\eps)}$ time…

Information Theory · Computer Science 2016-11-17 Venkatesan Guruswami

Both horizontal interleaving as well as the sum-rank metric are currently attractive topics in the field of code-based cryptography, as they could mitigate the problem of large key sizes. In contrast to vertical interleaving, where…

Information Theory · Computer Science 2023-08-23 Felicitas Hörmann , Hannes Bartz

In this manuscript, we consider decoding Grassmann codes, linear codes associated to Grassmannian of planes in an affine space. We look at the orbit structure of Grassmannian arising from the natural action of multiplicative group of…

Information Theory · Computer Science 2021-06-23 Fernando Piñero , Prasant Singh