Showing 1–28 of 28 results for author: Chatzigeorgiou, I

Symbol-Level Noise-Guessing Decoding with Antenna Sorting for URLLC Massive MIMO

Authors: Sahar Allahkaram, Francisco A. Monteiro, Ioannis Chatzigeorgiou

Abstract: Supporting ultra-reliable and low-latency communication (URLLC) is a challenge in current wireless systems. Channel codes that generate large codewords improve reliability but necessitate the use of interleavers, which introduce undesirable latency. Only short codewords can eliminate the requirement for interleaving and reduce decoding latency. This paper suggests a coding and decoding method whic… ▽ More Supporting ultra-reliable and low-latency communication (URLLC) is a challenge in current wireless systems. Channel codes that generate large codewords improve reliability but necessitate the use of interleavers, which introduce undesirable latency. Only short codewords can eliminate the requirement for interleaving and reduce decoding latency. This paper suggests a coding and decoding method which, when combined with the high spectral efficiency of spatial multiplexing, can provide URLLC over a fading channel. Random linear coding and high-order modulation are used to transmit information over a massive multiple-input multiple-output (mMIMO) channel, followed by zero-forcing detection and guessing random additive noise decoding (GRAND) at a receiver. A variant of GRAND, called symbol-level GRAND, originally proposed for single-antenna systems that employ high-order modulation schemes, is generalized to spatial multiplexing. The paper studies the impact of the orthogonality defect of the underlying mMIMO lattice on symbol-level GRAND, and proposes to leverage side-information that comes from the mMIMO channel-state information and relates to the reliability of each receive antenna. This induces an antenna sorting step, which further reduces decoding complexity by over 80\% when compared to bit-level GRAND. △ Less

Submitted 11 July, 2023; v1 submitted 22 May, 2023; originally announced May 2023.

Guessing Random Additive Noise Decoding of Network Coded Data Transmitted over Burst Error Channels

Authors: Ioannis Chatzigeorgiou, Dmitry Savostyanov

Abstract: We consider a transmitter that encodes data packets using network coding and broadcasts coded packets. A receiver employing network decoding recovers the data packets if a sufficient number of error-free coded packets are gathered. The receiver does not abandon its efforts to recover the data packets if network decoding is unsuccessful; instead, it employs syndrome decoding (SD) in an effort to re… ▽ More We consider a transmitter that encodes data packets using network coding and broadcasts coded packets. A receiver employing network decoding recovers the data packets if a sufficient number of error-free coded packets are gathered. The receiver does not abandon its efforts to recover the data packets if network decoding is unsuccessful; instead, it employs syndrome decoding (SD) in an effort to repair erroneous received coded packets, and then reattempts network decoding. Most decoding techniques, including SD, assume that errors are independently and identically distributed within received coded packets. Motivated by the guessing random additive noise decoding (GRAND) framework, we propose transversal GRAND (T-GRAND): an algorithm that exploits statistical dependence in the occurrence of errors, complements network decoding and recovers all data packets with a higher probability than SD. T-GRAND examines error vectors in order of their likelihood of occurring and altering the transmitted packets. Calculation and sorting of the likelihood values of all error vectors is a simple but computationally expensive process. To reduce the complexity of T-GRAND, we take advantage of the properties of the likelihood function and develop an efficient method, which identifies the most likely error vectors without computing and ordering all likelihood values. △ Less

Submitted 12 February, 2024; v1 submitted 14 October, 2022; originally announced October 2022.

Comments: 16 double-column pages, 10 figures, 1 table. Extended version of paper presented at IEEE ISIT 2022. Submitted to IEEE Transactions on Vehicular Technology

An Adaptive Column Compression Family for Self-Driving Databases

Authors: Marcell Fehér, Daniel E. Lucani, Ioannis Chatzigeorgiou

Abstract: Modern in-memory databases are typically used for high-performance workloads, therefore they have to be optimized for small memory footprint and high query speed at the same time. Data compression has the potential to reduce memory requirements but often reduces query speed too. In this paper we propose a novel, adaptive compressor that offers a new trade-off point of these dimensions, achieving b… ▽ More Modern in-memory databases are typically used for high-performance workloads, therefore they have to be optimized for small memory footprint and high query speed at the same time. Data compression has the potential to reduce memory requirements but often reduces query speed too. In this paper we propose a novel, adaptive compressor that offers a new trade-off point of these dimensions, achieving better compression than LZ4 while reaching query speeds close to the fastest existing segment encoders. We evaluate our compressor both with synthetic data in isolation and on the TPC-H and Join Order Benchmarks, integrated into a modern relational column store, Hyrise. △ Less

Submitted 6 September, 2022; originally announced September 2022.

Comments: Appeared in the Thirteenth International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS'22), a workshop of VLDB22

URLLC with Coded Massive MIMO via Random Linear Codes and GRAND

