Corpus ID: 5812167

Constant Weight Codes: A Geometric Approach Based on Dissections

@article{Tian2007ConstantWC,
  title={Constant Weight Codes: A Geometric Approach Based on Dissections},
  author={C. Tian and V. Vaishampayan and N. Sloane},
  journal={arXiv: Combinatorics},
  year={2007}
}
  • C. Tian, V. Vaishampayan, N. Sloane
  • Published 2007
  • Mathematics
  • arXiv: Combinatorics
  • We present a novel technique for encoding and decoding constant weight binary codes that uses a geometric interpretation of the codebook. Our technique is based on embedding the codebook in a Euclidean space of dimension equal to the weight of the code. The encoder and decoder mappings are then interpreted as a bijection between a certain hyper-rectangle and a polytope in this Euclidean space. An inductive dissection algorithm is developed for constructing such a bijection. We prove that the… CONTINUE READING
    4 Citations

    Figures and Tables from this paper

    Generalizations of Schöbi’s Tetrahedral Dissection
    • 7
    • PDF
    Lowering qubit requirements for quantum simulations of fermionic systems.
    • 9
    • Highly Influenced
    • PDF
    Codes for Write-Once Memories
    • 68
    • PDF

    References

    SHOWING 1-10 OF 46 REFERENCES
    A coding scheme for m-out-of-n codes
    • 56
    Enumerative source encoding
    • T. Cover
    • Computer Science
    • IEEE Trans. Inf. Theory
    • 1973
    • 456
    • Highly Influential
    Lectures on Polytopes
    • 3,045
    • PDF
    Efficient Encoding and Decoding Schemes for Balanced Codes
    • 9
    Explicit construction of optimal constant-weight codes for identification via channels
    • 33
    • PDF
    Convex Polytopes
    • 1,216
    • PDF
    A new table of constant weight codes
    • 400
    • PDF
    An algorithm for source coding
    • J. Schalkwijk
    • Mathematics, Computer Science
    • IEEE Trans. Inf. Theory
    • 1972
    • 146
    The On-Line Encyclopedia of Integer Sequences
    • N. Sloane
    • Mathematics, Computer Science
    • Electron. J. Comb.
    • 1994
    • 4,960
    • PDF
    Arithmetic Coding
    • 723
    • PDF