-
题名冗余余数系统低复杂度快速纠错算法设计
被引量：1
- 1
-
-
作者
肖翰珅
胡剑浩
马上
-
机构
清华大学数学科学系
电子科技大学通信抗干扰技术国家级重点实验室
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2015年第8期1944-1949,共6页
-
基金
国家自然科学基金(61101033
61076096)
+2 种基金
国家863计划项目(2011AA010201)
清华大学自主科研计划(20141081231)
国家高科技中央高校基本科研业务费(ZYGX 2011J118)资助课题
-
文摘
余数系统由于具有增强传输信息在并行系统中鲁棒性的优势,已被广泛应用在无线局域网(WLAN)以及码分多址通信技术(CDMA)等领域。而余数系统中的纠错检错是保证传输数据可靠性和高效性的关键问题。该文根据有限环上剩余类的性质提出溢出判定定理,不重复判断定理和唯一性区间搜索定理,并在此基础上进一步提出采用模运算代替传统中国剩余定理进行快速恢复的单错误纠错算法,将复杂度降低为O(k/r);提出不重复判定纠错算法;并对于一般错误情形,设计通过比较算子实现的搜索纠错算法。其中搜索纠错算法能直接实现系统最大纠错能力,且避免依靠复杂模运算算子实现,系统吞吐率得以提高;与传统算法相比,计算复杂度由多项式级降低至对数级。
-
关键词
编码理论
中国剩余定理
冗余余数系统
纠错检错
-
Keywords
Coding theory
Chinese remainder theorem
redundant residue number system （rrns）
Error detection and correction
-
分类号
TN919.3
[电子电信—通信与信息系统]
-
-
题名一种具有溢出检测功能的容错乘法器
- 2
-
-
作者
方春旭
王琰
丁嘉种
-
机构
北方交通大学计算机科学技术系
-
出处
《北方交通大学学报》
CSCD
北大核心
1996年第6期676-680,共5页
-
文摘
将剩余数系统算术和冗余二进制表示算术相结合，提出了一种并行实现乘法器的算法，这种算法不仅具有溢出检测功能，而且具有容错能力．另外，该算法是一种相互独立模块结构。
-
关键词
剩余数系统
冗余二进制表示
容错
溢出
乘法器
-
Keywords
residue number system, redundant binary represent, parallel processing, fault tolerant, overflow
-
分类号
TP332.22
[自动化与计算机技术—计算机系统结构]
-
