Search Results - combinatorial coding theory

Combinatorial Limitations of Average-Radius List-Decoding by Guruswami, Venkatesan, Narayanan, Srivatsan

“…We study certain combinatorial aspects of listdecoding, motivated by the exponential gap between the known upper bound (of O(1/γ)) and lower bound (of Ω p (log(1/γ…”
Get full text

Upper Bound on List-Decoding Radius of Binary Codes by Polyanskiy, Yury

“…Consider the problem of packing Hamming balls of a given relative radius subject to the constraint that they cover any point of the ambient Hamming space with…”
Get full text

Combinatorial neural codes from a mathematical coding theory perspective by Curto, Carina, Itskov, Vladimir, Morrison, Katherine, Roth, Zachary, Walker, Judy L

“… Here we take a new look at combinatorial neural codes from a mathematical coding theory perspective, examining the error correction capabilities of familiar receptive field codes (RF codes…”
Get more information

On Infinite Families of Narrow-Sense Antiprimitive BCH Codes Admitting 3-Transitive Automorphism Groups and Their Consequences by Liu, Qi, Ding, Cunsheng, Mesnager, Sihem, Tang, Chunming, Tonchev, Vladimir D.

“…The Bose-Chaudhuri-Hocquenghem (BCH) codes are a well-studied subclass of cyclic codes that have found numerous applications in error correction and notably in…”
Get full text

Quantum Speedup of the Dispersion and Codebook Design Problems by Yukiyoshi, Kein, Mikuriya, Taku, Rou, Hyeon Seok, de Abreu, Giuseppe Thadeu Freitas, Ishikawa, Naoki

“…) quantum algorithm, offering quadratic speedup. Dispersion problems are combinatorial optimization problems classified as NP-hard, which appear often in coding theory and wireless communications applications involving optimal codebook design…”
Get full text

More About the Corpus of Involutions From Two-to-One Mappings and Related Cryptographic S-Boxes by Mesnager, Sihem, Yuan, Mu, Zheng, Dabin

“…Permutation polynomials have been extensively studied for their applications in cryptography, coding theory, combinatorial design, etc…”
Get full text

Separable Codes for the Symmetric Multiple-Access Channel by D'yachkov, Arkadii, Polyanskii, Nikita, Shchukin, Vladislav, Vorobyev, Ilya

“… The well-known issue of the combinatorial coding theory is to obtain upper and lower bounds on the rate of <inline-formula> <tex-math notation="LaTeX">{s} </tex-math></inline-formula…”
Get full text

Combinatorial methods in coding theory by Mazumdar, Arya

“… The underlying thread of our results is the use of diverse combinatorial methods originating in coding theory and computer science…”
Get full text

Infinite Families of Cyclic and Negacyclic Codes Supporting 3-Designs by Wang, Xiaoqiang, Tang, Chunming, Ding, Cunsheng

“…Interplay between coding theory and combinatorial <inline-formula> <tex-math notation="LaTeX">t </tex-math></inline-formula>-designs has been a hot topic for many years for combinatorialists and coding theorists…”
Get full text

On-orbit codes of posets and operators in algebra by Mesnager, Sihem, Raja, Rameez

“…For a partition μ of a positive integer and a prime p , let A ( p , μ ) be a finite Abelian p -group, and let A ^ ( p , μ ) be its dual group. We define a…”
Get full text

Matroidal Entropy Functions: A Quartet of Theories of Information, Matroid, Design, and Coding by Chen, Qi, Cheng, Minquan, Bai, Baoming

“…) almost affine codes. Thus, a synergy among four fields, i.e., information theory, matroid theory, combinatorial design, and coding theory is developed, which may lead…”
Get full text

Differential spectrum of a class of APN power functions by Tan, Xiantong, Yan, Haode

“…APN power functions are fundamental objects as they are used in various theoretical and practical applications in cryptography, coding theory, combinatorial design, and related topics…”
Get full text

World Scientific Publishing: Breakthroughs on the Interplay Between Coding Theory and Combinatorial Designs

Get full text

Kernels for storage capacity and dual index coding by Haviv, Ishay

“… The study of this graph quantity is motivated by applications in distributed storage and by its intimate relations to the index coding problem from the area of network information theory…”
Get full text

An Introduction to Algebraic and Combinatorial Coding Theory by Zierler, Neal

Get full text

What's New and Exciting in Algebraic and Combinatorial Coding Theory? by Vardy, Alexander

“…Summary form only given, as follows. We will survey the fi eld of algebraic and combinatorial coding theory, in an attempt to answer the question in the title…”
Get full text

On the clique covering numbers of Johnson graphs: On the clique covering numbers of Johnson graphs by Jørgensen, Søren Fuglede

“… By drawing on connections to coding theory and combinatorial design theory, we prove various bounds on the clique covering numbers for general Johnson graphs, and we show how constant-weight…”
Get full text

Research on Universal Combinatorial Coding by Lu, Jun, Mo, Juan, Zhang, Zhuo

“… Universal combinatorial coding is lossless and it is based on the combinatorics theory. The combinational and exhaustive property make it closely related with the existing code methods…”
Get full text

The complete differential spectrum of a class of power permutations over odd characteristic finite fields by Yan, Haode, Mesnager, Sihem, Tan, Xiantong

“…Permutation polynomials over finite fields are fundamental objects as they are used in various theoretical and practical applications in cryptography, coding theory, combinatorial design, and related topics…”
Get full text

Topics in coding theory and combinatorial structures by Sarami, Chekad

“… Additionally, there is brief overview of combinatorial theory, such as: designs, finite geometry, and the theory of error-correcting codes that we need for our work…”
Get full text