English

Applications of Gaussian Binomials to Coding Theory for Deletion Error Correction

Information Theory 2019-06-13 v2 math.IT

Abstract

We present new applications on qq-binomials, also known as Gaussian binomial coefficients. Our main theorems determine cardinalities of certain error-correcting codes based on Varshamov-Tenengolts codes and prove a curious phenomenon relating to deletion sphere for specific cases.

Cite

@article{arxiv.1906.03385,
  title  = {Applications of Gaussian Binomials to Coding Theory for Deletion Error Correction},
  author = {Manabu Hagiwara and Justin Kong},
  journal= {arXiv preprint arXiv:1906.03385},
  year   = {2019}
}

Comments

17 pages, 2 figures

R2 v1 2026-06-23T09:47:37.024Z