According to their strength, the tracing properties of a code can be categorized as frameproof, separating, IPP and TA. It is known that if the minimum distance of the code is larger than a certain threshold then the TA property implies the rest. Silverberg et al. ask if there is some kind of tracing capability left when the minimum distance falls below the threshold. Under different assumptions, several papers have given a negative answer to the question. In this paper further progress is made. We establish values of the minimum distance for which Reed-Solomon codes do not posses the separating property.
翻译:根据其实力,代码的追踪特性可分为防框架、分离、IPP和TA等。已知如果代码的最小距离大于某一阈值,那么TA财产就意味着其余部分。Silverberg等人询问,当最小距离低于阈值时,是否还存在某种追踪能力。根据不同的假设,若干文件对该问题给出了否定的答复。在本文件中,取得了进一步的进展。我们确定了Reed-Solomon代码不占有分离财产的最低距离值。