Title :
Examples of minimal-memory, non-catastrophic quantum convolutional encoders
Author :
Wilde, Mark M. ; Houshmand, Monireh ; Hosseini-Khayat, Saied
Author_Institution :
Sch. of Comput. Sci., McGill Univ., Montreal, QC, Canada
fDate :
July 31 2011-Aug. 5 2011
Abstract :
One of the most important open questions in the theory of quantum convolutional coding is to determine a minimal-memory, non-catastrophic, polynomial-depth convolutional encoder for an arbitrary quantum convolutional code. Here, we present a technique that finds quantum convolutional encoders with such desirable properties for several example quantum convolutional codes (an exposition of our technique in full generality appears elsewhere). We first show how to encode the well-studied Forney-Grassl-Guha (FGG) code with an encoder that exploits just one memory qubit (the former Grassl-Rötteler encoder requires 15 memory qubits). We then show how our technique can find an online decoder corresponding to this encoder, and we also detail the operation of our technique on a different example of a quantum convolutional code. Finally, the reduction in memory for the FGG encoder makes it feasible to simulate the performance of a quantum turbo code employing it, and we present the results of such simulations.
Keywords :
convolutional codes; decoding; quantum communication; turbo codes; FGG code; Forney-Grassl-Guha code; memory qubit; memory reduction; minimal-memory noncatastrophic quantum convolutional encoder; online decoder; polynomial-depth convolutional encoder; quantum turbo code performance simulation; Convolutional codes; Decoding; Generators; Memory management; Quantum entanglement; Turbo codes; minimal memory; noncatastrophic; quantum convolutional coding; quantum turbo code;
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2011.6034166