变型快速卷积算法的减小复杂性和增大灵活性技术

摘要

本发明的目的是增强变型快速卷积算法，以便增加这种算法的灵活性。在本发明的一个典型实施例中，引入了一个折叠单元，在接收机的IDFT前进行预处理。折叠单元在频率域内将外部的频率分量添加内部的频率分量上，形成一个较小的频率分量组。在另一个实施例中，引入了一个解折叠单元，在发射机的DFT后进行后处理。解折叠单元通过将一些经变换的原分量添加在原分量组外面来扩展频率分量组的设置。折叠和解折叠处理通过减少每秒钟必须为算法的信道专用部分执行的操作，增加了变型快速卷积算法的灵活性。而且，由于减少了每个信道的操作，单个芯片就可以处理较多的信道。