中文
相关论文

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

200 篇论文

Linear complementary-dual (LCD for short) codes are linear codes that intersect with their duals trivially. LCD codes have been used in certain communication systems. It is recently found that LCD codes can be applied in cryptography. This…

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

One of the most fundamental topics in subspace coding is to explore the maximal possible value ${\bf A}_q(n,d,k)$ of a set of $k$-dimensional subspaces in $\mathbb{F}_q^n$ such that the subspace distance satisfies $\operatorname{d_S}(U,V) =…

信息论 · 计算机科学 2021-03-19 Xianmang He , Yindong Chen , Zusheng Zhang , Kunxiao Zhou

We study the problem of indexing text with wildcard positions, motivated by the challenge of aligning sequencing data to large genomes that contain millions of single nucleotide polymorphisms (SNPs)---positions known to differ between…

数据结构与算法 · 计算机科学 2011-01-28 Chris Thachuk

In the standard polar code construction, the message vector $(U_0,U_1,\dots,U_{n-1})$ is divided into information bits and frozen bits according to the reliability of each $U_i$ given $(U_0,U_1,\dots,U_{i-1})$ and all the channel outputs.…

信息论 · 计算机科学 2021-11-05 Guodong Li , Min Ye , Sihuang Hu

The complete complementary code (CCC) is a sequence family with ideal correlation sums which was proposed by Suehiro and Hatori. Numerous literatures show its applications to direct-spread code-division multiple access (DS-CDMA) systems for…

信息论 · 计算机科学 2010-03-16 Chenggao Han , Naoki Suehiro , Takeshi Hashimoto

We consider constructing capacity-achieving linear codes with minimum message size for private information retrieval (PIR) from $N$ non-colluding databases, where each message is coded using maximum distance separable (MDS) codes, such that…

信息论 · 计算机科学 2020-01-24 Ruida Zhou , Chao Tian , Hua Sun , Tie Liu

The index coding problem aims to optimise broadcast communication by taking advantage of receiver-side information to improve transmission efficiency. In this letter, we explore the application of Construction $\pi_A$ lattices to index…

信息论 · 计算机科学 2025-01-28 Juliana G. F. Souza , Sueli I. R. Costa

We propose a new family of spatially coupled product codes, called sub-block rearranged staircase (SR-staircase) codes. Each code block of SR-staircase codes is obtained by encoding rearranged preceding code blocks and new information…

信息论 · 计算机科学 2022-06-29 Min Qiu , Jinhong Yuan

An optimal linear coding solution for index coding problem is established. Instead of network coding approach by focus on graph theoric and algebraic methods a linear coding program for solving both unicast and groupcast index coding…

信息论 · 计算机科学 2015-05-08 Pouya Pezeshkpour

We consider {\it i)} the overhead minimization of maximum-distance separable (MDS) storage codes for the repair of a single failed node and {\it ii)} the total secure degrees-of-freedom (S-DoF) maximization in a multiple-access compound…

信息论 · 计算机科学 2015-03-17 Dimitris S. Papailiopoulos , Alexandros G. Dimakis

Multicasting $K$ independent messages via multiple-input multiple-output (MIMO) channels to multiple users where each user already has a subset of messages as side information is studied. A general framework of constructing layered…

信息论 · 计算机科学 2017-09-14 Yu-Chih Huang , Yi Hong , Emanuele Viterbo , Lakshmi Natarajan

A circulant-based spatially-coupled (SC) code is constructed by partitioning the circulants in the parity-check matrix of a block code into several components and piecing copies of these components in a diagonal structure. By connecting…

信息论 · 计算机科学 2019-08-08 Homa Esfahanizadeh , Lev Tauz , Lara Dolecek

In this paper, we consider the problem of minimizing the completion delay for instantly decodable network coding (IDNC), in wireless multicast and broadcast scenarios. We are interested in this class of network coding due to its numerous…

网络与互联网体系结构 · 计算机科学 2012-01-24 Sameh Sorour , Shahrokh Valaee

Kim et al. (2021) gave a method to embed a given binary $[n,k]$ code $\mathcal{C}$ $(k = 3, 4)$ into a self-orthogonal code of the shortest length which has the same dimension $k$ and minimum distance $d' \ge d(\mathcal{C})$. We extend this…

信息论 · 计算机科学 2022-06-28 Jon-Lark Kim , Whan-Hyuk Choi

This paper proposes the design of polar and convolutional coset codes for the unequal message protection (UMP) in the short blocklength regime, to overcome the rate loss introduced by preamble-based solutions. After providing conditions to…

信息论 · 计算机科学 2026-04-21 Alexander Sauter , Riccardo Schiavone , Lucía Balsa Picado , Gianluigi Liva

The problem of communicating a single message to a destination in presence of multiple relay nodes, referred to as cooperative unicast network, is considered. First, we introduce "Mixed Noisy Network Coding" (MNNC) scheme which generalizes…

信息论 · 计算机科学 2014-10-21 Arash Behboodi , Pablo Piantanida

The index coding problem is concerned with broadcasting encoded information to a collection of receivers in a way that enables each receiver to discover its required data based on its side information, which comprises the data required by…

数据结构与算法 · 计算机科学 2024-08-19 Dror Chawin , Ishay Haviv

In the index coding problem a sender holds a message $x \in \{0,1\}^n$ and wishes to broadcast information to $n$ receivers in a way that enables the $i$th receiver to retrieve the $i$th bit $x_i$. Every receiver has prior side information…

信息论 · 计算机科学 2020-04-27 Ishay Haviv

Distributed Orthogonal Space-Time Block Codes (DOSTBCs) achieving full diversity order and single-symbol ML decodability have been introduced recently by Yi and Kim for cooperative networks and an upperbound on the maximal rate of such…

信息论 · 计算机科学 2007-09-04 Harshan J. , B. Sundar Rajan

Ong and Ho developed optimal linear index codes for single uniprior index coding problems (ICPs) by finding a spanning tree for each of the strongly connected components of the corresponding information-flow graphs, following which Thomas…

信息论 · 计算机科学 2024-07-23 Anjana A Mahesh , Charul Rajput , Bobbadi Rupa , B. Sundar Rajan