Output-sensitive decoding for redundant residue systems

DOI10.1145/1837934.1837985MaRDI QIDQ2946549zbMATH OpenOpenAlexFDO

Authors Majid Khonji, Clément Pernet, Jean-Louis Roch, Thomas Roche, Thomas Stalinski

Publication date 17 September 2015

Published in Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.184.8225

zbMATH Keywords

adaptive algorithmsearly terminationalgorithm-based fault tolerancefast extended Euclidean algorithmredundant residue number system

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Distributed algorithms (68W15) Fault detection; testing in circuits and networks (94C12) Number-theoretic algorithms; complexity (11Y16) Decoding (94B35)

Recommendations

• Chinese remaindering with errors
• Algorithm for constructing modular projections for correcting multiple errors based on a redundant residue number system using maximum likelihood decoding
• Fast algorithms for erasures and error correction in redundant residue number systems
• A coding theory approach to error control in redundant residue number systems. II. Multiple error detection and correction
• Single Residue Error Correction in Residue Number Systems

Cites work

• scientific article; zbMATH DE number 3762913 (Why is no real title available?)
• scientific article; zbMATH DE number 45257 (Why is no real title available?)
• scientific article; zbMATH DE number 3490133 (Why is no real title available?)
• scientific article; zbMATH DE number 2038305 (Why is no real title available?)
• scientific article; zbMATH DE number 2142844 (Why is no real title available?)
• scientific article; zbMATH DE number 3015982 (Why is no real title available?)
• scientific article; zbMATH DE number 802623 (Why is no real title available?)
• Differential algebra for derivations with nontrivial commutation rules
• Differential invariants of a Lie group action: syzygies on a generating set
• Differential invariants of conformal and projective surfaces
• Generating differential invariants
• Higher order contact of submanifolds of homogeneous spaces
• Invariants différentiels d'un pseudogroupe de Lie. I
• Invariants différentiels d'un pseudogroupe de Lie. II
• Moving coframes. II: Regularization and theoretical foundations
• Projective-type differential invariants and geometric curve evolutions of KdV-type in flat homogeneous manifolds
• Rational invariants of a group action. Construction and rewriting
• Smooth and algebraic invariants of a group action: Local and global constructions

Cited in

(2)

• Hermite interpolation with error correction. Fields of zero or large characteristic and large error rate
• Chinese remaindering with errors

Describes a project that uses

Uses Software

• AIDA
• DIFFALG

This page was built for publication: Output-sensitive decoding for redundant residue systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2946549)