On Twisted Roth-Lempel Codes

📅 2026-09-15
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
本文研究了一类扭曲的Roth-Lempel码,探讨了其最小距离、MDS和NMDS性质,并证明了这些码不同于传统的Roth-Lempel码。
📝 Abstract
In 1989, Roth and Lempel constructed a well-known family of non-Reed-Solomon maximum distance separable (MDS) codes. For decades, this family of codes has attracted extensive research attention due to its algebraic structure, low-complexity decoding, and broad applications in cryptography and data storage. In this paper, we present a class of twisted Roth-Lempel codes. We investigate their minimum distance, MDS and NMDS properties. Specifically, we determine the necessary and sufficient conditions for the TRL codes to have minimum distance n-k or n-k+1. Furthermore, we determine the necessary and sufficient conditions for the TRL code to be an MDS or NMDS code. Moreover, we show that the dimension of the Schur square of the TRL code is at least 2k+1, and thus the TRL code is a non-RS code inequivalent to the corresponding RL code.
Problem

Research questions and friction points this paper is trying to address.

Twisted Roth-Lempel Codes
minimum distance
MDS
NMDS
Innovation

Methods, ideas, or system contributions that make the work stand out.

Twisted Roth-Lempel Codes
Minimum Distance
MDS and NMDS Properties
Schur Square Dimension
🔎 Similar Papers
💼 Related Jobs
No related jobs found.
H
Huiyue Lei
School of Mathematical Sciences, Capital Normal University, Beijing 100048, China
H
Haojie Gu
School of Mathematical Sciences, Capital Normal University, Beijing 100048, China
J
Jun Zhang
School of Mathematical Sciences, Capital Normal University, Beijing 100048, China
H
Haiyan Zhou
School of Mathematical Sciences, Nanjing Normal University, Nanjing 210023, China