In a switching system, or the like, an apparatus for sorting N signals has log.sub.2 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...http://www.google.fr/patents/US5216420?utm_source=gb-gplus-shareBrevet US5216420 - Matrix sorting network for sorting N inputs onto N outputs
Matrix sorting network for sorting N inputs onto N outputs
