[Libre-soc-dev] DCT/FFT augmentations

Luke Kenneth Casson Leighton lkcl at lkcl.net
Fri Jul 2 00:03:32 BST 2021


got it
https://git.libre-soc.org/?p=libreriscv.git;a=blob;f=openpower/sv/remapmatrix.py;hb=HEAD

that's a quick demo of how to use generators to crush 2D data down into
linear form, using *three* separate (synchronised) generators to create
the *appearance* of three nested for-loops:

    for k in range(len(Y)):       # ydim2
        for i in range(len(X)):              # ydim1
           for j in range(len(Y[0])):        # xdim2
               result[i][j] += X[i][k] * Y[k][j]

with that in place it should be possible to integrate the generators
into ISACaller fairly easily.  should be done tomorrow.

after that i can look at FFT again, doing the same thing, by
analysing the triple for-loop.

l.



More information about the Libre-soc-dev mailing list