📄 fast fourier transform in c# (cooky-turkey) - adrian's tech blog - 博客园.htm
字号:
style="COLOR: #000000">0</SPAN><SPAN
style="COLOR: #000000">; k </SPAN><SPAN
style="COLOR: #000000"><</SPAN><SPAN
style="COLOR: #000000"> half; k</SPAN><SPAN
style="COLOR: #000000">++</SPAN><SPAN
style="COLOR: #000000">)<BR> {<BR> </SPAN><SPAN
style="COLOR: #0000ff">double</SPAN><SPAN
style="COLOR: #000000"> fack </SPAN><SPAN
style="COLOR: #000000">=</SPAN><SPAN
style="COLOR: #000000"> fac </SPAN><SPAN
style="COLOR: #000000">*</SPAN><SPAN
style="COLOR: #000000"> k;<BR> Complex oddPart </SPAN><SPAN
style="COLOR: #000000">=</SPAN><SPAN
style="COLOR: #000000"> oddResult[k] </SPAN><SPAN
style="COLOR: #000000">*</SPAN><SPAN style="COLOR: #000000"> </SPAN><SPAN
style="COLOR: #0000ff">new</SPAN><SPAN
style="COLOR: #000000"> Complex(Math.Cos(fack), Math.Sin(fack));<BR> result[k] </SPAN><SPAN
style="COLOR: #000000">=</SPAN><SPAN
style="COLOR: #000000"> evenResult[k] </SPAN><SPAN
style="COLOR: #000000">+</SPAN><SPAN
style="COLOR: #000000"> oddPart;<BR> result[k </SPAN><SPAN
style="COLOR: #000000">+</SPAN><SPAN
style="COLOR: #000000"> half] </SPAN><SPAN
style="COLOR: #000000">=</SPAN><SPAN
style="COLOR: #000000"> evenResult[k] </SPAN><SPAN
style="COLOR: #000000">-</SPAN><SPAN
style="COLOR: #000000"> oddPart;<BR> }<BR><BR> </SPAN><SPAN
style="COLOR: #0000ff">return</SPAN><SPAN
style="COLOR: #000000"> result;<BR>}</SPAN></DIV><BR><BR></DIV>
<DIV class=postfoot>Posted on 2007-08-10 15:30 <A
href="http://www.cnblogs.com/Dah/">Adrian H.</A> 阅读(781) <A
href="http://www.cnblogs.com/Dah/archive/2007/08/10/850904.html#Post">评论(3)</A>
<A
href="http://www.cnblogs.com/Dah/admin/EditPosts.aspx?postid=850904">编辑</A> <A
href="http://www.cnblogs.com/Dah/AddToFavorite.aspx?id=850904">收藏</A> 所属分类: <A
href="http://www.cnblogs.com/Dah/category/71172.html">C#</A> 、<A
href="http://www.cnblogs.com/Dah/category/75101.html">Algorithm</A> 、<A
href="http://www.cnblogs.com/Dah/category/89096.html">Graphics & Imaging</A>
<IMG height=1
src="Fast Fourier Transform in C# (Cooky-Turkey) - Adrian's Tech Blog - 博客园.files/850904.jpg"
width=1> <!--
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:dc="http://purl.org/dc/elements/1.1/"xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/">
<rdf:Description
rdf:about="http://www.cnblogs.com/Dah/archive/2007/08/10/850904.html"
dc:identifier="http://www.cnblogs.com/Dah/archive/2007/08/10/850904.html"
dc:title="Fast Fourier Transform in C# (Cooky-Turkey)"
trackback:ping="http://www.cnblogs.com/Dah/services/trackbacks/850904.aspx" />
</rdf:RDF>
--></DIV></DIV>
<DIV id=AjaxHolder_UpdatePanel1><A name=pagedcomment></A>
<H3>Feedback</H3>
<DIV class=post>
<DIV class=posthead>
<H2><A title="permalink: re: Fast Fourier Transform in C# (Cooky-Turkey)"
href="http://www.cnblogs.com/Dah/archive/2007/08/10/850904.html#996507">#1楼</A> <A
name=996507></A> <A onclick='return SetReplyAuhor("zhoule")'
href="http://www.cnblogs.com/Dah/archive/2007/08/10/850904.html#post">回复</A> <A
onclick="GetQuote(996507);return false"
href="http://www.cnblogs.com/Dah/archive/2007/08/10/850904.html#post">引用</A> <A
id=AjaxHolder_Comments_CommentList_ctl00_DeleteLink
href="javascript:__doPostBack('AjaxHolder$Comments$CommentList$ctl00$DeleteLink','')"></A> <A
id=AjaxHolder_Comments_CommentList_ctl00_EditLink></A> </H2>2007-12-16 11:04 by
<A id=AjaxHolder_Comments_CommentList_ctl00_NameLink target=_blank>zhoule
[未注册用户]</A> </DIV>
<DIV class=postbody>hello <BR>how do you do <BR>I have some questions about fft
algorithm ,can you give me <BR>some guidance?Can you give an eMail?thank you
<BR>my qq is 99108558</DIV></DIV>
<DIV class=post>
<DIV class=posthead>
<H2><A title="permalink: re: Fast Fourier Transform in C# (Cooky-Turkey)"
href="http://www.cnblogs.com/Dah/archive/2007/08/10/850904.html#996606">#2楼</A> <A
name=996606></A> <A onclick='return SetReplyAuhor("AdrianHuang")'
href="http://www.cnblogs.com/Dah/archive/2007/08/10/850904.html#post">回复</A> <A
onclick="GetQuote(996606);return false"
href="http://www.cnblogs.com/Dah/archive/2007/08/10/850904.html#post">引用</A> <A
id=AjaxHolder_Comments_CommentList_ctl01_DeleteLink
href="javascript:__doPostBack('AjaxHolder$Comments$CommentList$ctl01$DeleteLink','')"></A> <A
id=AjaxHolder_Comments_CommentList_ctl01_EditLink></A> </H2>2007-12-16 14:23 by
<A id=AjaxHolder_Comments_CommentList_ctl01_NameLink target=_blank>AdrianHuang
[未注册用户]</A> </DIV>
<DIV class=postbody>@zhoule <BR>Hi, you can mail to me @
sanyuexx(at)hotmail.com</DIV></DIV>
<DIV class=post>
<DIV class=posthead>
<H2><A title="permalink: re: Fast Fourier Transform in C# (Cooky-Turkey)"
href="http://www.cnblogs.com/Dah/archive/2007/08/10/850904.html#999987">#3楼</A> <A
name=999987></A><A name=Post></A> <A
onclick='return SetReplyAuhor("周乐")'
href="http://www.cnblogs.com/Dah/archive/2007/08/10/850904.html#post">回复</A> <A
onclick="GetQuote(999987);return false"
href="http://www.cnblogs.com/Dah/archive/2007/08/10/850904.html#post">引用</A> <A
id=AjaxHolder_Comments_CommentList_ctl02_DeleteLink
href="javascript:__doPostBack('AjaxHolder$Comments$CommentList$ctl02$DeleteLink','')"></A> <A
id=AjaxHolder_Comments_CommentList_ctl02_EditLink></A> </H2>2007-12-17 10:38 by
<A id=AjaxHolder_Comments_CommentList_ctl02_NameLink target=_blank>周乐
[未注册用户]</A> </DIV>
<DIV class=postbody>@AdrianHuang <BR>hello <BR>I Have the note you left to
me,and write a email to you ,if possible <BR>can you leave me a qq number or
your msn?I hope you can give <BR>some guidance!thank you!my qq is 99108558!And
msn is phoenix_2@live.cn!Waiting for your replay! <BR></DIV></DIV>
<STYLE>TD {
FONT-SIZE: 12px
}
.commentTextBox {
FONT-SIZE: 13px; FONT-FAMILY: Verdana
}
A.blue:visited {
COLOR: blue
}
A.blue:active {
COLOR: blue
}
A.blue:link {
COLOR: blue
}
A.blue:hover {
COLOR: blue
}
</STYLE>
<!--Beging Temp Save-->
<STYLE>.userData {
BEHAVIOR: url(#default#userdata)
}
</STYLE>
<DIV class=userData id=CommentsPersistDiv></DIV>
<SCRIPT type=text/javascript>
function pageLoad()
{
Sys.WebForms.PageRequestManager.getInstance().add_initializeRequest(handleInitializeRequest);
//Sys.WebForms.PageRequestManager.getInstance().add_endRequest(handleEndRequest);
}
function handleInitializeRequest(sender, args)
{
var prm = Sys.WebForms.PageRequestManager.getInstance();
var eid = args.get_postBackElement().id;
/*if (eid.indexOf("DeleteLink")>0)
{
args.get_postBackElement().innerHTML = "<font color='red'>正在删除...</font>";
}
else */
if (eid.indexOf("btnSubmit")>0)
{
document.getElementById("AjaxHolder_PostComment_ltSubmitMsg").innerHTML="正在提交...";
document.getElementById("AjaxHolder_PostComment_btnSubmit").disabled = true;
}
else if(eid.indexOf("refreshList")>0)
{
document.getElementById("AjaxHolder_PostComment_refreshList").innerHTML="<font color='red'>正在刷新...</font>";
}
}
function TempSave(ElementID)
{
try
{
CommentsPersistDiv.setAttribute("CommentContent",document.getElementById(ElementID).value);
CommentsPersistDiv.save("CommentXMLStore");
}
catch(ex)
{
}
}
function Restore(ElementID)
{
CommentsPersistDiv.load("CommentXMLStore");
document.getElementById(ElementID).value=CommentsPersistDiv.getAttribute("CommentContent");
}
</SCRIPT>
<!--Ene TempSave-->
<DIV id=divRefreshComments
style="FONT-SIZE: 12px; MARGIN-BOTTOM: 5px; MARGIN-RIGHT: 10px; TEXT-ALIGN: right"><A
href="http://space.cnblogs.com/">社区</A> <A
href="http://news.cnblogs.com/">新闻</A> <A
href="http://www.cnblogs.com/RequireRegister.aspx">新用户注册</A> <A
id=AjaxHolder_PostComment_refreshList
href="javascript:__doPostBack('AjaxHolder$PostComment$refreshList','')">刷新评论列表</A> </DIV>
<DIV class=commentform><SPAN id=AjaxHolder_PostComment_ltSubmitMsg
style="COLOR: red"></SPAN><BR><A name=Feedback></A>
<TABLE cellSpacing=1 cellPadding=1 border=0>
<TBODY>
<TR>
<TD width=75></TD>
<TD></TD>
<TD></TD></TR>
<TR>
<TD width=55>标题</TD>
<TD><INPUT class=commenttb id=AjaxHolder_PostComment_tbTitle
value="re: Fast Fourier Transform in C# (Cooky-Turkey)"
name=AjaxHolder$PostComment$tbTitle></TD>
<TD><SPAN id=AjaxHolder_PostComment_RequiredFieldValidator1
style="VISIBILITY: hidden; COLOR: red">请输入标题</SPAN></TD></TR>
<TR>
<TD>姓名</TD>
<TD><INPUT class=commenttb id=AjaxHolder_PostComment_tbName
name=AjaxHolder$PostComment$tbName></TD>
<TD><SPAN id=AjaxHolder_PostComment_RequiredFieldValidator2
style="VISIBILITY: hidden; COLOR: red">请输入你的姓名</SPAN></TD></TR>
<TR>
<TD>主页</TD>
<TD><INPUT class=commenttb id=AjaxHolder_PostComment_tbUrl
name=AjaxHolder$PostComment$tbUrl></TD>
<TD><FONT face=宋体></FONT></TD></TR>
<TR id=AjaxHolder_PostComment_trEmail>
<TD>Email</TD>
<TD><INPUT class=commenttb id=AjaxHolder_PostComment_tbEmail
name=AjaxHolder$PostComment$tbEmail>(只有博主才能看到)<SPAN
id=AjaxHolder_PostComment_revContactMail
style="VISIBILITY: hidden; COLOR: red">邮件地址无效</SPAN></TD>
<TD></TD></TR>
<TR>
<TD align=left colSpan=3>
<TABLE class=CommentForm id=AjaxHolder_PostComment_tbCaptchaImage
cellSpacing=0 cellPadding=0 border=0>
<TBODY>
<TR>
<TD colSpan=3><SPAN
id=AjaxHolder_PostComment_Requiredfieldvalidator4
style="DISPLAY: none; COLOR: red">请输入验证码</SPAN> <SPAN
id=AjaxHolder_PostComment_lblImage
style="FONT-WEIGHT: bold; COLOR: red"></SPAN></TD></TR>
<TR>
<TD width=78>验证码</TD>
<TD><INPUT id=AjaxHolder_PostComment_CodeNumberTextBox
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -