0

I generate Multi tones in the frequency domain with constant amplitude and phase, for a fixed distance between tones. As the figure below, where r is the change in frequency spacing between different symbols, n is the tone index starting on the left in the spectrum, N is the total amount of tones, M is the modulation order, and m is the symbol index. fc=2.45GHz, f_delta= 1KHz, r=0.5,N=3,M=4. I want to send the information between tones; I think I can do it by FFT frequency bins. My question: How can I make some bins refer to one and other bins to zero between those tones?enter image description here

Dan Boschen
  • 50,942
  • 2
  • 57
  • 135
Qasim M. Khalaf
  • 3
  • 5
  • HI Oasim- It is not really clear what you are asking for by " Make some bins refer to one and other bin". Is this a homework problem? Or what are you trying to do specifically? Further context may help. – Dan Boschen Feb 12 '20 at 12:08
  • What does "sending information between tones" mean? I could understand if you wanted to, like, send information between computers or between people. – user253751 Feb 12 '20 at 14:03
  • @user253751 Thanks for your comment! I meant symbols " one or zero" – Qasim M. Khalaf Feb 13 '20 at 05:21
  • @DanBoschen Thanks for your comment. I'm trying to send symbols between tones; it's a modified modulation. After generating the tones and taking the FFT, I need to send the symbols between those tones "through the distance f_delta" and then taking the IFFT to send it to the receiver. – Qasim M. Khalaf Feb 13 '20 at 05:22
  • Same problem... What does "sending symbols between tones" mean? I could understand if you wanted to, like, send symbols between computers or between people. – user253751 Feb 13 '20 at 10:20
  • Ah! I now see what you meant by “one and other bins to zero”, I wasn’t reading it that way. See how the figure in your question breaks the sentence so it is confusing. Are you asking how to interpolate your FFT to add more samples in between the samples you now have? Setting a sample to one or zero is trivial so I assume that must be what you are really asking? – Dan Boschen Feb 13 '20 at 11:56
  • The "between the tones" is not really clear here, at least for me. To send something "through" $\Delta f$, just select a narrower $\Delta f$ or increase the number of carriers. @DanBoschen I think that the 0/1 part of the question refers to the serial-to-parallel conversion so that the data stream is mapped on to the carriers (and de-muxed on the other side). – A_A Feb 13 '20 at 11:59
  • 1
    @A_A yes I get the 0/1 part now which is why I said that part would be trivial so was assuming his question is how to add more samples in general in between the tones if you are already in the frequency domain (interpolation in frequency) – Dan Boschen Feb 13 '20 at 12:08
  • @DanBoschen I edited now, thanks. Yes, I want to manipulate the signal that I have in the frequency domain to interpolate zeros or ones which represent the data that I want to send. If it is trivial to you, it's not clear to me. Please, if you can recommend something to help me, I will appreciate it. – Qasim M. Khalaf Feb 14 '20 at 04:48
  • @QasimM.Khalaf I was referring to inserting a zero or one as being trivial if the samples were already interpolated. I think you want to know how to have zeros inserted which I will answer, and that part isn't necessarily trivial. – Dan Boschen Feb 14 '20 at 04:50

1 Answers1

1

Assuming the OP wants to manipulate a time domain function such that zeros are inserted in the frequency domain result, here is a simple approach:

Simply replicate the time domain samples and then divide by the number of repetitions to normalize and this will result in the same frequency domain result as the series that was replicated, with additional zeros inserted based on how many times the time domain sample was replicated.

Here is a simple example:

$fft([1, 2, 4, 2]) = [9, -3, 1, 3]$

To insert one zero in between each sample repeat the time domain sample once and divide by 2:

$fft([1,2,4,2,1,2,4,2])/2 = [9, 0, -3,0, 1 ,0, 3]$

To insert two zeros in between each sample repeat the time domain sample twice and divide by 3:

$fft([1,2,4,2,1,2,4,2,1,2,4,2])/3 = [9, 0,0, -3,0,0, 1 ,0,0,3]$

It might be easier to understand how this occurs when you insert zeros in the time domain which causes repetition of the signal in the frequency domain over the duration of the DFT signal. This is explained in further detail here with regards to interpolation using zero-insert:

Upsampling and comb function

Dan Boschen
  • 50,942
  • 2
  • 57
  • 135
  • @ Dan Boschen Thanks a lot, that was helpful, but what about adding ones, not just zeros, as I told you before I need to send data, and data contains zeros and ones. – Qasim M. Khalaf Feb 14 '20 at 05:10
  • That part is indeed trivial isn't it? Now that the sample exists, if it is zero and you want it to be one, just assign that sample to be one. For example, if I have x = [0,0,0,0,0] and I want the third sample to be 1, then x[3] =1. – Dan Boschen Feb 14 '20 at 05:11
  • And if we know that the frequency bins we have assigned are going to be in every 4th (for example) bin, isn't that trivial as well? If f = [1, 2,4, 2] then f2 = [f[1], 0, 0, f[2], 0, 0, f[3], 0, 0, f[4]] and if I had data to isert D1, D2, D3, D4 then it would be f= [f[1], D1, D2, f[2], D3, D4, f[3], 0, 0, f[4]]. What is the issue with doing that? (Just stuff the data in into its assigned bin) – Dan Boschen Feb 14 '20 at 05:14
  • (The point with OFDM is the data is already represented in the frequency domain; we start there and simply fill the DFT bins with the data, and then take the IDFT to create the waveform we will transmit. You don't actually start with any time domain waveform, perhaps that is what is confusing you?) And it would be unlikely to map 0 and 1 data bits to 0 and 1 bins, but rather +1 =1 if using BPSK modulation, or higher order modulations. – Dan Boschen Feb 14 '20 at 05:16
  • Thank you sir Dan Boschen, I appreciate your help, by the way, I am working on Simultaneous wireless information and power transfer (SWIPT), and this is my reference paper: https://ieeexplore.ieee.org/document/8694950 – Qasim M. Khalaf Feb 14 '20 at 07:40
  • I see, interesting. I couldn’t see the full paper but looks like an interesting project to know if my last comment is really applicable. I did see that the motivation was for high PAPR which OFDM indeed is. The more tones the more the distribution approaches a Gaussian which has higher PAPR. – Dan Boschen Feb 14 '20 at 12:22