ooura_fft 0.1.0
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +7 -0
- data/CHANGELOG.md +17 -0
- data/CODE_OF_CONDUCT.md +132 -0
- data/LICENSE +21 -0
- data/LICENSE.txt +21 -0
- data/README.md +82 -0
- data/Rakefile +19 -0
- data/ext/ooura_fft/abi/fftsg/fftsg.c +3528 -0
- data/ext/ooura_fft/abi/fftsg/fftsg.h +307 -0
- data/ext/ooura_fft/abi/fftsg/readme.txt +167 -0
- data/ext/ooura_fft/extconf.rb +18 -0
- data/ext/ooura_fft/fft.c +307 -0
- data/ext/ooura_fft/internal/setting/ooura_fft.h +17 -0
- data/ext/ooura_fft/internal/solver/ooura_fft/cdft.h +52 -0
- data/ext/ooura_fft/internal/solver/ooura_fft/ddct.h +47 -0
- data/ext/ooura_fft/internal/solver/ooura_fft/ddst.h +47 -0
- data/ext/ooura_fft/internal/solver/ooura_fft/dfct.h +55 -0
- data/ext/ooura_fft/internal/solver/ooura_fft/dfst.h +52 -0
- data/ext/ooura_fft/internal/solver/ooura_fft/rdft.h +47 -0
- data/ext/ooura_fft/missing/ispow2l.c +9 -0
- data/ext/ooura_fft/missing/missing.h +21 -0
- data/ext/ooura_fft/ooura_fft/api.h +13 -0
- data/ext/ooura_fft/ooura_fft/ext_extern.h +18 -0
- data/ext/ooura_fft/ooura_fft/globals.h +9 -0
- data/ext/ooura_fft/ooura_fft.c +56 -0
- data/lib/ooura_fft/version.rb +6 -0
- data/lib/ooura_fft.rb +6 -0
- data/sig/ooura_fft.rbs +4 -0
- metadata +116 -0
checksums.yaml
ADDED
@@ -0,0 +1,7 @@
|
|
1
|
+
---
|
2
|
+
SHA256:
|
3
|
+
metadata.gz: e2fd68ee3a57df97c16a7cf12afcd69400ba0154803cccd4eaf18273c142d1c5
|
4
|
+
data.tar.gz: 2b3342388de220dbb403ad461bc20d4423c598543751a17989e6ed9774e756fd
|
5
|
+
SHA512:
|
6
|
+
metadata.gz: 72e536ff5096e96f3048d34eaa465da1abaf2e5d10df09cf84c0622517ea76dbe1ed2f108ce6f5678d6fb7ed8b10f1fc1dc7e86cce6e44613d31c6cd0a879c9a
|
7
|
+
data.tar.gz: f8a050b5dc662f2a4f5a7dfaaac42e6231c965029d6368d06f3a069b28ada866bd491bc8626a50b107985675d384d4313d2446d37bcb531251ef5aa1939365a9
|
data/CHANGELOG.md
ADDED
@@ -0,0 +1,17 @@
|
|
1
|
+
# Changelog
|
2
|
+
|
3
|
+
## [Unreleased]
|
4
|
+
|
5
|
+
## [0.1.0] - 2024-10-24
|
6
|
+
|
7
|
+
### Changed
|
8
|
+
- Rebuild to RubyGem
|
9
|
+
|
10
|
+
## [Beta1] - 2024-10-23
|
11
|
+
|
12
|
+
### Changed
|
13
|
+
- Refactored to make it a gem to ready
|
14
|
+
|
15
|
+
[unreleased]: https://github.com/olivierlacan/keep-a-changelog/compare/0.1.0...HEAD
|
16
|
+
[0.1.0]: https://github.com/tribusonz-2/rb_fft/releases/tag/0.1.0
|
17
|
+
[Beta1]: https://github.com/tribusonz-2/rb_fft/releases/tag/beta1
|
data/CODE_OF_CONDUCT.md
ADDED
@@ -0,0 +1,132 @@
|
|
1
|
+
# Contributor Covenant Code of Conduct
|
2
|
+
|
3
|
+
## Our Pledge
|
4
|
+
|
5
|
+
We as members, contributors, and leaders pledge to make participation in our
|
6
|
+
community a harassment-free experience for everyone, regardless of age, body
|
7
|
+
size, visible or invisible disability, ethnicity, sex characteristics, gender
|
8
|
+
identity and expression, level of experience, education, socio-economic status,
|
9
|
+
nationality, personal appearance, race, caste, color, religion, or sexual
|
10
|
+
identity and orientation.
|
11
|
+
|
12
|
+
We pledge to act and interact in ways that contribute to an open, welcoming,
|
13
|
+
diverse, inclusive, and healthy community.
|
14
|
+
|
15
|
+
## Our Standards
|
16
|
+
|
17
|
+
Examples of behavior that contributes to a positive environment for our
|
18
|
+
community include:
|
19
|
+
|
20
|
+
* Demonstrating empathy and kindness toward other people
|
21
|
+
* Being respectful of differing opinions, viewpoints, and experiences
|
22
|
+
* Giving and gracefully accepting constructive feedback
|
23
|
+
* Accepting responsibility and apologizing to those affected by our mistakes,
|
24
|
+
and learning from the experience
|
25
|
+
* Focusing on what is best not just for us as individuals, but for the overall
|
26
|
+
community
|
27
|
+
|
28
|
+
Examples of unacceptable behavior include:
|
29
|
+
|
30
|
+
* The use of sexualized language or imagery, and sexual attention or advances of
|
31
|
+
any kind
|
32
|
+
* Trolling, insulting or derogatory comments, and personal or political attacks
|
33
|
+
* Public or private harassment
|
34
|
+
* Publishing others' private information, such as a physical or email address,
|
35
|
+
without their explicit permission
|
36
|
+
* Other conduct which could reasonably be considered inappropriate in a
|
37
|
+
professional setting
|
38
|
+
|
39
|
+
## Enforcement Responsibilities
|
40
|
+
|
41
|
+
Community leaders are responsible for clarifying and enforcing our standards of
|
42
|
+
acceptable behavior and will take appropriate and fair corrective action in
|
43
|
+
response to any behavior that they deem inappropriate, threatening, offensive,
|
44
|
+
or harmful.
|
45
|
+
|
46
|
+
Community leaders have the right and responsibility to remove, edit, or reject
|
47
|
+
comments, commits, code, wiki edits, issues, and other contributions that are
|
48
|
+
not aligned to this Code of Conduct, and will communicate reasons for moderation
|
49
|
+
decisions when appropriate.
|
50
|
+
|
51
|
+
## Scope
|
52
|
+
|
53
|
+
This Code of Conduct applies within all community spaces, and also applies when
|
54
|
+
an individual is officially representing the community in public spaces.
|
55
|
+
Examples of representing our community include using an official email address,
|
56
|
+
posting via an official social media account, or acting as an appointed
|
57
|
+
representative at an online or offline event.
|
58
|
+
|
59
|
+
## Enforcement
|
60
|
+
|
61
|
+
Instances of abusive, harassing, or otherwise unacceptable behavior may be
|
62
|
+
reported to the community leaders responsible for enforcement at
|
63
|
+
[INSERT CONTACT METHOD].
|
64
|
+
All complaints will be reviewed and investigated promptly and fairly.
|
65
|
+
|
66
|
+
All community leaders are obligated to respect the privacy and security of the
|
67
|
+
reporter of any incident.
|
68
|
+
|
69
|
+
## Enforcement Guidelines
|
70
|
+
|
71
|
+
Community leaders will follow these Community Impact Guidelines in determining
|
72
|
+
the consequences for any action they deem in violation of this Code of Conduct:
|
73
|
+
|
74
|
+
### 1. Correction
|
75
|
+
|
76
|
+
**Community Impact**: Use of inappropriate language or other behavior deemed
|
77
|
+
unprofessional or unwelcome in the community.
|
78
|
+
|
79
|
+
**Consequence**: A private, written warning from community leaders, providing
|
80
|
+
clarity around the nature of the violation and an explanation of why the
|
81
|
+
behavior was inappropriate. A public apology may be requested.
|
82
|
+
|
83
|
+
### 2. Warning
|
84
|
+
|
85
|
+
**Community Impact**: A violation through a single incident or series of
|
86
|
+
actions.
|
87
|
+
|
88
|
+
**Consequence**: A warning with consequences for continued behavior. No
|
89
|
+
interaction with the people involved, including unsolicited interaction with
|
90
|
+
those enforcing the Code of Conduct, for a specified period of time. This
|
91
|
+
includes avoiding interactions in community spaces as well as external channels
|
92
|
+
like social media. Violating these terms may lead to a temporary or permanent
|
93
|
+
ban.
|
94
|
+
|
95
|
+
### 3. Temporary Ban
|
96
|
+
|
97
|
+
**Community Impact**: A serious violation of community standards, including
|
98
|
+
sustained inappropriate behavior.
|
99
|
+
|
100
|
+
**Consequence**: A temporary ban from any sort of interaction or public
|
101
|
+
communication with the community for a specified period of time. No public or
|
102
|
+
private interaction with the people involved, including unsolicited interaction
|
103
|
+
with those enforcing the Code of Conduct, is allowed during this period.
|
104
|
+
Violating these terms may lead to a permanent ban.
|
105
|
+
|
106
|
+
### 4. Permanent Ban
|
107
|
+
|
108
|
+
**Community Impact**: Demonstrating a pattern of violation of community
|
109
|
+
standards, including sustained inappropriate behavior, harassment of an
|
110
|
+
individual, or aggression toward or disparagement of classes of individuals.
|
111
|
+
|
112
|
+
**Consequence**: A permanent ban from any sort of public interaction within the
|
113
|
+
community.
|
114
|
+
|
115
|
+
## Attribution
|
116
|
+
|
117
|
+
This Code of Conduct is adapted from the [Contributor Covenant][homepage],
|
118
|
+
version 2.1, available at
|
119
|
+
[https://www.contributor-covenant.org/version/2/1/code_of_conduct.html][v2.1].
|
120
|
+
|
121
|
+
Community Impact Guidelines were inspired by
|
122
|
+
[Mozilla's code of conduct enforcement ladder][Mozilla CoC].
|
123
|
+
|
124
|
+
For answers to common questions about this code of conduct, see the FAQ at
|
125
|
+
[https://www.contributor-covenant.org/faq][FAQ]. Translations are available at
|
126
|
+
[https://www.contributor-covenant.org/translations][translations].
|
127
|
+
|
128
|
+
[homepage]: https://www.contributor-covenant.org
|
129
|
+
[v2.1]: https://www.contributor-covenant.org/version/2/1/code_of_conduct.html
|
130
|
+
[Mozilla CoC]: https://github.com/mozilla/diversity
|
131
|
+
[FAQ]: https://www.contributor-covenant.org/faq
|
132
|
+
[translations]: https://www.contributor-covenant.org/translations
|
data/LICENSE
ADDED
@@ -0,0 +1,21 @@
|
|
1
|
+
MIT License
|
2
|
+
|
3
|
+
Copyright (c) 2024 tribusonz-2
|
4
|
+
|
5
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
6
|
+
of this software and associated documentation files (the "Software"), to deal
|
7
|
+
in the Software without restriction, including without limitation the rights
|
8
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
9
|
+
copies of the Software, and to permit persons to whom the Software is
|
10
|
+
furnished to do so, subject to the following conditions:
|
11
|
+
|
12
|
+
The above copyright notice and this permission notice shall be included in all
|
13
|
+
copies or substantial portions of the Software.
|
14
|
+
|
15
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
16
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
17
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
18
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
19
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
20
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
21
|
+
SOFTWARE.
|
data/LICENSE.txt
ADDED
@@ -0,0 +1,21 @@
|
|
1
|
+
The MIT License (MIT)
|
2
|
+
|
3
|
+
Copyright (c) 2024 tribusonz-2
|
4
|
+
|
5
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
6
|
+
of this software and associated documentation files (the "Software"), to deal
|
7
|
+
in the Software without restriction, including without limitation the rights
|
8
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
9
|
+
copies of the Software, and to permit persons to whom the Software is
|
10
|
+
furnished to do so, subject to the following conditions:
|
11
|
+
|
12
|
+
The above copyright notice and this permission notice shall be included in
|
13
|
+
all copies or substantial portions of the Software.
|
14
|
+
|
15
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
16
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
17
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
18
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
19
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
20
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
21
|
+
THE SOFTWARE.
|
data/README.md
ADDED
@@ -0,0 +1,82 @@
|
|
1
|
+
# ooura_fft (Ruby gem)
|
2
|
+
|
3
|
+
This is a Ruby's front end that allows to use [FFT software of Professor Ooura (Kyoto University)](https://www.kurims.kyoto-u.ac.jp/~ooura/index-j.html).
|
4
|
+
|
5
|
+
## Installation
|
6
|
+
|
7
|
+
The software is included in this library. Professor Ooura does not have an installer.
|
8
|
+
|
9
|
+
Install the gem and add to the application's Gemfile by executing:
|
10
|
+
|
11
|
+
```bash
|
12
|
+
bundle add ooura_fft
|
13
|
+
```
|
14
|
+
|
15
|
+
If bundler is not being used to manage dependencies, install the gem by executing:
|
16
|
+
|
17
|
+
```bash
|
18
|
+
gem install ooura_fft
|
19
|
+
```
|
20
|
+
|
21
|
+
## Usage
|
22
|
+
|
23
|
+
Now, there are a total of 6 FFT routines, which are as follows:
|
24
|
+
```
|
25
|
+
cdft: Complex Discrete Fourier Transform
|
26
|
+
rdft: Real Discrete Fourier Transform
|
27
|
+
ddct: Discrete Cosine Transform
|
28
|
+
ddst: Discrete Sine Transform
|
29
|
+
dfct: Cosine Transform of RDFT (Real Symmetric DFT)
|
30
|
+
dfst: Sine Transform of RDFT (Real Anti-symmetric DFT)
|
31
|
+
```
|
32
|
+
These routines are owned by the OouraFFT module.
|
33
|
+
|
34
|
+
Since the software's using is a discrete type, the ABI makes use of arrays.
|
35
|
+
In Ruby, it is communicated with the Array class. The Array class is used as an argument, and the FFT computed Array class is the return value.
|
36
|
+
|
37
|
+
The design is unified as follows:
|
38
|
+
```Ruby
|
39
|
+
OouraFFT.xxxx(*nusec, inversion: bool)
|
40
|
+
```
|
41
|
+
This `*nusec` is the Array class. Internally, it is treated as a numeric sequence.
|
42
|
+
It also supports inverse FFT, and works by applying `true` to the keyword argument `inversion`. The default value is `false`.
|
43
|
+
|
44
|
+
```Ruby
|
45
|
+
def sinewave(amp, f0, fs, n)
|
46
|
+
amp * Math.sin(2 * Math::PI * f0 * n / fs)
|
47
|
+
end
|
48
|
+
|
49
|
+
OouraFFT.ddct(Array.new(8){|n| sinewave(0.25, 250.0, 8000, n)})
|
50
|
+
#=> [0.6284174365157309,
|
51
|
+
#=> -0.6284174365157309,
|
52
|
+
#=> 0.18707572033318604,
|
53
|
+
#=> -0.18707572033318612,
|
54
|
+
#=> 0.08352232973991239,
|
55
|
+
#=> -0.08352232973991236,
|
56
|
+
#=> 0.02486404592245728,
|
57
|
+
#=> -0.024864045922457167]
|
58
|
+
|
59
|
+
OouraFFT.ddst(Array.new(8){|n| sinewave(0.25, 250.0, 8000, n)})
|
60
|
+
#=> [0.875,
|
61
|
+
#=> 0.12500000000000003,
|
62
|
+
#=> -0.12499999999999997,
|
63
|
+
#=> 0.125,
|
64
|
+
#=> -0.125,
|
65
|
+
#=> 0.12500000000000006,
|
66
|
+
#=> -0.12499999999999994,
|
67
|
+
#=> 0.12499999999999994]
|
68
|
+
```
|
69
|
+
|
70
|
+
For more information on how to the fourier transform, please refer to the technical book.
|
71
|
+
|
72
|
+
## Contributing
|
73
|
+
|
74
|
+
Bug reports and pull requests are welcome on GitHub at https://github.com/tribusonz-2/ooura_fft. This project is intended to be a safe, welcoming space for collaboration, and contributors are expected to adhere to the [code of conduct](https://github.com/tribusonz-2/ooura_fft/blob/master/CODE_OF_CONDUCT.md).
|
75
|
+
|
76
|
+
## License
|
77
|
+
|
78
|
+
The gem is available as open source under the terms of the [MIT License](https://opensource.org/licenses/MIT).
|
79
|
+
|
80
|
+
## Code of Conduct
|
81
|
+
|
82
|
+
Everyone interacting in the OouraFft project's codebases, issue trackers, chat rooms and mailing lists is expected to follow the [code of conduct](https://github.com/tribusonz-2/ooura_fft/blob/master/CODE_OF_CONDUCT.md).
|
data/Rakefile
ADDED
@@ -0,0 +1,19 @@
|
|
1
|
+
# frozen_string_literal: true
|
2
|
+
|
3
|
+
require "bundler/gem_tasks"
|
4
|
+
require "minitest/test_task"
|
5
|
+
require "rdoc/task"
|
6
|
+
|
7
|
+
Minitest::TestTask.create
|
8
|
+
|
9
|
+
require "rake/extensiontask"
|
10
|
+
Rake::ExtensionTask.new("ooura_fft") do |ext|
|
11
|
+
ext.lib_dir = "lib/ooura_fft"
|
12
|
+
end
|
13
|
+
|
14
|
+
Rake::RDocTask.new do |rd|
|
15
|
+
rd.main = "README.rdoc"
|
16
|
+
rd.rdoc_files.include("lib/**/*.rb", "ext/**/*.c")
|
17
|
+
end
|
18
|
+
|
19
|
+
task default: :test
|