中文
相关论文

相关论文: Near-Optimal Vector Linear Index Codes For Single …

200 篇论文

In this work, we consider achievable secrecy rates for symmetric $K$-user ($K \ge 3$) interference channels with confidential messages. We find that nested lattice codes and layered coding are useful in providing secrecy for these channels.…

信息论 · 计算机科学 2016-11-17 Xiang He , Aylin Yener

This paper investigates the linear precoder design for $K$-user interference channels of multiple-input multiple-output (MIMO) transceivers under finite alphabet inputs. We first obtain general explicit expressions of the achievable rate…

信息论 · 计算机科学 2016-11-18 Yongpeng Wu , Chengshan Xiao , Xiqi Gao , John D. Matyjas , Zhi Ding

Real interference alignment is efficient in breaking-up a one-dimensional space over time-invariant channels into fractional dimensions. As such, multiple symbols can be simultaneously transmitted with fractional degrees-of-freedom (DoF).…

信息论 · 计算机科学 2016-08-09 Mohaned Chraiti , Ali Ghrayeb , Chadi Assi

In this paper, we develop achievability schemes for symmetric $K$-user interference channels with a rate-limited feedback from each receiver to the corresponding transmitter. We study this problem under two different channel models: the…

信息论 · 计算机科学 2017-08-04 Mehdi Ashraphijuo , Vaneet Aggarwal , Xiaodong Wang

The joint optimization of the integer matrix $\mathbf{A}$ and the power scaling matrix $\mathbf{D}$ is central to achieving the capacity-approaching performance of Integer-Forcing (IF) precoding. This problem, however, is known to be…

信息论 · 计算机科学 2026-02-25 Junren Qin , Fan Jiang , Tao Yang , Shanxiang Lyu , Rongke Liu , Shi Jin

This paper formulates a distributed computation problem, where a master asks $N$ distributed workers to compute a linearly separable function. The task function can be expressed as $K_c$ linear combinations of $K$ messages, where each…

信息论 · 计算机科学 2021-10-26 Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

Learned sparse representations form an effective and interpretable class of embeddings for text retrieval. While exact top-k retrieval over such embeddings faces efficiency challenges, a recent algorithm called Seismic has enabled…

信息检索 · 计算机科学 2024-10-22 Sebastian Bruch , Franco Maria Nardini , Cosimo Rulli , Rossano Venturini

We introduce fast-decodable indexing schemes for edit distance which can be used to speed up edit distance computations to near-linear time if one of the strings is indexed by an indexing string $I$. In particular, for every length $n$ and…

数据结构与算法 · 计算机科学 2019-04-11 Bernhard Haeupler , Aviad Rubinstein , Amirbehshad Shahrasbi

Characterizing the global maximum of weighted sum-rate (WSR) for the K-user Gaussian interference channel (GIC), with the interference treated as Gaussian noise, is a key problem in wireless communication. However, due to the users' mutual…

信息论 · 计算机科学 2016-11-17 Liang Liu , Rui Zhang , Kee-Chaing Chua

We consider the Survivable Network Design problem (SNDP) in the single-pass insertion-only streaming model. The input to SNDP is an edge-weighted graph $G = (V, E)$ and an integer connectivity requirement $r(uv)$ for each $u, v \in V$. The…

数据结构与算法 · 计算机科学 2025-04-17 Chandra Chekuri , Rhea Jain , Sepideh Mahabadi , Ali Vakilian

In this paper, we study the optimal secondary-link beamforming pattern that balances between the SU's throughput and the interference it causes to PUs in MIMO cognitive radio networks. In particular, we aim to maximize the throughput of the…

网络与互联网体系结构 · 计算机科学 2010-08-11 Ying Jun Zhang , Anthony Man-Cho So

In pliable index coding (PICOD), a number of clients are connected via a noise-free broadcast channel to a server which has a list of messages. Each client has a unique subset of messages at the server as side-information and requests for…

信息论 · 计算机科学 2022-12-27 Tulasi Sowjanya B. , Visvesh Subramanian , Prasad Krishnan

Quantum stabilizer codes (QSCs) suffer from a low quantum coding rate, since they have to recover the quantum bits (qubits) in the face of both bit-flip and phase-flip errors. In this treatise, we conceive a low-complexity concatenated…

量子物理 · 物理学 2020-10-20 Daryus Chandra , Zunaira Babar , Soon Xin Ng , Lajos Hanzo

In this paper, we investigate the symbol-level precoding (SLP) design problem in the downlink of a multiuser multiple-input single-output (MISO) channel. We consider generic constellations with any arbitrary shape and size, and confine…

信号处理 · 电气工程与系统科学 2018-11-14 Alireza Haqiqatnejad , Farbod Kayhan , Bjorn Ottersten

Spatially-Coupled (SC)-LDPC codes are known to have outstanding error-correction performance and low decoding latency. Whereas previous works on LDPC and SC-LDPC codes mostly take either an asymptotic or a finite-length design approach, in…

信息论 · 计算机科学 2022-09-02 Homa Esfahanizadeh , Eshed Ram , Yuval Cassuto , Lara Dolecek

Insertion-deletion codes (insdel codes for short) are used for correcting synchronization errors in communications, and in other many interesting fields such as DNA storage, date analysis, race-track memory error correction and language…

信息论 · 计算机科学 2022-06-02 Qinqin Ji , Dabin Zheng , Hao Chen , Xiaoqiang Wang

The problem of maximum rate achievable with analog network coding for a unicast communication over a layered wireless relay network with directed links is considered. A relay node performing analog network coding scales and forwards the…

信息论 · 计算机科学 2012-05-22 Samar Agnihotri , Sidharth Jaggi , Minghua Chen

Recently, it has been observed that terminated low-density-parity-check (LDPC) convolutional codes (or spatially-coupled codes) appear to approach capacity universally across the class of binary memoryless channels. This is facilitated by…

信息论 · 计算机科学 2011-10-12 Phong S. Nguyen , Arvind Yedla , Henry D. Pfister , Krishna R. Narayanan

We focus on the following instance of an index coding problem, where a set of receivers are required to decode multiple messages, whilst each knows one of the messages a priori. In particular, here we consider a generalized setting where…

信息论 · 计算机科学 2014-03-13 Lawrence Ong , Fabian Lim , Chin Keong Ho

We consider network coding for a noiseless broadcast channel where each receiver demands a subset of messages available at the transmitter and is equipped with noisy side information in the form an erroneous version of the message symbols…

信息论 · 计算机科学 2018-01-10 Suman Ghosh , Lakshmi Natarajan