Trilines

Multi-author blog written by Hingchung Chu, Minghua Deng and Vincent Li

Trilines

Main menu

Skip to primary content
Skip to secondary content
  • Home
  • Computer science
  • Mathematics
  • Economics

Monthly Archives: October 2015

Convolutions and the Fast Fourier Transform

Posted on October 3, 2015 by Hingchung Chu
Reply

In mathematics and, in particular, functional analysis, convolution is a mathematical operation on two functions f and g, producing a third function. Using the fast Fourier transform can implement discrete convolutions in \( O(nlogn) \) time.

Continue reading →

Posted in Computer science, Mathematics | Leave a reply

Categories

  • Computer science
  • Economics
  • Mathematics
  • Uncategorized

Recent Posts

  • Safety and Liveness Properties
  • Parser combinator 在C++里的DSL
  • Convolutions and the Fast Fourier Transform
  • Your First F# program
  • 你的第一个F#程序
  • Simple Substitution Cipher Decryption
  • Who is Jose Martin?
  • New pages updated!
  • Implementation of A simple Compiler (4) Workable!…Only the assignment part
  • Implementation of A Simple Compiler (3) Parser & Lexer

Recent Comments

  • Hingchung Chu on Implementation of A Simple Compiler (2) Lexer
  • Hingchung Chu on Bit Hack implement addition and multiplication with macros and bit operations
  • Minghua Deng on Bit Hack implement addition and multiplication with macros and bit operations
  • Minghua Deng on Bit Hack implement addition and multiplication with macros and bit operations
  • Hingchung Chu on The First Page

Archives

  • August 2018
  • March 2018
  • October 2015
  • September 2015
  • April 2015
  • March 2015
  • February 2015

About author

Minghua Deng
Vincent Li
Hingchung Chu

Meta

  • Log in
  • Entries RSS
  • Comments RSS
  • WordPress.org
Proudly powered by WordPress