[发明专利]基于除数(2n－1)的有效求模操作运算

摘要

一种用于计算A mod(2ⁿ－1)的系统和方法，其中的A是m位的数量，其中的n是正整数，其中的m是大于或等于n的整数。所述数量A被划分为多个部分，每个部分至多n位长。通过以mod(2ⁿ－1)的方式对各部分加法，可以计算A mod(2ⁿ－1)的值。A的各部分的这种加法可以利用加法器树在单个时钟周期执行，和假定加法器电路的输出耦合到两个输入的一个的情况下利用两个输入的加法器电路在多个时钟周期按顺序执行。A mod(2ⁿ－1)的计算可以作为交织/解交织操作的一部分或加密/解密操作的一部分执行。

主权项

1.一种用于计算Amod(2n-1)的系统，其中的A是m位的数量，其中的m是大于或等于2的整数，其中的n是小于或等于m的正整数，所述系统包括：多个加法器电路，其中，每个加法器电路被配置来操作两个n位的操作数，以便产生n位的输出，其中多个加法器电路被耦合以形成树结构，其中数量A被划分为多个部分，其中每个部分包括高达数量A的n个连续位，其中每个部分被精确地提供给加法器电路中的一个，以便确定该加法器电路的两个n位操作数中的一个，其中每个加法器电路包括：第一n位加法器，其被配置来对两个n位操作数操作，以便产生中间的n位结果；以及第二n位加法器，其被配置对该中间的n位结果以及来自第一n位加法器的进位信号操作，以产生n位输出。