代数几何码的测试 |
| |
作者姓名: | 陈豪 |
| |
作者单位: | 华东师范大学软件学院, 上海 200062 |
| |
基金项目: | 国家自然科学基金 (批准号: 10871068) 资助项目 |
| |
摘 要: | 性质测试是90年代开始由多种研究引发的,GF(q)^n中一个线性码C称为局部可测试的,当且仅当存在一个随机化算法,使得只要输入任一个GF(q)^n中向量的很少一部分坐标(一般而言是常数个坐标),这个随机化算法就可以很高的概率判定此向量是否是C中码字.Blum,Luby和Rubinfeld由于和概率可验证证明的紧密关系研究了码的局部可测试性,然而怎样刻画局部可测试码是一个复杂且甚具挑战性的问题.对Reed—Solomon(RS)码、Reed.Muller(RM)码、循环码、BCH码的对偶码及代数几何码的迹子码,已经研究了局部可测试问题.在本文中我们给出了代数几何码的线性参数的测试子,并证明了在一个不太强的限制条件下代数几何码不是局部可测试的.
|
关 键 词: | 有限域的数论 性质测试 代数几何码 |
收稿时间: | 2008-10-06 |
修稿时间: | 2009-01-14 |
本文献已被 维普 等数据库收录! |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
|
点击此处可从《中国科学A辑》下载全文 |
|