日本电报电话公司(NTT)是日本最大的全国性电信运营商。该公司向全国6000多万个用户提供电信设备及电话服务、ISDN、分组业务、数据通信和其它服务。公司将Parallel Sysplex系统作为开展新业务的平台，这些新业务包括跨行业数据连接和向新的业务领域的扩张。单一统一的STARS数据库使得他们迅速开展新型服务和改进现有的服务成为可能，并使他们能够在全国范围内快速实现系统更新。

We show how to improve the efficiency of the computation of fast Fourier transforms over F_p where p is a word-sized prime. Our main technique is optimisation of the basic arithmetic, in effect decreasing the total number of reductions modulo p, by making use of a redundant representation for integers modulo p. We give performance results showing a significant improvement over Shoup's NTL library.

NTT Communications Hong Kong Data Centre [ NTT 数据中心介绍 ] NTT Communications Hong Kong Data Centre P.1 NTT Communications Hong Kong Data Centre P.2 议程 1 NTT Communications Hong Kong Data Centre 概览 2 地理位置与基础设施规格 数据中心专用大楼 3 专业外判管理服务，为您提供整体解决方案 4 服务内容 5 摘要 超强空调系统 其他设施 严密保安及门禁系统 全冗余供电系統 NTT Communications Hong Kong Data Centre P.3 概览 NTT Communications Hong Kong Data Centre 100% ƒ系统集成 100% 100% 59% 54% ƒ本地接入 ƒ语音 ƒ移动 ƒ远距离 ƒ环球 ƒIP ƒ语音 总部： 日本东京 创办史： 创立于 1952 年，1985 年私有化 业务： 电信 （固网、移动、互联网、系统集成） 收入： 1100 亿

在这里，我们不是将数字提高到很大的幂，而是进行递归乘法以减少计算和错误。 将结果与 DFT 进行比较。

这是任意模数NTT的代码，非常地实用。我的代码比较好理解，希望能够和大家分享。