Search

Walsh Matrix 생성 C 소스

Mathematics 2007/11/05 14:03 Posted by sonee
친구가 부탁해서 급-_-조한 CDMA 등에 쓰이는 Walsh Matrix 생성기.
C 소스 -_-

과제 잘 하시길;;-_-;;
void make_walsh_table( int size )
{
 int i,j;

 if( size > 1 )
  make_walsh_table( size / 2 );

 if( size == 1 )
 {
  walsh_table[ 0 ][ 0 ] = 1;
  return;
 }

 for( i = size/2; i < size; ++i )
 {
  for( j = 0; j < size/2; ++j )
  {
   walsh_table[ i ][ j ] = walsh_table[ i - size/2 ][ j ];
   walsh_table[ j ][ i ] = walsh_table[ j ][ i - size/2 ];
  }
 }

 for( i = size/2; i < size; ++i )
 {
  for( j = size/2; j < size; ++j )
  {
   walsh_table[ i ][ j ] = -walsh_table[ i - size/2 ][j - size/2 ];
  }
 }  
}

이번에도 링크;

Parseval's Theorem(Parseval's Formula)
http://mathworld.wolfram.com/ParsevalsTheorem.html

Poisson Sum Formula
http://mathworld.wolfram.com/PoissonSumFormula.html

Fast Fourier Transform(FFT)
http://mathworld.wolfram.com/FastFourierTransform.html

Fast Fourier Transform 때문에 머리 빠지겠다 ㅠㅠ

여튼 mathworld 쵝오~