ISSN: 1304-7191 | E-ISSN: 1304-7205
On Perfect Codes in the Lee-Rosenbloom-Tsfasman-Jain Metric
1Department of Mathematics, Yildiz Technical University, ISTANBUL
Sigma J Eng Nat Sci 2019; 37(4): 1325-1333
Full Text PDF

Abstract

In this paper, we study perfect codes in the Lee-Rosenbloom-Tsfasman-Jain (LRTJ) metric over the finite field ℤp. We begin by deriving some new upper bounds focusing on the number of parity check digits for linear codes correcting all error vectors of LRTJ weight up to w, 1≤w≤4. Furthermore, we establish sufficient conditions for the existence of perfect codes correcting all error vectors with certain weights. We also search for linear codes which attain these bounds to determine the possible parameters of perfect codes. Moreover, we derive parity check matrices corresponding linear codes correcting all error vectors of LRTJ weight 1 over ℤp, and correcting all error vectors of LRTJ weight up to 2 over ℤ3 and ℤ11. We also construct perfect codes for these cases. Lastly, we obtain non-existence results on w-perfect linear codes over ℤp for 2≤w≤4.