中文
相关论文

相关论文: A Practical Coding Scheme for the BSC with Feedbac…

200 篇论文

The main goal of the paper is to develop an estimate for the conditional probability function of random stationary ergodic symbolic sequences with elements belonging to a finite alphabet. We elaborate a decomposition procedure for the…

数据分析、统计与概率 · 物理学 2017-08-09 S. S. Melnik , O. V. Usatenko

We analyze a class of high performance, low decoding-data-flow error-correcting codes suitable for high bit-rate optical-fiber communication systems. A spatially-coupled split-component ensemble is defined, generalizing from the most…

信息论 · 计算机科学 2015-12-04 Lei M. Zhang , Dmitri Truhachev , Frank Kschischang

Modern dense Flash memory devices operate at very low error rates, which require powerful error correcting coding (ECC) techniques. An emerging class of graph-based ECC techniques that has broad applications is the class of…

信息论 · 计算机科学 2019-09-25 Ahmed Hareedy , Homa Esfahanizadeh , Lara Dolecek

A new polar coding scheme for higher order modulation is presented. The proposed scheme is based on multi-level coding (MLC) with natural labeling, where the bit-level corresponding to the sign-bit is generated in dependence on the previous…

信息论 · 计算机科学 2019-10-30 Onurcan İşcan , Ronald Böhnke , Wen Xu

A popular method for likelihood-free inference is approximate Bayesian computation sequential Monte Carlo (ABC-SMC) algorithms. These approximate the posterior using a population of particles, which are updated using Markov kernels. Several…

统计计算 · 统计学 2025-11-11 Dennis Prangle , Cecilia Viscardi , Sammy Ragy

In this paper, we introduce a new practical and general method for solving the main problem of designing the capacity approaching, optimal rate, irregular low-density parity-check (LDPC) code ensemble over binary erasure channel (BEC).…

信息论 · 计算机科学 2016-11-18 H. Tavakoli , M. Ahmadian Attari , M. Reza Peyghami

The linear complexity and k-error linear complexity of a sequence have been used as important measures of keystream strength, hence designing a sequence with high linear complexity and $k$-error linear complexity is a popular research topic…

密码学与安全 · 计算机科学 2013-09-10 Jianqin Zhou , Wanquan Liu

In this paper, we propose a new polar coding scheme with molecular programming, which is capable of highly parallel implementation at a nano-scale without a need of electrical power sources. We designed chemical reaction networks (CRN) to…

信息论 · 计算机科学 2019-03-12 Toshiki Matsumine , Toshiaki Koike-Akino , Ye Wang

Binary code similarity detection is to detect the similarity of code at binary (assembly) level without source code. Existing works have their limitations when dealing with mutated binary code generated by different compiling options. In…

密码学与安全 · 计算机科学 2023-08-08 Zian Liu

Stochastic computing (SC) is an emerging computing technique which offers higher computational density, and lower power over binary-encoded (BE) computation. Unlike BE computation, SC encodes values as probabilistic bitstreams which makes…

新兴技术 · 计算机科学 2018-10-12 Vincent T. Lee , Armin Alaghi , Luis Ceze , Mark Oskin

The order statistics based list decoding techniques for linear binary block codes of small to medium block length are investigated. The construction of the list of the test error patterns is considered. The original order statistics…

信息论 · 计算机科学 2011-01-27 Saif E. A. Alnawayseh , Pavel Loskot

In this paper, we consider the problem of sequential transmission over the binary symmetric channel (BSC) with full, noiseless feedback. Naghshvar et al. proposed a one-phase encoding scheme, for which we refer to as the small-enough…

信息论 · 计算机科学 2020-05-29 Hengjie Yang , Richard D. Wesel

We revisit the additive model learning literature and adapt a penalized spline formulation due to Eilers and Marx, to train additive classifiers efficiently. We also propose two new embeddings based two classes of orthogonal basis with…

计算机视觉与模式识别 · 计算机科学 2011-10-06 Subhransu Maji

We study the application of polar codes in deletion channels by analyzing the cascade of a binary erasure channel (BEC) and a deletion channel. We show how polar codes can be used effectively on a BEC with a single deletion, and propose a…

信息论 · 计算机科学 2017-01-10 Eldho K. Thomas , Vincent Y. F. Tan , Alexander Vardy , Mehul Motani

In this paper, we construct an infinite family of three-weight binary codes from linear codes over the ring $R=\mathbb{F}_2+v\mathbb{F}_2+v^2\mathbb{F}_2$, where $v^3=1.$ These codes are defined as trace codes. They have the algebraic…

信息论 · 计算机科学 2018-07-03 Minjia Shi , Hongwei Zhu , Patrick Solé

A new algorithm for efficient exact maximum likelihood decoding of polar codes (which may be CRC augmented), transmitted over the binary erasure channel, is presented. The algorithm applies a matrix triangulation process on a sparse polar…

信息论 · 计算机科学 2021-06-29 Yonatan Urman , David Burshtein

We present a new, biased Monte Carlo scheme for simulating complex, cyclic peptides. Backbone atoms are equilibrated with a biased rebridging scheme, and side-chain atoms are equilibrated with a look-ahead configurational bias Monte Carlo.…

生物物理 · 物理学 2009-10-31 Minghong G. Wu , Michael W. Deem

Stern's diatomic sequence is a well-studied and simply defined sequence with many fascinating characteristics. The binary signed-digit (BSD) representation of integers is used widely in efficient computation, coding theory and other…

数论 · 数学 2021-08-31 Laura Monroe

Since a quantum measurement generally disturbs the state of a quantum system, one might think that it should not be possible for a sender and receiver to communicate reliably when the receiver performs a large number of sequential…

量子物理 · 物理学 2013-07-12 Mark M. Wilde

We present a new method for nonlinear prediction of discrete random sequences under minimal structural assumptions. We give a mathematical construction for optimal predictors of such processes, in the form of hidden Markov models. We then…

机器学习 · 计算机科学 2014-08-12 Cosma Shalizi , Kristina Lisa Klinkner