Perfect Codes in the Lee Metric and the Packing of Polyominoes

DOI10.1137/0118025zbMath0192.56302MaRDI QIDQ5587625

Solomon W. Golomb, Lloyd R. Welch

Publication date: 1970

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0118025

zbMATH Keywords

information, communication

Related Items

Unnamed Item, The file distribution problem for processor networks, Perfect t-codes in Cayley graphs of groups, Improved Bounds on Sidon Sets via Lattice Packings of Simplices, Characterizing subgroup perfect codes by 2-subgroups, Lattice packings of cross‐polytopes from Reed–Solomon codes and Sidon sets, Perfect codes in two-dimensional algebraic lattices, On linear diameter perfect Lee codes with distance 6, Expansivity and periodicity in algebraic subshifts, On the construction of new toric quantum codes and quantum burst-error-correcting codes, Constructions and invariants of optimal codes in the Lee metric, On abelian Cayley graphs of diameter two and defect one, Partitions into perfect codes in the Hamming and Lee metrics, Mellin transforms with only critical zeros: Legendre functions, The degree-diameter problem for circulant graphs of degree 8 and 9, On perfect codes in Cartesian products of graphs, Basis arrays and successive packing for \(M\)-D interleaving, Non-periodic tilings of \({\mathbb{R}}^{n}\) by crosses, The structure of cube tilings under symmetry conditions, Quasi-perfect codes in the \(\ell _p\) metric, Weighted codes in Lee metrics, The 2-distance coloring of the Cartesian product of cycles using optimal Lee codes, Nonexistence of face-to-face four-dimensional tilings in the Lee metric, A generalization of the pentomino exclusion problem: dislocation of graphs, Perfect codes in the \(\ell_p\) metric, Modeling hexagonal constellations with Eisenstein-Jacobi graphs, Adaptive identification in graphs, Quotients of Gaussian graphs and their application to perfect codes, Perfect \(r\)-domination in the Kronecker product of two cycles, with an application to diagonal/toroidal mesh, Characterizing \(r\)-perfect codes in direct products of two and three cycles, Derived tilings, On domination numbers of Cartesian products of paths, Restriction conditions on \(\mathrm{PL}(7, 2)\) codes \((3 \le \vert\mathcal{G}_i\vert \le 7)\), Perfect codes in Euclidean lattices, On the non-existence of linear perfect Lee codes: the Zhang-Ge condition and a new polynomial criterion, High-dimensional holeyominoes, No lattice tiling of \(\mathbb{Z}^n\) by Lee sphere of radius 2, Steganographic schemes from perfect codes on Cayley graphs, Perfect codes in the discrete simplex, Perfect codes in direct graph bundles, Nonexistence of perfect 2-error-correcting Lee codes in certain dimensions, Optimal interleaving schemes for correcting two-dimensional cluster errors, Constant 2-labellings and an application to \((r, a, b)\)-covering codes, On the nonexistence of lattice tilings of \(\mathbb{Z}^n\) by Lee spheres, A generalization of Lee codes, On the non-existence of lattice tilings by quasi-crosses, Lattice-like total perfect codes, \([1,2\)-sets in graphs], A new approach towards the Golomb-Welch conjecture, Weighted perfect codes in Lee metric, Perfect codes in Cartesian products of hypercube and multidimensional grid, Variable Length Perfect Codes