FPGA based fast FFT may be used.
links: http://google-code-updates.blogspot.com/2007/11/zxing-1d2d-barcode-decoding-source-code.html http://www.dmoz.org/Computers/Software/Bar_Code/Decoding/ http://qrcode.sourceforge.jp/