Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Ahmed Badr

dblp:13/8316 · DBLP profile ↗
← Back
18ranked-venue papers
12as first author
3since 2021 · last 2022
0000-0002-5449-8006ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 6 · 5 first-author · 2 since 2021Theory of computation · 5 · 3 first-authorApplied, interdisciplinary, general and emerging computing · 5 · 3 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
8 papers
Coding theory · 99% Information theory · 1%
Computer networks
2 papers
Internet architecture and protocols · 41% Content delivery and video streaming · 41% Physical-layer communications · 18%

Topics — the 14 heaviest of 15, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Coding theory › error-correcting codes › erasure coding
streaming codes
1.772018
Streaming Codes for Multiplicative-Matrix Channels With Burst Rank Loss · IEEE Trans. Inf. Theory 2018
Multiplexed Coding for Multiple Streams With Different Decoding Delays · IEEE Trans. Inf. Theory 2018
Layered Constructions for Low-Delay Streaming Codes · IEEE Trans. Inf. Theory 2017
Coding theory › error-correcting codes
erasure coding
1.042018
Multiplexed Coding for Multiple Streams With Different Decoding Delays · IEEE Trans. Inf. Theory 2018
Layered Constructions for Low-Delay Streaming Codes · IEEE Trans. Inf. Theory 2017
Streaming Codes for Multicast Over Burst Erasure Channels · IEEE Trans. Inf. Theory 2015
Coding theory › error-correcting codes › erasure coding
burst erasure correction
0.832018
Multiplexed Coding for Multiple Streams With Different Decoding Delays · IEEE Trans. Inf. Theory 2018
Layered Constructions for Low-Delay Streaming Codes · IEEE Trans. Inf. Theory 2017
Streaming Codes for Multicast Over Burst Erasure Channels · IEEE Trans. Inf. Theory 2015
Coding theory › error-correcting codes
convolutional codes
0.522017
Layered Constructions for Low-Delay Streaming Codes · IEEE Trans. Inf. Theory 2017
Convolutional Codes With Maximum Column Sum Rank for Network Streaming · IEEE Trans. Inf. Theory 2016
Coding theory › error-correcting codes › rank-metric codes
maximum rank distance codes
0.312018
Streaming Codes for Multiplicative-Matrix Channels With Burst Rank Loss · IEEE Trans. Inf. Theory 2018
Coding theory
network coding
0.312018
Streaming Codes for Multiplicative-Matrix Channels With Burst Rank Loss · IEEE Trans. Inf. Theory 2018
Coding theory › error-correcting codes
forward error correction
0.312017
FEC for VoIP using dual-delay streaming codes · INFOCOM 2017
Coding theory
error-correcting codes
0.212013
Streaming codes for channels with burst and isolated erasures · INFOCOM 2013
Coding theory › network coding
diversity coding
0.112011
Diversity Embedded Streaming Erasure Codes (DE-SCo): Constructions and Optimality · IEEE J. Sel. Areas Commun. 2011
Content delivery and video streaming › error resilience
packet loss recovery
0.112017
FEC for VoIP using dual-delay streaming codes · INFOCOM 2017
Internet architecture and protocols
voice over IP
0.112017
FEC for VoIP using dual-delay streaming codes · INFOCOM 2017
Information theory › communication channels › channel models › discrete memoryless channel
packet erasure channel
0.112016
Convolutional Codes With Maximum Column Sum Rank for Network Streaming · IEEE Trans. Inf. Theory 2016
Coding theory
upper bounds
0.012013
Streaming codes for channels with burst and isolated erasures · INFOCOM 2013
Physical-layer communications › channel modeling › information-theoretic channel modeling
packet erasure channel
0.012011
Diversity Embedded Streaming Erasure Codes (DE-SCo): Constructions and Optimality · IEEE J. Sel. Areas Commun. 2011

Methods — techniques the papers use, named apart from their topics

