Optimal Interleavers for Classical and Quantum Tensor Product Codes

By exploiting the subblock structure of a tensor product code, we provide an upper bound on the maximum correctable burst length of tensor product codes used with interleavers designed based on only the minimum distance and the maximum correctable burst length of its component codes, without taking the specific code geometry and soft decoding into consideration. We provide necessary and sufficient conditions for an interleaver to achieve this upper bound. Further, for two cases of the tensor product codes, we design optimal intracodeword interleavers that satisfy the proposed conditions.