中文
相关论文

相关论文: On Index Codes for Interlinked Cycle Structured Si…

200 篇论文

Index code construction for a class of side-information graphs called interlinked cycle (IC) structures without outer cycles is given by Thapa, Ong and Johnson (C. Thapa, L. Ong, and S. Johnson, "Interlinked Cycles for Index Coding:…

信息论 · 计算机科学 2018-04-19 K. Vikas Bharadwaj , B. Sundar Rajan

For index coding problems with special structure on the side-information graphs called Interlinked Cycle (IC) structures index codes have been proposed in the literature (C. Thapa, L. Ong, and S. Johnson, "Interlinked Cycles for Index…

信息论 · 计算机科学 2018-05-03 Shanuja Sasi , B. Sundar Rajan

For index coding problems with special structure on the side-information graphs called Interlinked Cycle (IC) structures index codes have been proposed in the literature (C. Thapa, L. Ong, and S. Johnson, "Interlinked Cycles for Index…

信息论 · 计算机科学 2018-04-25 Shanuja Sasi , B. Sundar Rajan

Cycles and Cliques in a side-information graph reduce the number of transmissions required in an index coding problem. Thapa, Ong and Johnson defined a more general form of overlapping cycles, called the interlinked-cycle (IC) structure,…

信息论 · 计算机科学 2019-01-23 Mahesh Babu Vaddi , B. Sundar Rajan

We consider a graphical approach to index coding. While cycles have been shown to provide coding gain, only disjoint cycles and cliques (a specific type of overlapping cycles) have been exploited in existing literature. In this paper, we…

信息论 · 计算机科学 2018-02-27 Chandra Thapa , Lawrence Ong , Sarah J. Johnson

We study the index coding problem in the unicast message setting, i.e., where each message is requested by one unique receiver. This problem can be modeled by a directed graph. We propose a new scheme called interlinked cycle cover, which…

信息论 · 计算机科学 2017-06-13 Chandra Thapa , Lawrence Ong , Sarah J. Johnson

A source coding problem over a noiseless broadcast channel where the source is pre-informed about the contents of the cache of all receivers, is an index coding problem. Furthermore, if each message is requested by one receiver, then we…

信息论 · 计算机科学 2017-06-13 Chandra Thapa , Lawrence Ong , Sarah J. Johnson

Cycles are fundamental elements in graph-structured data and have demonstrated their effectiveness in enhancing graph learning models. To encode such information into a graph learning framework, prior works often extract a summary quantity,…

机器学习 · 计算机科学 2023-12-01 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Chao Chen , Yusu Wang

Index coding, or broadcasting with side information, is a network coding problem of most fundamental importance. In this problem, given a directed graph, each vertex represents a user with a need of information, and the neighborhood of each…

信息论 · 计算机科学 2016-05-02 Abhishek Agarwal , Arya Mazumdar

In this paper, new index coding problems are studied, where each receiver has erroneous side information. Although side information is a crucial part of index coding, the existence of erroneous side information has not yet been considered.…

信息论 · 计算机科学 2019-09-19 Jae-Won Kim , Jong-Seon No

Cyclic codes have many applications in consumer electronics, communication and data storage systems due to their efficient encoding and decoding algorithms. An efficient approach to constructing cyclic codes is the sequence approach. In…

信息论 · 计算机科学 2022-10-24 Sihem Mesnager , Minjia Shi , Hongwei Zhu

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

Cyclic codes are an interesting family of linear codes since they have efficient decoding algorithms and contain optimal codes as subfamilies. Constructing infinite families of cyclic codes with good parameters is important in both theory…

信息论 · 计算机科学 2023-11-01 Zhonghua Sun , Ling Li , Shixin Zhu

Conventional turbo codes (CTCs) usually employ a block-oriented interleaving so that each block is separately encoded and decoded. As interleaving and de-interleaving are performed within a block, the message-passing process associated with…

信息论 · 计算机科学 2007-07-13 Yan-Xiu Zheng , Yu T. Su

We introduce the cycle intersection graph of a graph, an adaptation of the cycle graph of a graph, and use the structure of these graphs to prove an upper bound for the decycling number of all even graphs. This bound is shown to be…

组合数学 · 数学 2018-10-11 Michael Cary

We give a structural description of the class $\cal C$ of graphs that do not contain a cycle with a unique chord as an induced subgraph. Our main theorem states that any connected graph in $\cal C$ is either in some simple basic class or…

组合数学 · 数学 2016-03-27 Nicolas Trotignon , Kristina Vušković

In this paper convolutional codes with cyclic structure will be investigated. These codes can be understood as left principal ideals in a suitable skew-polynomial ring. It has been shown in [3] that only certain combinations of the…

环与代数 · 数学 2007-07-16 Heide Gluesing-Luerssen , Barbara Langfeld

We study the secure decentralized Pliable Index CODing (PICOD) problem with circular side information sets at the users. The security constraint forbids every user to decode more than one message while a decentralized setting means there is…

信息论 · 计算机科学 2020-10-21 Tang Liu , Daniela Tuninetti

We propose a new class of information-coupled (IC) Turbo codes to improve the transport block (TB) error rate performance for long-term evolution (LTE) systems, while keeping the hybrid automatic repeat request protocol and the Turbo…

信息论 · 计算机科学 2017-09-21 Lei Yang , Yixuan Xie , Xiaowei Wu , Jinhong Yuan , Xingqing Cheng , Lei Wan

Encoding and indexing of lattice codes is generalized from self-similar lattice codes to a broader class of lattices. If coding lattice $\Lambda_{\textrm{c}}$ and shaping lattice $\Lambda_{\textrm{s}}$ satisfy $\Lambda_{\textrm{s}}…

信息论 · 计算机科学 2016-07-14 Brian M. Kurkoski
‹ 上一页 1 2 3 10 下一页 ›