gilbert-elliott channel modeling · 0.6e-model · 0.6simulation · 0.3parity check construction · 0.3layered code construction · 0.3joint coding · 0.3gilbert-elliott channel model · 0.3column distance analysis · 0.3super-regular matrix construction · 0.2diversity embedding · 0.2optimality analysis · 0.1code construction · 0.1
YearPublicationVenuePosition
2022 Optimizing Real-Time ECG Data Transmission in Constrained Environments
abstract
ECG monitoring systems have a significant role in detecting cardiovascular diseases and reducing the rate of sudden cardiac deaths. One of the critical factors to support real-time ECG tracking is to guarantee monitoring system availability. Hence, this work targets battery life expansion for a 12 Lead ECG patch. ECG patch operational hours are extended by reducing Bluetooth Low Energy (BLE) communication airtime, hence reducing the overall transmission power and extending the battery life. Huffman, delta, and base-delta compression techniques are implemented on a Texas Instruments CC2650 Microcontroller Unit using different sampling rates and cardiac conditions such as normal, ventricular tachycardia, and ventricular fibrillation state. The performance of each encoding algorithm is evaluated in terms of compression ratio, the execution time, and power consumption of the ECG patch. Our findings show that the base-delta encoding technique outperforms other techniques and achieves 70% data compression on normal ECG data, 41% on ventricular fibrillation, and 44% on ventricular tachycardia. The execution time of base-delta encoding takes less than 25 ms execution time and saves up to 36 % of the power consumption on the MCU environment.
Hebatalla Ouda, Ahmed Badr, Abdulmonem M. Rashwan, Hossam S. Hassanein, Khalid Elgazzar
ICC2
2022 12-Lead ECG Platform for Real-time Monitoring and Early Anomaly Detection
abstract
In response to the rapid digital revolution and the COVID-19 pandemic, the healthcare landscape has significantly shifted from physical to virtual care and telemedicine. As a result, healthcare providers and patients have shown increased interest and adoption for up-to-date technologies to monitor ongoing health conditions, including cardiovascular diseases. Driven by the importance of an efficient remote cardiovascular monitor for virtual care, we present a platform that enables remote ECG testing and provides ubiquitous data access to patients and their healthcare providers. A patent-pending 12-lead data acquisition ECG patch is attached to the patient's body to simultaneously collect heart signals, perform binary classification, and transmit the data to healthcare providers for further analysis at a high rate of up to 480 samples per second. As a preliminary classification phase, the presented platform introduces a machine learning technique to classify ECG signals near the ECG patch. The classification function is optimized for power-constrained devices using machine learning techniques. Moreover, the preliminary results of the energy consumption profile show that the ECG patch provides up to 37 hours of continuous 12-lead ECG streaming.
Ahmed Badr, Abeer A. Badawi, Abdulmonem M. Rashwan, Khalid Elgazzar
IWCMC1
2022 An Application-Specific Power Consumption Optimization for Wearable Electrocardiogram Devices
abstract
This paper explores ways for energy consumption reduction in wearable and Remote Patient Monitoring (RPM) devices. We use the XBeats ECG patch as a case study application for remote Electrocardiogram (ECG) wearable device power consumption benchmarking. Systematic energy consumption profiling criteria is proposed for evaluating participating components in an RPM device. We isolate each hardware component to find power-intensive processes in the XBeats system, discover energy consumption patterns, and measure voltage, current, power, and energy consumption for a given time period. The proposed optimization techniques demonstrate significant improvements to the hardware components on the ECG patch. The results show that optimizing the data acquisition process saves 8.2% compared to the original power consumption and 1.62% in data transmission over BLE, thus extending the device lifetime. Lastly, we optimize the data logging operation to save 54% of data initially written to an external drive.
Ahmed Badr, Abdulmonem M. Rashwan, Khalid Elgazzar
LCN1
2018 Multiplexed Coding for Multiple Streams With Different Decoding Delays
abstract
We consider a communication setup where two source streams with different decoding deadlines, must be simultaneously transmitted over a single channel subjected to burst erasures. The encoder multiplexes the two source streams into a single stream of channel-packets. The decoder must recover the two source streams sequentially by their corresponding deadlines. One of the streams, the urgent stream, has a smaller delay than the other stream. We study the capacity region for such a setting for a certain range of system parameters. We divide the system into three different cases based on the relative values of the delays. For each case we provide achievability and converse bounds, which match under certain conditions. Our proposed coding scheme involves a careful construction of the parity check packets by jointly coding across the two streams despite different deadlines. Interestingly it is possible to transmit the urgent stream at a certain positive rate even when the sum rate equals the capacity associated with the less urgent stream. A separation based approach where we apply separate single-stream codes to each stream is suboptimal. Although our capacity results assume a simplistic channel model with a single erasure burst, we further demonstrate that our proposed code constructions also provide significant performance gains in simulations over statistical channel models with random bursts.
Ahmed Badr, Devin Lui, Ashish Khisti, Wai-tian Tan, John G. Apostolopoulos
IEEE Trans. Inf. Theory1
2018 Streaming Codes for Multiplicative-Matrix Channels With Burst Rank Loss
abstract
The burst rank loss network is an extension of the burst erasure channel, where the channel matrix between the sender and receiver becomes rank-deficient for a certain period of consecutive time-slots. We study streaming communication over the burst rank loss channel, propose a new class of codes, ROBIN codes, and establish their optimality. Our construction uses the maximum rank distance and maximum sum rank codes from previous works as constituent codes and combines them in a layered fashion. Our results generalize previous works on both the single-link and multiple-parallel-link streaming setups over burst erasure channels. We perform simulations over statistical network models to show that ROBIN codes attain low packet loss rates in comparison with the existing codes.
Rafid Mahmood, Ahmed Badr, Ashish Khisti
IEEE Trans. Inf. Theory2
2017 FEC for VoIP using dual-delay streaming codes
abstract
We introduce a new class of forward error correction (FEC) codes for VoIP communications which support different recovery delay depending on the channel conditions. Specifically, our proposed class of Dual-Delay (DD) codes can recover from challenging long bursts of losses with close to theoretical minimum delay so as to meet playback deadlines for recovered packets. They further improve conversational interactivity by achieving lower recovery delay during periods of random isolated losses. These DD codes are shown to achieve lower residual loss rates when compared to existing codes over a wide range of parameters of the Gilbert-Elliott channel. Experiments over real world packet traces further show performance gains of DD codes in terms of perceptually motivated ITU-T G.107 E-model.
Ahmed Badr, Ashish Khisti, Wai-tian Tan, John G. Apostolopoulos
INFOCOM1
2017 Multiplexed FEC for multiple streams with different playout deadlines
abstract
We study a setting where two source streams with different decoding deadlines must be transmitted over a burst erasure channel. The source streams are multiplexed into a single stream of channel-packets at the encoder and transmitted over a packet erasure channel. The decoder must recover the source-packets within each stream sequentially, by their corresponding deadlines. We consider the burst-erasure channel model and characterize the capacity region for a certain range of system parameters. We show that the operation of the system can be divided into three different regimes based on the relative values of decoding deadlines. On the achievability side, we show that jointly coding across the two streams, despite their different deadlines, is necessary to achieve capacity. On the converse side we develop information theoretic outer bounds on the capacity region. We find that the capacity region exhibits a “corner point” where we can transmit the urgent stream at a positive rate, yet attain a sum-rate equal to the capacity of the non-urgent stream.
Ahmed Badr, Devin Lui, Ashish Khisti, Wai-tian Tan, John G. Apostolopoulos
ISIT1
2017 Layered Constructions for Low-Delay Streaming Codes
abstract
We study error correction codes for multimedia streaming applications where a stream of source packets must be transmitted in real-time, with in-order decoding, and strict delay constraints. In our setup, the encoder observes a stream of source packets in a sequential fashion, and M channel packets must be transmitted between the arrival of successive source packets. Each channel packet can depend on all the source packets observed up to and including that time, but not on any future source packets. The decoder must reconstruct the source stream with a delay of T packets. We consider a class of packet erasure channels with burst and isolated erasures, where the erasure patterns are locally constrained. Our proposed model provides a tractable approximation to statistical models, such as the Gilbert-Elliott channel, for capacity analysis. When M = 1, i.e., when the source-packet arrival and channel-packet transmission rates are equal, we establish upper and lower bounds on the capacity, that are within one unit of the decoding delay T. We also establish necessary and sufficient conditions on the column distance and column span of a convolutional code to be feasible, and in turn establish a fundamental tradeoff between these. Our proposed codes-maximum distance and span codes- achieve a near-optimal tradeoff between the column distance and column span, and involve a layered construction. When M > 1, we establish the capacity for the burst-erasure channel and an achievable rate in the general case. Extensive numerical simulations over Gilbert-Elliott and Fritchman channel models suggest that our codes also achieve significant gains in the residual loss probability over statistical channel models.
Ahmed Badr, Pratik Patil, Ashish Khisti, Wai-tian Tan, John G. Apostolopoulos
IEEE Trans. Inf. Theory1
2016 Content-independent and loss-pattern-aware distortion evaluation for streaming media
abstract
It is well known that dispersed and burst packet losses introduce significantly different amount of distortions. Since perceptual models are typically content dependent, it is challenging to characterize how losses interact with concealment. This paper presents loss-pattern-aware distortion (LoPAD), a content-independent metric that explicitly models the impact of different loss patterns. LoPAD operates solely on the loss trace without analyzing received media. It is fast, and supports offline and cloud-based monitoring of network impairment. Taking audio conferencing as target application, we show that full-reference PESQ scores for a collection of speech samples can be closely approximated by LoPAD. For various combinations of erasure channel models and forward error correction (FEC) codes, the correlation coefficients between LoPAD and PESQ-DMOS range from 0.90 to 0.97.
Wai-tian Tan, John G. Apostolopoulos, Ahmed Badr, Ashish Khisti
ICIP4
2016 Low delay network streaming under burst losses
abstract
In the classic burst erasure channel, packets are consecutively erased in bursts between gaps of perfect communication. For the Burst Rank Loss Network, instead of a single-link erasure channel, there is a channel matrix that is rank-deficient for a burst of time before returning to full-rank. We establish the streaming capacity of the Burst Rank Loss Network and construct a new family of layered codes referred to as Recovery Of Bursts In Networks (ROBIN) codes that achieve capacity. Our results generalize previous work on both the single-link and multiple-parallel-link streaming setups. Simulations over statistical network models show that ROBIN codes lose fewer packets than baseline codes.
Rafid Mahmood, Ahmed Badr, Ashish Khisti
ISIT2
2016 Convolutional Codes With Maximum Column Sum Rank for Network Streaming
abstract
The column Hamming distance of a convolutional code determines the error correction capability when streaming over a class of packet erasure channels. We introduce a metric known as the column sum rank that parallels the column Hamming distance when streaming over a network with link failures. We prove the rank analogues of several known column Hamming distance properties and introduce a new family of convolutional codes that maximize the column sum rank up to the code memory. Our construction involves finding a class of super-regular matrices that preserve this property after multiplication with non-singular block diagonal matrices in the ground field.
Rafid Mahmood, Ahmed Badr, Ashish Khisti
IEEE Trans. Inf. Theory2
2015 Embedded MDS codes for multicast streaming
abstract
We study low-delay streaming codes for erasure channels in point-to-point and multicast scenarios. We consider a sliding window erasure channel which captures the temporal correlation in packet losses observed in real channels. This correlation is often modelled using statistical channels such as Gilbert-Elliott channel. In the point-to-point case, we provide a new class of codes, Embedded Maximum Distance Separable (EMDS) codes, which recovers from channels introducing a mixture of burst and isolated erasures. Moreover, we propose a technique that extends point-to-point codes for the multicast scenario with two receivers that tolerate different delays, T1and T2. The multicast codes opportunistically decode packets with short delay T1when the channel is relatively better and with long delay T2when the channel is worse. Simulations over multicast Gilbert-Elliott channels show that EMDS codes outperform other streaming codes for both users.
Ahmed Badr, Rafid Mahmood, Ashish Khisti
ISIT1
2015 Convolutional codes with maximum column sum rank for network streaming
abstract
The column Hamming distance of a convolutional code determines the error correction capability when streaming over a class of packet erasure channels. We show that the column sum rank parallels column Hamming distance when streaming over a network with link failures. We prove rank analogues of several column distance properties and introduce a new family of convolutional codes that maximize the column sum rank up to the code memory. Our construction involves finding a class of super-regular matrices that preserve this property after multiplication with non-singular block diagonal matrices in the ground field.
Rafid Mahmood, Ahmed Badr, Ashish Khisti
ISIT2
2015 Streaming Codes for Multicast Over Burst Erasure Channels
abstract
We study low-delay erasure correction codes in a real-time streaming setup. The encoder observes a stream of source packets and outputs the channel packets in a causal fashion, which are broadcast to two receivers over burst-erasure channels. Each receiver must decode the source packets sequentially with a deadline of Ti, while its channel can introduce an erasure burst of maximum length Bi, where i ∈ {1,2} and w.l.o.g. B2> B1. We study the associated capacity as a function of the burst lengths and decoding deadlines. We observe that the operation of the system can be divided into two main regimes. The so-called large-delay regime corresponds to the case when either T1≥ B2or T2≥ B1+ B2. We show that for these parameters, the optimal code is obtained through simple modifications of previously proposed single-user codes by Martinian et al. and the diversity embedded streaming codes proposed by Badr et al. When both T12and T21+ B2, the system is said to be in the low-delay regime. We propose a new code construction and establish its optimality when T2≥ T1+ B1. In the case when T21+ B1, we establish upper and lower bounds on the capacity and characterize the exact capacity when either T1= B1or T2= B2. Our upper bounds in the low-delay regime are based on novel information theoretic arguments that capture the tension between the decoding constraints at the two receivers.
Ahmed Badr, Devin Lui, Ashish Khisti
IEEE Trans. Inf. Theory1
2013 Streaming codes for channels with burst and isolated erasures
abstract
We study low-delay error correction codes for streaming recovery over a class of packet-erasure channels that introduce both burst-erasures and isolated erasures. We propose a simple, yet effective class of codes whose parameters can be tuned to obtain a tradeoff between the capability to correct burst and isolated erasures. Our construction generalizes previously proposed low-delay codes which are effective only against burst erasures. We establish an information theoretic upper bound on the capability of any code to simultaneously correct burst and isolated erasures and show that our proposed constructions meet the upper bound in some special cases. We discuss the operational significance of column-distance and column-span metrics and establish that the rate 1/2 codes discovered by Martinian and Sundberg [IT Trans. 2004] through a computer search indeed attain the optimal column-distance and column-span tradeoff. Numerical simulations over a Gilbert-Elliott channel model and a Fritchman model show significant performance gains over previously proposed low-delay codes and random linear codes for certain range of channel parameters.
Ahmed Badr, Ashish Khisti, Wai-tian Tan, John G. Apostolopoulos
INFOCOM1
2013 Robust streaming erasure codes based on deterministic channel approximations
abstract
We study near optimal error correction codes for real-time communication. In our setup the encoder must operate on an incoming source stream in a sequential manner, and the decoder must reconstruct each source packet within a fixed playback deadline of T packets. The underlying channel is a packet erasure channel that can introduce both burst and isolated losses. We first consider a class of channels that in any window of length T +1 introduce either a single erasure burst of a given maximum length B, or a certain maximum number N of isolated erasures. We demonstrate that for a fixed rate and delay, there exists a tradeoff between the achievable values of B and N, and propose a family of codes that is near optimal with respect to this tradeoff. We also consider another class of channels that introduce both a burst and an isolated loss in each window of interest and develop the associated streaming codes. All our constructions are based on a layered design and provide significant improvements over baseline codes in simulations over the Gilbert-Elliott channel.
Ahmed Badr, Ashish Khisti, Wai-tian Tan, John G. Apostolopoulos
ISIT1
2011 Diversity Embedded Streaming Erasure Codes (DE-SCo): Constructions and Optimality
Ahmed Badr, Ashish Khisti, Emin Martinian
IEEE J. Sel. Areas Commun.1
2010 Diversity Embedded Streaming Erasure Codes (DE-SCo): Constructions and Optimality
abstract
Streaming erasure codes encode a source stream to guarantee that each source packet is recovered within a fixed delay at the receiver over a burst-erasure channel. This paper introduces diversity embedded streaming erasure codes (DE-SCo), that provide a flexible trade-off between the channel quality and receiver delay. When the channel conditions are good, the source stream is recovered with a low delay, whereas when the channel conditions are poor the source stream is still recovered, albeit with a larger delay. Information theoretic analysis of the underlying burst-erasure broadcast channel reveals that DE-SCo achieve the minimum possible delay for the weaker user, without sacrificing the performance of the stronger user. A larger class of multicast streaming erasure codes (MU-SCo) that achieve optimal tradeoff between rate, delay and erasure-burst length is also constructed.
Ahmed Badr, Ashish Khisti, Emin Martinian
GLOBECOM1