-
Automatic Regularization for Linear MMSE Filters
Authors:
Daniel Gomes de Pinho Zanco,
Leszek Szczecinski,
Jacob Benesty
Abstract:
In this work, we consider the problem of regularization in the design of minimum mean square error (MMSE) linear filters. Using the relationship with statistical machine learning methods, using a Bayesian approach, the regularization parameter is found from the observed signals in a simple and automatic manner. The proposed approach is illustrated in system identification and beamforming examples,…
▽ More
In this work, we consider the problem of regularization in the design of minimum mean square error (MMSE) linear filters. Using the relationship with statistical machine learning methods, using a Bayesian approach, the regularization parameter is found from the observed signals in a simple and automatic manner. The proposed approach is illustrated in system identification and beamforming examples, where the automatic regularization is shown to yield near-optimal results.
△ Less
Submitted 28 June, 2024; v1 submitted 11 December, 2023;
originally announced December 2023.
-
Stochastic analysis of the Elo rating algorithm in round-robin tournaments
Authors:
Daniel Gomes de Pinho Zanco,
Leszek Szczecinski,
Eduardo Vinicius Kuhn,
Rui Seara
Abstract:
The Elo algorithm, renowned for its simplicity, is widely used for rating in sports tournaments and other applications. However, despite its widespread use, a detailed understanding of the convergence characteristics of the Elo algorithm is still lacking. Aiming to fill this gap, this paper presents a comprehensive (stochastic) analysis of the Elo algorithm, considering round-robin tournaments. Sp…
▽ More
The Elo algorithm, renowned for its simplicity, is widely used for rating in sports tournaments and other applications. However, despite its widespread use, a detailed understanding of the convergence characteristics of the Elo algorithm is still lacking. Aiming to fill this gap, this paper presents a comprehensive (stochastic) analysis of the Elo algorithm, considering round-robin tournaments. Specifically, analytical expressions are derived describing the evolution of the skills and performance metrics. Then, taking into account the relationship between the behavior of the algorithm and the step-size value, which is a hyperparameter that can be controlled, design guidelines and discussions about the performance of the algorithm are provided. Experimental results are shown confirming the accuracy of the analysis and illustrating the applicability of the theoretical findings using real-world data obtained from SuperLega, the Italian volleyball league.
△ Less
Submitted 25 November, 2023; v1 submitted 22 December, 2022;
originally announced December 2022.
-
Rankability and Linear Ordering Problem: New Probabilistic Insight and Algorithms
Authors:
Leszek Szczecinski,
Harsh Sukheja
Abstract:
The linear ordering problem (LOP), which consists in ordering M objects from their pairwise comparisons, is commonly applied in many areas of research. While efforts have been made to devise efficient LOP algorithms, verification of whether the data are rankable, that is, if the linear ordering problem (LOP) solutions have a meaningful interpretation, received much less attention. To address this…
▽ More
The linear ordering problem (LOP), which consists in ordering M objects from their pairwise comparisons, is commonly applied in many areas of research. While efforts have been made to devise efficient LOP algorithms, verification of whether the data are rankable, that is, if the linear ordering problem (LOP) solutions have a meaningful interpretation, received much less attention. To address this problem, we adopt a probabilistic perspective where the results of pairwise comparisons are modeled as Bernoulli variables with a common parameter and we estimate the latter from the observed data. The brute-force approach to the required enumeration has a prohibitive complexity of O(M !), so we reformulate the problem and introduce a concept of the Slater spectrum that generalizes the Slater index, and then devise an algorithm to find the spectrum with complexity O(M^3 2^M) that is manageable for moderate values of M. Furthermore, with a minor modification of the algorithm, we are able to find all solutions of the LOP with the complexity O(M 2^M). Numerical examples are shown on synthetic and real-world data, and the algorithms are publicly available.
△ Less
Submitted 19 May, 2023; v1 submitted 7 August, 2022;
originally announced August 2022.
-
FIFA ranking: Evaluation and path forward
Authors:
Leszek Szczecinski,
Iris-Ioana Roatis
Abstract:
In this work we study the ranking algorithm used by Fédération Internationale de Football Association (FIFA); we analyze the parameters it currently uses, show the formal probabilistic model from which it can be derived, and optimize the latter. In particular, analyzing the games since the introduction of the algorithm in 2018, we conclude that the game's "importance" (as defined by FIFA) used in…
▽ More
In this work we study the ranking algorithm used by Fédération Internationale de Football Association (FIFA); we analyze the parameters it currently uses, show the formal probabilistic model from which it can be derived, and optimize the latter. In particular, analyzing the games since the introduction of the algorithm in 2018, we conclude that the game's "importance" (as defined by FIFA) used in the algorithm is counterproductive from the point of view of the predictive capability of the algorithm. We also postulate the algorithm to be rooted in the formal modelling principle, where the Davidson model proposed in 1970 seems to be an excellent candidate, preserving the form of the algorithm currently used. The results indicate that the predictive capability of the algorithm is notably improved by using the home-field advantage and the explicit model for the draws in the game. Moderate, but notable improvement may be attained by introducing the weighting of the results with the goal differential, which although not rooted in a formal modelling principle, is compatible with the current algorithm and can be tuned to the characteristics of the football competition.
△ Less
Submitted 20 December, 2021;
originally announced January 2022.
-
Simplified Kalman filter for online rating: one-fits-all approach
Authors:
Leszek Szczecinski,
Raphaëlle Tihon
Abstract:
In this work, we deal with the problem of rating in sports, where the skills of the players/teams are inferred from the observed outcomes of the games. Our focus is on the online rating algorithms which estimate the skills after each new game by exploiting the probabilistic models of the relationship between the skills and the game outcome. We propose a Bayesian approach which may be seen as an ap…
▽ More
In this work, we deal with the problem of rating in sports, where the skills of the players/teams are inferred from the observed outcomes of the games. Our focus is on the online rating algorithms which estimate the skills after each new game by exploiting the probabilistic models of the relationship between the skills and the game outcome. We propose a Bayesian approach which may be seen as an approximate Kalman filter and which is generic in the sense that it can be used with any skills-outcome model and can be applied in the individual -- as well as in the group-sports. We show how the well-know algorithms (such as the Elo, the Glicko, and the TrueSkill algorithms) may be seen as instances of the one-fits-all approach we propose. In order to clarify the conditions under which the gains of the Bayesian approach over the simpler solutions can actually materialize, we critically compare the known and the new algorithms by means of numerical examples using the synthetic as well as the empirical data.
△ Less
Submitted 28 April, 2021;
originally announced April 2021.
-
G-Elo: Generalization of the Elo algorithm by modelling the discretized margin of victory
Authors:
Leszek Szczecinski
Abstract:
In this work we develop a new algorithm for rating of teams (or players) in one-on-one games by exploiting the observed difference of the game-points (such as goals), also known as a margin of victory (MOV). Our objective is to obtain the Elo-style algorithm whose operation is simple to implement and to understand intuitively. This is done in three steps: first, we define the probabilistic model b…
▽ More
In this work we develop a new algorithm for rating of teams (or players) in one-on-one games by exploiting the observed difference of the game-points (such as goals), also known as a margin of victory (MOV). Our objective is to obtain the Elo-style algorithm whose operation is simple to implement and to understand intuitively. This is done in three steps: first, we define the probabilistic model between the teams' skills and the discretized MOV variable: this generalizes the model underpinning the Elo algorithm, where the MOV variable is discretized into three categories (win/loss/draw). Second, with the formal probabilistic model at hand, the optimization required by the maximum likelihood rule is implemented via stochastic gradient; this yields simple on-line equations for the rating updates which are identical in their general form to those characteristic of the Elo algorithm: the main difference lies in the way the scores and the expected scores are defined. Third, we propose a simple method to estimate the coefficients of the model, and thus define the operation of the algorithm; it is done in a closed form using the historical data so the algorithm is tailored to the sport of interest and the coefficients defining its operation are determined in entirely transparent manner. The alternative, optimization-based strategy to find the coefficients is also presented. We show numerical examples based on the results of the association football of the English Premier League and the American football of the National Football League.
△ Less
Submitted 7 February, 2022; v1 submitted 19 October, 2020;
originally announced October 2020.
-
Parametric Phase Tracking via Expectation Propagation
Authors:
Leszek Szczecinski,
Hsan Bouazizi,
Ahikam Aharony
Abstract:
In this work we propose simple algorithms for signal detection in a single-carrier transmission corrupted by a strong phase noise. The proposed phase tracking algorithms are formulated within the framework of a parametric message passing (MP) which reduces the complexity of the Bayesian inference by using distributions from a predefined family; here, of Tikhonov distributions. This stays in line w…
▽ More
In this work we propose simple algorithms for signal detection in a single-carrier transmission corrupted by a strong phase noise. The proposed phase tracking algorithms are formulated within the framework of a parametric message passing (MP) which reduces the complexity of the Bayesian inference by using distributions from a predefined family; here, of Tikhonov distributions. This stays in line with previous works mainly inspired by the well-known Colavolpe-Barbieri-Caire (CBC) algorithm which gained popularity due to its simplicity and possibility for decoder-aided operation. In our work we mainly focus on practically relevant case of one-shot phase tracking that does not require decoder's feedback. Applying the principles of the expectation propagation (EP), we notably improve the performance of the phase tracking before the decoder's feedback can be even considered. The EP algorithms can be also integrated in the decoding loop in the spirit of joint decoding and phase tracking.
△ Less
Submitted 17 September, 2020; v1 submitted 4 May, 2020;
originally announced May 2020.
-
Bilinear Models for Machine Learning
Authors:
Tayssir Doghri,
Leszek Szczecinski,
Jacob Benesty,
Amar Mitiche
Abstract:
In this work we define and analyze the bilinear models which replace the conventional linear operation used in many building blocks of machine learning (ML). The main idea is to devise the ML algorithms which are adapted to the objects they treat. In the case of monochromatic images, we show that the bilinear operation exploits better the structure of the image than the conventional linear operati…
▽ More
In this work we define and analyze the bilinear models which replace the conventional linear operation used in many building blocks of machine learning (ML). The main idea is to devise the ML algorithms which are adapted to the objects they treat. In the case of monochromatic images, we show that the bilinear operation exploits better the structure of the image than the conventional linear operation which ignores the spatial relationship between the pixels. This translates into significantly smaller number of parameters required to yield the same performance. We show numerical examples of classification in the MNIST data set.
△ Less
Submitted 6 December, 2019;
originally announced December 2019.
-
AMC and HARQ: How to Increase the Throughput
Authors:
Mohammed Jabi,
Leszek Szczecinski,
Mustapha Benjillali,
Abdellatif Benyouss,
Benoit Pelletier
Abstract:
In this work, we consider transmissions over block fading channels and assume that adaptive modulation and coding (AMC) and hybrid automatic repeat request (HARQ) are implemented. Knowing that in high signal-to-noise ratio, the conventional combination of HARQ with AMC is counterproductive from the throughput point of view, we adopt the so-called layer-coded HARQ (L-HARQ). L-HARQ allows consecutiv…
▽ More
In this work, we consider transmissions over block fading channels and assume that adaptive modulation and coding (AMC) and hybrid automatic repeat request (HARQ) are implemented. Knowing that in high signal-to-noise ratio, the conventional combination of HARQ with AMC is counterproductive from the throughput point of view, we adopt the so-called layer-coded HARQ (L-HARQ). L-HARQ allows consecutive packets to share the channel and preserves a great degree of separation between AMC and HARQ; this makes the encoding and decoding very simple and allows us to use the available/optimized codes. Numerical examples shown in the paper indicate that L-HARQ can provide significant throughput gains compared to the conventional HARQ. The L-HARQ is also implemented using turbo codes indicating that the throughput gains also materialize in practice.
△ Less
Submitted 19 February, 2018;
originally announced February 2018.
-
Rate Adaptation for Secure HARQ Protocols
Authors:
Maël Le Treust,
Leszek Szczecinski,
Fabrice Labeau
Abstract:
This paper investigates the incremental-redundancy hybrid-automatic repeat request (IR-HARQ) transmission over independent block-fading channels in the presence of an eavesdropper, where the secrecy of the transmission is ensured via introduction of dummy-messages. Since the encoder only knows the statistics of the channel state, the secrecy and the reliability are defined in a probabilistic frame…
▽ More
This paper investigates the incremental-redundancy hybrid-automatic repeat request (IR-HARQ) transmission over independent block-fading channels in the presence of an eavesdropper, where the secrecy of the transmission is ensured via introduction of dummy-messages. Since the encoder only knows the statistics of the channel state, the secrecy and the reliability are defined in a probabilistic framework. Unlike previous works on this subject, we design a coding strategy tailored to IR-HARQ by splitting the dummy-message rate over several rate parameters. These additional degrees of freedom improve the match between the dummy-message rates and the realizations of the eavesdropper channels. We evaluate the performance in terms of secrecy outage probability, connection outage probability and throughput and we compare it with the benchmark paper by Tang et al. Numerical examples illustrate that, comparing to existing alternatives, splitting of the dummy-message rate provides higher throughput and lower expected duration/average delay.
△ Less
Submitted 14 April, 2018; v1 submitted 28 November, 2016;
originally announced November 2016.
-
How to Boost the Throughput of HARQ with Off-the-Shelf Codes
Authors:
Mohammed Jabi,
Etienne Pierre-Doray,
Leszek Szczecinski,
Mustapha Benjillali
Abstract:
In this work, we propose a coding strategy designed to enhance the throughput of hybrid ARQ (HARQ) transmissions over i.i.d. block-fading channels with the channel state information (CSI) unknown at the transmitter. We use a joint packet coding where the same channel block is logically shared among many packets. To reduce the complexity, we use a two-layer coding where, first, packets are first co…
▽ More
In this work, we propose a coding strategy designed to enhance the throughput of hybrid ARQ (HARQ) transmissions over i.i.d. block-fading channels with the channel state information (CSI) unknown at the transmitter. We use a joint packet coding where the same channel block is logically shared among many packets. To reduce the complexity, we use a two-layer coding where, first, packets are first coded by the binary compressing encoders, and the results are then passed to the conventional channel encoder. We show how to optimize the compression rates on the basis of the empirical error-rate curves. We also discuss how the parameters of the practical turbo-codes may be modified to take advantage of the proposed HARQ scheme. Finally, simple and pragmatic rate adaptation strategies are developed. In numerical examples, our scheme is compared to the conventional incremental redundancy HARQ (IR-HARQ), and it yields a notable gain of 1-2 dB in the region of high throughput, where HARQ fails to provide any improvement.
△ Less
Submitted 22 July, 2016;
originally announced July 2016.
-
Adaptive Cross-Packet HARQ
Authors:
Mohammed Jabi,
Abdellatif Benyouss,
Mael Le Treust,
Etienne Pierre-Doray,
Leszek Szczecinski
Abstract:
In this work, we investigate a coding strategy devised to increase the throughput in hybrid ARQ (HARQ) transmission over block fading channel. In our approach, the transmitter jointly encodes a variable number of bits for each round of HARQ. The parameters (rates) of this joint coding can vary and may be based on the negative acknowledgment (NACK) provided by the receiver or, on the past (outdated…
▽ More
In this work, we investigate a coding strategy devised to increase the throughput in hybrid ARQ (HARQ) transmission over block fading channel. In our approach, the transmitter jointly encodes a variable number of bits for each round of HARQ. The parameters (rates) of this joint coding can vary and may be based on the negative acknowledgment (NACK) provided by the receiver or, on the past (outdated) information about the channel states. These new degrees of freedom allow us to improve the match between the codebook and the channel states experienced by the receiver. The results indicate that significant gains can be obtained using the proposed coding strategy, particularly notable when the conventional HARQ fails to offer throughput improvement even if the number of transmission rounds is increased. The new cross-packet HARQ is also implemented using turbo codes where we show that the theoretically predicted throughput gains materialize in practice, and we discuss the implementation challenges.
△ Less
Submitted 16 June, 2016;
originally announced June 2016.
-
HARQ and AMC: Friends or Foes?
Authors:
Redouane Sassioui,
Mohammed Jabi,
Leszek Szczecinski,
Long Bao Le,
Mustapha Benjillali,
Benoit Pelletier
Abstract:
To ensure reliable communication in randomly varying and error-prone channels, wireless systems use adaptive modulation and coding (AMC) as well as hybrid ARQ (HARQ). In order to elucidate their compatibility and interaction, we compare the throughput provided by AMC, HARQ, and their combination (AMC-HARQ) under two operational conditions: in slow- and fast block-fading channels. Considering both,…
▽ More
To ensure reliable communication in randomly varying and error-prone channels, wireless systems use adaptive modulation and coding (AMC) as well as hybrid ARQ (HARQ). In order to elucidate their compatibility and interaction, we compare the throughput provided by AMC, HARQ, and their combination (AMC-HARQ) under two operational conditions: in slow- and fast block-fading channels. Considering both, incremental redundancy HARQ (HARQ-IR) and repetition redundancy HARQ (HARQ-RR) we optimize the rate-decision regions for AMC/HARQ and compare them in terms of attainable throughput. Under a fairly general model of the channel variation and the decoding functions, we conclude that i) adding HARQ on top of AMC may be counterproductive in the high average signal- to-noise ratio regime for fast fading channels, and ii) HARQ is useful for slow fading channels, but it provides moderate throughput gains. We provide explanations for these results which allow us to propose paths to improve AMC-HARQ systems.
△ Less
Submitted 16 June, 2016;
originally announced June 2016.
-
Modelling Decoding Errors in HARQ
Authors:
Redouane Sassioui,
Etienne Pierre-Doray,
Leszek Szczecinski,
Benoit Pelletier
Abstract:
In this work we address the issues of probabilistic modelling of the decoding errors in hybrid ARQ (HARQ) rounds. In particular we i) claim that the assumption of independence of decoding errors, used implicitly in various works on this subject, is an approximation, and ii) propose equally simple but much more accurate method to calculate the probability of the sequence of decoding errors. The mod…
▽ More
In this work we address the issues of probabilistic modelling of the decoding errors in hybrid ARQ (HARQ) rounds. In particular we i) claim that the assumption of independence of decoding errors, used implicitly in various works on this subject, is an approximation, and ii) propose equally simple but much more accurate method to calculate the probability of the sequence of decoding errors. The model we propose is useful from the point of view of performance evaluation, system-level simulation, and/or link adaptation. Its simplicity leads also to closed form expression for the outage probability and for the average number of transmissions in block-fading channel.
△ Less
Submitted 8 December, 2015;
originally announced December 2015.
-
Multi-packet Hybrid ARQ: Closing gap to the ergodic capacity
Authors:
Mohammed Jabi,
Aata El Hamss,
Leszek Szczecinski,
Pablo Piantanida
Abstract:
In this work we consider incremental redundancy (IR) hybrid automatic repeat request (HARQ), where transmission rounds are carried out over independent block-fading channels. We propose the so-called multi-packet HARQ where the transmitter allows different packets to share the same channel block. In this way the resources (block) are optimally assigned throughout the transmission rounds. This stan…
▽ More
In this work we consider incremental redundancy (IR) hybrid automatic repeat request (HARQ), where transmission rounds are carried out over independent block-fading channels. We propose the so-called multi-packet HARQ where the transmitter allows different packets to share the same channel block. In this way the resources (block) are optimally assigned throughout the transmission rounds. This stands in contrast with the conventional HARQ, where each transmission round occupies the entire block. We analyze superposition coding and time-sharing transmission strategies and we optimize the parameters to maximize the throughput. Besides the conventional one-bit feedback (ACK/NACK) we also consider the rich, multi-bit feedback. To solve the optimization problem we formulate it as a Markov decision process (MDP) problem where the decisions are taken using accumulated mutual information (AMI) obtained from the receiver via delayed feedback. When only one-bit feedback is used to inform the transmitter about the decoding success/failure (ACK/NACK), the Partial State Information Markov Decision Process (PSI-MDP) framework is used to obtain the optimal policies. Numerical examples obtained in a Rayleigh-fading channel indicate that, the proposed multi-packet HARQ outperforms the conventional one, by more than 5 dB for high spectral efficiencies.
△ Less
Submitted 29 December, 2014;
originally announced December 2014.
-
Opportunistic Relaying without CSI: Optimizing Variable-Rate HARQ
Authors:
Saeed R. Khosravirad,
Leszek Szczecinski,
Fabrice Labeau
Abstract:
We analyze the opportunistic relaying based on HARQ transmission over the block-fading channel with absence of channel state information (CSI) at the transmitter nodes. We assume that both the source and the relay are allowed to vary their transmission rate between the HARQ transmission rounds. We solve the problem of throughput maximization with respect to the transmission rates using double-recu…
▽ More
We analyze the opportunistic relaying based on HARQ transmission over the block-fading channel with absence of channel state information (CSI) at the transmitter nodes. We assume that both the source and the relay are allowed to vary their transmission rate between the HARQ transmission rounds. We solve the problem of throughput maximization with respect to the transmission rates using double-recursive Dynamic Programming. Simplifications are also proposed to diminish the complexity of the optimization. The numerical results confirm that the variable-rate HARQ can increase the throughput significantly comparing to its fixed-rate counterpart.
△ Less
Submitted 24 February, 2017; v1 submitted 15 December, 2014;
originally announced December 2014.
-
Outage Minimization via Power Adaptation and Allocation for Truncated Hybrid ARQ
Authors:
Mohammed Jabi,
Leszek Szczecinski,
Mustapha Benjillali,
Fabrice Labeau
Abstract:
In this work, we analyze hybrid ARQ (HARQ) protocols over the independent block fading channel. We assume that the transmitter is unaware of the channel state information (CSI) but has a knowledge about the channel statistics. We consider two scenarios with respect to the feedback received by the transmitter: i) ''conventional'', one-bit feedback about the decoding success/failure (ACK/NACK), and…
▽ More
In this work, we analyze hybrid ARQ (HARQ) protocols over the independent block fading channel. We assume that the transmitter is unaware of the channel state information (CSI) but has a knowledge about the channel statistics. We consider two scenarios with respect to the feedback received by the transmitter: i) ''conventional'', one-bit feedback about the decoding success/failure (ACK/NACK), and ii) the multi-bit feedback scheme when, on top of ACK/NACK, the receiver provides additional information about the state of the decoder to the transmitter. In both cases, the feedback is used to allocate (in the case of one-bit feedback) or adapt (in the case of multi-bit feedback) the power across the HARQ transmission attempts. The objective in both cases is the minimization of the outage probability under long-term average and peak power constraints. We cast the problems into the dynamic programming (DP) framework and solve them for Nakagami-m fading channels. A simplified solution for the high signal-to-noise ratio (SNR) regime is presented using a geometric programming (GP) approach. The obtained results quantify the advantage of the multi-bit feedback over the conventional approach, and show that the power optimization can provide significant gains over conventional power-constant HARQ transmissions even in the presence of peak-power constraints.
△ Less
Submitted 21 November, 2013;
originally announced November 2013.
-
Resource Allocation for Downlink Channel Transmission Based on Superposition Coding
Authors:
Redouane Sassioui,
Aata El Hamss,
Leszek Szczecinski,
Mustapha Benjillali
Abstract:
We analyze the problem of transmitting information to multiple users over a shared wireless channel. The problem of resource allocation (RA) for the users with the knowledge of their channel state information has been treated extensively in the literature where various approaches trading off the users' throughput and fairness were proposed. The emphasis was mostly on the time-sharing (TS) approach…
▽ More
We analyze the problem of transmitting information to multiple users over a shared wireless channel. The problem of resource allocation (RA) for the users with the knowledge of their channel state information has been treated extensively in the literature where various approaches trading off the users' throughput and fairness were proposed. The emphasis was mostly on the time-sharing (TS) approach, where the resource allocated to the user is equivalent to its time share of the channel access. In this work, we propose to take advantage of the broadcast nature of the channel and we adopt superposition coding (SC)-known to outperform TS in multiple users broadcasting scenarios. In SC, users' messages are simultaneously transmitted by superposing their codewords with different power fractions under a total power constraint. The main challenge is to find a simple way to allocate these power fractions to all users taking into account the fairness/throughput tradeoff. We present an algorithm with this purpose and we apply it in the case of popular proportional fairness (PF). The obtained results using SC are illustrated with various numerical examples where, comparing to TS, a rate increase between 20% and 300% is observed.
△ Less
Submitted 3 May, 2013;
originally announced May 2013.
-
Variable-rate Retransmissions for Incremental Redundancy Hybrid ARQ
Authors:
Leszek Szczecinski,
Ciro Correa,
Luciano Ahumada
Abstract:
The throughput achievable in truncated Hybrid ARQ protocol (HARQ) using incremental redundancy (IR) in analyzed when transmitting over a block-fading channel whose state is unknown at the transmitter. We allow the transmission lengths to vary, optimize them efficiently via dynamic programming, and show that such a variable-rate HARQ-IR provides gains with respect to a fixed-rate transmission in te…
▽ More
The throughput achievable in truncated Hybrid ARQ protocol (HARQ) using incremental redundancy (IR) in analyzed when transmitting over a block-fading channel whose state is unknown at the transmitter. We allow the transmission lengths to vary, optimize them efficiently via dynamic programming, and show that such a variable-rate HARQ-IR provides gains with respect to a fixed-rate transmission in terms of increased throughput and decreased average number of transmissions, reducing at the same time the outage probability.
△ Less
Submitted 1 July, 2012;
originally announced July 2012.
-
Outage Probability of Diversity Combining Receivers in Arbitrarily Fading Channels
Authors:
Mohammed Jabi,
Leszek Szczecinski,
Mustapha Benjillali
Abstract:
We propose a simple and accurate method to evaluate the outage probability at the output of arbitrarily fading L-branch diversity combining receiver. The method is based on the saddlepoint approximation, which only requires the knowledge of the moment generating functions of the signal-to-noise ratio at the output of each diversity branch. In addition, we show that the obtained results reduce to c…
▽ More
We propose a simple and accurate method to evaluate the outage probability at the output of arbitrarily fading L-branch diversity combining receiver. The method is based on the saddlepoint approximation, which only requires the knowledge of the moment generating functions of the signal-to-noise ratio at the output of each diversity branch. In addition, we show that the obtained results reduce to closed-form expressions in many particular cases of practical interest. Numerical results illustrate a very high accuracy of the proposed method for practical outage values and for a large mixture of fading and system parameters.
△ Less
Submitted 22 May, 2011;
originally announced May 2011.
-
Towards Fully Optimized BICM Transceivers
Authors:
Md. Jahangir Hossain,
Alex Alvarado,
Leszek Szczecinski
Abstract:
Bit-interleaved coded modulation (BICM) transceivers often use equally spaced constellations and a random interleaver. In this paper, we propose a new BICM design, which considers hierarchical (nonequally spaced) constellations, a bit-level multiplexer, and multiple interleavers. It is shown that this new scheme increases the degrees of freedom that can be exploited in order to improve its perform…
▽ More
Bit-interleaved coded modulation (BICM) transceivers often use equally spaced constellations and a random interleaver. In this paper, we propose a new BICM design, which considers hierarchical (nonequally spaced) constellations, a bit-level multiplexer, and multiple interleavers. It is shown that this new scheme increases the degrees of freedom that can be exploited in order to improve its performance. Analytical bounds on the bit error rate (BER) of the system in terms of the constellation parameters and the multiplexing rules are developed for the additive white Gaussian Noise (AWGN) and Nakagami-$m$ fading channels. These bounds are then used to design the BICM transceiver. Numerical results show that, compared to conventional BICM designs, and for a target BER of $10^{-6}$, gains up to 3 dB in the AWGN channel are obtained. For fading channels, the gains depend on the fading parameter, and reach 2 dB for a target BER of $10^{-7}$ and $m=5$.
△ Less
Submitted 8 December, 2010;
originally announced December 2010.
-
On BICM receivers for TCM transmission
Authors:
Alex Alvarado,
Leszek Szczecinski,
Erik Agrell
Abstract:
Recent results have shown that the performance of bit-interleaved coded modulation (BICM) using convolutional codes in nonfading channels can be significantly improved when the interleaver takes a trivial form (BICM-T), i.e., when it does not interleave the bits at all. In this paper, we give a formal explanation for these results and show that BICM-T is in fact the combination of a TCM transmitte…
▽ More
Recent results have shown that the performance of bit-interleaved coded modulation (BICM) using convolutional codes in nonfading channels can be significantly improved when the interleaver takes a trivial form (BICM-T), i.e., when it does not interleave the bits at all. In this paper, we give a formal explanation for these results and show that BICM-T is in fact the combination of a TCM transmitter and a BICM receiver. To predict the performance of BICM-T, a new type of distance spectrum for convolutional codes is introduced, analytical bounds based on this spectrum are developed, and asymptotic approximations are also presented. It is shown that the minimum distance of the code is not the relevant optimization criterion for BICM-T. Optimal convolutional codes for different constrain lengths are tabulated and asymptotic gains of about 2 dB are obtained. These gains are found to be the same as those obtained by Ungerboeck's one-dimensional trellis coded modulation (1D-TCM), and therefore, in nonfading channels, BICM-T is shown to be asymptotically as good as 1D-TCM.
△ Less
Submitted 8 December, 2010; v1 submitted 16 August, 2010;
originally announced August 2010.