@remotion/media-utils 4.0.135 → 4.0.136

package/dist/fft/fft.d.ts

@@ -0,0 +1,4 @@
+export declare const fft: (vector: Int16Array) => [
+    number,
+    number
+][];

package/dist/fft/fft.js

@@ -0,0 +1,33 @@
+"use strict";
+// Adapted from node-fft project by Joshua Wong and Ben Bryan
+// https://github.com/vail-systems/node-fft
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.fft = void 0;
+const complex_1 = require("./complex");
+const exponent_1 = require("./exponent");
+const fft = function (vector) {
+    const X = [];
+    const N = vector.length;
+    // Base case is X = x + 0i since our input is assumed to be real only.
+    if (N === 1) {
+        if (Array.isArray(vector[0])) {
+            // If input vector contains complex numbers
+            return [[vector[0][0], vector[0][1]]];
+        }
+        return [[vector[0], 0]];
+    }
+    // Recurse: all even samples
+    const X_evens = (0, exports.fft)(vector.filter((_, ix) => ix % 2 === 0));
+    // Recurse: all odd samples
+    const X_odds = (0, exports.fft)(vector.filter((__, ix) => ix % 2 === 1));
+    // Now, perform N/2 operations!
+    for (let k = 0; k < N / 2; k++) {
+        // t is a complex number!
+        const t = X_evens[k];
+        const e = (0, complex_1.complexMultiply)((0, exponent_1.exponent)(k, N), X_odds[k]);
+        X[k] = (0, complex_1.complexAdd)(t, e);
+        X[k + N / 2] = (0, complex_1.complexSubtract)(t, e);
+    }
+    return X;
+};
+exports.fft = fft;

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@remotion/media-utils",
-  "version": "4.0.135",
+  "version": "4.0.136",
   "description": "Utility functions for audio and video",
   "main": "dist/index.js",
   "sideEffects": false,
@@ -13,7 +13,7 @@
     "url": "https://github.com/remotion-dev/remotion/issues"
   },
   "dependencies": {
-    "remotion": "4.0.135"
+    "remotion": "4.0.136"
   },
   "peerDependencies": {
     "react": ">=16.8.0",