Open AccessEncoding and decoding of quantum convolutional codes
Author(s) -
Lijuan Xing,
Zhuo Li,
Baoming Bai,
Xinmei Wang
Publication year - 2008
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.57.4695
Subject(s) - convolutional code , quantum convolutional code , computer science , sequential decoding , decoding methods , block code , theoretical computer science , linear code , algorithm , discrete mathematics , mathematics
The research on quantum convolutional codes is aimed at protecting a flow of information over long distance communications. The polynomial representation of a quantum state is defined. Based on the Calderbank-Shor-Steane(CSS)-type construction of quantum codes, a new method for encoding and decoding of CSS-type quantum convolutional codes is presented and corresponding networks are described. The basis state of the code is transformed into the product of an information polynomial by the generator polynomial. Then networks can be realized by operations of polynomial multiplication. Finally, inspired by classical convolutional decoding idea, a quantum Viterbi algorithm with linear complexity is put forward.