数字信号处理中的模N运算是什么意思

问题描述

精选答案

“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。虽然很多数论教材上对模运算都有一定的介绍，但多数都是以纯理论为主，对于模运算在程序设计中的应用涉及不多。

基本概念：

给定一个正整数 ，任意一个整数 ，一定存在等式 ；

其中 、 是整数，且 ，称 为 除以 的商， 为 除以 的余数。

对于正整数和整数 , ，定义如下运算：

取模运算：a % p（或a mod p），表示a除以p的余数。

模p加法：(a + b) % p ，其结果是a+b算术和除以p的余数，也就是说，(a+b) = kp +r，则(a + b) % p = r。

模p减法：(a-b) % p ，其结果是a-b算术差除以p的余数。

模p乘法：(a * b) % p，其结果是 a * b算术乘法除以p的余数。

说明：

1.同余式：正整数a，b对p取模，它们的余数相同，记做 a ≡ b % p或者a ≡ b (mod p)。

2. n % p得到结果的正负由被除数n决定,与p无关。例如：7%4 = 3， -7%4 = -3， 7%-4 = 3， -7%-4 = -3。