EXIT-Chart Aided Code Design for Symbol-Based Entanglement-Assisted Classical Communication over Quantum Channels

Similar documents
Efficient Computation of EXIT Functions for Non-Binary Iterative Decoding

On the Computation of EXIT Characteristics for Symbol-Based Iterative Decoding

EXIT-Chart Aided Near-Capacity Quantum Turbo Code Design

Low-Complexity Iterative Quantum Multi-User Detection in SDMA systems

Quantum Teleportation Pt. 1

APPLICATIONS. Quantum Communications

THE seminal paper of Gallager [1, p. 48] suggested to evaluate

Performance of Multi Binary Turbo-Codes on Nakagami Flat Fading Channels

Turbo Codes for Deep-Space Communications

Quantum Turbo Decoding for Quantum Channels Exhibiting Memory

Turbo Compression. Andrej Rikovsky, Advisor: Pavol Hanus

RCA Analysis of the Polar Codes and the use of Feedback to aid Polarization at Short Blocklengths

State-of-the-Art Channel Coding

THE EFFECT OF PUNCTURING ON THE CONVOLUTIONAL TURBO-CODES PERFORMANCES

Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters)

The Turbo Principle in Wireless Communications

9. Distance measures. 9.1 Classical information measures. Head Tail. How similar/close are two probability distributions? Trace distance.

Chapter 7: Channel coding:convolutional codes

Aalborg Universitet. Bounds on information combining for parity-check equations Land, Ingmar Rüdiger; Hoeher, A.; Huber, Johannes

Quantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139

CS120, Quantum Cryptography, Fall 2016

Lecture 6: Quantum error correction and quantum capacity

Bounds on Mutual Information for Simple Codes Using Information Combining

Practical Polar Code Construction Using Generalised Generator Matrices

An Introduction to Low Density Parity Check (LDPC) Codes

Maximum Likelihood Decoding of Codes on the Asymmetric Z-channel

Fifteen Years of Quantum LDPC Coding and Improved Decoding Strategies

New Puncturing Pattern for Bad Interleavers in Turbo-Codes

Optimized Symbol Mappings for Bit-Interleaved Coded Modulation with Iterative Decoding

The PPM Poisson Channel: Finite-Length Bounds and Code Design

IN the uplink of a wireless Code Division Multiple Access. Fixed-Complexity Quantum-Assisted Multi-User Detection for CDMA and SDMA

Decoding of LDPC codes with binary vector messages and scalable complexity

Revision of Lecture 5

Adaptive Space-Time Shift Keying Based Multiple-Input Multiple-Output Systems

Iterative Timing Recovery

NAME... Soc. Sec. #... Remote Location... (if on campus write campus) FINAL EXAM EE568 KUMAR. Sp ' 00

Polar Code Construction for List Decoding

Estimation of the Capacity of Multipath Infrared Channels

Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation

Entanglement-Assisted Capacity of a Quantum Channel and the Reverse Shannon Theorem

The Super-Trellis Structure of Turbo Codes

PUNCTURED 8-PSK TURBO-TCM TRANSMISSIONS USING RECURSIVE SYSTEMATIC CONVOLUTIONAL GF ( 2 N ) ENCODERS

Lecture 11 September 30, 2015

Exact Probability of Erasure and a Decoding Algorithm for Convolutional Codes on the Binary Erasure Channel

The Concept of Soft Channel Encoding and its Applications in Wireless Relay Networks

Quantum Information Processing and Diagrams of States

Digital Communications

1 1D Schrödinger equation: Particle in an infinite box

1 1D Schrödinger equation: Particle in an infinite box

Physical Layer and Coding

Lecture 12. Block Diagram

Message-Passing Decoding for Low-Density Parity-Check Codes Harish Jethanandani and R. Aravind, IIT Madras

Cooperative Communication with Feedback via Stochastic Approximation

Modern Coding Theory. Daniel J. Costello, Jr School of Information Theory Northwestern University August 10, 2009

LOW-density parity-check (LDPC) codes were invented

Low Density Parity Check (LDPC) Codes and the Need for Stronger ECC. August 2011 Ravi Motwani, Zion Kwok, Scott Nelson

Received January 16, 2015, accepted February 5, 2015, date of publication 00 xxxx, 0000, date of current version xxxx 00, 0000.

Trellis-based Detection Techniques

