Electronic device and method for fast fourier transform

A method performed by an electronic device, the method comprising:

• obtaining, by the electronic device, a first symbol sequence related to a first domain;
• obtaining, by the electronic device, a second symbol sequence related to a second domain by performing an inverse fast Fourier transform (IFFT) operation using a cyclic shift operation on the first symbol sequence;
• and
• generating, by the electronic device, a transmission signal by performing a cyclic extension operation on the second symbol sequence,
• wherein, for each fast Fourier transform (FFT) index of a plurality of FFT indexes according to an FFT size, the IFFT operation using the cyclic shift operation comprises an operation to change a value of the most significant bit (MSB) of a bit sequence of a corresponding FFT index from 0 to 1 or 1 to 0.

One or more non-transitory computer-readable storage media storing one or more computer programs including computer-executable instructions that, when executed by one or more processors of an electronic device individually or collectively, cause the electronic device to perform operations, the operations comprising:

• obtaining, by the electronic device, a first symbol sequence related to a first domain;
• obtaining, by the electronic device, a second symbol sequence related to a second domain by performing an inverse fast Fourier transform (IFFT) operation using a cyclic shift operation on the first symbol sequence;
• and
• generating, by the electronic device, a transmission signal by performing a cyclic extension operation on the second symbol sequence,
• wherein, for each fast Fourier transform (FFT) index of a plurality of FFT indexes according to an FFT size, the IFFT operation using the cyclic shift operation comprises an operation to change a value of the most significant bit (MSB) of a bit sequence of a corresponding FFT index from 0 to 1 or 1 to 0.