Matrix sorting network for sorting N inputs onto N outputs

摘要

In a switching system, or the like, an apparatus for sorting N signals has log2 N stages of sorting matrices wherein each stage comprises M (N/2M)-by-(N/2M) matrices of sorting cells and the final stage (M=1) comprises an N/2-by-N/2 matrix of sorting cells. In practice, the matrices are almost square (N/2M)-by-([N/2M]+1).