Authors: Sahar Allahkaram, Francisco A. Monteiro, Ioannis Chatzigeorgiou

Abstract: A present challenge in wireless communications is the assurance of ultra-reliable and low-latency communication (URLLC). While the reliability aspect is well known to be improved by channel coding with long codewords, this usually implies using interleavers, which introduce undesirable delay. Using short codewords is a needed change to minimizing the decoding delay. This work proposes the combinat… ▽ More A present challenge in wireless communications is the assurance of ultra-reliable and low-latency communication (URLLC). While the reliability aspect is well known to be improved by channel coding with long codewords, this usually implies using interleavers, which introduce undesirable delay. Using short codewords is a needed change to minimizing the decoding delay. This work proposes the combination of a coding and decoding scheme to be used along with spatial signal processing as a means to provide URLLC over a fading channel. The paper advocates the use of random linear codes (RLCs) over a massive MIMO (mMIMO) channel with standard zero-forcing detection and guessing random additive noise decoding (GRAND). The performance of several schemes is assessed over a mMIMO flat fading channel. The proposed scheme greatly outperforms the equivalent scheme using 5G's polar encoding and decoding for signal-to-noise ratios (SNR) of interest. While the complexity of the polar code is constant at all SNRs, using RLCs with GRAND achieves much faster decoding times for most of the SNR range, further reducing latency. △ Less

Submitted 14 March, 2023; v1 submitted 29 July, 2022; originally announced August 2022.

Journal ref: Proc. of IEEE 96th Vehicular Technology Conference (VTC2022-Fall), London, United Kingdom, Sep. 2022

Symbol-Level GRAND for High-Order Modulation over Flat Fading Channels

Authors: Ioannis Chatzigeorgiou, Francisco A. Monteiro

Abstract: Guessing random additive noise decoding (GRAND) is a noise-centric decoding method, which is suitable for ultra-reliable low-latency communications, as it supports high-rate error correction codes that generate short-length codewords. GRAND estimates transmitted codewords by guessing the error patterns that altered them during transmission. The guessing process requires the generation and testing… ▽ More Guessing random additive noise decoding (GRAND) is a noise-centric decoding method, which is suitable for ultra-reliable low-latency communications, as it supports high-rate error correction codes that generate short-length codewords. GRAND estimates transmitted codewords by guessing the error patterns that altered them during transmission. The guessing process requires the generation and testing of error patterns that are arranged in increasing order of Hamming weight. This approach is fitting for binary transmission over additive white Gaussian noise channels. This letter considers transmission of coded and modulated data over flat fading channels and proposes a variant of GRAND, which leverages information on the modulation scheme and the fading channel. In the core of the proposed variant, referred to as symbol-level GRAND, is an analytical expression that computes the probability of occurrence of an error pattern and determines the order with which error patterns are tested. Simulation results demonstrate that symbol-level GRAND produces estimates of the transmitted codewords notably faster than the original GRAND at the cost of a small increase in memory requirements. △ Less

Submitted 15 July, 2022; originally announced July 2022.

Comments: 5 pages, 5 figures, 1 table

The Impact of Partial Packet Recovery on the Inherent Secrecy of Random Linear Coding

Authors: Ioannis Chatzigeorgiou

Abstract: This paper considers a source, which employs random linear coding (RLC) to encode a message, a legitimate destination, which can recover the message if it gathers a sufficient number of coded packets, and an eavesdropper. The probability of the eavesdropper accumulating enough coded packets to recover the message, known as the intercept probability, has been studied in the literature. In our work,… ▽ More This paper considers a source, which employs random linear coding (RLC) to encode a message, a legitimate destination, which can recover the message if it gathers a sufficient number of coded packets, and an eavesdropper. The probability of the eavesdropper accumulating enough coded packets to recover the message, known as the intercept probability, has been studied in the literature. In our work, the eavesdropper does not abandon its efforts to obtain the source message if RLC decoding has been unsuccessful; instead, it employs partial packet recovery (PPR) offline in an effort to repair erroneously received coded packets before it attempts RLC decoding again. Results show that PPR-assisted RLC decoding marginally increases the intercept probability, compared to RLC decoding, when the channel conditions are good. However, as the channel conditions deteriorate, PPR-assisted RLC decoding significantly improves the chances of the eavesdropper recovering the source message, even if the eavesdropper experiences similar or worse channel conditions than the destination. △ Less

Submitted 23 March, 2022; originally announced March 2022.

Comments: 6 pages, 4 figures. To be published in the proceedings of the 95th IEEE Vehicular Technology Conference (VTC 2022-Spring)

Spark Optimization of Linear Codes for Reliable Data Delivery by Relay Drones

Authors: Ioannis Chatzigeorgiou

