中文
相关论文

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

200 篇论文

We consider the problem of communication over the binary symmetric channel with feedback, where the information sequence is made available in a causal, possibly random, fashion. We develop a real-time variant of the renowned Horstein scheme…

信息论 · 计算机科学 2020-12-08 Anusha Lalitha , Anatoly Khina , Tara Javidi

We study the class structure of finite-alphabet Markov chains with arbitrary memory length. To capture the structural constraints induced by prohibited transitions, we introduce the skeleton of a higher-order transition kernel, defined as a…

In this paper, we study the problem of constructing projective systematic authentication schemes based on binary linear codes. In systematic authentication, a tag for authentication is generated and then appended to the information, also…

密码学与安全 · 计算机科学 2024-04-16 Hsuan-Po Liu , Hessam Mahdavifar

In this paper, we propose systematic block Markov superposition transmission of repetition~(BMST-R) codes, which can support a wide range of code rates but maintain essentially the same encoding/decoding hardware structure. The systematic…

信息论 · 计算机科学 2016-01-21 Xiao Ma , Kechao Huang , Baoming Bai

We propose a new class of efficient decoding algorithms for Reed-Muller (RM) codes over binary-input memoryless channels. The algorithms are based on projecting the code on its cosets, recursively decoding the projected codes (which are…

信息论 · 计算机科学 2020-02-27 Min Ye , Emmanuel Abbe

-We develop a polar coding scheme for empirical coordination in a two-node network with a noisy link in which the input and output signals have to be coordinated with the source and the reconstruction. In the case of non-causal encoding and…

信息论 · 计算机科学 2016-09-22 Giulia Cervia , Laura Luzzi , Matthieu Bloch , Maël Le Treust

This paper presents a refined analysis of the block error rate (BLER) of polar codes over symmetric binary-input discrete memoryless channels under successive cancellation (SC) and successive cancellation list (SCL) decoding. A novel…

信息论 · 计算机科学 2026-03-23 Hassan Noghrei , Murad Abdullah

Recently, multidimensional signal reconstruction using a low number of measurements is of great interest. Therefore, an effective sampling scheme which should acquire the most information of signal using a low number of measurements is…

多媒体 · 计算机科学 2017-01-03 Seyed Hamid Safavi , Farah Torkamani-Azar

Linear space-time block codes (STBCs) of unitary rate and full diversity, systematically constructed over arbitrary constellations for any number of transmit antennas are introduced. The codes are obtained by generalizing the existing ABBA…

信息论 · 计算机科学 2007-07-13 Giuseppe Thadeu Freitas de Abreu

We introduce two notions of discrepancy between binary vectors, which are not metric functions in general but nonetheless capture the mathematical structure of the binary asymmetric channel. In turn, these lead to two new fundamental…

信息论 · 计算机科学 2022-01-19 Giuseppe Cotardo , Alberto Ravagnani

For linear systems $Ax=b$ we develop iterative algorithms based on a sketch-and-project approach. By using judicious choices for the sketch, such as the history of residuals, we develop weighting strategies that enable short recursive…

数值分析 · 数学 2024-07-02 Johannes J Brust , Michael A Saunders

In this paper, we propose a novel binary-based cost computation and aggregation approach for stereo matching problem. The cost volume is constructed through bitwise operations on a series of binary strings. Then this approach is combined…

计算机视觉与模式识别 · 计算机科学 2014-02-11 Kang Zhang , Jiyang Li , Yijing Li , Weidong Hu , Lifeng Sun , Shiqiang Yang

We adress the problem of the algebraic decoding of any cyclic code up to the true minimum distance. For this, we use the classical formulation of the problem, which is to find the error locator polynomial in terms of the syndroms of the…

信息论 · 计算机科学 2016-08-14 Daniel Augot , Magali Bardet , Jean-Charles Faugère

A polar coding scheme for fading channels is proposed in this paper. More specifically, the focus is Gaussian fading channel with a BPSK modulation technique, where the equivalent channel could be modeled as a binary symmetric channel with…

信息论 · 计算机科学 2013-04-16 Hongbo Si , O. Ozan Koyluoglu , Sriram Vishwanath

In this paper, B-spline collocation method is developed for the solution of one-dimensional hyperbolic telegraph equation. The convergence of the method is proved. Also the method is applied on some test examples, and the numerical results…

数值分析 · 数学 2017-07-11 M. Zarebnia , R. Parvaz

In this paper, we aim at solving a class of multiple testing problems under the Bayesian sequential decision framework. Our motivating application comes from binary labeling tasks in crowdsourcing, where the requestor needs to…

统计方法学 · 统计学 2017-08-29 Xiaoou Li , Yunxiao Chen , Xi Chen , Jingchen Liu , Zhiliang Ying

This paper presents a generalized construction of RS-SPC product codes. A low-complexity joint-decoding scheme is proposed for these codes, in which a BP-based iterative decoding is performed based on the binary expansion of the whole…

信息论 · 计算机科学 2021-12-21 Mingyang Zhu , Ming Jiang , Chunming Zhao

In this paper, we present a fast and accurate numerical scheme for the solution of fifth-order boundary-value problems. We apply the reproducing kernel Hilbert space method (RKHSM) for solving this problem. The analytic results of the…

数值分析 · 数学 2013-05-21 Mustafa Inc , Ali Akgül , Mehdi Dehghan

A coding scheme for broadcast channels (BCs) is proposed that shifts the users' code blocks by different amounts of time and applies alternating Gelfand-Pinsker encoding. The scheme achieves all rate tuples in Marton's region for two…

信息论 · 计算机科学 2025-07-08 Constantin Runge , Gerhard Kramer

We propose a novel approach to parameter estimation for simulator-based statistical models with intractable likelihood. Our proposed method involves recursive application of kernel ABC and kernel herding to the same observed data. We…

机器学习 · 统计学 2018-06-13 Takafumi Kajihara , Motonobu Kanagawa , Keisuke Yamazaki , Kenji Fukumizu