Exact encoded-state failure with a faulty parity check

ID: exact-encoded-state-failure-with-a-faulty-parity-check

For independent channel bit flips of probability and the specified extraction fault of probability , require recovery of an arbitrary input in the original encoded subspace. Every extraction-fault event leaves nonzero error syndrome; without that fault, channel errors are corrected exactly at weight zero or one. Thus success probability is . Compared with a single unencoded bit-flip channel, strict improvement for requires . A different decoder or an added later ideal recovery changes the performance criterion and must be specified separately.

New to topics? Read the docs here!