DocumentCode :
3511428
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
fYear :
2011
fDate :
July 31 2011-Aug. 5 2011
Firstpage :
450
Lastpage :
454
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
ISSN :
2157-8095
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2011.6034166
Filename :
6034166
Link To Document :
بازگشت