Lower bounds on the minimum distance of long codes in the Lee metric

Abstract

The Gilbert type bound for codes in the title is reviewed, both for small and large alphabets. Constructive lower bounds better than these existential bounds are derived from geometric codes, either over $$\mathbb F _p$$ or $$\mathbb F _{p^2},$$ or over even degree extensions of $$\mathbb F _p.$$ In the latter case the approach is concatenation with a good code for the Hamming metric as outer code and a short code for the Lee metric as an inner code. In the former case lower bounds on the minimum Lee distance are derived by algebraic geometric arguments inspired by results of Wu et al. (Electron Lett 15(43):820–821, 2007).