异星工厂吧 关注:62,320贴子:399,111
  • 14回复贴,共1

发点不一样的,FFT位反转均衡器

只看楼主收藏回复

前排提醒,这玩意不能用来混料,而且比同功能的均衡器复杂,实用性可谓脱裤子放屁,这里只是因为有趣才做
首先,快速傅里叶变换(Fast Fourier Transform)是快速计算离散傅里叶变换的算法。
算法里的核心操作叫蝴蝶变换,可以理解为把两个数字拿出来做运算,然后把得到的两个结果存储到这两个数字原版的位置上,在游戏中我们可以将蝴蝶变换理解为分流器。
FFT的结果的每一个元素和输入的每一个元素有关,也就是说仅修改输入序列的一个元素,整个结果序列都会被影响,所以在游戏里恰恰就是均衡器的功能。
但是这个算法的实现使得我们用原数据算出的结果序列的位置是位反转的,也就是说,原数据长度是16,那么我们得到的答案的第2(0010)个元素会存储在第4(0100)个位置上。所以把分流器去掉就成了位反转序列
下面我会解释一下实现上的细节


IP属地:湖北来自iPhone客户端1楼2023-12-06 18:44回复
    还没做完吗?感觉上面摇匀不到下面,蝶形运算是对称的吧?你咋搞的不对称了


    IP属地:浙江来自Android客户端2楼2023-12-06 19:10
    收起回复
      2025-07-20 10:02:14
      广告
      这是传送带部分的基础单元,功能是交换两路的顺序,像最简单的交换变量代码一样,我们还需要一路来作为暂时缓冲区,图中的最上面一路是缓冲区,交换二三路的位置
      和编程中通过异或运算省去缓冲变量的做法相似地,其实也可以用分流器卡一个特殊的状态来使得两路交换,但是这个状态极不稳定,所以我们还是用这种结构
      这个基础结构的不对称造成了最终无法做到对称


      IP属地:湖北来自iPhone客户端3楼2023-12-06 19:17
      回复
        要对称可以降一级速做编织带


        IP属地:上海来自Android客户端4楼2023-12-06 19:27
        回复
          这里为了可以完全用黄带,并且不超过八路的空间,做成了全部由交换单元堆砌成的结构,其实存在更高效的结构,但是会更不美观


          IP属地:湖北来自iPhone客户端5楼2023-12-06 19:46
          回复
            8u都是这么做科研的么


            IP属地:浙江来自Android客户端6楼2023-12-06 22:30
            回复
              我是真的没看懂😂


              来自Android客户端7楼2023-12-07 07:22
              回复
                说人话


                IP属地:安徽来自iPhone客户端8楼2023-12-07 12:10
                回复
                  2025-07-20 09:56:14
                  广告
                  首先,不明白楼主这些是拿来做什么?目的是啥也没说呀?


                  IP属地:澳大利亚来自iPhone客户端9楼2023-12-07 14:13
                  回复
                    这3个分离器之间的带子出口入口一样的情况下,而不扭来扭去的话,结果一样吗?


                    IP属地:福建10楼2023-12-07 15:54
                    回复
                      要是制作组出个交换器就好了,1*2大小,两条带子左右交换,可以把很多东西都弄得很对称,拧麻花也会舒服很多


                      IP属地:江苏11楼2023-12-07 23:00
                      回复
                        有没有可能现在的分流蓝图其实就是按照FFT做出来的


                        IP属地:甘肃来自iPhone客户端12楼2023-12-08 10:15
                        收起回复