中文
相关论文

相关论文: Partially user-irrepressible sequence sets and con…

200 篇论文

A new coding technique, based on \textit{fixed block-length} codes, is proposed for the problem of communicating a pair of correlated sources over a $2-$user interference channel. Its performance is analyzed to derive a new set of…

信息论 · 计算机科学 2017-02-08 Arun Padakandla

A set X of partial words over a finite alphabet A is called unavoidable if every two-sided infinite word over A has a factor compatible with an element of X. Unlike the case of a set of words without holes, the problem of deciding whether…

形式语言与自动机理论 · 计算机科学 2017-08-23 Joey Becker , F. Blanchet-Sadri , Laure Flapan , Stephen Watkins

The satisfiability problem in real closed fields is decidable. In the context of satisfiability modulo theories, the problem restricted to conjunctive sets of literals, that is, sets of polynomial constraints, is of particular importance.…

计算机科学中的逻辑 · 计算机科学 2015-11-05 Maximilian Jaroschek , Pablo Federico Dobal , Pascal Fontaine

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 achievable rate region, based on lattice interference alignment, is derived for a class of time-invariant Gaussian interference channels with more than two users. The result is established via a new coding theorem for the two-user…

信息论 · 计算机科学 2011-06-21 Or Ordentlich , Uri Erez

Line codes make it possible to mitigate interference, to prevent short pulses, and to generate streams of bipolar signals with no direct-current (DC) power content through balancing. They find application in magnetic recording (MR) devices,…

信息论 · 计算机科学 2020-05-26 Ahmed Hareedy , Robert Calderbank

In recent literature there are an increasing number of papers where the forbidden sets of difference equations are computed. We review and complete different attempts to describe the forbidden set and propose new perspectives for further…

动力系统 · 数学 2015-05-27 Francisco Balibrea , Antonio Cascales

This short paper describes a simple coding technique, Sparse Sequential Dirichlet Coding, for multi-alphabet memoryless sources. It is appropriate in situations where only a small, unknown subset of the possible alphabet symbols can be…

信息论 · 计算机科学 2012-06-19 Joel Veness , Marcus Hutter

Certain applications require the use of signals that combine both the capability to operate with low signal-to-noise ratios and the ability to support multiple users without interference. In the case where many users have very different…

信息论 · 计算机科学 2021-03-10 Patricio G. Donato , Matias N. Hadad , Marcos A. Funes

We consider theoretical limits of partial secrecy in a setting where an eavesdropper attempts to causally reconstruct an information sequence with low distortion based on an intercepted transmission and the past of the sequence. The…

信息论 · 计算机科学 2010-08-05 Paul Cuff

A powerful category of (invisible) data poisoning attacks modify a subset of training examples by small adversarial perturbations to change the prediction of certain test-time data. Existing defense mechanisms are not desirable to deploy in…

密码学与安全 · 计算机科学 2023-07-21 Tian Yu Liu , Yu Yang , Baharan Mirzasoleiman

Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. In this paper, we give two new constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes and…

信息论 · 计算机科学 2015-11-06 Baokun Ding , Tao Zhang , Gennian Ge

We investigate weakly constrained codes, in which specific patterns occur with prescribed frequencies rather than being strictly forbidden as in conventional constrained coding. We propose a capacity-achieving construction of a weakly…

信息论 · 计算机科学 2026-05-22 Prachi Mishra , Sidharth Jaggi , Navin Kashyap , Michael Langberg

This article describes lossless compression algorithms for multisets of sequences, taking advantage of the multiset's unordered structure. Multisets are a generalisation of sets where members are allowed to occur multiple times. A multiset…

信息论 · 计算机科学 2014-01-27 Christian Steinruecken

Discrete-time robust optimal control problems generally take a min-max structure over continuous variable spaces, which can be difficult to solve in practice. In this paper, we extend the class of such problems that can be solved through a…

最优化与控制 · 数学 2024-04-30 Jad Wehbeh , Eric C. Kerrigan

Modern shared memory multiprocessors permit reordering of memory operations for performance reasons. These reorderings are often a source of subtle bugs in programs written for such architectures. Traditional approaches to verify weak…

软件工程 · 计算机科学 2016-02-29 Ganesh Narayanaswamy , Saurabh Joshi , Daniel Kroening

This work proposes a robust data-driven predictive control approach for unknown nonlinear systems in the presence of bounded process and measurement noise. Data-driven reachable sets are employed for the controller design instead of using…

系统与控制 · 电气工程与系统科学 2023-07-18 Mahsa Farjadnia , Amr Alanwar , Muhammad Umar B. Niazi , Marco Molinari , Karl Henrik Johansson

We consider partially ordered sets of combinatorial structures under consecutive orders, meaning that two structures are related when one embeds in the other such that `consecutive' elements remain consecutive in the image. Given such a…

组合数学 · 数学 2026-04-22 Victoria Ironmonger , Nik Ruškuc

We consider the problem of coding over the multi-user Interference Channel (IC). It is well-known that aligning the interfering signals results in improved achievable rates in certain setups involving more than two users. We argue that in…

信息论 · 计算机科学 2016-02-18 F. Shirani , S. S. Pradhan

We study discrete time linear constrained switching systems with additive disturbances, in which the switching may be on the system matrices, the disturbance sets, the state constraint sets or a combination of the above. In our general…

系统与控制 · 计算机科学 2017-02-03 Nikolaos Athanasopoulos , Konstantinos Smpoukis , Raphael M. Jungers