Code Construction and Decoding Algorithms for Semi-Quantitative Group Testing With Nonuniform Thresholds
Code Construction and Decoding Algorithms for Semi-Quantitative Group Testing With Nonuniform Thresholds
复制标题
非均匀阈值半定量组测试的代码构建和解码算法
DOI：
--
复制
发表时间：
2014
影响因子：
2.5
通讯作者：
O. Milenkovic
中科院分区：
文献类型：
--
作者：
A. Emad;O. Milenkovic
我们分析了一种新的组测试方案，称为半定量组测试，它可以被看作是一个级联的加法器通道和离散量化器。我们的重点是任意阈值的非均匀量化器。对于最一般的半定量组测试模型，我们定义了三个新的序列捕获的限制代码设计的阈值的选择。序列表示Bh和某些类型的超递增和字典序序列的扩展和推广，并且它们导致适合于高效递归解码的代码结构。我们描述的解码方法，并提供了一个附带的计算复杂度和性能分析。
We analyze a new group-testing scheme, termed semi-quantitative group testing, which may be viewed as a concatenation of an adder channel and a discrete quantizer. Our focus is on non-uniform quantizers with arbitrary thresholds. For the most general semi-quantitative group-testing model, we define three new families of sequences capturing the constraints on the code design imposed by the choice of the thresholds. The sequences represent extensions and generalizations of Bh and certain types of super-increasing and lexicographically ordered sequences, and they lead to code structures amenable for efficient recursive decoding. We describe the decoding methods and provide an accompanying computational complexity and performance analysis.