# sparse_fourier_transform-Matlab

**Repository Path**: TooyamaYuuouji/sparse_fourier_transform-matlab

## Basic Information

- **Project Name**: sparse_fourier_transform-Matlab
- **Description**: 稀疏傅里叶变换（sparse fourier transform，SFT）的Matlab实现。
- **Primary Language**: Matlab
- **License**: EPL-1.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 3
- **Forks**: 0
- **Created**: 2022-02-21
- **Last Updated**: 2025-04-05

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# sparse_fourier_transform-Matlab

#### 介绍
稀疏傅里叶变换（sparse fourier transform，SFT）的Matlab实现。

参考代码：[bernielampe1/sparse_fft: Implementation of sparse fast Fourier transform (sFFT). (github.com)](https://github.com/bernielampe1/sparse_fft)

对代码进行了部分修改，并添加了注释。

函数引用关系：

main -> gen_signal -> gen_filter -> gen_sigma_vector -> sft

sft -> permuted_signal -> desample_fft -> inverse_hash_map

gen_sigma_vector -> module_inverse

参考论文详见report文件夹。