Lecture 4 Noisy Channel Coding

Construction of low complexity Array based Quasi Cyclic Low density parity check (QC-LDPC) codes with low error floor

New Designs for Bit-Interleaved Coded Modulation with Hard-Decision Feedback Iterative Decoding

Capacity-approaching codes

Introduction to Wireless & Mobile Systems. Chapter 4. Channel Coding and Error Control Cengage Learning Engineering. All Rights Reserved.

Tutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction

Convolutional Codes ddd, Houshou Chen. May 28, 2012

Lecture 4 : Introduction to Low-density Parity-check Codes

SIPCom8-1: Information Theory and Coding Linear Binary Codes Ingmar Land

LDPC Codes. Intracom Telecom, Peania

Performance Analysis and Code Optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels

Low-density parity-check codes

LOW-density parity-check (LDPC) codes [1], a class

Capacity of the Discrete Memoryless Energy Harvesting Channel with Side Information

Turbo Codes for xdsl modems

On Generalized EXIT Charts of LDPC Code Ensembles over Binary-Input Output-Symmetric Memoryless Channels

SUPERDENSE CODING AND QUANTUM TELEPORTATION

LDPC Codes. Slides originally from I. Land p.1

Security Implications of Quantum Technologies

Soft-Output Decision-Feedback Equalization with a Priori Information

Lattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm

A Short Length Low Complexity Low Delay Recursive LDPC Code

Introduction to Convolutional Codes, Part 1

Entropy in Classical and Quantum Information Theory

Channel Coding I. Exercises SS 2017

QPP Interleaver Based Turbo-code For DVB-RCS Standard

Other Topics in Quantum Information

Lower Bounds on the Graphical Complexity of Finite-Length LDPC Codes

ECEN 655: Advanced Channel Coding

Constellation Shaping for Communication Channels with Quantized Outputs

Information quantique, calcul quantique :

Parallel Concatenated Chaos Coded Modulations

Expectation propagation for signal detection in flat-fading channels

Capacity of a Two-way Function Multicast Channel

Polar Coding for the Large Hadron Collider: Challenges in Code Concatenation

Data and error rate bounds for binar gathering wireless sensor networks. He, Xin; Zhou, Xiaobo; Juntti, Markk Author(s) Tad

Quantum-aided Multi-User Transmission in Non-Orthogonal Multiple Access Systems

Block 2: Introduction to Information Theory

Utilizing Correct Prior Probability Calculation to Improve Performance of Low-Density Parity- Check Codes in the Presence of Burst Noise

Appendix B Information theory from first principles

Channel Coding I. Exercises SS 2017

Transcription:

