Quickest sequence phase detection
Quickest sequence phase detection
复制标题
最快的序列相位检测
DOI：
10.1109/isit.2016.7541806
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
O. Shayevitz
中科院分区：
文献类型：
--
作者：
Lele Wang;Sihuang Hu;O. Shayevitz
我们考虑设计一个长度为 n 的二进制序列的问题，以便可以通过对该子序列的噪声观察来确定任何长度为 k 的连续子序列的位置。我们在 n → ∞ 的极限内导出最小可能 k 的界限，并描述一些序列构造。对抗性和概率噪声模型都得到了解决。该问题的两个应用包括快速定位和纸牌戏法。
We consider the problem of designing a length-n binary sequence, such that the location of any length-k contiguous subsequence can be determined from a noisy observation of that subsequence. We derive bounds on the minimal possible k in the limit of n → ∞, and describe some sequence constructions. Both adversarial and probabilistic noise models are addressed. Two applications of the problem include fast positioning and card tricks.