4
$\begingroup$

Stabilizer codes can be treated as symplectic codes over $\mathbb{F}_2$ (or over $\mathbb{F}_p$ when taking about q-dits). While treating error class, symplectic dual of the code plays a crucial part (Normlizer of the stabilizer if we wish to talk in group theoretic terms). For classical hamming codes, given a code in either parity check form or generator matrix form, it is quiet easy to calculate corresponding forms for the dual. Is there an efficient (preferably classical) algorithm to compute this for symplectic code?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.