Results 1 - 10
of
25
Quantum serial turbo-codes
- IEEE Trans. Inf. Theory
"... Abstract — We present a theory of quantum serial turbo-codes, describe their iterative decoding algorithm, and study their performances numerically on a depolarization channel. Our construction offers several advantages over quantum LDPC codes. First, the Tanner graph used for decoding is free of 4- ..."
Abstract
-
Cited by 15 (3 self)
- Add to MetaCart
(Show Context)
Abstract — We present a theory of quantum serial turbo-codes, describe their iterative decoding algorithm, and study their performances numerically on a depolarization channel. Our construction offers several advantages over quantum LDPC codes. First, the Tanner graph used for decoding is free of 4-cycles that deteriorate the performances of iterative decoding. Secondly, the iterative decoder makes explicit use of the code’s degeneracy. Finally, there is complete freedom in the code design in terms of length, rate, memory size, and interleaver choice. We define a quantum analogue of a state diagram that provides an efficient way to verify the properties of a quantum convolutional code, and in particular its recursiveness and the presence of catastrophic error propagation. We prove that all recursive quantum convolutional encoder have catastrophic error propagation. In our constructions, the convolutional codes have thus been chosen to be non-catastrophic and non-recursive. While the resulting families of turbo-codes have bounded minimum distance, from a pragmatic point of view the effective minimum distances of the codes that we have simulated are large enough not to degrade the iterative decoding performance up to reasonable word error rates and block sizes. With well chosen constituent convolutional codes, we observe an important reduction of the word error rate as the code length increases. I.
A class of quantum LDPC codes constructed from finite geometries
- in Proc. IEEE GlobeCom
"... ar ..."
(Show Context)
Network protection codes: Providing selfhealing in autonomic networks using network coding
- IEEE Journal on Selected Areas in Communciation (JSAC), special issue on Autonomic Communications, submitted
"... Abstract—Protecting against link failures in autonomic communication networks is essential to increase robustness, accessibility, and reliability of data transmission. Recently, network coding has been proposed as a solution to provide agile and cost efficient network self-healing and self-protectio ..."
Abstract
-
Cited by 6 (6 self)
- Add to MetaCart
(Show Context)
Abstract—Protecting against link failures in autonomic communication networks is essential to increase robustness, accessibility, and reliability of data transmission. Recently, network coding has been proposed as a solution to provide agile and cost efficient network self-healing and self-protection against link failures, which does not require data rerouting, or packet retransmission. To achieve this, separate paths have to be provisioned to carry encoded packets, hence requiring either the addition of extra links, or reserving some of the resources for this purpose. In this paper we introduce autonomic self-healing and selfprotection network strategies based on network coding and reduced capacity, a technique known as network protection codes (NPC). In these strategies, an autonomic communication is able to provide self-protection and self-recovery from various network failures affecting network operations. The techniques improve services and enhance reliability of autonomic communication. In this case portions of the link capacities are used to carry the encoded packets. The network protection codes are extended to be self-healing and self-protecting against multiple link failures and can be implemented at an overlay layer in autonomic communication networks. Although this leads to reducing the network capacity, the network capacity reduction is asymptotically small in most cases of practical interest. We provide the implementation aspects of the proposed strategies. We present bounds and network protection code constructions, furthermore tables of the best known self-healing codes are presented. Finally, we study the construction of such codes over the binary field. Index Terms—Network protection codes, self-healing, selfprotection in autonomic communications, link and node failures, network coding, channel coding, and code constructions. I.
Subsystem Code Constructions
, 2007
"... A generic method to derive subsystem codes from existing subsystem codes is given that allows one to trade the dimensions of subsystem and co-subsystem while maintaining or improving the minimum distance. As a consequence, it is shown that all pure MDS subsystem codes are derived from MDS stabilize ..."
Abstract
-
Cited by 2 (2 self)
- Add to MetaCart
A generic method to derive subsystem codes from existing subsystem codes is given that allows one to trade the dimensions of subsystem and co-subsystem while maintaining or improving the minimum distance. As a consequence, it is shown that all pure MDS subsystem codes are derived from MDS stabilizer codes. The existence of numerous MDS subsystem codes is established. Another propagation rule is derived that allow one to obtain longer subsystem codes from a given subsystem code.
Quantum convolutional BCH codes
- In 10th Canadian Workshop on Information Theory, CWIT ’07, pages 180 – 183
"... Abstract-Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. We introduce two new families of quantum convolutional codes. Our construction is based on an algebraic method which allows to construct classical convolutional codes from block ..."
Abstract
-
Cited by 2 (1 self)
- Add to MetaCart
(Show Context)
Abstract-Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. We introduce two new families of quantum convolutional codes. Our construction is based on an algebraic method which allows to construct classical convolutional codes from block codes, in particular BCH codes. These codes have the property that they contain their Euclidean, respectively Hermitian, dual codes. Hence, they can be used to define quantum convolutional codes by the stabilizer code construction. We compute BCH-like bounds on the free distances which can be controlled as in the case of block codes, and establish that the codes have non-catastrophic encoders.
Euclidean and Hermitian self-orthogonal algebraic geometry codes and their Application to quantum codes
- IEEE Trans. Inform. Theory
, 2012
"... ar ..."
(Show Context)
Families of LDPC Codes Derived from Nonprimitive BCH Codes and Cyclotomic Cosets
"... Abstract—Low-density parity check (LDPC) codes are an important class of codes with many applications. Two algebraic methods for constructing regular LDPC codes are derived – one based on nonprimitive narrow-sense BCH codes and the other directly based on cyclotomic cosets. The constructed codes hav ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
(Show Context)
Abstract—Low-density parity check (LDPC) codes are an important class of codes with many applications. Two algebraic methods for constructing regular LDPC codes are derived – one based on nonprimitive narrow-sense BCH codes and the other directly based on cyclotomic cosets. The constructed codes have high rates and are free of cycles of length four; consequently, they can be decoded using standard iterative decoding algorithms. The exact dimension and bounds for the minimum distance and stopping distance are derived. These constructed codes can be used to derive quantum error-correcting codes. Index Terms—LDPC Codes, BCH Codes, Channel Coding, Performance and iterative decoding.