English
Related papers

Related papers: Lower Bounds on Conversion Bandwidth for MDS Conve…

200 papers

This is the second part of a two-part series of papers. In this paper, for the generalized non-orthogonal amplify and forward (GNAF) protocol presented in Part-I, a construction of a new family of distributed space-time codes based on…

Information Theory · Computer Science 2007-07-16 G. Susinder Rajan , B. Sundar Rajan

We study the computational complexity of the infinite-horizon discounted-reward Markov Decision Problem (MDP) with a finite state space $|\mathcal{S}|$ and a finite action space $|\mathcal{A}|$. We show that any randomized algorithm needs a…

Computational Complexity · Computer Science 2017-05-24 Yichen Chen , Mengdi Wang

Explicit characterization of the capacity region of communication networks is a long standing problem. While it is known that network coding can outperform routing and replication, the set of feasible rates is not known in general.…

Information Theory · Computer Science 2016-04-13 Satyajit Thakor , Alex Grant , Terence Chan

Radio frequency (RF) wireless power transfer (WPT) is a promising technology to seamlessly charge low-power devices, but its low end-to-end power transfer efficiency remains a critical challenge. To address the latter, low-cost…

Signal Processing · Electrical Eng. & Systems 2026-01-06 Amirhossein Azarbahram , Onel L. A. Lopez , Bruno Clerckx , Marco Di Renzo , Matti Latva-Aho

This work presents set-membership adaptive algorithms based on time-varying error bounds for CDMA interference suppression. We introduce a modified family of set-membership adaptive algorithms for parameter estimation with time-varying…

Information Theory · Computer Science 2013-01-03 Rodrigo C. de Lamare , Paulo S. R. Diniz

In this work, we derive a lower bound on the training-based achievable downlink (DL) sum rate (SR) of a multi-user multiple-input-single-output (MISO) system operating in frequency-division-duplex (FDD) mode. Assuming linear minimum mean…

Signal Processing · Electrical Eng. & Systems 2023-12-05 Donia Ben Amor , Michael Joham , Wolfgang Utschick

In this paper, we propose an optimization framework for rate splitting (RS) techniques in multiple-input multiple-output (MIMO) reconfigurable intelligent surface (RIS)-assisted systems, possibly with I/Q imbalance (IQI). This framework can…

Information Theory · Computer Science 2022-11-16 Mohammad Soleymani , Ignacio Santamaria , Eduard Jorswieck

The upper mid-band (UMB) spectrum is a key enabler for 6G systems, yet reconfigurable intelligent surface (RIS)-assisted UMB communications face severe channel estimation challenges due to near-field propagation and transitional scattering,…

Signal Processing · Electrical Eng. & Systems 2026-03-09 Jeongjae Lee , Chanwon Kim , Songnam Hong

We consider a standard distributed optimisation setting where $N$ machines, each holding a $d$-dimensional function $f_i$, aim to jointly minimise the sum of the functions $\sum_{i = 1}^N f_i (x)$. This problem arises naturally in…

Machine Learning · Computer Science 2021-12-08 Dan Alistarh , Janne H. Korhonen

We devise an analytically simple as well as invertible approximate expression, which describes the relation between the minimum distance of a binary code and the corresponding maximum attainable code-rate. For example, for a rate-(1/4),…

Information Theory · Computer Science 2012-06-29 Yosef Akhtman , Robert G. Maunder , Lajos Hanzo

Many canonical machine learning problems boil down to a convex optimization problem with a finite sum structure. However, whereas much progress has been made in developing faster algorithms for this setting, the inherent limitations of…

Optimization and Control · Mathematics 2016-07-01 Yossi Arjevani , Ohad Shamir

A scheme for locally adaptive bandwidth selection is proposed which sensitively shrinks the bandwidth of a kernel estimator at lowest density regions such as the support boundary which are unknown to the statistician. In case of a…

Statistics Theory · Mathematics 2016-01-25 Tim Patschkowski , Angelika Rohde

A reconfigurable intelligent surface (RIS) endows a wireless channel with programmability that can be leveraged to optimize wireless information transfer. While many works study algorithms for optimizing such a programmable channel,…

Signal Processing · Electrical Eng. & Systems 2026-01-29 Albert Salmi , Ville Viikari , Philipp del Hougne

The terahertz communications have the potential to revolutionize data transfer with unmatched speed and facilitate the development of new high-bandwidth applications. This paper studies the performance of downlink terahertz system assisted…

Emerging Technologies · Computer Science 2024-08-30 Wali Ullah Khan , Chandan Kumar Sheemar , Zaid Abdullah , Eva Lagunas , Symeon Chatzinotas

Modern mobile communication receivers are often implemented with a direct-conversion architecture, which features a number of advantages over competing designs. A notable limitation of direct-conversion architectures, however, is their…

Signal Processing · Electrical Eng. & Systems 2026-03-17 Moritz Tockner , Oliver Lang , Andreas Meingassner-Lang , Mario Huemer

In the adaptive bitprobe model answering membership queries in two bitprobes, we consider the class of restricted schemes as introduced by Kesh and Sharma (Discrete Applied Mathematics 2021). In that paper, the authors showed that such…

Data Structures and Algorithms · Computer Science 2022-04-11 Sreshth Aggarwal , Deepanjan Kesh , Divyam Singal

Maximum-distance separable (MDS) convolutional codes form an optimal family of convolutional codes, the study of which is of great importance. There are very few general algebraic constructions of MDS convolutional codes. In this paper, we…

Information Theory · Computer Science 2015-11-24 Chin Hei Chan , Maosheng Xiong

We consider the decoding of LDPC codes over GF(q) with the low-complexity majority algorithm from [1]. A modification of this algorithm with multiple thresholds is suggested. A lower estimate on the decoding radius realized by the new…

Information Theory · Computer Science 2015-02-25 Alexey Frolov , Victor Zyablov

An $(n,k)$ maximum distance separable (MDS) code has optimal repair access if the minimum number of symbols accessed from $d$ surviving nodes is achieved, where $k+1\le d\le n-1$. Existing results show that the sub-packetization $\alpha$ of…

Information Theory · Computer Science 2019-07-24 Hanxu Hou , Patrick P. C. Lee , Yunghsiang S. Han

We develop upper bounds on code size for an independent and identically distributed deletion and insertion channels for a given code length and target frame error probability. The bounds are obtained as a variation of a general converse…

Information Theory · Computer Science 2026-04-14 Ruslan Morozov , Tolga Mete Duman