Benes Network在LDPC解码中的应用1

Benes Network

Benes network是一种简单的蝶形网络，N个输入，N个输出；理论上

可以让任何输入mux到任何输出。传统的 做法可以用N个N*1的mux搞定，

但这样会有很大的资源浪费。采用Benes Network，需要的2*2 mux网络的

级数（stage）为 2logN-1(2为底)；需要的2*2switch个数是N/2*(2logN-1)(2为底)。

Benes Network已经在网络路由领域得到大量应用。