现代通信系统已经随着数字信号处理技术（DSP）的发展能够实现高速、宽带、多媒体信息传输。DSP芯片或单元的性能提升也主要受益于集成电路工艺的不断进步。如今，集成电路已进入深亚微米时代，随着电路集成度的不断提高、器件特征尺寸和工作电压的不断降低等，集成电路遭遇到更多的不确定因素。因此，集成电路将在工艺、设计以及应用环境等方面付出巨大代价以保证提供稳定的性能和准确的计算。数字信号处理具有统计特性，而在传统的通信系统设计中并没有进行很好的利用。传统通信计算是实现精确计算，实际上，通信信号处理的运算精度值满足一定的统计特性即可。而概率计算中参与运算的操作数都是概率空间的数值，且计算结果是以正确计算结果为均值并满足一定统计特性的随机变量。其基本思想是用序列中含1的个数占整个序列长度的比例表征数值，数据对应的操作则通过简单的门级运算实现。本文设计了基于概率计算的FFT算法结构；以1024点FFT为例，在两种映射方案下分别对各子模块性能进行了测试分析。与传统FFT实现方式性能相比，本文提出的设计方案具有一定的竞争能力。最后，本文对其中存在的问题进行了详细分析，指出需改进的地方，为概率FFT性能的进一步优化、概率计算在DSP系统或其它领域的应用提供参考。