Cover Image

Efficient Decoding of Double-circulant and Wozencraft Codes from Square-root Errors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dubin, Oren, Oz, Noam, Ron-Zewi, Noga
Format:	Preprint
Published:	2025
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Advances in List Decoding of Polynomial Codes
by: Kumar, Mrinal, et al.
Published: (2026)

Efficient List-decoding of Polynomial Ideal Codes with Optimal List Size
by: Ron-Zewi, Noga, et al.
Published: (2024)

A Note on the Equivalence Between Zero-knowledge and Quantum CSS Codes
by: Ron-Zewi, Noga, et al.
Published: (2026)

LDPC Codes Achieve List Decoding Capacity
by: Mosheiff, Jonathan, et al.
Published: (2019)

Simple Constructions of Unique Neighbor Expanders from Error-correcting Codes
by: Kopparty, Swastik, et al.
Published: (2023)

A Deterministic Construction of a Large Distance Code from the Wozencraft Ensemble
by: Guruswami, Venkatesan, et al.
Published: (2023)

Derivation of Mutual Information and Linear Minimum Mean-Square Error for Viterbi Decoding of Convolutional Codes Using the Innovations Method
by: Tajima, Masato
Published: (2024)

Efficient Decoding of Insertion and Deletion Errors for Helberg Codes
by: Segrest, Anthony, et al.
Published: (2025)

Error-Building Decoding of Linear Block Codes
by: Qiu, Guoda, et al.
Published: (2026)

Sequential Decoding of Convolutional Codes for Synchronization Errors
by: Banerjee, Anisha, et al.
Published: (2022)

On the Error Rate of Binary BCH Codes under Error-and-erasure Decoding
by: Miao, Sisi, et al.
Published: (2025)

Multiple-Error-Correcting Codes for Analog Computing on Resistive Crossbars
by: Wei, Hengjia, et al.
Published: (2024)

An Error-Code Perspective on Metzner--Kapturowski-like Decoders
by: Jerkovits, Thomas, et al.
Published: (2024)

On the Height Profile of Analog Error-Correcting Codes
by: Roth, Ron M., et al.
Published: (2026)

Uniquely-Decodable Coding for Zero-Error Network Function Computation
by: Guang, Xuan, et al.
Published: (2025)

Error Floor of ML-Decoded Spinal Codes in the Finite Blocklength Regime
by: Li, Aimin, et al.
Published: (2025)

Finite Dimensional Lattice Codes with Self Error-Detection and Retry Decoding
by: Xue, Jiajie, et al.
Published: (2025)

Stabilizer-Assisted Inactivation Decoding of Quantum Error-Correcting Codes with Erasures
by: Pech, Giulio, et al.
Published: (2026)

Semantic Error Correction and Decoding for Short Block Codes
by: Hao, Jiafu, et al.
Published: (2026)

Error Detection Based on Generalized Successive Cancellation List Decoding for Polar Codes
by: Sauter, Alexander, et al.
Published: (2025)

Unique Decoding of Extended Subcodes of GRS Codes Using Error-Correcting Pairs
by: Li, Yang, et al.
Published: (2025)

On the Error Probability of RPA Decoding of Reed-Muller Codes over BMS Channels
by: Fathollahi, Dorsa, et al.
Published: (2026)

Syndrome-Based Error-Erasure Decoding of Interleaved Linearized Reed-Solomon Codes
by: Hörmann, Felicitas, et al.
Published: (2024)

Optimally Decoding Two-Dimensional Reed-Solomon Codes Against Deletion Errors
by: Singhvi, Shubhransh
Published: (2024)

Error Correction Decoding Algorithms of RS Codes Based on An Earlier Termination Algorithm to Find The Error Locator Polynomial
by: Jiang, Zhengyi, et al.
Published: (2024)

Score Based Error Correcting Code Decoder
by: Helvits, Alon, et al.
Published: (2026)

Lowering Error Floors for Hard Decision Decoding of OFEC Code
by: Lagendijk, Jasper, et al.
Published: (2025)

Adaptive Learned Belief Propagation for Decoding Error-Correcting Codes
by: Tasdighi, Alireza, et al.
Published: (2025)

Balanced Low-Complexity and Flexible Error-Correction List Flip Decoding for Polar Codes
by: Lv, Yansong, et al.
Published: (2023)

The Second Generalized Covering Radius of Binary Primitive Double-Error-Correcting BCH Codes
by: Yohananov, Lev, et al.
Published: (2024)

A New Class of Geometric Analog Error Correction Codes for Crossbar Based In-Memory Computing
by: Zhu, Ziyuan, et al.
Published: (2026)

METTLE: Efficient Streaming Erasure Code with Peeling Decodability
by: Yu, Qianru, et al.
Published: (2026)

Analysis of Efficient Scheduling in Layered Decoding of GLDPC Codes
by: Peng, Qingqing, et al.
Published: (2026)

Efficient LLR-Domain Decoding of ABS+ Polar Codes
by: Chernikov, Mikhail, et al.
Published: (2026)

Constrained Error-Correcting Codes for Efficient DNA Synthesis
by: Liu, Yajuan, et al.
Published: (2025)

Enhancing Decoding Performance using Efficient Error Learning
by: Iyer, Pavithran, et al.
Published: (2025)

Union-Intersection Union-Find for Decoding Depolarizing Errors in Topological Codes
by: Lin, Tzu-Hao, et al.
Published: (2025)

Transformer-Based Decoding in Concatenated Coding Schemes Under Synchronization Errors
by: Streit, Julian, et al.
Published: (2025)

Hybrid Mamba-Transformer Decoder for Error-Correcting Codes
by: Cohen, Shy-el, et al.
Published: (2025)

Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes
by: Mosheiff, Jonathan, et al.
Published: (2024)