纠错码构造ipp码的充分条件探讨

《纠错码构造ipp码的充分条件探讨》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、纠错码构造IPP码的充分条件探讨摘要随着我国经济和科技的进一步发展，计算机技术已经广泛的渗透在我们工作和学习之中，成为不可或缺的重要的一种工作手段。信息化数字化技术的发展为我们的生活尤其是电子商务的发展带来了极大的发展空间，各种新型的图片和视频的出现为人们的生活提供了便利。但是信息技术的发展也并不是一帆风顺的，各类图书都会被变成数字化的作品出版，这样的情况给作品的版权所属人带来了较大的困扰。在信息化技术中。IPP码是一种较为常用的编码程序，本文基于这样的一种背景，对IPP码进行相关的研究，探讨纠错码构造

2、IPP码的充分条件，【关键词】信息技术纠错码IPP码充分条件探1纠错码所谓的“纠错码”，主要是一种计算机技术中的编码，其英文翻译是errorcorrectingcode。这是一种能够发现或者是纠正传输过程中出现的错误的编码。纠错码和我们经常说的信道编码其实是同一种计算机中用的编码，它通过对计算机的传输过程中发生的错误进行及时的发现和相关的纠正，这样的编码给人们的工作和学习带来了极大的方便。在进行纠错码的构造的过程中，如果将人们输入的信息统一分成k位一组的来进行编码，如果我们利用相关的工具进行编译出的校验

3、位只和本组的这些输入的信息有关，那么这样的编码就可以称之为分组码。相反，如果这些校验位不仅和本组的k个信息相关联，为、而且还和之前很多组的信息位都有一定的关联，这样的编码就称之为格码，因为这样的格码主要是用图形来进行分析时，它所呈现的形状像是篱笆或者是格子，所以才会有格码的名称。在格码中有线性格码，这一种格码在进行运算的时候主要采用卷积运算，所以线性格码又称为卷积码。2IPP码对于IPP码来讲，它的定义较为复杂，我们用一些相关的数字公式来进行说明。把Q作为一个符号集，这一符号集的大小为q，如果是

4、C

5、=

6、M，那么我们就可以说C?QN为一个（N，n，q）码。在码C中，其向量就被称为码字，用）<=（xl，…，xN）表示，其中，xieQ,l

7、xiF{ai

8、aeC0},l

9、由这样的公式我们可以得出《-desc码的主要定义，我们用descw(C)来表示的话：首先应该保证其中的w要是正整数：这样的情况下desc«(C二Udesc(CO)。这样，对应的，我们可以认为desct(C)也是一个N维的向量组，和desc(CO)相似，desct(C)主要包含了任意不多于的o码字合谋所能生成的所有新的向量。我们对于IPP码来进行相关的定义。3纠错码构造IPP码的充分条件在构造IPP码的时候，其充分的条件为利用RS这样的码来构建IPP码。下面我们来探讨一下其充分条件。首先，我们给出的引理是

10、u-TA码为o-IPP码，对于这一引理，我们需要给予充分的证明，其证明过程如下所示。经过上边的证明，我们可以根据这些证明来得出本文的结论，并且通过证明来真实这些结论的正确性。4结论及证明4.1结论一我们经过证明可以得出码C为(N，n，q)码，且它的最小距离d〉N(1-1/0),那么C*«-IPP码。证明过程如下：因为QN中含不止一个的N维的向量，其总个数为qN个，而且这些向量是呈现均匀分布的状态的，所以，当NN(l-l/o)的向量，其最多的就是O(qN-l)，而这也是码C中码字的上限值。4.2结论二我们

11、到的第二个结论是，码C为(N，n，q)码，而且它的最小距离为d〉(1-1/«)，如果NN(1-1/«)0我们通过结论1可以知道，码C为co-IPP。再根据结论2和结论3可以知道，在N，q，co都已经给定的时候，而且在N

12、加适合引用到抗合谋指纹这样的编码方案中。综合上边的讨论，我们对于纠错码以及IPP码的含义进行了相关的概述，然后对于如何用纠错码制造IPP码的充分条件进行了一系列的证明和推导的过程。IPP码其实是一种抗合谋编码，通过RS码来构建IPP码，使得IPP码的构建有了坚实的理论基础。如果我们将这样的研究结果应用于互联网技术的传播中，应用到数字作品以及了数字指纹的追踪中，我们就可以将更多的盗版及逆行准确的追踪和识别，这样不仅能够保护作品版权所有者的合法