Manuscript En07-B@1 · En07-B.tex · corollary · 45dff4a1
Corollary: No-hiding and no independent duplicate recovery
Complete preservation and exact outgoing recovery · lines 500–515 · proof included or linked
En07-B@1#cor:nohiding
If is constant on the whole code, exactly recovers the code. If is constant, exactly recovers it. For , the two outputs cannot both be constant, and cannot both independently recover the whole unknown code.
Proof. Interchange and in Theorem thm:exact. An exactly recoverable channel is not constant on two distinct code states. If one output is exactly recoverable, its complement is constant and is consequently not itself exactly recoverable.
Nearby in this section
- section: Complete preservation and exact outgoing recovery
- theorem: Theorem: Complete-output restoration
- remark: Remark: Complete access is not outgoing access
- section: Complete preservation and exact outgoing recovery
- theorem: Theorem: Exact complete-complement criterion
- remark: Remark: Nonconstant does not mean independently recoverable