Ron M. Roth

According to our database, Ron M. Roth authored at least 112 papers between 1985 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2025

New Bounds and Constructions for Variable Packet-Error Coding.

Xiangliang Kong, Xin Wang, Ron M. Roth, Itzhak Tamo

CoRR, June, 2025

On Nearly Perfect Covering Codes.

Avital Boruchovsky, Tuvi Etzion, Ron M. Roth

IEEE Trans. Inf. Theory, April, 2025

2024

Multiple-Error-Correcting Codes for Analog Computing on Resistive Crossbars.

Hengjia Wei, Ron M. Roth

IEEE Trans. Inf. Theory, December, 2024

Error-Detection Schemes for Analog Content-Addressable Memories.

Ron M. Roth

IEEE Trans. Computers, July, 2024

On-Access Error Correction in Certain Types of Content-Addressable Memories.

Ron M. Roth, Giacomo Pedretti

Proceedings of the IEEE International Symposium on Information Theory, 2024

Memristive Quaternary Content-Addressable Memories for Implementing Boolean Functions.

Luca Buonanno, Giacomo Pedretti, Lei Zhao, Aishwarya Natarajan, Todd Richmond, John Moon, Rand Jean, Xia Sheng, Ron M. Roth, Jim Ignowski

Proceedings of the IEEE International Symposium on Circuits and Systems, 2024

2023

Corrections to "Analog Error-Correcting Codes".

Ron M. Roth

IEEE Trans. Inf. Theory, June, 2023

RACE-IT: A Reconfigurable Analog CAM-Crossbar Engine for In-Memory Transformer Acceleration.

Lei Zhao, Luca Buonanno, Ron M. Roth, Sergey Serebryakov, Archit Gajjar, John Moon, Jim Ignowski, Giacomo Pedretti

CoRR, 2023

X-TIME: An in-memory engine for accelerating machine learning on tabular data with CAMs.

Giacomo Pedretti, John Moon, Pedro Bruel, Sergey Serebryakov, Ron M. Roth, Luca Buonanno, Tobias Ziegler, Cong Xu, Martin Foltin, Paolo Faraboschi, Jim Ignowski, Catherine E. Graves

CoRR, 2023

On the Implementation of Boolean Functions on Content-Addressable Memories.

Ron M. Roth

Proceedings of the IEEE International Symposium on Information Theory, 2023

2022

Fault-Tolerant Neuromorphic Computing on Nanoscale Crossbar Architectures.

Ron M. Roth

Proceedings of the IEEE Information Theory Workshop, 2022

Higher-Order MDS Codes.

Ron M. Roth

Proceedings of the IEEE International Symposium on Information Theory, 2022

2021

Variable-Length Constrained Coding and Kraft Conditions: The Parity-Preserving Case.

Ron M. Roth, Paul H. Siegel

IEEE Trans. Inf. Theory, 2021

On Bi-Modal Constrained Coding.

Ron M. Roth, Paul H. Siegel

IEEE Trans. Inf. Theory, 2021

Asymptotic Bounds on the Rate of Locally Repairable Codes.

Ron M. Roth

Proceedings of the IEEE International Symposium on Information Theory, 2021

2020

On Parity-Preserving Variable-Length Constrained Coding.

Ron M. Roth, Paul H. Siegel

Proceedings of the IEEE International Symposium on Information Theory, 2020

On the Number of Factorizations of Polynomials over Finite Fields.

Rachel N. Berman, Ron M. Roth

Proceedings of the IEEE International Symposium on Information Theory, 2020

2019

Analog Error-Correcting Codes.

Ron M. Roth

Proceedings of the IEEE International Symposium on Information Theory, 2019

The Capacity of Count-Constrained ICI-Free Systems.

Navin Kashyap, Ron M. Roth, Paul H. Siegel

Proceedings of the IEEE International Symposium on Information Theory, 2019

2018

Construction of Sidon Spaces With Applications to Coding.

Ron M. Roth, Netanel Raviv, Itzhak Tamo

IEEE Trans. Inf. Theory, 2018

On Parity-Preserving Constrained Coding.

Ron M. Roth, Paul H. Siegel

Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

Fault- Tolerant Dot-Product Engines.

Ron M. Roth

Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

2017

On decoding rank-metric codes over large fields.

Ron M. Roth

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

On the pointwise threshold behavior of the binary erasure polarization subchannels.

Erik Ordentlich, Ron M. Roth

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

2016

On spectral design methods for quasi-cyclic codes.

Ron M. Roth, Alexander Zeh

Proceedings of the IEEE International Symposium on Information Theory, 2016