EXIT-Chart Aided Code Design for Symbol-Based Entanglement-Assisted Classical Communication over Quantum Channels Zunaira Babar, Student Member, IEEE, Soon Xin Ng, Senior Member, IEEE, and Lajos Hanzo, Fellow, IEEE Communications, Signal Processing and Control Group, University of Southampton, Southampton, SO17 1BJ, U.K. E-Mail: {zbg10,sxn,lh}@ecs.soton.ac.uk Abstract Quantum-based transmission is an attractive solution conceived for achieving absolute security. In this quest, we have conceived an EXtrinsic Information Transfer (EXIT) chart aided channel code design for symbol-based entanglementassisted classical communication over quantum depolarizing channels. Our proposed concatenated code design incorporates a Convolutional Code (CC), a symbol-based Unity Rate Code (URC) and a soft-decision aided -qubit Superdense Code (SD), which is hence referred to as a CC-URC-SD arrangement. We have optimized our design with the aid of non-binary EXIT charts. Our proposed design operates within 1 db of the achievable capacity, providing attractive performance gains over its bit-based counterpart. Quantitatively, the bit-based scheme requires 60% more iterations than our symbol-based scheme for the sake of achieving perfect decoding convergence. Furthermore, we demonstrate that the decoding complexity can be reduced by using memory- and memory-3 convolutional codes, while still outperforming the bit-based approach. Keywords Entanglement-Assisted Classical Communication, Superdense Coding, Non-Binary EXIT Charts, Iterative Decoding. I. INTRODUCTION Quantum-based communication constitutes an attractive solution for absolute secure transmission [1]. More explicitly, any measurement or observation of the transmitted qubits by the eavesdropper destroys the associated quantum entanglement, hence instantly intimating the parties concerned [1]. In this context, entanglement-assisted transmission of classical information over quantum channels is of particular significance. This idea was conceived by Bennett [] in his widely-cited -qubit Superdense (SD) coding protocol, which transmits classical bits per channel use (cbits/use) of a noiseless quantum channel with the aid of a pre-shared maximally entangled qubit. The corresponding Entanglement- Assisted Classical Capacity (EACC) of the so-called quantum depolarizing channel was quantified in [3], [4]. Analogous to Shannon s well-known capacity theorem conceived for classical channels, EACC quantifies the capacity limit of reliable transmission of classical information over a noisy quantum channel, when an unlimited amount of noiseless entanglement is shared between the transmitter and the receiver. Recently, Chiuri et al. [] experimentally demonstrated the achievable entanglement-assisted classical capacity of The financial support of the European Union under the auspices of the CONCERTO project, as well as that of the European Research Council under its Advanced Fellow grant is gratefully acknowledged. a quantum depolarizing channel, which paves the way for the practical implementation of future quantum-based communication systems. However, reliable transmission over quantum systems is impossible without efficient error correction codes. In our prior research [6], we exploited the efficient near-capacity classical code designs of [7] [9] for designing a bit-based concatenated code operating close to the bit-based EACC of the quantum depolarizing channel. More explicitly, the code design presented in [6] incorporates an Irregular Convolutional Code (IRCC), a symbol-based Unity Rate Code (URC) and a soft-decision aided Superdense Code (SD), which is hence referred to as an IRCC-URC-SD arrangement, when SD is used. Since the design of [6] uses a bit interleaver and hence bit-based iterative decoding, symbol-to-bit conversion is invoked before the related softinformation is fed from the inner decoder (URC-SD) to the outer decoder (IRCC). This in turn incurs an inherent capacity loss, which cannot be recovered by the bit-based coding scheme of [6]. This capacity loss was previously identified in [10] for classical discrete-memoryless channels and a modified binary LDPC code was proposed to circumvent this issue. By contrast, in this paper we have conceived an iterative code design for symbol-based CC-URC-SD to overcome the capacity loss. Our proposed design incorporates a single Convolutional Code (CC) as the outer component, while the URC and SD schemes constitute the amalgamated inner code. We have optimized our design with the aid of non-binary EXtrinsic Information Transfer (EXIT) charts of [7] [9]. Our simulation results demonstrate that, despite its lower encoding/decoding complexity, the symbol-based CC-URC-SD provides a significant Bit-Error-Rate (BER) performance improvement over the bit-based IRCC-URC- SD. Quantitatively, after iterations, our proposed design incorporating a memory-4 CC outperforms the IRCC-URC- SD scheme of [6] by 3.7 db at a BER of 10 4. Furthermore, the IRCC-URC-SD arrangement of [6] requires around 60% more iterations than the CC-URC-SD for achieving perfect decoding convergence. We also demonstrate that the decoding complexity can be further reduced by using memory- and memory-3 convolutional codes, which rely on only 4 and 8 states, respectively, per iteration. This paper is organized as follows. We commence with a comparison of the symbol-based and bit-based EACC in Section II. Our system model will be presented in Section III, while the EXIT-chart aided design will be detailed in Section IV. Finally, our results will be discussed in Section V and our conclusions are offered in Section VI.

