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