Samsung patents faster signal processing for wireless devices
Samsung has filed a patent for a method to speed up the Fast Fourier Transform (FFT), a calculation used to decode wireless signals. The technique uses a specific bit-flipping trick to simplify the math involved in converting received data into usable information.
In the filing’s own words
An electronic device is provided. The electronic device includes memory including one or more storage media, storing instructions for orthogonal frequency division multiplexing (OFDM) demodulation to change a domain of a symbol sequence from a first domain to a second domain and at least one processor, wherein the instructions, when executed by the at least one processor individually or collectively, cause the electronic device to obtain, based on receiving a signal obtained from an external electronic device, a first symbol sequence related to the first domain, and obtain a second symbol sequence related to the second domain by performing a fast Fourier transform (FFT) operation using a cyclic shift operation on the first symbol sequence, and wherein, for each FFT index of FFT indexes according to an FFT size, related to the second domain, the FFT operation using the cyclic shift operation includes an operation to change a value of a most significant bit (MSB) of a bit sequence of the FFT index from 0 to 1 or from 1 to 0.
What exactly they claim (claim 1)
1. An electronic device comprising: memory, comprising one or more storage media, storing instructions for orthogonal frequency division multiplexing (OFDM) demodulation to change a domain of a symbol sequence from a first domain to a second domain; and at least one processing circuit, wherein the instructions, when executed by the at least one processing circuit individually or collectively, cause the electronic device to: obtain, based on a receiving signal obtained from an external electronic device, a first symbol sequence related to the first domain, and obtain a second symbol sequence related to the second domain by performing a fast Fourier transform (FFT) operation using a cyclic shift operation on the first symbol sequence, and wherein, for each FFT index of FFT indexes according to an FFT size, related to the second domain, the FFT operation using the cyclic shift operation comprises an operation to change a value of a most significant bit (MSB) of a bit sequence of a corresponding FFT index from 0 to 1 or 1 to 0.
Facts
- Company
- Samsung (Samsung Electronics Co., Ltd.)
- Official title
- ELECTRONIC DEVICE AND METHOD FOR FAST FOURIER TRANSFORM
- Publication number
- US20260261468A1
- Application number
- 19659255
- Filed
- Apr 27, 2026
- Published
- Sep 3, 2026
- Inventors
- 3
- Claims
- 20
Classified under
H04L 27/265 Electricity & electronicsH04L 27/26025 Electricity & electronicsMore from Samsung in Networks & wireless
- Samsung patents UWB method to save power while tracking distance Sep 1, 2026
- Samsung patents system to keep satellite calls connected as satellites move Sep 1, 2026
- Samsung patents low-power IoT tags that reply without precise clocks Sep 1, 2026
- Samsung patents phone feature that switches networks to fix slow connections Sep 1, 2026
- Samsung patents satellite phone method for switching between signal types Sep 1, 2026
Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.