Fig. 1. ψ x AB x A E ψ x A B A B N B ψ y B B Classical-quantum-classical transmission model employing SD. II. SYMBOL-BASED VERSUS BIT-BASED ENTANGLEMENT-ASSISTED CLASSICAL CAPACITY The classical-quantum-classical transmission model, whereby classical information is transmitted over a quantum channel with the aid of superdense coding protocol [], is depicted in Fig. 1. Here, Alice intends to transmit her - bit classical message x to Bob ( using a -qubit maximally entangled state ψ x AB = 1 0 A 0 B + 1 A 1 B ), where A denotes the information qubit, while B is a pre-shared entangled qubit transmitted over a noiseless quantum channel. The classical message x is encoded by the block E of Fig. 1 into the corresponding quantum state using the SD coding protocol of []. The processed qubit A is passed through a quantum depolarizing channel 1, which is denoted as N A B. Here, N A B can be viewed as a Completely Positive Trace- Preserving (CPTP) mapping, which maps a state ρ onto a linear combination of itself and of the maximally entangled state. More explicitly, for a depolarizing probability p, this mapping is given by [1]: N p (ρ) = (1 p)ρ+ p 3 XρX+ p 3 YρY + p ZρZ, (1) 3 where X, Y and Z are Pauli matrices. Therefore, a depolarizing channel characterized by the probability p inflicts either a bit flip (X), a phase flip (Z) or both (Y) on the transmitted qubit with a probability of p/3. The receiver Bob performs symbol-by-symbol Bell-basis measurement [1], [1] on the received state ψ y B B in block D of Fig. 1, which yields the -bit classical message y. Thus, the overall transmission model reduces to a classical discrete-memoryless channel. Consequently, the i th bit of x is related to that of y as follows: y i = x i e i or e i = y i x i, () where denotes modulo- addition and e can be viewed as the -bit classical equivalent of the quantum error encountered during transmission over the depolarizing channel characterized in Eq. (1). More specifically, the channel transition probabilities of the induced classical channel are given by: { P(y x = x (m) 1 p, if E = 0 ) = (3) p/3, if E {1,,3}, where x (m) is the hypothetically transmitted m th symbol for m {0,1,,3} and E is the decimal equivalent of the -bit classical erroreof Eq. (). The resultant entanglement-assisted classical capacity is quantified as follows [3]: C sd = +(1 p)log (1 p)+plog (p/3) cbits/use. (4) 1 A quantum channel can be used for modeling imperfections in quantum hardware as well as quantum-state flips imposed by the transmission medium, including free-space wireless channels and optical fiber links, when qubits are transmitted across these media [11]. D y Classical Information Rate [cbits/use].0 1.8 1.6 1.4 1. 0. 0.16 0.187 sd-3sd-cap1-rev3.gle Bit-based Symbol-based 0.1 0.1 0. 0. 0.3 0.3 0. Fig.. Classical information rate (cbits/use) versus quantum depolarizing probability for SD. u û (1) CC (1) CC v A(v) E(v) π s π 1 s π s v E(v ) A(v ) () URC SD URC () URC SD URC x E(x) SD SD (y,e) ψx A B ψy B B Quantum Depolarizing Channel Fig. 3. Schematic of the proposed symbol-based CC-URC-SD classicalquantum communication system. The corresponding bit-based capacity may be computed by marginalizing the symbol-based channel transition probabilities P(y x) of Eq. (3) to the bit-based probabilities P(y i x i ) for i {0,1}, assuming that the constituent bits are independent [6]. More specifically, we get: P(y i = x i x i ) = 1 3 p, P(y i x i x i ) = p, () 3 and the symbol-based capacity of Eq. (4) is reduced to: [ Csd bit = 1+(1 3 p)log (1 3 p)+ ] 3 plog ( 3 p). (6) The corresponding capacity loss for the bit-based SD scheme is depicted in Fig., which compares the bit-based and symbol-based capacities of Eq. (4) and Eq. (6), respectively. As gleaned from Fig., for a classical information rate of 1 cbit/use, a bit-based system ensures reliable transmission for p 0.16, while a symbol-based system would increase the noise limit to p = 0.187. Therefore, a bit-based error correction scheme, which ignores the correlation between the bits, incurs an inherent irrecoverable capacity loss of around db as compared to its symbol-based counterpart. III. SYSTEM MODEL Fig. 3 shows the proposed system model. At the transmitter, the system is fed with classical bits {u}, which are encoded by a 1/-rate Convolutional Code (CC). The encoded 4-ary coded symbols v = [v 0,v 1 ] are then interleaved by a symbol The difference in db between two channel depolarizing ( probabilities p 1 p and p is calculated as follows [6], [11], [13]: 10 log 1 10 ). p

interleaver (π s ), yielding the permuted symbol stream v, which is fed to the symbol-based recursive Unity Rate Code (URC) having a generator polynomial of G(D) = 1 1+D [8]. It must be pointed out here that URC is used as a precoder having an Infinite Impulse Response (IIR), which is invoked for the sake of efficiently spreading the extrinsic information without increasing the system s delay. This allows the inner decoder component to have an EXIT curve reaching the (1,1) point of perfect decoding convergence to a vanishingly low BER, as detailed in [14]. Then classical to quantum domain conversion then takes place at the SD encoder of Fig. 3, which maps the classical symbols x onto the orthogonal quantum states ψ x A B using the maximally entangled state ψ x AB, as discussed in Section II. Hence, the SD encoder has a function similar to that of the classical PSK/QAM bitto-symbol mapper, which maps several classical bits onto a complex-valued phasor for communication using the classical electromagnetic waves. Since the resultant system of Fig. 3 has three serially concatenated stages, we simplify it by intrinsically amalgamating our Superdense code (SD) with the symbol-based URC, which hence constitutes an amalgamated inner component, while the CC is our outer component. The encoded qubits ψ x A B are serially transmitted over the quantum depolarizing channel. Recall from Fig. 1 that the processed qubit A is transmitted over the noisy quantum channel, while B is shared between Alice and Bob over a noiseless quantum channel. At the receiver, the SD decoder of Fig. 3 performs symbol-by-symbol Bell-basis measurement on the received orthogonal states ψ y B B, yielding the classical symbols y. Furthermore, in contrast to the conventional SD decoder, which generates the hard-decision outputs, we use the SD decoder of [6], which computes the extrinsic probability E(x) for the transmitted classical symbol x, as follows: E(x) P(y x), (7) where P(y x) is given by Eq. (3). The soft output E(x) is then fed to the URC MAP decoder, which engages in iterative decoding with the CC decoder, as depicted in Fig. 3. Here the notations A(b) and E(b) refer to the a priori and extrinsic probabilities of b, where we have b {x,v,v }, which are exploited for achieving decoding convergence to a vanishingly low BER. IV. NON-BINARY EXIT-CHART AIDED CODE DESIGN EXIT charts [8], [9], [1] are capable of visualizing the convergence behaviour of iterative decoding schemes by exploiting the input/output relations of the constituent decoders in terms of their average Mutual Information (MI) transfer characteristics. Since our proposed model of Fig. 3 relies on symbol-based iterative decoding, we invoke non-binary EXIT chart of [7] [9], which visualizes the exchange of the following four MI terms - average a priori MI between v and A(v ): I A(v ), average a priori MI between v and A(v): I A(v), average extrinsic MI between v and E(v ): I E(v ), and average extrinsic MI between v and E(v): I E(v). Here, I A(v ) and I E(v ) constitute the EXIT curve of the inner decoder, while I A(v) and I E(v) yield the EXIT curve of the outer decoder. For the sake of constructing the inner and outer EXIT curves, the a priori information, A(v ) and A(v) respectively, is modeled for a range of I A(v ),I A(v) [0,1] 3. The underlying a priori channel is modeled using a Gaussian distribution, which has a mean of zero and a variance of σa, assuming that the constituent bits of the 4-ary symbol are independent. The corresponding average extrinsic MI can be formulated as [7], [16]: [ M 1 ] I E(b) = log M + E E(b (m) )log (E(b (m) )), (8) m=0 where we have b {v,v }, while M = 4 and m {0,3}. Furthermore, E[.] denotes the expectation (or time average) operation. The resultant inner decoder EXIT function T v and the corresponding outer decoder EXIT function T v are given by: I E(v ) = T v [I A(v ),p], I E(v) = T v [I A(v) ]. (9) More explicitly, unliket v,t v is a function of the depolarizing probability p, since the inner decoder depends on the channel output. Finally, the MI transfer characteristics of both the decoders encapsulated by T v and T v are plotted in the same graph, with thexandy axes of the outer decoder swapped. The resultant EXIT chart is capable of visualizing the exchange of extrinsic MI as a stair-case-shaped decoding trajectory, as the iterations proceed. We have exploited the area property of EXIT charts [17] for optimizing our code design 4. According to this property, the area under the EXIT curve of the inner decoder is approximately equal to the attainable channel capacity [17], provided that the channel s input symbols are equiprobable. Since our system model of Fig. 3 transmits classical information over a quantum depolarizing channel, the attainable channel capacity of the system is the entanglementassisted classical capacity of Eq. (4). Furthermore, the area under the EXIT curve of the outer decoder is equivalent to (1 R o ), where R o is its coding rate [17]. Therefore, our design objective is to find the optimal outer code C having a coding rate R o, which gives the best curve-shape match with the given inner decoder s EXIT curve. As a result, we have a marginally open tunnel between the EXIT curves of the inner and outer decoders at the highest possible depolarizing probability, which corresponds to the lowest possible SNR for a classical channel. The smaller the area within the EXIT tunnel, the closer the system s performance to the achievable channel capacity, but this is achieved at the cost of requiring more decoding iterations for achieving decoding convergence to an infinitesimally low BER. V. RESULTS AND DISCUSSIONS Using the aforementioned non-binary EXIT-chart aided design criterion, we have optimized our iterative code structure of Fig. 3 to design a system with a coding rate of 1 cbit/use. According to the symbol-based capacity curve of Fig., 3 For non-binary symbols, mutual information can be greater than 1, i.e. I A(v ),I A(v) [0,] for our case in this paper. However, we have normalized the mutual information to unity for simplicity. 4 The area property was proved only for Binary Erasure Channel (BEC) in [17]. However, it has been extensively used for designing near-capacity codes even when the a priori channel is assumed to be Additive White Gaussian Noise (AWGN) [8]. In the context of our paper, optimal code means the best possible code.

find outer g paper3.gle I E(v ), I A(v) 0.9 0.7 0. 0.3 0. 0.1 Inner @ p=0.1 Inner @ p=0.16 Optimal Outer Outer Codes p th = 0.1 p th < 0.1 0.1 0. 0.3 0. 0.7 0.9, I A(v ) I E(v) Fig. 4. Normalized EXIT curves of the CC-URC-SD system. Various 1/-rate memory-4 convolutional codes were used as outer components. The optimal outer code has generator polynomials (g 1,g ) = (31,36) 8. the corresponding maximum tolerable channel depolarizing probability for our system is p = 0.187. Design Objective I: For the sake of comparing the symbolbased scheme of Fig. 3 with the bit-based scheme of [6], which uses a 1/-rate memory-4 IRCC, find the optimal 1/-rate memory-4 convolutional code, which gives the best match with URC-SD in the CC-URC-SD configuration, when symbol-based iterative decoding is invoked. For the sake of achieving this objective, we created the EXIT curves of all the possible 1/-rate memory-4 convolutional codes by evaluating all legitimate generator polynomials to find the optimal code C, which yields a marginally open tunnel at the highest possible channel depolarizing probability. The EXIT characteristics of some of these (,1,4) CCs are plotted in Fig. 4 along with the inner decoder EXIT curve of the URC-SD scheme at p = 0.1 and p = 0.16. As gleaned from the figure, all outer decoder EXIT curves plotted in solid lines exhibit a convergence threshold of p th = 0.1, i.e. a marginally open tunnel exists for p = 0.1. If the depolarizing probability is increased beyond 0.1, the inner and outer decoder EXIT curves will crossover, thereby closing the tunnel. By contrast, the pair of outer decoder EXIT curves plotted in dashed lines have p th < 0.1. Hence, our desired optimal code C is one of those associated withp th = 0.1. It may be further observed in Fig. 4 that the EXIT curve labeled as Optimal Outer, whose octally represented generator polynomials are (g 1,g ) = (31,36) 8, converges faster than the others 6. Therefore, we have selected it as our optimal outer component. The corresponding BER performance recorded for an interleaver length of 30, 000 symbols is plotted in Fig.. As it can be observed, the turbo-cliff formulation starts around p = 0.1, which matches the convergence threshold predicted using EXIT charts. More specifically, at p 0.1, the system converges to a low BER as the number of iterations increases, while for p 0.16, the performance fails to improve upon increasing the number 6 The optimal outer code yields the widest area between the inner and outer EXIT curves after the (0., 0.)-point. This signifies that less decoding iterations are required. Classical BER 1 10-1 10-10 -3 10-4 1 iter. iter. iter. 10 iter. 1 iter. 0 iter. CC-URC-SD-mem4-.gle 4 6 8 0.1 0.1 0.14 0.16 0.18 0. Fig.. The BER versus quantum depolarizing probability for CC-URC-SD system with CC(,1,4), having generator polynomials (g 1,g ) = (31,36) 8, as the outer component. Interleaver length = 30, 000 symbols. of iterations. This is because, as shown in Fig. 4, the EXIT chart tunnel closes at p = 0.16. Thus, the system fails to converge to a low BER for p 0.16. It may also be observed that performance only moderately improves with diminishing returns at higher number of iterations. Furthermore, since doubling the number of iterations from 10 to 0 only improves the performance slightly at a BER of 10 4, we may conclude that 0 iterations are sufficient to reach the (1, 1)-point of near-perfect convergence. We further compare our symbol-based CC-URC-SD with the bit-based IRCC-URC-SD of [6] in Fig. 6, where the uncoded BER of SD is also plotted. It may be observed that both systems have the same convergence threshold of p = 0.1, which is within [10 log 10 ( 0.1 0.187 )] = 1 db of the achievable noise limit. Since an IRCC has a higher encoding and decoding complexity than a single-component CC, we can achieve the same convergence threshold at a lower encoding/decoding complexity using the symbol-based scheme. Furthermore, the CC-URC-SD system exhibits an improved BER performance compared to the IRCC-URC-SD scheme, as shown in Fig. 6. After iterations, the IRCC- URC-SD arrangement yields a BER of 10 4 at p =, while CC-URC-SD scheme has a BER of 10 4 at p =. Therefore, CC-URC-SD outperforms the IRCC-URC-SD arrangement by [10 log 10 ( )] = 3.7 db. Moreover, as demonstrated in [6], the IRCC-URC-SD scheme achieves perfect convergence in around 3 iterations, while only 0 iterations are sufficient for the symbol-based CC-URC-SD. We further benchmark the performance against the achievable symbol-based capacity of p = 0.187. At a BER of 10 4 and after a sufficiently high number of iterations (0 for CC-URC-SD and 3 for IRCC-URC-SD), the CC-URC- SD scheme operates within [10 log 10 ( 0.149 0.187 )] = 1 db of the capacity, while the IRCC-URC-SD regime exhibits a deviation of [10 log 10 ( 0.14 0.187 )] = 1. db from the capacity. Thus, the performance of both systems is comparable once perfect convergence is achieved. However, the IRCC-URC- SD scheme requires 60% more iterations than the symbolbased CC-URC-SD arrangement. Design Objective II: Find the optimal 1/-rate memory- and memory-3 convolutional codes, which exhibit the best EXIT-curve shape match with URC-SD in the CC-URC- SD configuration, when symbol-based iterative decoding is invoked. Again, for the sake of finding the optimal memory- and

CC-compareALL.gle Classical BER 1 10-1 10-10 -3 10-4 Uncoded CC-URC-SD Mem CC-URC-SD Mem 3 CC-URC-SD Mem 4 IRCC-URC-SD iter. CC-URC-SD (0 iter.) IRCC-URC-SD (3 iter.) 4 6 8 0.1 0.1 0.14 0.16 0.18 0. Fig. 6. Comparison of the BER performance curves for the bit-based IRCC-URC-SD of [6] and the symbol-based CC-URC-SD design with varying constraint length. I E(v ), I A(v) 0.9 0.7 0. 0.3 0. 0.1 find outer comp paper.gle Inner @ p=0.1. Outer Mem Outer Mem 3 Outer Mem 4......................... 0.1 0. 0.3 0. 0.7 0.9, I A(v ) I E(v) Fig. 7. Normalized EXIT curves of the CC-URC-SD system with varying outer components. Optimal outer components are: CC(, 1, ) with generator polynomials (g 1,g ) = (7,) 8, CC(,1,3) with generator polynomials (g 1,g ) = (17,1) 8 and CC(,1,4) with generator polynomials (g 1,g ) = (31,36) 8. memory-3 outer components, we created the EXIT curves for all the possible codes, as in Fig. 4. It was found that the CC(,1,) having the generators (g 1,g ) = (7,) 8 and the CC(,1,3) with generators (g 1,g ) = (17,1) 8 yield the best match. The corresponding EXIT curves are plotted in Fig. 7. All codes have the same decoding convergence threshold. The corresponding BER performance is compared in Fig. 6 after both and 0 iterations. The CC associated with a higher constraint length exhibits a lower BER before perfect convergence is achieved, e.g. after iterations as shown in Fig. 6. It also has to be noted here that all the three symbol-based configurations outperform the bit-based IRCC-URC-SD scheme. Furthermore, after 0 iterations, all codes have a similar performance at a BER of 10 4. Codes having a lower constraint length have the additional benefit of a lower decoding complexity, since fewer states are invoked per iteration. VI. CONCLUSIONS In this paper, we have proposed an iterative code design for symbol-based entanglement-assisted classical communication over quantum depolarizing channels, which is optimized by exploiting non-binary EXIT charts. It was demonstrated SD Capacity that our proposed symbol-based scheme provides attractive performance gains over its bit-based counterpart. Moreover, we also investigated the impact of using convolutional codes with lower constraint lengths (i.e. memory and 3), thereby reducing the decoding complexity by invoking fewer trellis states per iteration. REFERENCES [1] M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information. Cambridge University Press, 000. [] C. H. Bennett, Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states, Physical Review Letters, vol. 69, no. 0, p. 881, 199. [Online]. Available: http://dx.doi.org/%7b10.1103/physrevlett.69.881%7d [3] C. H. Bennett, P. W. Shor, J. A. Smolin, and A. V. Thapliyal, Entanglement-assisted classical capacity of noisy quantum channels, Phys. Rev. Lett., vol. 83, pp. 3081 3084, Oct 1999. [Online]. Available: http://link.aps.org/doi/10.1103/physrevlett.83.3081 [4] A. Holevo, On entanglement-assisted classical capacity, J. Math. Phys., vol. 43, no. 9, pp. 436 4333, 00. [] A. Chiuri, S. Giacomini, C. Macchiavello, and P. Mataloni, Experimental achievement of the entanglement-assisted capacity for the depolarizing channel, Phys. Rev. A, vol. 87, p. 0333, Feb 013. [Online]. Available: http://link.aps.org/doi/10.1103/physreva.87.0333 [6] Z. Babar, S. X. Ng, and L. Hanzo, Near-capacity code design for entanglement-assisted classical communication over quantum depolarizing channels, IEEE Transactions on Communications, vol. 61, no. 1, pp. 4801 4807, December 013. [7] J. Kliewer, S. X. Ng, and L. Hanzo, Efficient computation of EXIT functions for non-binary iterative decoding, IEEE Transactions on Communications, vol. 4, no. 1, pp. 133 136, December 006. [8] L. Hanzo, T. H. Liew, B. L. Yeap, R. Y. S. Tee and S. X. Ng, Turbo Coding, Turbo Equalisation and Space-Time Coding: EXIT-Chart-Aided Near-Capacity Designs for Wireless Channels, nd Edition. New York, USA: John Wiley IEEE Press, March 011. [9] M. El-Hajjar and L. Hanzo, EXIT charts for system design and analysis, IEEE Communications Surveys Tutorials, pp. 1 7, 013. [10] C. Weidmann and G. Lechner, A fresh look at coding for q - ary symmetric channels, IEEE Transactions on Information Theory, vol. 8, no. 11, pp. 699 6967, Nov 01. [11] Z. Babar, S. X. Ng, and L. Hanzo, EXIT-chart aided near-capacity quantum turbo code design, IEEE Transactions on Vehicular Technology (Accepted), 014. [Online]. Available: http://eprints.soton.ac.uk/3606/ [1] P. Botsinis, S. X. Ng, and L. Hanzo, Quantum search algorithms, quantum wireless, and a low-complexity maximum likelihood iterative quantum multi-user detector design, IEEE Access, vol. 1, pp. 94 1, 013, http://ieeexplore.ieee.org/xpl/articledetails.jsp?arnumber=61077. [13] M. M. Wilde and M.-H. Hsieh, Entanglement boosts quantum turbo codes, in IEEE International Symposium on Information Theory Proceedings (ISIT), Aug. 011, pp. 44 449. [14] K. R. Narayanan, Effect of precoding on the convergence of turbo equalization for partial response channels, IEEE Journal on Selected Areas in Communications, vol. 19, no. 4, pp. 686 698, April 001. [1] S. ten Brink, Convergence behaviour of iteratively decoded parallel concatenated codes, IEEE Transactions on Communications, vol. 49, no. 10, pp. 177 1737, October 001. [16] S. X. Ng, O. Alamri, Y. Li, J. Kliewer, and L. Hanzo, Near-capacity turbo trellis coded modulation design based on EXIT charts and union bounds, IEEE Transactions on Communications, vol. 6, no. 1, pp. 030 039, december 008. [17] A. Ashikhmin, G. Kramer, and S. ten Brink, Extrinsic information transfer functions: model and erasure channel properties, IEEE Transactions on Information Theory, vol. 0, no. 11, pp. 67 673, November 004.