algorithm - Need help completing unfinished implementation of FFT bit reversal in Java -


i'm taking on code meant run fft algorithm on images. fft implementation incomplete , contains following segment:

public complex[] dofft(complex[] data, int size){     complex[] temp = new complex[size];      int j=0;     int k;     for(int i=0; i<size;i++){         temp[i] = data[j];         while((j>=k) && (k>0)){             k /=2;         }         j+=k;     }  ...  }

where data 1d input array of complex numbers, size length of data , temp output array after of fft algorithm completed. particular block supposed 'bit reversal' step of algorithm.

i've never seen bit reversal done way. k not initialized , have no idea author trying it. i've tried tracing k = 0, k = size, , k = size/2 , none seems give output i'm looking for.

can decipher author trying here or suggest better implementation?


Comments

Post a Comment

Popular posts from this blog

IF statement in MySQL trigger -

this query code in mysql trigger. if 1=2 select 'yes'; else select 'no'; end if; but has following error: if '1'='2' select 'yes' error code: 1064. have error in sql syntax; check manual corresponds mysql server version right syntax use near 'if '1'='2' select 'yes'' @ line 1 0.000 sec what solution?
Read more

c++ - What does MSC in "// appease MSC" comments mean? -

i run across // appease msc in c++ comments, e.g. here : const int& array::operator[](int offset) const { int mysize = getitssize(); if (offset >= 0 && offset < getitssize()) return ptype[offset]; throw xboundary(); return ptype[offset]; // appease msc! } what msc stand ? the author means microsoft's compiler, more formally known msvc.
Read more

android - MPAndroidChart - How to add Annotations or images to the chart -

i working latest mpandroidchart library , looking way add annotations or images clickable. example: once data reaches value event occurs want able display user - there multiple events can occur annotations (not sure if right word) or image added @ point in chart. any pointers welcome. check documentation of yaxis . focus on setspacetop(...) , setaxismaxvalue(...) methods. for background: bar-shadow , disable calling: barchart.setdrawbarshadow(false) or change color: bardataset.setbarshadowcolor(int color)
Read more