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.