cómo calcular el sistema de ecuaciones de Hermitian Toeplitz en fpga en vhdl

1

Estoy tratando de escribir código vhdl para resolver el sistema de ecuaciones de Hermitian Toeplitz (resolver para las A).

   [  R(1)   R(2)* ...  R(N)* ] [  A(2)  ]  = [  -R(2)  ]
   [  R(2)   R(1)  ... R(N-1)*] [  A(3)  ]  = [  -R(3)  ]
   [   .        .         .   ] [   .    ]  = [    .    ]
   [ R(N-1) R(N-2) ...  R(2)* ] [  A(N)  ]  = [  -R(N)  ]
   [  R(N)  R(N-1) ...  R(1)  ] [ A(N+1) ]  = [ -R(N+1) ]

Sé que el algoritmo de levinson-Durbin y la forma de fuerza bruta de invertir la matriz.
Ninguno de estos métodos parece ser eficiente de implementar en un fpga.

¿Cuáles son algunos otros métodos que funcionan mejor para los FPGA? ¿Hay alguna?

He hecho varias búsquedas en Google, pero nunca aparece nada útil.

Gracias de antemano!

    
pregunta scarlso9

1 respuesta

2

¿Has oído hablar del algoritmo de Schur? Tiene aproximadamente la misma complejidad que el algoritmo de Levinson, pero se dice que tiene mejor estabilidad numérica. Se describe entre otros en este documento . También hay otros métodos, como se describe en este documento (y las referencias que contiene). Debo agregar que no sé específicamente sobre qué tan bien estos algoritmos son adecuados para la implementación de FPGA, pero al menos ya conoce algunas alternativas.

    
respondido por el Matt L.

Lea otras preguntas en las etiquetas