The Power of Power Codes: New Classes of Easy Instances for the Linear Equivalence Problem

Michele Battagliola, Anna-Lena Horlemann, Abhinaba Mazumder +4

Given two linear codes, the Linear Equivalence Problem (LEP) asks to find (if it exists) a linear isometry between them; as a special case, we have the Permutation Equivalence Prob…