Long cyclic codes over GF(4) and GF(8) better than BCH codes in the high-rate region.

Ron M. Roth, Alexander Zeh

Proceedings of the IEEE International Symposium on Information Theory, 2016

2015

New Bounds and Constructions for Granular Media Coding.

Artyom Sharov, Ron M. Roth

IEEE Trans. Inf. Theory, 2015

Improved burst error correction via list decoding quasi-cyclic codes.

Alexander Zeh, Ron M. Roth

Proceedings of the IEEE International Symposium on Information Theory, 2015

On the capacity of generalized Ising channels.

Artyom Sharov, Ron M. Roth

Proceedings of the IEEE International Symposium on Information Theory, 2015

2014

New upper bounds for grain-correcting and grain-detecting codes.

Artyom Sharov, Ron M. Roth

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

When data must satisfy constraints upon writing.

Erik Ordentlich, Ron M. Roth

Proceedings of the 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29, 2014

2013

Coding for combined block-symbol error correction.

Ron M. Roth, Pascal O. Vontobel

Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Hamming-weight constrained coded arrays based on covering codes.

Erik Ordentlich, Ron M. Roth

Proceedings of the 2013 IEEE International Symposium on Information Theory, 2013

Improved bounds and constructions for granular media coding.

Artyom Sharov, Ron M. Roth

Proceedings of the 51st Annual Allerton Conference on Communication, 2013

2012

Asymptotic Enumeration of Binary Matrices with Bounded Row and Column Sums.

Erik Ordentlich, Farzad Parvaresh, Ron M. Roth

SIAM J. Discret. Math., 2012

On q-ary antipodal matchings and applications.

Erik Ordentlich, Ron M. Roth, Gadiel Seroussi

Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

Burst list decoding of interleaved Reed-Solomon codes.

Tom Kolan, Ron M. Roth

Proceedings of the 2012 IEEE International Symposium on Information Theory, 2012

2011

Convex Programming Upper Bounds on the Capacity of 2-D Constraints.

Ido Tal, Ron M. Roth

IEEE Trans. Inf. Theory, 2011

Two-Dimensional Maximum-Likelihood Sequence Detection Is NP Hard.

Erik Ordentlich, Ron M. Roth

IEEE Trans. Inf. Theory, 2011

Bounds and constructions for granular media coding.

Artyom Sharov, Ron M. Roth

Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Low complexity two-dimensional weight-constrained codes.

Erik Ordentlich, Ron M. Roth

Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

Asymptotic enumeration of binary matrices with bounded row and column weights.

Erik Ordentlich, Farzad Parvaresh, Ron M. Roth

Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings, 2011

2010

Fixed-rate tiling encoders for 2-D constraints.

Artyom Sharov, Ron M. Roth

Proceedings of the IEEE International Symposium on Information Theory, 2010

2009

Single-exclusion number and the stopping redundancy of MDS codes.

Junsheng Han, Paul H. Siegel, Ron M. Roth

IEEE Trans. Inf. Theory, 2009

Concave programming upper bounds on the capacity of 2-D constraints.

Ron M. Roth, Ido Tal

Proceedings of the IEEE International Symposium on Information Theory, 2009

Approximate enumerative coding for 2-D constraints through ratios of maprix Products.

Erik Ordentlich, Ron M. Roth

Proceedings of the IEEE International Symposium on Information Theory, 2009

On linear balancing sets.

Arya Mazumdar, Ron M. Roth, Pascal O. Vontobel

Proceedings of the IEEE International Symposium on Information Theory, 2009

PEDS: A Parallel Error Detection Scheme for TCAM Devices.

Anat Bremler-Barr, David Hay, Danny Hendler, Ron M. Roth

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

2008

Probabilistic algorithm for finding roots of linearized polynomials.

Vitaly Skachek, Ron M. Roth

Des. Codes Cryptogr., 2008

Bounds on the rate of 2-D bit-stuffing encoders.

Ido Tal, Ron M. Roth

Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Two-dimensional constrained coding based on tiling.

Artyom Sharov, Ron M. Roth

Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

List decoding of burst errors.

Ron M. Roth, Pascal O. Vontobel

Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

2007

Bounds for Binary Codes With Narrow Distance Distributions.

Ron M. Roth, Gadiel Seroussi

IEEE Trans. Inf. Theory, 2007

On the Hardness of Decoding the Gale-Berlekamp Code.

Ron M. Roth, Krishnamurthy Viswanathan

Proceedings of the IEEE International Symposium on Information Theory, 2007

Capacity Lower Bounds and Approximate Enumerative Coding for 2-D Constraints.

