中文
相关论文

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

200 篇论文

Subspace codes have received an increasing interest recently due to their application in error-correction for random network coding. In particular, cyclic subspace codes are possible candidates for large codes with efficient encoding and…

信息论 · 计算机科学 2015-04-14 Eli Ben-Sasson , Tuvi Etzion , Ariel Gabizon , Netanel Raviv

Communication in the presence of bounded timing asynchronism which is known to the receiver but cannot be easily compensated is studied. Examples of such situations include point-to-point communication over inter-symbol interference (ISI)…

信息论 · 计算机科学 2014-11-18 Ping-Chung Wang , Yu-Chih Huang , Krishna R. Narayanan

An index code for broadcast channel with receiver side information is locally decodable if each receiver can decode its demand by observing only a subset of the transmitted codeword symbols instead of the entire codeword. Local decodability…

信息论 · 计算机科学 2020-07-31 Lakshmi Natarajan , Prasad Krishnan , V. Lalitha , Hoang Dau

We consider linear cyclic codes with the locality property, or locally recoverable codes (LRC codes). A family of LRC codes that generalizes the classical construction of Reed-Solomon codes was constructed in a recent paper by I. Tamo and…

信息论 · 计算机科学 2015-02-06 Itzhak Tamo , Alexander Barg , Sreechakra Goparaju , Robert Calderbank

Cyclic codes are the most studied subclass of linear codes and widely used in data storage and communication systems. Many cyclic codes have optimal parameters or the best parameters known. They are divided into simple-root cyclic codes and…

信息论 · 计算机科学 2024-05-24 Hao Chen , Conghui Xie , Cunsheng Ding

Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. Inspired by the recent work on binary cyclic codes published in…

信息论 · 计算机科学 2023-01-18 Hai Liu , Chengju Li , Cunsheng Ding

In this paper, we investigate a coupled polar code architecture that supports both local and global decoding. This local-global construction is motivated by practical applications in data storage and transmission where reduced-latency…

信息论 · 计算机科学 2023-01-09 Ziyuan Zhu , Wei Wu , Paul H. Siegel

In this paper, we propose to study and optimize a very general class of LDPC codes whose variable nodes belong to finite sets with different orders. We named this class of codes Hybrid LDPC codes. Although efficient optimization techniques…

信息论 · 计算机科学 2007-07-16 Lucile Sassatelli , David Declercq

Due to their efficient encoding and decoding algorithms cyclic codes, a subclass of linear codes, have applications in consumer electronics, data storage systems, and communication systems. In this paper, Dickson polynomials of the first…

信息论 · 计算机科学 2016-11-18 Cunsheng Ding

A problem of index coding with side information was first considered by Y. Birk and T. Kol (IEEE INFOCOM, 1998). In the present work, a generalization of index coding scheme, where transmitted symbols are subject to errors, is studied.…

信息论 · 计算机科学 2011-05-17 Son Hoang Dau , Vitaly Skachek , Yeow Meng Chee

A variant of the index coding problem (ICP), the embedded index coding problem (EICP) was introduced in [A. Porter and M. Wootters, "Embedded index coding," ITW, Sweden, 2019] which was motivated by its application in distributed computing…

信息论 · 计算机科学 2020-10-30 Shanuja Sasi , Vaneet Aggarwal , B. Sundar Rajan

In this paper, we study the information-theoretic converse for the index coding problem. We generalize the definition for the alignment chain, introduced by Maleki et al., to capture more flexible relations among interfering messages at…

信息论 · 计算机科学 2019-05-30 Yucheng Liu , Parastoo Sadeghi

Polar codes are a class of capacity-achieving codes for the binary-input discrete memoryless channels (B-DMCs). However, when applied in channels with intersymbol interference (ISI), the codes may perform poorly with BCJR equalization and…

信息论 · 计算机科学 2014-04-14 Runxin Wang , Rongke Liu , Yi Hou

Neural decoders were introduced as a generalization of the classic Belief Propagation (BP) decoding algorithms, where the Trellis graph in the BP algorithm is viewed as a neural network, and the weights in the Trellis graph are optimized by…

信息论 · 计算机科学 2021-05-13 Xiangyu Chen , Min Ye

Consider a large database of $n$ data items that need to be stored using $m$ servers. We study how to encode information so that a large number $k$ of read requests can be performed in parallel while the rate remains constant (and ideally…

信息论 · 计算机科学 2014-10-14 Alexandros G. Dimakis , Anna Gal , Ankit Singh Rawat , Zhao Song

Topological subsystem codes can combine the advantages of both topological codes and subsystem codes. Suchara et al. proposed a framework based on hypergraphs for construction of such codes. They also studied the performance of some…

量子物理 · 物理学 2018-06-01 Vinuta V. Gayatri , Pradeep Kiran Sarvepalli

We present an algorithm to construct quantum circuits for encoding and inverse encoding of quantum convolutional codes. We show that any quantum convolutional code contains a subcode of finite index which has a non-catastrophic encoding…

量子物理 · 物理学 2008-01-15 Markus Grassl , Martin Roetteler

The standard algebraic decoding algorithm of cyclic codes $[n,k,d]$ up to the BCH bound $t$ is very efficient and practical for relatively small $n$ while it becomes unpractical for large $n$ as its computational complexity is $O(nt)$. Aim…

信息论 · 计算机科学 2016-11-17 Davide Schipani , Michele Elia , Joachim Rosenthal

In this paper, we propose a novel family of descriptors of chemical graphs, named cycle-configuration (CC), that can be used in the standard "two-layered (2L) model" of mol-infer, a molecular inference framework based on mixed integer…

机器学习 · 计算机科学 2024-08-12 Bowen Song , Jianshen Zhu , Naveed Ahmed Azam , Kazuya Haraguchi , Liang Zhao , Tatsuya Akutsu

It is known that the bit errors of polar codes with successive cancellation (SC) decoding are coupled. However, existing concatenation schemes of polar codes with other error correction codes rarely take this coupling effect into…

信息论 · 计算机科学 2018-12-31 Ya Meng , Liping Li , Chuan Zhang