  Among various classes of quantum error correcting codes (QECCs),
non-stabilizer codes have rich properties and are of theoretical and practical
interest. Decoding non-stabilizer codes is, however, a highly non-trivial task.
In this paper, we show that a decoding circuit for Calderbank-Shor-Stean (CSS)
codes can be straightforwardly extended to that for a general QECC. In the
extension, instead of the classical decoders of the linear classical codes that
define the CSS code, we use decoding measurements of a pair of
classical-quantum (CQ) codes associated with the QECC to be decoded.The
decoding error depends on the errors of the two decoding measurements and the
degree of complementarity of the CQ codes.We then demonstrate the power of the
decoding circuit in a toy model of the black hole information paradox, in which
we improve decoding errors over previous approaches and further show that the
black hole dynamics may be an optimal encoder for quantum information but a
poor encoder for classical information.
