中文
相关论文

相关论文: CRC-Aided Short Convolutional Codes and RCU Bounds…

200 篇论文

Convolutional codes are constructed, designed and analysed using row and/or block structures of unit algebraic schemes. Infinite series of such codes and of codes with specific properties are derived. Properties are shown algebraically and…

环与代数 · 数学 2018-04-04 Ted Hurley

Traditional error-correcting codes (ECCs) assume a fixed message length, but many scenarios involve ongoing or indefinite transmissions where the message length is not known in advance. For example, when streaming a video, the user should…

数据结构与算法 · 计算机科学 2025-04-09 Klim Efremenko , Or Zamir

Based on the theoretical neuroscience, G. Cotardo and A. Ravagnavi in \cite{CR} introduced a kind of asymmetric binary codes called combinatorial neural codes (CN codes for short), with a "matched metric" $\delta_{r}$ called asymmetric…

信息论 · 计算机科学 2021-12-16 Aixian Zhang , Xiaoyan Jin , Keqin Feng

Several types of AL-FEC (Application-Level FEC) codes for the Packet Erasure Channel exist. Random Linear Codes (RLC), where redundancy packets consist of random linear combinations of source packets over a certain finite field, are a…

信息论 · 计算机科学 2014-08-26 Kazuhisa Matsuzono , Vincent Roca , Hitoshi Asaeda

This paper studies the joint design of optimal convolutional codes (CCs) and CRC codes when serial list Viterbi algorithm (S-LVA) is employed in order to achieve the target frame error rate (FER). We first analyze the S-LVA performance with…

信息论 · 计算机科学 2018-11-30 Hengjie Yang , Ethan Liang , Richard D. Wesel

In this paper, we establish the necessary and sufficient conditions for quasi-cyclic (QC) codes with index even to be symplectic self-orthogonal. Subsequently, we present the lower and upper bounds on the minimum symplectic distances of a…

信息论 · 计算机科学 2025-06-10 Chaofeng Guan , Ruihu Li , Jingjie Lv , Zhi Ma

This paper presents a saddlepoint approximation of the random-coding union bound of Polyanskiy et al. for i.i.d. random coding over discrete memoryless channels. The approximation is single-letter, and can thus be computed efficiently.…

信息论 · 计算机科学 2014-04-28 Jonathan Scarlett , Alfonso Martinez , Albert Guillén i Fàbregas

Families of "asymptotically regular" LDPC block code ensembles can be formed by terminating (J,K)-regular protograph-based LDPC convolutional codes. By varying the termination length, we obtain a large selection of LDPC block code ensembles…

信息论 · 计算机科学 2016-11-15 David G. M. Mitchell , Roxana Smarandache , Michael Lentmaier , Daniel J. Costello

A Quasi-Orthogonal Space-Time Block Code (QO-STBC) is attractive because it achieves higher code rate than Orthogonal STBC and lower decoding complexity than nonorthogonal STBC. In this paper, we first derive the algebraic structure of…

信息论 · 计算机科学 2008-06-23 Chau Yuen , Yong Liang Guan , Tjeng Thiang Tjhung

A single source network is said to be memory-free if all of the internal nodes (those except the source and the sinks) do not employ memory but merely send linear combinations of the symbols received at their incoming edges on their…

信息论 · 计算机科学 2009-09-09 K. Prasad , B. Sundar Rajan

Recent work by Divsalar et al. has shown that properly designed protograph-based low-density parity-check (LDPC) codes typically have minimum (Hamming) distance linearly increasing with block length. This fact rests on ensemble arguments…

信息论 · 计算机科学 2013-02-22 Brian K. Butler , Paul H. Siegel

We examine an error-correcting coding framework in which each coded symbol is constrained to be a function of a fixed subset of the message symbols. With an eye toward distributed storage applications, we seek to design systematic codes…

信息论 · 计算机科学 2015-02-23 Wael Halbawi , Matthew Thill , Babak Hassibi

In this paper, we discuss pre-transformed RM-Polar codes and cyclic redundancy check (CRC) concatenated pre-transformed RM-Polar codes. The simulation results show that the pre-transformed RM-Polar (256, 128+9) code concatenated with 9-bit…

信息论 · 计算机科学 2021-04-16 Bin Li , Jiaqi Gu , Huazi Zhang

We propose an approach for optimizing nonbinary (NB) quasi-cyclic (QC) LDPC codes. This approach combines constructing of base parity-check matrices by simulated annealing and labeling the obtained base matrices aimed at maximizing the…

The lower bound on the decoding error probability for the optimal code given a signal-to-noise ratio and a code rate are investigated in this letter for the reconfigurable intelligent surface (RIS) communication system over a Rician fading…

信息论 · 计算机科学 2023-06-28 Likun Sui , Zihuai Lin

We consider an \textit{Adaptive Random Convolutional Network Coding} (ARCNC) algorithm to address the issue of field size in random network coding for multicast, and study its memory and decoding delay performances through both analysis and…

信息论 · 计算机科学 2013-03-20 Guo Wangmei , Shi Xiaomeng , Cai Ning , Muriel Médard

In this work, we introduce convolutional codes for network-error correction in the context of coherent network coding. We give a construction of convolutional codes that correct a given set of error patterns, as long as consecutive errors…

信息论 · 计算机科学 2009-08-06 K. Prasad , B. Sundar Rajan

The problem of channel code design for the $M$-ary input AWGN channel with additive $Q$-ary interference where the sequence of i.i.d. interference symbols is known causally at the encoder is considered. The code design criterion at high SNR…

信息论 · 计算机科学 2007-11-13 Hamid Farmanbar , Shahab Oveis Gharan , Amir Keyvan Khandani

A family of distance-optimal LRC codes from certain subcodes of $q$-ary Reed-Solomon codes, proposed by I.~Tamo and A.~Barg in 2014, assumes that the code length $n$ is a multiple of $r+1.$ By shortening codes from this family, we show that…

信息论 · 计算机科学 2018-02-02 Oleg Kolosov , Alexander Barg , Itzhak Tamo , Gala Yadgar

In this letter, we explore the performance limits of short polar codes and find that the maximum likelihood (ML) performance of a simple CRC-polar concatenated scheme can approach the finite blocklength capacity. Then, in order to approach…

信息论 · 计算机科学 2019-10-09 Jinnan Piao , Kai Niu , Jincheng Dai , Chao Dong