• LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트
  • 위잇 도시락 이벤트

매트랩으로 구현한 FFT

*희*
개인인증판매자스토어
최초 등록일
2009.05.16
최종 저작일
2009.05
3페이지/한글파일 한컴오피스
가격 3,000원 할인쿠폰받기
다운로드
장바구니

소개글

Discrete fourier transform 의 한 방법인 fast fourier transform 을 Matlab을 써서 함수로 직접 구현하였다. 이후 매트랩 내장함수인 fft 명령어와 비교를 통해 맞게 코딩하였음을 확인 하였다. 또한 함수내에 computation complexity 를 구하는 식을 적어서 기존의 n^2 의 계산량보다 훨씬 적은 nlog2n 번의 계산이 필요함 역시 확인하였다.

목차

1. 코드 설명
2. 코드 첨부

본문내용

my_fft 란 이름으로 FFT 함수를 직접 구현하였다. test_my_fft.m을 실행하면 my_fft 와 매트랩 내장 fft 의 결과를 비교해서 보여준다. 나는 세 개의 64-point sequence를 만들어서 test를 하였는데 세 경우에 모두 같은 결과를 보임을 확인하였다. 아래에 결과와 함께 매트랩 코드를 첨부한다.

* 64-point 뿐만 아니라 2^N 길이의 어떤 sequence 에 대해서도 성립한다. 2의 배수가 아닌 길이의 sequence 에 대해 하고싶으면 zero-padding을 해서 역시 2^N 길이로 맞춰주면 된다.

왼쪽은 my_fft를 쓴 결과, 오른쪽은 fft 내장함수를 쓴 결과이다. 그리고 세 개의 signal 의 FFT 에 대해 각각 count를 계산하였는데 모두 384가 나왔다. 이는 Nlog2N 에 64를 넣었을 때 나오는 값이다. 이 값들은 test_my_fft.m을 실행하면 커맨드 창에 결과가 출력된다.

<코드첨부>
1) test_my_fft.m
clear all clc;

% test 를 위해 세 개의 64-point sequence 를 만든다.
x1 = ones(64,1);
x2 = x1;
x2(1:2:end) = -1;
x3 = x2;
x3(2:4:end) = 0.5;

% test.
[y1, count1] = my_fft(x1);
yy1 = fft(x1);

참고 자료

없음

자료후기(1)

*희*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

더보기
최근 본 자료더보기
  • 해남 꿀고구마
탑툰 이벤트
매트랩으로 구현한 FFT
출석체크 이벤트 lf몰이벤트 신한 체크카드 오늘 하루 보지 않기 닫기