Abstract: Data gathering operations in remote locations often rely on relay drones, which collect, store and deliver transmitted information to a ground control station. The probability of the ground control station successfully reconstructing the gathered data can be increased if random linear coding (RLC) is used, especially when feedback channels between the drones and the transmitter are not available.… ▽ More Data gathering operations in remote locations often rely on relay drones, which collect, store and deliver transmitted information to a ground control station. The probability of the ground control station successfully reconstructing the gathered data can be increased if random linear coding (RLC) is used, especially when feedback channels between the drones and the transmitter are not available. RLC decoding can be complemented by partial packet recovery (PPR), which utilizes sparse recovery principles to repair erroneously received data before RLC decoding takes place. We explain that the spark of the transpose of the parity-check matrix of the linear code, that is, the smallest number of linearly-dependent columns of the matrix, influences the effectiveness of PPR. We formulate a spark optimization problem and obtain code designs that achieve a gain over PPR-assisted RLC, in terms of the probability that the ground control station will decode the delivered data. △ Less

Submitted 13 December, 2021; originally announced December 2021.

Comments: 6 pages, 4 figures, 1 table. To be published in the proceedings of the 2021 IEEE Military Communications Conference (MILCOM 2021)

Transversal GRAND for Network Coded Data

Authors: Ioannis Chatzigeorgiou

