My favorite application of the Fourier transform is converting convolution into ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		biophysboy 24 days ago \| parent \| context \| favorite \| on: An Interactive Guide to the Fourier Transform My favorite application of the Fourier transform is converting convolution into pointwise multiplication. This is used to speed up multiple sequence alignment in bioinformatics.

squidgyhead 22 days ago [–]

What is the bioinformatic application? Could you point me towards some programs that use this?

biophysboy 22 days ago | [–]

I was thinking about mafft in particular. You should know though that there are many different MSA tools out there.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact