New bounds for codes over Gaussian integers based on the Mannheim distance Note: The work of Minjia Shi was supported by the National Natural Science Foundation of China under Grant 12471490. Jon-Lark Kim was supported in part by the BK21 FOUR (Fostering Outstanding Universities for Research) funded by the Ministry of Education(MOE, Korea) and National Research Foundation of Korea(NRF) under Grant No. 4120240415042 and by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Science and ICT under Grant No. RS-2025-24534992. Journal: arXiv

Minjia Shi, Xuan Wang, Junmin An, Jon-Lark Kim · 2026

Read New bounds for codes over Gaussian integers based on the Mannheim distance Note: The work of Minjia Shi was supported by the National Natural Science Foundation of China under Grant 12471490. Jon-Lark Kim was supported in part by the BK21 FOUR (Fostering Outstanding Universities for Research) funded by the Ministry of Education(MOE, Korea) and National Research Foundation of Korea(NRF) under Grant No. 4120240415042 and by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Science and ICT under Grant No. RS-2025-24534992. Journal: arXiv by Minjia Shi, Xuan Wang, Junmin An, Jon-Lark Kim (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-25362.txt.

Introduction

Shi and co-authors set bounds for codes built over Gaussian integers with the Mannheim distance. This distance suits channels where errors shift a value by small steps. They derive a formula for the volume of a Mannheim ball. That yields a packing bound and limits on perfect two-error codes. Other classic bounds get Mannheim versions too, and some code families meet them, so the bounds are tight. Self-dual codes get distance caps from a MacWilliams-style identity. Decoders for residue rings round out the work.

Catalog record

CREATORMinjia Shi, Xuan Wang, Junmin An, Jon-Lark Kim
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE66969
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.25362

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

New bounds for codes over Gaussian integers based on the Mannheim distance Note: The work of Minjia Shi was supported by the National Natural Science Foundation of China under Grant 12471490. Jon-Lark Kim was supported in part by the BK21 FOUR (Fostering Outstanding Universities for Research) funded by the Ministry of Education(MOE, Korea) and National Research Foundation of Korea(NRF) under Grant No. 4120240415042 and by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Science and ICT under Grant No. RS-2025-24534992. Journal: arXiv Minjia Shi, Xuan Wang, Junmin An, Jon-Lark Kim Abstract We study linear codes over Gaussian integers equipped with the Mannheim distance. We develop Mannheim-metric analogues of several classical bounds. We derive an explicit formula for the volume of Mannheim balls, which yields a sphere packing bound and constraints on the parameters of two-error-correcting perfect codes. We prove several other useful bounds, and exhibit families of codes meeting these bounds for some parameters, thereby showing that these bounds are tight. We also discuss self-dual codes over Gaussian integers and obtain upper bounds on their minimum Mannheim distance for certain parameter regions using a Mannheim version of the Macwilliams-type identity. Finally, we present decoding algorithms for codes over Gaussian integer residue rings. We give examples showing that certain errors which are not correctable under the Hamming metric become correctable under the Mannheim metric. 1 Introduction Classical coding theory has been developed primarily for codes over finite fields under the Hamming distance. A significant turning point in this framework was the observation in [ 13 ] that certain optimal nonlinear binary codes are connected to linear \mathbb{Z}_{4} codes under the Lee distance via the Gray map, which provides the precise correspondence. This connection has stimulated substantial interest in the study of codes over various rings equipped with the Lee distance [ 5 , 8 , 11 ] . Moreover, Chiang and Wolf [ 6 ] showed that, for certain channel models, codes with the Lee distance are more suitable than those with the Hamming distance. Since then, a series of works have investigated their relevance to a variety of practical applications including phase shift keying (PSK) [ 9 , 28 , 30 ] . However, it is known that the codes under the Hamming or Lee distance are not well suited for error correction for quadrature amplitude modulation (QAM) signals, which is widely used in communication systems such as HSDPA and LTE, as well as in digital TV and Wi-Fi as discussed in [ 31 ] . This is because QAM constellations lie in two-dimensional signal space, in which both the Hamming and Lee distances are inappropriate. To address this problem, Huber [ 16 ] proposed codes over the Gaussian integers equipped with the Mannheim distance and showed that such codes can be effectively applied to QAM signal constellations. His work has initiated a line of research on codes over Gaussian integers with the Mannheim distance. In [ 17 ] , Huber established a MacWilliams-type identity for Mannheim weight enumerators by representing finite fields using Gaussian integers. Martinez et al. [ 23 ] developed a new metric for codes over Gaussian integers induced by circulant graphs and characterized perfect codes with respect to their metric. Bouyuklieva [ 4 ] provided an overview of coding-theoretic applications of the Gaussian integers, and discussed one Mannheim error–correcting (OMEC) codes over residue-class rings together with their decoding. Ozen and Güzeltépe [ 26 ] constructed quantum codes from codes over Gaussian integers equipped with the Mannheim metric, and presented examples whose parameters are better than or comparable to previously known quantum codes. Matsui [ 24 ] proposed an algorithm to construct and search for self-orthogonal and self-dual codes over Gaussian integers using the Chinese Remainder Theorem. Sajjad et al. [ 29 ] provided a construction of BCH codes over Gaussian integers and presented a decoding algorithm for those codes based on modified Berlekamp-Massey algorithm. Although a wide range of studies has been conducted, bounds on the minimum distance of codes under the Mannheim metric, and optimal codes meeting such bounds have been less studied. This motivates us to establish Mannheim metric analogues of classical bounds and to investigate the existence of codes meeting such bounds. The sphere packing bound is one of the most fundamental results in coding theory. If a code can correct up to t errors, then its size is bounded above by the size of the ambient space divided by the volume of a ball of radius t in the underlying metric. The codes meeting the sphere packing bound are called perfect codes, and the existence and classification of perfect codes have been extensively studied over various fields and rings under a wide range of distance metrics [ 3 , 10 , 32 ] . In this paper, we compute the volume of Mannheim balls, and we derive a Mannheim metric version of the sphere packing bound. As a consequence, we obtain a necessary condition for the existence of a 2-error-correcting perfect code over the Gaussian integer residue rings. In particular, our results imply that if a 2-error-correcting perfect code under the Mannheim metric exists, then the smallest field over which such a code can exist is \mathbb{F}_{29} and the smallest candidate parameter is [n,k,d_{\pi}]=[10,8,5] , where d_{\pi} is the minimum Mannheim distance of the code. In addition to determining optimal parameters for general linear codes, the study of optimal self-dual codes is also a central topic because of their importance in coding theory. Many bounds for the minimum distances of self-dual codes for various parameters have been provided and also various construction methods have been developed to obtain self-dual codes meeting such bounds [ 14 , 15 , 20 , 18 , 19 , 7 , 33 ] . Using a Mannheim metric version of the MacWilliams-type identity by Huber, we obtain the upper bounds on the minimum distances of self-dual codes over \mathbb{F}_{13} and \mathbb{F}_{17} for several lengths. Our main contributions are as follows. We consider codes over \mathbb{Z}[i]/(\pi) where (\pi) is a maximal ideal of \mathbb{Z}[i] . If \pi\equiv 3\pmod{4} , then the Mannheim weight distribution of a code coincides with the Lee weight distribution of the code induced from it. For the remaining case when \pi is a factor of a prime p\equiv 1\pmod{4} , we derive Mannheim metric analogues of the sphere packing bound. In addition, we obtain several further bounds on code parameters in the Mannheim metric, including bounds for self-dual codes. Thus, we obtain upper bounds on the best achievable parameters for general linear codes and self-dual codes under the Mannheim distance. Moreover, we also present a decoding algorithm for codes equipped with the Mannheim distance. Since there are cases in which an error is not correctable under the Hamming distance but become correctable under the Mannheim distance, this further highlights the usefulness of our study. This paper is organized as follows. Section 2 introduces preliminary concepts for codes over Gaussian integer residue rings under the Mannheim distance. In Section 3, we discuss the relations between Mannheim metric and other metrics such as Hamming metric and Lee metric. Section 4 establishes a Mannheim-metric version of the sphere-packing bound

Read the complete text