软判决译码算法提升级联指纹码追踪效率

"这篇论文是2010年10月发表在《四川大学学报(自然科学版)》增刊中的研究，由任延珍和胡瑞敏共同撰写，主要探讨了级联指纹码的软判决译码算法，旨在解决现有硬判决译码算法在数字指纹追踪中的成功率低和计算复杂度高的问题。" 正文: 数字指纹技术是数字版权保护的重要手段，而级联指纹码则是这种技术中的一种高效编码方式。级联指纹码通过将多个内码串联起来，提高了抵抗合谋攻击的能力。然而，传统的级联指纹码译码算法主要采用硬判决译码，这种方法在追踪合谋用户时面临成功率低且计算复杂度高的挑战。 本研究提出了一种新的软判决译码算法，其创新点主要体现在三个方面： 1. **软信息输出**：传统算法在译码过程中，通常会输出一个硬判决结果，即确定某个内码码字是否参与了合谋。相反，新算法则提供每个内码码字参与合谋程度的软信息，这为后续的追踪决策提供了更为丰富的信息，增加了决策的准确性。 2. **追踪判据的改进**：传统算法依赖于最小码间距作为判断用户是否合谋的依据，而新算法引入了最大用户合谋度的概念，这更符合实际的指纹追踪目标，即找出最可能的合谋用户。 3. **方差判据追踪**：根据用户参与合谋程度的统计特性，研究者提出了基于方差的追踪策略。这种方法不仅能有效地追踪到单个合谋用户，而且能处理多用户甚至所有参与合谋的情况，大大提升了追踪能力。 理论分析与仿真试验的结果均证实，该软判决译码方法在提升追踪成功率的同时，显著降低了计算复杂度，具有更强的实用性和广泛的应用前景。这一算法不仅适用于本文所描述的级联指纹码，还可以推广到其他各种类型的级联指纹码系统，对数字版权保护领域的发展具有积极的推动作用。 关键词：数字指纹、合谋安全性、叛逆者追踪、软判决译码。该研究被归类在计算机科学和技术领域，特别是在信息处理和编码理论方面，对于理解并优化数字指纹系统的性能具有重要的理论价值和实践意义。