目录
卷积
在泛函分析中,捲積、疊積、--積或旋積,是通过两个函数f和g生成第三个函数的一种数学算子,表徵函数f与经过翻转和平移的g的乘積函數所圍成的曲邊梯形的面積。如果将参加卷积的一个函数看作区间的指示函数,卷积还可以被看作是“滑動平均”的推广。.
查看 離散哈特利轉換和卷积
哈爾小波轉換
哈爾小波轉換是於1909年由Alfréd Haar所提出,是小波轉換(Wavelet transform)中最簡單的一種轉換,也是最早提出的小波轉換。他是多贝西小波的於N.
离散余弦变换
离散余弦变换(discrete cosine transform, DCT)是与傅里叶变换相关的一种变换,类似于离散傅里叶变换,但是只使用实数。离散余弦变换相当于一个长度大概是它两倍的离散傅里叶变换,这个离散傅里叶变换是对一个实偶函数进行的(因为一个实偶函数的傅里叶变换仍然是一个实偶函数),在有些变形里面需要将输入或者输出的位置移动半个单位(DCT有8种标准类型,其中4种是常见的)。 最常用的一种离散余弦变换的类型是下面给出的第二种类型,通常我们所说的离散余弦变换指的就是这种。它的逆,也就是下面给出的第三种类型,通常相应的被称为"反离散余弦变换","逆离散余弦变换"或者"IDCT"。 有两个相关的变换,一个是离散正弦变换,它相当于一个长度大概是它两倍的实奇函数的离散傅里叶变换;另一个是改进的离散余弦变换,它相当于对交叠的数据进行离散余弦变换。.
离散正弦变换
離散正弦變換(DST for Discrete Sine Transform)是一種與傅立葉變換相關的變換,類似離散傅立葉變換,但是只用實數矩陣。離散正弦變換相當於長度約為它兩倍,一個實數且奇對稱輸入資料的的離散傅立葉變換的虛數部分(因為一個實奇輸入的傅立葉變換為純虛數奇對稱輸出)。有些變型裡將輸入或輸出移動半個取樣。 一種相關的變換是離散餘弦變換,相當於長度約為它兩倍,實偶函数的離散傅立葉變換。參考DCT本文有關邊界條件和不同的DCT和DST關聯的一般討論。.
環形摺積
形摺積與線性摺積類似,皆是針對兩個函數的運算子。假設兩個函數分別為f與g,則摺積運算過程即為將其中一個函數(如f)經過翻轉後,對於每個位移量,將重疊的部份相乘累加起來(見下文定義)。不同的地方在於環形摺積的位移為環形位移,而線性摺積的位移為平移。摺積亦可以視為滑動平移的推廣。.
查看 離散哈特利轉換和環形摺積
英特尔
英特爾公司(Intel Corporation,、)是世界上最大的半導體公司,也是第一家推出x86架構處理器的公司,總部位於美國加利福尼亞州聖克拉拉。由羅伯特·諾伊斯、高登·摩爾、安迪·葛洛夫,以“集成電子”(Integrated Electronics)之名在1968年7月18日共同創辦公司,將高階晶片設計能力與領導業界的製造能力結合在一起。英特爾也有開發主機板晶片組、網路卡、快閃記憶體、繪圖晶片、嵌入式處理器,與對通訊與運算相關的產品等。“Intel Inside”的廣告標語與Pentium系列處理器在1990年代間非常成功的打響英特爾的品牌名號。 英特爾早期在開發SRAM與DRAM的記憶體晶片,在1990年代之前這些記憶體晶片是英特爾的主要業務。在1990年代時,英特爾做了相當大的投資在新的微處理器設計上與培養快速崛起的PC工業。在這段期間英特爾成為PC微處理器的供應領導者,而且市場定位具有相當大的攻勢與有時令人爭議的行銷策略,就像是微軟公司一樣支配著PC工業的發展方向。而Millward Brown Optimor發表的2007年在世界上最強大的品牌排名顯示出英特爾的品牌價值由第15名掉落了10個名次到第25名。 而主要競爭對手有AMD、NVIDIA及Samsung。.
查看 離散哈特利轉換和英特尔
FFT
#重定向 快速傅里叶变换.
查看 離散哈特利轉換和FFT
沃爾什轉換
沃爾什轉換(Walsh Transform)是在頻譜分析上作為離散傅立葉變換的替代方案的一種方法。 在頻譜分析上最常用的一種方法是使用離散傅立葉變換,然而,即使已經有許多快速的演算法來實現離散傅立葉變換,仍然具有一些實現上的缺點,舉例來說,在離散傅立葉變換中,資料向量必須乘上複數係數的矩陣加以處理,而且每個複數係數的實部和虛部是一個正弦及餘弦函數,因此大部分的係數都是浮點數,也就是說在做離散傅立葉變換處理的時候,我們必須做複數而且是浮點數的運算,因此計算量會比較大,而且浮點數運算產生的誤差會比較大。 而在沃爾什轉換中,資料向量需要乘上的矩陣是一個實數的矩陣,而且這些矩陣的係數是1或是–1,因此所有的係數都是絕對值大小相同的整數,這使得我們不需要作浮點數的乘法運算,更進一步,只需要使用加法來實現沃爾什轉換,這使的沃爾什轉換在運算複雜度上遠小於離散傅立葉變換。 使用離散傅立葉變換相當於把信號拆解成在不同頻率的正弦函數與餘弦函數的分量,而使用沃爾什轉換相當於把信號拆解成在許多不同震盪頻率的方波上,因此,除非所要分析的信號擁有類似方波組合的特性,使用沃爾什轉換作頻譜分析的效果會比使用離散傅立葉變換分析的效果要差,這是降低運算複雜度所要付出的代價。.
整数分解
在數學中,整數分解(integer factorization)又稱質因數分解(prime factorization),是將一個正整數寫成幾個因數的乘積。例如,給出45這個數,它可以分解成32 ×5。根據算術基本定理,這樣的分解結果應該是獨一無二的。這個問題在代數學、密碼學、計算複雜性理論和量子計算機等領域中有重要意義。.
查看 離散哈特利轉換和整数分解