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