A decomposition of the arithmetic for NTT's with 2 as a root of unity | IEEE Conference Publication | IEEE Xplore