Charla de usuario:Spinningspark


Hola Spinning, ¿Cómo debo proceder si tengo una sospecha, pero no hay pruebas firmes de que soy un títere? Gracias catslash ( discusión ) 00:10, 5 de noviembre de 2022 (UTC)Respuesta[ responder ]

Hola, ayer hice una revisión del artículo de la matriz de Butler en Wikipedia, y deshiciste mi revisión. Comprende claramente el problema, pero no está de acuerdo con la revisión. ¿Puedo comentar?

La oración que me molestó fue "Consiste en una matriz n por n (alguna potencia de dos) con acopladores híbridos y desfasadores de valor fijo en las uniones".

Tiene razón en que más adelante en el artículo se afirma que el número de piezas físicas del hardware que implementa una determinada matriz en fase multihaz puede ser del orden n log_2 n. Estoy de acuerdo en que hay un factor de 1/2, que no incluí porque proviene de contar cada híbrido como un dispositivo de unidad a pesar de que tiene dos entradas y dos salidas. La mayoría de las personas que usan la notación de orden ignorarán un factor constante al igual que se puede decir que un algoritmo de multiplicación de matrices requiere n^2 multiplicaciones y sumas, cuando en realidad son n^2 multiplicaciones y también n^2 sumas. No tengo ningún problema con el factor de 1/2.

Por supuesto, una matriz de Butler podría entenderse como la matriz lograda por el hardware. Siempre lo he tomado para referirse al hardware en sí.

Permítanme relatar una experiencia de hace muchas décadas. Estaba haciendo procesamiento de señales y estaba emocionado de leer un artículo de John Tukey y Jim Cooley, que revelaba la transformada rápida de Fourier. Se trataba de un algoritmo, sin duda por ahora uno de los algoritmos informáticos más importantes. Fui la primera persona en presentar este algoritmo a la comunidad del MIT, solo unos días antes de que apareciera el artículo de Cooley/Tukey. Cuando di mi charla, alguien en la audiencia (Ed Muehe) dijo que el gráfico de flujo del algoritmo era idéntico a una matriz de Butler, lo que luego explicó. La matriz de Butler, un formador de haces múltiples de radar de matriz, estuvo en uso durante varios años antes de que Tukey descubriera el algoritmo FFT. Tanto la matriz de Butler como la transformada rápida de Fourier son importantes porque reducen la complejidad de sus respectivas tareas de n^2 a n log n.


png originales
svg de reemplazo