{"id":17029297,"url":"https://github.com/dgcnz/fourier","last_synced_at":"2025-03-22T20:17:12.165Z","repository":{"id":68035376,"uuid":"189029614","full_name":"dgcnz/fourier","owner":"dgcnz","description":"Final project of Analysis and Design of Algorithms @UTEC, Perú","archived":false,"fork":false,"pushed_at":"2020-03-26T04:29:35.000Z","size":120125,"stargazers_count":0,"open_issues_count":1,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-01-28T00:17:25.539Z","etag":null,"topics":["analysis-algorithms","fourier","fourier-transform","signal-processing"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/dgcnz.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2019-05-28T13:03:22.000Z","updated_at":"2020-03-16T17:39:42.000Z","dependencies_parsed_at":null,"dependency_job_id":"62509487-0434-42a2-a2ab-3c27631390e9","html_url":"https://github.com/dgcnz/fourier","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dgcnz%2Ffourier","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dgcnz%2Ffourier/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dgcnz%2Ffourier/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dgcnz%2Ffourier/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/dgcnz","download_url":"https://codeload.github.com/dgcnz/fourier/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245013987,"owners_count":20547181,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["analysis-algorithms","fourier","fourier-transform","signal-processing"],"created_at":"2024-10-14T07:59:29.711Z","updated_at":"2025-03-22T20:17:12.143Z","avatar_url":"https://github.com/dgcnz.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Fourier Transform\n\n## Instructions\n\n```zsh\ncd code\n\n# To build image containing OpenCV and other dependencies (only run it one time)\n./script/pre_build\n\n# To compile project\n./script/build\n\n# To execute project\n./script/run\n```\n\n## Useful resources\n\n+ [3blue1brown. _But, what is a Fourier Transform?_](https://www.youtube.com/watch?v=spUNpyF58BY)\n    + For an intuition of Fourier Transforms (recommended by dgcnz).\n+ [Osgood, Brad. _The Fourier Transform and its Applications_](https://see.stanford.edu/materials/lsoftaee261/book-fall-07.pdf)\n    + Tremendously comprehensive lecture notes from MIT's Brad Osgood.\n+ [Math.StackExchange. _How is the Fourier Transform Linear?_](https://math.stackexchange.com/questions/140788/how-is-the-fourier-transform-linear)\n    + For a discussion on what it means to be a linear transform and how can a Fourier Transform be considered one.\n    + Spoiler alert: If it satisfies two conditions, namely, additivity (addition) and homogeneity (multiplication by scalar).\n+ [Charles Van Loan. _Computational Frameworks for the Fast Fourier Transform_, 1992.](https://dl.acm.org/citation.cfm?id=130635)\n    + For understanding of FFT and the mathematics of multidimensional FFTs (recommended by CLRS).\n+ [Alan V. Oppenheim and Ronald W. Schafe, with John R. Buck. _Discrete-Time Signal Processing_, 1997.](https://dl.acm.org/citation.cfm?id=1795494)\n    + For an introduction to signal processing and handling case when `n` is not power of 2 (recommended by CLRS).\n+ [Rafael C. Gonzalez and Richard E. Woods. _Digital Image Processing_, 1992](https://dl.acm.org/citation.cfm?id=573607)\n    + For a discussion in multidimensional Fourier Transforms and their use in image processing (recommended by CLRS).\n+ [Brilliant.org. _Roots of unity_](https://brilliant.org/wiki/roots-of-unity/)\n    + Useful intuition for FFT key concept.\n\n## Literature\n\n```txt\n├── dgcnz\n│   ├── graphs\n│   │   ├── Are There Approximate Fast Fourier Transforms On Graphs? - Magorau - 2016.pdf\n│   │   ├── Big Data Analysis with Signal Processing on Graphs - Sandryhaila - 2014.pdf\n│   │   └── The Emerging Field of Signal Processing on Graphs - Shuman - 2013.pdf\n│   ├── misc\n│   │   └── Some Topics in Analysis of Boolean Functions - O'donell - 2008.pdf\n│   ├── music\n│   │   ├── Applications of Fourier Analysis to Audio Signal Processing: An Investigation of Chord Detection Algorithms - Lensen - 2013.pdf\n│   │   ├── Design and Evaluation of a Simple Chord Detection Algorithm - Hausner - 2014 [Thesis].pdf\n│   │   └── ON THE MATHEMATICS OF MUSIC: FROM CHORDS TO FOURIER ANALYSIS - Lensen - 2013.pdf\n│   ├── theoretical\n│   │   ├── Fourier Transforms and the Fast Fourier Transform (FFT) Algorithm - Heckbert - 1995.pdf\n│   │   └── Recent Developments in the Sparse Fourier Transform: A compressed Fourier transform for big data - Gilbert - 2014.pdf\n│   └── voice\n│       └── Mathematical Methods for Voice Transformation - Lilla - 2017.pdf\n├── jotarios\n│   ├── books\n│   │   └── Digital Image Processing for Medical Applications - See at page 232 onwards - 2009.pdf\n│   ├── papers\n│   │   ├── fft\n│   │   │   ├── A Sparse Multi-Dimensional Fast Fourier Transform with Stability to Noise in the Context of Image Processing and Change Detection - 2016.pdf\n│   │   │   ├── An Algorithm for the Machine Calculation of Complex Fourier Series - Cooley Tukey - 1965.pdf\n│   │   │   ├── Fast Fourier transform using matrix decomposition - 2014.pdf\n│   │   │   ├── Reduction of speckle in digital holography by discrete fourier filtering - 2007.pdf\n│   │   │   ├── applications\n│   │   │   │   ├── Diagnosis of Epilepsy in Patients Based on the Classification of EEG Signals Using Fast Fourier Transform - 2015.pdf\n│   │   │   │   ├── Fast Fourier Transform for Feature Extraction And Neural Network for Classification of Electrocardiogram Signals - 2015.pdf\n│   │   │   │   └── The Fast Fourier Transform and Its Applications - 1968.pdf\n│   │   │   └── parallel-gpu\n│   │   │       └── cusFFT: A High-Performance Sparse Fast Fourier Transform Algorithm on GPUs - 2016.pdf\n│   │   ├── noise reduction - audio\n│   │   │   └── Suppression of Acoustic Noise in Speech Using Spectral Subtraction - 1979.pdf\n│   │   └── noise reduction - image\n│   │       ├── Fourier Transform based Windowed Adaptive Switching Minimum Filter for Reducing Periodic Noise from Digital Images - 2015.pdf\n│   │       └── Noise reduction algorithms using Fibonacci Fourier transforms - 2008.pdf\n│   └── parts in books\n│       └── Fast Fourier Transform (FFT) on GPUs - Chapter 16 - 2014.pdf\n│\n│\n│\n├── martin-carrasco\n│\t├── fft\n│\t\t├── An Omega((n log n)R) Lower Bound for Fourier Transform Computation.pdf\n│\t\t├── On Computing the FFT.pdf\n|\t\t|\n│\t\t└── Sparse Fourier Transform in Any Constant Dimension with Nearly-Optimal Sample Complexity in Sublinear Time.pdf\n│\t└── images\n│\t\t├── An Accurate Nonuniform Fourier Transform for SPRITE Magnetic Resonance Imaging Data.pdf\n│\t\t├── Determining Image Orientation using the Hough and Fourier Transforms.pdf\n│\t\t├── High-quality Motion Deblurring from a Single Image.pdf\n│\t\t├── Image Motion Estimation from Motion Smear -  A New Computational Model (1996).pdf\n|\t\t|\n│\t\t└── With J Fast Fourier Transforms and Removing Motion Blur.pdf\n│\n└── ramirez\n    ├── FrationalFourierTransform.pdf\n    ├── FrationalFourierTransform.pdfNoise removal in speech signal using fractional fourier transform-2017 .pdf\n    ├── HarmonicAnalysus-1978.pdf\n    └── paper.md\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdgcnz%2Ffourier","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdgcnz%2Ffourier","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdgcnz%2Ffourier/lists"}