Conjugate Codes for Secure and Reliable Information Transmission

Mitsuru Hamada

Proceedings of 2006 IEEE Information Theory Workshop (ITW'06)

149-153

A conjugate code pair is defined as a pair of linear codes
either of which contains the dual of the other.
A conjugate code pair represents the essential structure
of the corresponding Calderbank-Shor-Steane (CSS) quantum code.
Conjugate code pairs are known to be applicable to
cryptography.
In this work, polynomially constructible
and efficiently decodable conjugate code pairs are presented. 
The constructed pairs achieve the 
highest known achievable rate on additive channels.