Coordinate-Ordering-Free Upper Bounds for Linear Insertion-Deletion Codes
Hao Chen · IEEE Transactions on Information Theory · 2022
In this paper we prove several coordinate-ordering-free upper bounds on the insdel distances of linear codes. Our bounds are stronger than some previous known bounds. We apply these upper bounds to AGFC codes from some cyclic codes and one algebraic-geometric code with any rearrangement of coordinate positions. A strong upper bound on the insdel distances of Reed-Muller codes with the special coordinate ordering is also given.