More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more

Surendra Ghentiyala, Noah Stephens-Davidowitz

We expand on recent exciting work of Debris-Alazard, Ducas, and van Woerden [Transactions on Information Theory, 2022], which introduced the notion of basis reduction for codes, in…