• 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