中文
相关论文

相关论文: Reduced Dimensional Optimal Vector Linear Index Co…

200 篇论文

Subspace codes and particularly constant dimension codes have attracted much attention in recent years due to their applications in random network coding. As a particular subclass of subspace codes, cyclic subspace codes have additional…

信息论 · 计算机科学 2017-07-17 Bocong Chen , Hongwei Liu

We study the fundamental problem of index coding under an additional privacy constraint that requires each receiver to learn nothing more about the collection of messages beyond its demanded messages from the server and what is available to…

Circular-shift linear network coding (LNC) is a class of vector LNC with local encoding kernels selected from cyclic permutation matrices, so that it has low coding complexities. However, it is insufficient to exactly achieve the capacity…

信息论 · 计算机科学 2024-12-24 Sheng Jin , Zhe Zhai , Qifu Tyler Sun , Zongpeng Li

Sparse vector coding (SVC) is a promising short-packet transmission method for ultra reliable low latency communication (URLLC) in next generation communication systems. In this paper, a dual-mapping SVC (DM-SVC) based short packet…

信号处理 · 电气工程与系统科学 2026-01-23 Yanfeng Zhang , Xu Zhu , Jinkai Zheng , Weiwei Yang , Xianhua Yu , Haiyong Zeng , Yujie Liu , Yong Liang Guan

An index coding problem with $n$ messages has symmetric rate $R$ if all $n$ messages can be conveyed at rate $R$. In a recent work, a class of index coding problems for which symmetric rate $\frac{1}{3}$ is achievable was characterised…

信息论 · 计算机科学 2016-01-26 Prasad Krishnan , V. Lalitha

In the index coding problem, introduced by Birk and Kol (INFOCOM, 1998), the goal is to broadcast an n bit word to n receivers (one bit per receiver), where the receivers have side information represented by a graph G. The objective is to…

数据结构与算法 · 计算机科学 2015-03-19 Eden Chlamtac , Ishay Haviv

We introduce {\bf complementary information set codes} of higher-order. A binary linear code of length $tk$ and dimension $k$ is called a complementary information set code of order $t$ ($t$-CIS code for short) if it has $t$ pairwise…

信息论 · 计算机科学 2014-06-19 Claude Carlet , Finley Freibert , Sylvain Guilley , Michael Kiermaier , Jon-Lark Kim , Patrick Solé

A sender wishes to broadcast an n character word x in F^n (for a field F) to n receivers R_1,...,R_n. Every receiver has some side information on x consisting of a subset of the characters of x. The side information of the receivers is…

信息论 · 计算机科学 2015-03-19 Ishay Haviv , Michael Langberg

The problem of designing downlink transmission schemes for supporting heterogeneous ultra-reliable low-latency communications (URLLC) and/or with other types of services is investigated. We consider the broadcast channel, where the base…

信息论 · 计算机科学 2023-05-03 Min Qiu , Yu-Chih Huang , Jinhong Yuan

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

The distance profiles of linear block codes can be employed to design variational coding scheme for encoding message with variational length and getting lower decoding error probability by large minimum Hamming distance. %, e.g. the design…

信息论 · 计算机科学 2013-06-05 Xiaogang Liu , Yuan Luo , Kenneth W. Shum

Index coding and coded caching are two active research topics in information theory with strong ties to each other. Motivated by the multi-access coded caching problem, we study a new class of structured index coding problems (ICPs) which…

信息论 · 计算机科学 2021-11-17 Kota Srinivas Reddy , Nikhil Karamchandani

We construct error correcting codes for jointly transmitting a finite set of independent messages to an 'informed receiver' which has prior knowledge of the values of some subset of the messages as side information. The transmitter is…

信息论 · 计算机科学 2016-04-08 Lakshmi Natarajan , Yi Hong , Emanuele Viterbo

Ultra reliable and low latency communication (URLLC) is a newly introduced service category in 5G to support delay-sensitive applications. In order to support this new service category, 3rd Generation Partnership Project (3GPP) sets an…

信息论 · 计算机科学 2018-08-02 Hyoungju Ji , Sunho Park , Byonghyo Shim

A basic problem in constant dimension subspace coding is to determine the maximal possible size ${\bf A}_q(n,d,k)$ of a set of $k$-dimensional subspaces in ${\bf F}_q^n$ such that the subspace distance satisfies…

信息论 · 计算机科学 2020-08-25 Huimin Lao , Hao Chen , Jian Weng , Xiaoqing Tan

We study the following one-way asymmetric transmission problem, also a variant of model-based compressed sensing: a resource-limited encoder has to report a small set $S$ from a universe of $N$ items to a more powerful decoder (server). The…

数据结构与算法 · 计算机科学 2018-07-30 Alexandr Andoni , Javad Ghaderi , Daniel Hsu , Dan Rubenstein , Omri Weinstein

To reuse the scarce spectrum efficiently, a large full-duplex cellular network with integrated sensing and communication (ISAC) is studied. Monostatic detection at the base station (BS) is considered. At the BS, we receive two signals: the…

信息论 · 计算机科学 2024-05-02 Konpal Shaukat Ali , Roberto Bomfin , Marwa Chafii

Subspace codes form the appropriate mathematical setting for investigating the Koetter-Kschischang model of fault-tolerant network coding. The Main Problem of Subspace Coding asks for the determination of a subspace code of maximum size…

组合数学 · 数学 2014-08-07 Haiteng Liu , Thomas Honold

Linear complementary dual (LCD) maximum distance separable (MDS) codes are constructed to given specifications. For given $n$ and $r<n$, with $n$ or $r$ (or both) odd, MDS LCD $(n,r)$ codes are constructed over finite fields whose…

信息论 · 计算机科学 2020-05-19 Ted Hurley

We consider a worst-case asymmetric distributed source coding problem where an information sink communicates with $N$ correlated information sources to gather their data. A data-vector $\bar{x} = (x_1, ..., x_N) \sim {\mathcal P}$ is…

信息论 · 计算机科学 2013-01-03 Samar Agnihotri , Rajesh Venkatachalapathy