DFT & DCT

DFT and DCT without using inbuilt function for 1-D signal

Code provided here works for 1-D signal. If you want to process it for 2-D signal (ex. GrayScale Image) first process the signal row wise and after that column wise.