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!