Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2603.25362 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908915614089216 |
|---|---|
| author | Shi, Minjia Wang, Xuan An, Junmin Kim, Jon-Lark |
| author_facet | Shi, Minjia Wang, Xuan An, Junmin Kim, Jon-Lark |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_25362 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | New bounds for codes over Gaussian integers based on the Mannheim distance Shi, Minjia Wang, Xuan An, Junmin Kim, Jon-Lark Information Theory 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. |
| title | New bounds for codes over Gaussian integers based on the Mannheim distance |
| topic | Information Theory |
| url | https://arxiv.org/abs/2603.25362 |