Abstract: This paper considers a transmitter, which uses random linear coding (RLC) to encode data packets. The generated coded packets are broadcast to one or more receivers. A receiver can recover the data packets if it gathers a sufficient number of coded packets. We assume that the receiver does not abandon its efforts to recover the data packets if RLC decoding has been unsuccessful; instead, it employ… ▽ More This paper considers a transmitter, which uses random linear coding (RLC) to encode data packets. The generated coded packets are broadcast to one or more receivers. A receiver can recover the data packets if it gathers a sufficient number of coded packets. We assume that the receiver does not abandon its efforts to recover the data packets if RLC decoding has been unsuccessful; instead, it employs syndrome decoding in an effort to repair erroneously received coded packets before it attempts RLC decoding again. A key assumption of most decoding techniques, including syndrome decoding, is that errors are independently and identically distributed within the received coded packets. Motivated by the `guessing random additive noise decoding' (GRAND) framework, we develop transversal GRAND: an algorithm that exploits statistical dependence in the occurrence of errors, complements RLC decoding and achieves a gain over syndrome decoding, in terms of the probability that the receiver will recover the original data packets. △ Less

Submitted 4 May, 2022; v1 submitted 10 December, 2021; originally announced December 2021.

Comments: 6 pages, 3 figures. To be published in the proceedings of the 2022 IEEE International Symposium on Information Theory (ISIT 2022)

Low Complexity Optimization of the Asymptotic Spectral Efficiency in Massive MIMO NOMA

Authors: Lucinda Hadley, Ioannis Chatzigeorgiou

Abstract: Massive multiple-input multiple-output (MIMO) technology facilitates huge increases in the capacity of wireless channels, while non-orthogonal multiple access (NOMA) addresses the problem of limited resources in traditional orthogonal multiple access (OMA) techniques, promising enhanced spectral efficiency. This work uses asymptotic capacity computation results to reduce the complexity of a power… ▽ More Massive multiple-input multiple-output (MIMO) technology facilitates huge increases in the capacity of wireless channels, while non-orthogonal multiple access (NOMA) addresses the problem of limited resources in traditional orthogonal multiple access (OMA) techniques, promising enhanced spectral efficiency. This work uses asymptotic capacity computation results to reduce the complexity of a power allocation algorithm for small-scale MIMO-NOMA, so that it may be applied for systems with massive MIMO arrays. The proposed method maximizes the sum-capacity of the considered system, subject to power and performance constraints, and demonstrates greater accuracy than alternative approaches despite remaining low-complexity for arbitrarily large antenna arrays. △ Less

Submitted 8 July, 2020; originally announced July 2020.

Comments: Accepted for publication in IEEE Wireless Communications Letters

Decoding Probability Analysis of Network-Coded Data Collection and Delivery by Relay Drones

Authors: Ioannis Chatzigeorgiou, Elena Manole

Abstract: Relay drones in delay-tolerant applications are dispatched to remote locations in order to gather data transmitted by a source node. Collected data are stored on the drones and delivered to one or multiple bases. This paper considers two schemes for broadcasting data to drones when feedback channels are not available: a data carousel and systematic random linear network coding (RLNC). We propose a… ▽ More Relay drones in delay-tolerant applications are dispatched to remote locations in order to gather data transmitted by a source node. Collected data are stored on the drones and delivered to one or multiple bases. This paper considers two schemes for broadcasting data to drones when feedback channels are not available: a data carousel and systematic random linear network coding (RLNC). We propose a theoretical framework for the calculation of the probability that a base will fully or partially recover the transmitted data and the probability that all involved bases will successfully obtain the data, when the bases are either isolated or interconnected. Theoretical results are validated through simulations. Design considerations are also discussed, including the relationship among the field size used by RLNC, the number of relay drones and the requirement for full data recovery or the retrieval of at least part of the data. △ Less

Submitted 6 July, 2020; v1 submitted 16 April, 2020; originally announced April 2020.

Comments: IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Aug. 2020

The Impact of 5G Channel Models on the Performance of Intelligent Reflecting Surfaces and Decode-and-Forward Relaying

Authors: Ioannis Chatzigeorgiou

Abstract: An intelligent reflecting surface (IRS) is an array of discrete elements with configurable scattering properties. It has the capability to beamform arriving radio waves to an intended receiver, making it an attractive candidate technology for fifth-generation (5G) communications. A recent study debunked the notion that IRSs can replace relays because a large number of IRS elements is required even… ▽ More An intelligent reflecting surface (IRS) is an array of discrete elements with configurable scattering properties. It has the capability to beamform arriving radio waves to an intended receiver, making it an attractive candidate technology for fifth-generation (5G) communications. A recent study debunked the notion that IRSs can replace relays because a large number of IRS elements is required even to approach the performance of simple single-antenna decode-and-forward (DF) relays. The study introduced 4G channel models into a theoretical framework to obtain simulation results, based on which comparisons between the two schemes were carried out. In this paper, we consider 5G channel models, reflect on the revised results, and argue that IRSs and DF relays can complement each other's strengths and can both have a place in 5G and beyond 5G architectures. △ Less

Submitted 6 July, 2020; v1 submitted 16 April, 2020; originally announced April 2020.

Comments: IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Aug. 2020

Non-Orthogonal Multiple Access combined with Random Linear Network Coded Cooperation

Authors: Amjad Saeed Khan, Ioannis Chatzigeorgiou

Abstract: This letter considers two groups of source nodes. Each group transmits packets to its own designated destination node over single-hop links and via a cluster of relay nodes shared by both groups. In an effort to boost reliability without sacrificing throughput, a scheme is proposed, whereby packets at the relay nodes are combined using two methods; packets delivered by different groups are mixed u… ▽ More This letter considers two groups of source nodes. Each group transmits packets to its own designated destination node over single-hop links and via a cluster of relay nodes shared by both groups. In an effort to boost reliability without sacrificing throughput, a scheme is proposed, whereby packets at the relay nodes are combined using two methods; packets delivered by different groups are mixed using non-orthogonal multiple access principles, while packets originating from the same group are mixed using random linear network coding. An analytical framework that characterizes the performance of the proposed scheme is developed, compared to simulation results and benchmarked against a counterpart scheme that is based on orthogonal multiple access. △ Less

Submitted 26 June, 2017; originally announced June 2017.

Decoding Delay Performance of Random Linear Network Coding for Broadcast

Authors: Ioannis Chatzigeorgiou, Andrea Tassi

Abstract: Characterization of the delay profile of systems employing random linear network coding is important for the reliable provision of broadcast services. Previous studies focused on network coding over large finite fields or developed Markov chains to model the delay distribution but did not look at the effect of transmission deadlines on the delay. In this work, we consider generations of source pac… ▽ More Characterization of the delay profile of systems employing random linear network coding is important for the reliable provision of broadcast services. Previous studies focused on network coding over large finite fields or developed Markov chains to model the delay distribution but did not look at the effect of transmission deadlines on the delay. In this work, we consider generations of source packets that are encoded and transmitted over the erasure broadcast channel. The transmission of packets associated to a generation is taken to be deadline-constrained, that is, the transmitter drops a generation and proceeds to the next one when a predetermined deadline expires. Closed-form expressions for the average number of required packet transmissions per generation are obtained in terms of the generation size, the field size, the erasure probability and the deadline choice. An upper bound on the average decoding delay, which is tighter than previous bounds found in the literature, is also derived. Analysis shows that the proposed framework can be used to fine-tune the system parameters and ascertain that neither insufficient nor excessive amounts of packets are sent over the broadcast channel. △ Less

Submitted 10 February, 2017; v1 submitted 9 February, 2017; originally announced February 2017.

Comments: 10 pages, 8 figures, accepted for publication in the IEEE Transactions on Vehicular Technology

Improved bounds on the decoding failure probability of network coding over multi-source multi-relay networks

Authors: Amjad Saeed Khan, Ioannis Chatzigeorgiou

Abstract: This paper considers a multi-source multi-relay network, in which relay nodes employ a coding scheme based on random linear network coding on source packets and generate coded packets. If a destination node collects enough coded packets, it can recover the packets of all source nodes. The links between source-to-relay nodes and relay-to-destination nodes are modeled as packet erasure channels. Imp… ▽ More This paper considers a multi-source multi-relay network, in which relay nodes employ a coding scheme based on random linear network coding on source packets and generate coded packets. If a destination node collects enough coded packets, it can recover the packets of all source nodes. The links between source-to-relay nodes and relay-to-destination nodes are modeled as packet erasure channels. Improved bounds on the probability of decoding failure are presented, which are markedly close to simulation results and notably better than previous bounds. Examples demonstrate the tightness and usefulness of the new bounds over the old bounds. △ Less

Submitted 20 July, 2016; originally announced July 2016.

Comments: 4 pages, 5 figures, accepted for publication in IEEE Communications Letters

Probability of Partially Decoding Network-Coded Messages

Authors: Jessica Claridge, Ioannis Chatzigeorgiou

Abstract: In the literature there exists analytical expressions for the probability of a receiver decoding a transmitted source message that has been encoded using random linear network coding. In this work, we look into the probability that the receiver will decode at least a fraction of the source message, and present an exact solution to this problem for both non-systematic and systematic network coding.… ▽ More In the literature there exists analytical expressions for the probability of a receiver decoding a transmitted source message that has been encoded using random linear network coding. In this work, we look into the probability that the receiver will decode at least a fraction of the source message, and present an exact solution to this problem for both non-systematic and systematic network coding. Based on the derived expressions, we investigate the potential of these two implementations of network coding for information-theoretic secure communication and progressive recovery of data. △ Less

Submitted 10 May, 2017; v1 submitted 16 July, 2016; originally announced July 2016.

Comments: 12 pages, accepted for publication in IEEE Communications Letters

Bounds on the Lambert function and their application to the outage analysis of user cooperation

Authors: Ioannis Chatzigeorgiou

Abstract: Problems formulated in terms of logarithmic or exponential equations often use the Lambert $W$ function in their solutions. Expansions, approximations and bounds on $W$ have been derived in an effort to gain a better understanding of the relationship between equation parameters. In this paper, we focus on one of the branches of $W$, denoted as $W_{-1}$, we derive tractable upper and lower bounds a… ▽ More Problems formulated in terms of logarithmic or exponential equations often use the Lambert $W$ function in their solutions. Expansions, approximations and bounds on $W$ have been derived in an effort to gain a better understanding of the relationship between equation parameters. In this paper, we focus on one of the branches of $W$, denoted as $W_{-1}$, we derive tractable upper and lower bounds and we illustrate their usefulness in identifying conditions under which user cooperation can yield a lower outage probability than non-cooperative transmission. △ Less

Submitted 19 January, 2016; originally announced January 2016.

Comments: 4 pages, accepted for publication in the IEEE Communications Letters

Analysis and Optimization of Sparse Random Linear Network Coding for Reliable Multicast Services

Authors: Andrea Tassi, Ioannis Chatzigeorgiou, Daniel E. Lucani

Abstract: Point-to-multipoint communications are expected to play a pivotal role in next-generation networks. This paper refers to a cellular system transmitting layered multicast services to a multicast group of users. Reliability of communications is ensured via different Random Linear Network Coding (RLNC) techniques. We deal with a fundamental problem: the computational complexity of the RLNC decoder. T… ▽ More Point-to-multipoint communications are expected to play a pivotal role in next-generation networks. This paper refers to a cellular system transmitting layered multicast services to a multicast group of users. Reliability of communications is ensured via different Random Linear Network Coding (RLNC) techniques. We deal with a fundamental problem: the computational complexity of the RLNC decoder. The higher the number of decoding operations is, the more the user's computational overhead grows and, consequently, the faster the battery of mobile devices drains. By referring to several sparse RLNC techniques, and without any assumption on the implementation of the RLNC decoder in use, we provide an efficient way to characterize the performance of users targeted by ultra-reliable layered multicast services. The proposed modeling allows to efficiently derive the average number of coded packet transmissions needed to recover one or more service layers. We design a convex resource allocation framework that allows to minimize the complexity of the RLNC decoder by jointly optimizing the transmission parameters and the sparsity of the code. The designed optimization framework also ensures service guarantees to predetermined fractions of users. The performance of the proposed optimization framework is then investigated in a LTE-A eMBMS network multicasting H.264/SVC video services. △ Less

Submitted 19 November, 2015; v1 submitted 18 November, 2015; originally announced November 2015.

Comments: To appear on IEEE Transactions on Communications

Rethinking the Intercept Probability of Random Linear Network Coding

Authors: Amjad Saeed Khan, Andrea Tassi, Ioannis Chatzigeorgiou

Abstract: This letter considers a network comprising a transmitter, which employs random linear network coding to encode a message, a legitimate receiver, which can recover the message if it gathers a sufficient number of linearly independent coded packets, and an eavesdropper. Closed-form expressions for the probability of the eavesdropper intercepting enough coded packets to recover the message are derive… ▽ More This letter considers a network comprising a transmitter, which employs random linear network coding to encode a message, a legitimate receiver, which can recover the message if it gathers a sufficient number of linearly independent coded packets, and an eavesdropper. Closed-form expressions for the probability of the eavesdropper intercepting enough coded packets to recover the message are derived. Transmission with and without feedback is studied. Furthermore, an optimization model that minimizes the intercept probability under delay and reliability constraints is presented. Results validate the proposed analysis and quantify the secrecy gain offered by a feedback link from the legitimate receiver. △ Less

Submitted 14 August, 2015; originally announced August 2015.

Comments: IEEE Communications Letters, to appear

Performance Analysis of Random Linear Network Coding in Two-Source Single-Relay Networks

Authors: Amjad Saeed Khan, Ioannis Chatzigeorgiou

Abstract: This paper considers the multiple-access relay channel in a setting where two source nodes transmit packets to a destination node, both directly and via a relay node, over packet erasure channels. Intra-session network coding is used at the source nodes and inter-session network coding is employed at the relay node to combine the recovered source packets of both source nodes. In this work, we inve… ▽ More This paper considers the multiple-access relay channel in a setting where two source nodes transmit packets to a destination node, both directly and via a relay node, over packet erasure channels. Intra-session network coding is used at the source nodes and inter-session network coding is employed at the relay node to combine the recovered source packets of both source nodes. In this work, we investigate the performance of the network-coded system in terms of the probability that the destination node will successfully recover the source packets of the two source nodes. We build our analysis on fundamental probability expressions for random matrices over finite fields and we derive upper bounds on the system performance for the case of systematic and non-systematic network coding. Simulation results show that the upper bounds are very tight and accurately predict the decoding probability at the destination node. Our analysis also exposes the clear benefits of systematic network coding at the source nodes compared to non-systematic transmission. △ Less

Submitted 19 March, 2015; originally announced March 2015.

Comments: Proc. ICC 2015, Workshop on Cooperative and Cognitive Mobile Networks (CoCoNet), to appear

On Optimization of Network-coded Scalable Multimedia Service Multicasting

Authors: Andrea Tassi, Ioannis Chatzigeorgiou, Dejan Vukobratović

Abstract: In the near future, the delivery of multimedia multicast services over next-generation networks is likely to become one of the main pillars of future cellular networks. In this extended abstract, we address the issue of efficiently multicasting layered video services by defining a novel optimization paradigm that is based on an Unequal Error Protection implementation of Random Linear Network Codin… ▽ More In the near future, the delivery of multimedia multicast services over next-generation networks is likely to become one of the main pillars of future cellular networks. In this extended abstract, we address the issue of efficiently multicasting layered video services by defining a novel optimization paradigm that is based on an Unequal Error Protection implementation of Random Linear Network Coding, and aims to ensure target service coverages by using a limited amount of radio resources. △ Less

Submitted 31 January, 2015; originally announced February 2015.

Comments: Proc. of the 6th Systems and Networks Optimization for Wireless (SNOW) Workshop 2015, to appear

Optimized Network-coded Scalable Video Multicasting over eMBMS Networks

Authors: Andrea Tassi, Ioannis Chatzigeorgiou, Dejan Vukobratović, Andrew L. Jones

Abstract: Delivery of multicast video services over fourth generation (4G) networks such as 3GPP Long Term Evolution-Advanced (LTE-A) is gaining momentum. In this paper, we address the issue of efficiently multicasting layered video services by defining a novel resource allocation framework that aims to maximize the service coverage whilst kee** the radio resource footprint low. A key point in the propose… ▽ More Delivery of multicast video services over fourth generation (4G) networks such as 3GPP Long Term Evolution-Advanced (LTE-A) is gaining momentum. In this paper, we address the issue of efficiently multicasting layered video services by defining a novel resource allocation framework that aims to maximize the service coverage whilst kee** the radio resource footprint low. A key point in the proposed system mode is that the reliability of multicast video services is ensured by means of an Unequal Error Protection implementation of the Network Coding (UEP-NC) scheme. In addition, both the communication parameters and the UEP-NC scheme are jointly optimized by the proposed resource allocation framework. Numerical results show that the proposed allocation framework can significantly increase the service coverage when compared to a conventional Multi-rate Transmission (MrT) strategy. △ Less

Submitted 20 January, 2015; v1 submitted 14 January, 2015; originally announced January 2015.

Comments: Proc. of IEEE ICC 2015 - Mobile and Wireless Networking Symposium, to appear

Binary Systematic Network Coding for Progressive Packet Decoding

Authors: Andrew L. Jones, Ioannis Chatzigeorgiou, Andrea Tassi

Abstract: We consider binary systematic network codes and investigate their capability of decoding a source message either in full or in part. We carry out a probability analysis, derive closed-form expressions for the decoding probability and show that systematic network coding outperforms conventional network coding. We also develop an algorithm based on Gaussian elimination that allows progressive decodi… ▽ More We consider binary systematic network codes and investigate their capability of decoding a source message either in full or in part. We carry out a probability analysis, derive closed-form expressions for the decoding probability and show that systematic network coding outperforms conventional network coding. We also develop an algorithm based on Gaussian elimination that allows progressive decoding of source packets. Simulation results show that the proposed decoding algorithm can achieve the theoretical optimal performance. Furthermore, we demonstrate that systematic network codes equipped with the proposed algorithm are good candidates for progressive packet recovery owing to their overall decoding delay characteristics. △ Less

Submitted 14 January, 2015; originally announced January 2015.

Comments: Proc. of IEEE ICC 2015 - Communication Theory Symposium, to appear

Resource Allocation Frameworks for Network-coded Layered Multimedia Multicast Services

Authors: Andrea Tassi, Ioannis Chatzigeorgiou, Dejan Vukobratović

Abstract: The explosive growth of content-on-the-move, such as video streaming to mobile devices, has propelled research on multimedia broadcast and multicast schemes. Multi-rate transmission strategies have been proposed as a means of delivering layered services to users experiencing different downlink channel conditions. In this paper, we consider Point-to-Multipoint layered service delivery across a gene… ▽ More The explosive growth of content-on-the-move, such as video streaming to mobile devices, has propelled research on multimedia broadcast and multicast schemes. Multi-rate transmission strategies have been proposed as a means of delivering layered services to users experiencing different downlink channel conditions. In this paper, we consider Point-to-Multipoint layered service delivery across a generic cellular system and improve it by applying different random linear network coding approaches. We derive packet error probability expressions and use them as performance metrics in the formulation of resource allocation frameworks. The aim of these frameworks is both the optimization of the transmission scheme and the minimization of the number of broadcast packets on each downlink channel, while offering service guarantees to a predetermined fraction of users. As a case of study, our proposed frameworks are then adapted to the LTE-A standard and the eMBMS technology. We focus on the delivery of a video service based on the H.264/SVC standard and demonstrate the advantages of layered network coding over multi-rate transmission. Furthermore, we establish that the choice of both the network coding technique and resource allocation method play a critical role on the network footprint, and the quality of each received video layer. △ Less

Submitted 20 November, 2014; originally announced November 2014.

Comments: IEEE Journal on Selected Areas in Communications - Special Issue on Fundamental Approaches to Network Coding in Wireless Communication Systems. To appear

On the Frame Error Rate of Transmission Schemes on Quasi-Static Fading Channels

Authors: Ioannis Chatzigeorgiou, Ian J. Wassell, Rolando Carrasco

Abstract: It is known that the frame error rate of turbo codes on quasi-static fading channels can be accurately approximated using the convergence threshold of the corresponding iterative decoder. This paper considers quasi-static fading channels and demonstrates that non-iterative schemes can also be characterized by a similar threshold based on which their frame error rate can be readily estimated. In… ▽ More It is known that the frame error rate of turbo codes on quasi-static fading channels can be accurately approximated using the convergence threshold of the corresponding iterative decoder. This paper considers quasi-static fading channels and demonstrates that non-iterative schemes can also be characterized by a similar threshold based on which their frame error rate can be readily estimated. In particular, we show that this threshold is a function of the probability of successful frame detection in additive white Gaussian noise, normalized by the squared instantaneous signal-to-noise ratio. We apply our approach to uncoded binary phase shift keying, convolutional coding and turbo coding and demonstrate that the approximated frame error rate is within 0.4 dB of the simulation results. Finally, we introduce performance evaluation plots to explore the impact of the frame size on the performance of the schemes under investigation. △ Less

Submitted 16 February, 2008; originally announced February 2008.

Comments: 5 pages, 4 figures, Proceedings of the 42nd Conference on Information Sciences and Systems, Princeton, USA, March 19-21, 2008

Pseudo-random Puncturing: A Technique to Lower the Error Floor of Turbo Codes

Authors: Ioannis Chatzigeorgiou, Miguel R. D. Rodrigues, Ian J. Wassell, Rolando Carrasco

Abstract: It has been observed that particular rate-1/2 partially systematic parallel concatenated convolutional codes (PCCCs) can achieve a lower error floor than that of their rate-1/3 parent codes. Nevertheless, good puncturing patterns can only be identified by means of an exhaustive search, whilst convergence towards low bit error probabilities can be problematic when the systematic output of a rate-… ▽ More It has been observed that particular rate-1/2 partially systematic parallel concatenated convolutional codes (PCCCs) can achieve a lower error floor than that of their rate-1/3 parent codes. Nevertheless, good puncturing patterns can only be identified by means of an exhaustive search, whilst convergence towards low bit error probabilities can be problematic when the systematic output of a rate-1/2 partially systematic PCCC is heavily punctured. In this paper, we present and study a family of rate-1/2 partially systematic PCCCs, which we call pseudo-randomly punctured codes. We evaluate their bit error rate performance and we show that they always yield a lower error floor than that of their rate-1/3 parent codes. Furthermore, we compare analytic results to simulations and we demonstrate that their performance converges towards the error floor region, owning to the moderate puncturing of their systematic output. Consequently, we propose pseudo-random puncturing as a means of improving the bandwidth efficiency of a PCCC and simultaneously lowering its error floor. △ Less

Submitted 3 April, 2007; originally announced April 2007.

Comments: 5 pages, 1 figure, Proceedings of the 2007 IEEE International Symposium on Information Theory, Nice, France, June 24-29, 2007

A Union Bound Approximation for Rapid Performance Evaluation of Punctured Turbo Codes

Authors: Ioannis Chatzigeorgiou, Miguel R. D. Rodrigues, Ian J. Wassell, Rolando Carrasco

Abstract: In this paper, we present a simple technique to approximate the performance union bound of a punctured turbo code. The bound approximation exploits only those terms of the transfer function that have a major impact on the overall performance. We revisit the structure of the constituent convolutional encoder and we develop a rapid method to calculate the most significant terms of the transfer fun… ▽ More In this paper, we present a simple technique to approximate the performance union bound of a punctured turbo code. The bound approximation exploits only those terms of the transfer function that have a major impact on the overall performance. We revisit the structure of the constituent convolutional encoder and we develop a rapid method to calculate the most significant terms of the transfer function of a turbo encoder. We demonstrate that, for a large interleaver size, this approximation is very accurate. Furthermore, we apply our proposed method to a family of punctured turbo codes, which we call pseudo-randomly punctured codes. We conclude by emphasizing the benefits of our approach compared to those employed previously. We also highlight the advantages of pseudo-random puncturing over other puncturing schemes. △ Less

Submitted 19 February, 2007; originally announced February 2007.

Comments: 6 pages, 5 figures, 1 table, Proceedings of the 41st Conference on Information Sciences and Systems, Baltimore, USA, March 14-16, 2007

Can Punctured Rate-1/2 Turbo Codes Achieve a Lower Error Floor than their Rate-1/3 Parent Codes?

Authors: I. Chatzigeorgiou, M. R. D. Rodrigues, I. J. Wassell, R. Carrasco

Abstract: In this paper we concentrate on rate-1/3 systematic parallel concatenated convolutional codes and their rate-1/2 punctured child codes. Assuming maximum-likelihood decoding over an additive white Gaussian channel, we demonstrate that a rate-1/2 non-systematic child code can exhibit a lower error floor than that of its rate-1/3 parent code, if a particular condition is met. However, assuming iter… ▽ More In this paper we concentrate on rate-1/3 systematic parallel concatenated convolutional codes and their rate-1/2 punctured child codes. Assuming maximum-likelihood decoding over an additive white Gaussian channel, we demonstrate that a rate-1/2 non-systematic child code can exhibit a lower error floor than that of its rate-1/3 parent code, if a particular condition is met. However, assuming iterative decoding, convergence of the non-systematic code towards low bit-error rates is problematic. To alleviate this problem, we propose rate-1/2 partially-systematic codes that can still achieve a lower error floor than that of their rate-1/3 parent codes. Results obtained from extrinsic information transfer charts and simulations support our conclusion. △ Less

Submitted 9 January, 2007; originally announced January 2007.

Comments: 5 pages, 7 figures, Proceedings of the 2006 IEEE Information Theory Workshop, Chengdu, China, October 22-26, 2006

On the Performance of Turbo Codes in Quasi-Static Fading Channels

Authors: M. R. D. Rodrigues, I. Chatzigeorgiou, I. J. Wassell, R. Carrasco

Abstract: In this paper, we investigate in detail the performance of turbo codes in quasi-static fading channels both with and without antenna diversity. First, we develop a simple and accurate analytic technique to evaluate the performance of turbo codes in quasi-static fading channels. The proposed analytic technique relates the frame error rate of a turbo code to the iterative decoder convergence thres… ▽ More In this paper, we investigate in detail the performance of turbo codes in quasi-static fading channels both with and without antenna diversity. First, we develop a simple and accurate analytic technique to evaluate the performance of turbo codes in quasi-static fading channels. The proposed analytic technique relates the frame error rate of a turbo code to the iterative decoder convergence threshold, rather than to the turbo code distance spectrum. Subsequently, we compare the performance of various turbo codes in quasi-static fading channels. We show that, in contrast to the situation in the AWGN channel, turbo codes with different interleaver sizes or turbo codes based on RSC codes with different constraint lengths and generator polynomials exhibit identical performance. Moreover, we also compare the performance of turbo codes and convolutional codes in quasi-static fading channels under the condition of identical decoding complexity. In particular, we show that turbo codes do not outperform convolutional codes in quasi-static fading channels with no antenna diversity; and that turbo codes only outperform convolutional codes in quasi-static fading channels with antenna diversity. △ Less

Submitted 11 August, 2005; originally announced August 2005.

Comments: To appear in the Proceedings of the 2005 IEEE International Symposium on Information Theory, Adelaide, Australia, September 4-9, 2005