Erik Ordentlich, Ron M. Roth

Proceedings of the IEEE International Symposium on Information Theory, 2007

Bounds on Single-Exclusion Numbers and Stopping Redundancy of MDS Codes.

Junsheng Han, Paul H. Siegel, Ron M. Roth

Proceedings of the IEEE International Symposium on Information Theory, 2007

2006

Improved Nearly-MDS Expander Codes.

Ron M. Roth, Vitaly Skachek

IEEE Trans. Inf. Theory, 2006

Lowest Density MDS Codes Over Extension Alphabets.

Erez Louidor, Ron M. Roth

IEEE Trans. Inf. Theory, 2006

On Row-by-Row Coding for 2-D Constraints.

Ido Tal, Tuvi Etzion, Ron M. Roth

Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006

Introduction to coding theory.

Ron M. Roth

Cambridge University Press, ISBN: 978-0-521-84504-5, 2006

2005

Symbol-intersecting codes.

Ron M. Roth, Gadiel Seroussi

IEEE Trans. Inf. Theory, 2005

On the second moment of the distance distribution of binary codes.

Ron M. Roth, Gadiel Seroussi

Proceedings of the 2005 IEEE International Symposium on Information Theory, 2005

2004

Improved bit-stuffing bounds on two-dimensional constraints.

Shirley Halevy, Jiangxin Chen, Ron M. Roth, Paul H. Siegel, Jack K. Wolf

IEEE Trans. Inf. Theory, 2004

Independent Sets in Regular Hypergraphs and Multidimensional Runlength-Limited Constraints.

Erik Ordentlich, Ron M. Roth

SIAM J. Discret. Math., 2004

Cross-symbol codes.

Ron M. Roth, Gadiel Seroussi

Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

On nearly-MDS expander codes.

Ron M. Roth, Vitaly Skachek

Proceedings of the 2004 IEEE International Symposium on Information Theory, 2004

2003

Bounds on the List-Decoding Radius of Reed-Solomon Codes.

Gitit Ruckenstein, Ron M. Roth

SIAM J. Discret. Math., 2003

Generalized minimum distance iterative decoding of expander codes.

Vitaly Skachek, Ron M. Roth

Proceedings of the Proceedings 2003 IEEE Information Theory Workshop, 2003

2002

Parallel constrained coding with application to two-dimensional constraints.

Shirley Halevy, Ron M. Roth

IEEE Trans. Inf. Theory, 2002

2001

Lower bounds on the anticipation of encoders for input-constrained channels.

Gitit Ruckenstein, Ron M. Roth

IEEE Trans. Inf. Theory, 2001

Efficient coding schemes for the hard-square model.

Ron M. Roth, Paul H. Siegel, Jack K. Wolf

IEEE Trans. Inf. Theory, 2001

Nested block decodable runlength-limited codes.

Josh Hogan, Ron M. Roth, Gitit Ruckenstein

IEEE Trans. Inf. Theory, 2001

2000

Efficient decoding of Reed-Solomon codes beyond half the minimum distance.

Ron M. Roth, Gitit Ruckenstein

IEEE Trans. Inf. Theory, 2000

Two-dimensional weight-constrained codes through enumeration bounds.

Erik Ordentlich, Ron M. Roth

IEEE Trans. Inf. Theory, 2000

Nested input-constrained codes.

Josh Hogan, Ron M. Roth, Gitit Ruckenstein

IEEE Trans. Inf. Theory, 2000

Lossless sliding-block compression of constrained systems.

John L. Fan, Brian H. Marcus, Ron M. Roth

IEEE Trans. Inf. Theory, 2000

On runlength-limited coding with DC control.

Ron M. Roth

IEEE Trans. Commun., 2000

1999

Efficient Code Construction for Certain Two-Dimensional Constraints.

Roman Talyansky, Tuvi Etzion, Ron M. Roth

IEEE Trans. Inf. Theory, 1999

Hierarchical Guessing with a Fidelity Criterion.

Neri Merhav, Ron M. Roth, Erdal Arikan

IEEE Trans. Inf. Theory, 1999

On Lowest Density MDS Codes.

Mario Blaum, Ron M. Roth

IEEE Trans. Inf. Theory, 1999

1998

Efficient Encoding Algorithm for Third-Order Spectral-Null Codes.

Vitaly Skachek, Tuvi Etzion, Ron M. Roth

IEEE Trans. Inf. Theory, 1998

Reduced-Redundancy Product Codes for Burst Error Correction.

Ron M. Roth, Gadiel Seroussi

IEEE Trans. Inf. Theory, 1998

Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference.

