[发明专利]基为{2n-1,2n+1,2n}和{2n-1,2n+1,22n+1}的余数系统后向转换装置和方法

摘要

本发明公开了一种基为M1＝{2n-1，2n+1，2n}和M2＝{2n-1，2n+1，22n+1}的余数系统(RNS)的后向转换(R2B)装置及方法，它是将RNS数转换为二进制整数。在本发明中，首先根据M1和M2的特点，即它们有共同的一组子余数基MS＝{2n-1，2n+1}，先完成MS的后向转换，然后在此基础上再分别完成M12＝{22n-1，2n}和M22＝{22n-1，22n+1}的后向转换，它们的结果即分别为M1和M2的转换结果。另外，M22的形式与MS的相似，因此可以采用类似的结构来实现，从而使得模块设计得以很好地重用，避免了重复设计的麻烦。对基于M1或M2的这余数系统在数字信号处理系统中的应用起到了积极的作用。

主权项

一种基为M1＝{2n‑1，2n+1，2n}和M2＝{2n‑1，2n+1，22n+1}的余数系统(RNS)后向转换(R2B)装置，其特征在于，包含：数据预处理单元，其基于余数基M1和M2拥有共同的一组子余数基MS＝{2n‑1，2n+1}，将M1分解为MS和M12＝{22n‑1，2n}，将M2分解为MS和M22＝{22n‑1，22n+1}；后向转换单元，分别完成MS、M12和M22的后向转换。