Reuven Bar-Yehuda, Dan Geiger, Joseph Naor, Ron M. Roth

SIAM J. Comput., 1998

1997

Probabilistic crisscross error correction.

Ron M. Roth

IEEE Trans. Inf. Theory, 1997

Is code equivalence easy to decide?

Erez Petrank, Ron M. Roth

IEEE Trans. Inf. Theory, 1997

1996

Location-correcting codes.

Ron M. Roth, Gadiel Seroussi

IEEE Trans. Inf. Theory, 1996

Tensor codes for the rank metric.

Ron M. Roth

IEEE Trans. Inf. Theory, 1996

On the decoding delay of encoders for input-constrained channels.

Jonathan J. Ashley, Brian H. Marcus, Ron M. Roth

IEEE Trans. Inf. Theory, 1996

1995

Construction of encoders with small decoding look-ahead for input-constrained channels.

Jonathan J. Ashley, Brian H. Marcus, Ron M. Roth

IEEE Trans. Inf. Theory, 1995

Optimal File Sharing in Distributed Networks.

Moni Naor, Ron M. Roth

SIAM J. Comput., 1995

Constructions of Permutation Arrays for Certain Scheduling Cost Measures.

Joseph Naor, Ron M. Roth

Random Struct. Algorithms, 1995

1994

High-order spectral-null codes - Construction and bounds.

Ron M. Roth, Paul H. Siegel, Alexander Vardy

IEEE Trans. Inf. Theory, 1994

Lee-metric BCH codes and their application to constrained and partial-response channels.

Ron M. Roth, Paul H. Siegel

IEEE Trans. Inf. Theory, 1994

Approximation Algorithms for the Vertex Feedback Set Problem with Applications to Constraint Satisfaction and Bayesian Inference.

Reuven Bar-Yehuda, Dan Geiger, Joseph Naor, Ron M. Roth

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

1993

New array codes for multiple phased burst correction.

Mario Blaum, Ron M. Roth

IEEE Trans. Inf. Theory, 1993

Spectral-Null Codes and Null Spaces of Hadamard Submatrices.

Ron M. Roth

Proceedings of the Algebraic Coding, 1993

1992

Author's Reply to Comments on 'Maximum-rank array codes and their application to crisscross error correction'.

Ron M. Roth

IEEE Trans. Inf. Theory, 1992

Improved Gilbert-Varshamov bound for constrained systems.

Brian H. Marcus, Ron M. Roth

IEEE Trans. Inf. Theory, 1992

Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs.

Noga Alon, Jehoshua Bruck, Joseph Naor, Moni Naor, Ron M. Roth

IEEE Trans. Inf. Theory, 1992

t-sum generators of finite Abelian groups.

Ron M. Roth, Abraham Lempel

Discret. Math., 1992

1991

Maximum-rank array codes and their application to crisscross error correction.

Ron M. Roth

IEEE Trans. Inf. Theory, 1991

Bounds on the number of states in encoder graphs for input-constrained channels.

Brian H. Marcus, Ron M. Roth

IEEE Trans. Inf. Theory, 1991

Interpolation and Approximation of Sparse Multivariate Polynomials over GF(2).

Ron M. Roth, Gyora M. Benedek

SIAM J. Comput., 1991

Optimal File Sharing in Distributed Networks (Preliminary Version)

Moni Naor, Ron M. Roth

Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991

1990

Application of circulant matrices to the construction and decoding of linear codes.

Ron M. Roth, Abraham Lempel

IEEE Trans. Inf. Theory, 1990

1989

On MDS codes via Cauchy matrices.

Ron M. Roth, Abraham Lempel

IEEE Trans. Inf. Theory, 1989

A construction of non-Reed-Solomon type MDS codes.

Ron M. Roth, Abraham Lempel

IEEE Trans. Inf. Theory, 1989

1988

Encoding and decoding of BCH codes using light and short codewords.

Ron M. Roth, Gadiel Seroussi

IEEE Trans. Inf. Theory, 1988

Composition of Reed-Solomon codes and geometric designs.

Ron M. Roth, Abraham Lempel

IEEE Trans. Inf. Theory, 1988

1986

On MDS extensions of generalized Reed-Solomon codes.

Gadiel Seroussi, Ron M. Roth

IEEE Trans. Inf. Theory, 1986

On cyclic MDS codes of length q over GF(q).

Ron M. Roth, Gadiel Seroussi

IEEE Trans. Inf. Theory, 1986

1985

On generator matrices of MDS codes.

Ron M. Roth, Gadiel Seroussi

IEEE Trans. Inf. Theory, 1985