日韩精品一区二区三区在线视频放-无码中文字幕V?一区二区-成年片免费观看视频-国内少妇人妻丰满av-国产精品中文字幕免费观看-亚洲成人久久一区二区三区-国内少妇偷人精品视频无缓冲-一区二区国产精品日本一区二区三区在线网

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營(yíng)的一線實(shí)戰(zhàn)洞察。

循環(huán)卷積與線性卷積:從周期延拓到FFT補(bǔ)零實(shí)現(xiàn)

循環(huán)卷積與線性卷積:從周期延拓到FFT補(bǔ)零實(shí)現(xiàn) 搞數(shù)字信號(hào)處理的沒(méi)被循環(huán)卷積和線性卷積折磨過(guò)那基本不太正常。尤其是學(xué)到DFT那一章書(shū)上突然冒出來(lái)一句“循環(huán)卷積可以通過(guò)DFT計(jì)算”緊跟著又說(shuō)“線性卷積可以通過(guò)補(bǔ)零然后用循環(huán)卷積實(shí)現(xiàn)”很多人直接就暈了兩個(gè)東西明明長(zhǎng)得不一樣怎么繞一圈又等價(jià)了這不矛盾嗎我當(dāng)時(shí)學(xué)這塊也卡了很久。后來(lái)自己親手把兩個(gè)序列的卷積結(jié)果列出來(lái)補(bǔ)零、延拓、對(duì)位、相加一步步走一遍才發(fā)現(xiàn)這件事其實(shí)特別直觀就是“周期延拓之后發(fā)生混疊”和“補(bǔ)零補(bǔ)夠長(zhǎng)度讓混疊自然消失”的區(qū)別而已。搞明白這個(gè)DFT做快速卷積、分段卷積這些實(shí)用技巧就都通了。這篇文章就圍繞“循環(huán)卷積和線性卷積的關(guān)系”來(lái)寫(xiě)適合剛學(xué)完DFT、正在做課程設(shè)計(jì)或者是被“為什么FFT卷積要先補(bǔ)零”這個(gè)問(wèn)題困擾的同學(xué)。我會(huì)從兩者定義講起配合具體的數(shù)值演算把等價(jià)條件為什么是 L ≥ N1 N2 - 1 講透再補(bǔ)充快速卷積的實(shí)現(xiàn)步驟和工程里常見(jiàn)的坑。1. 先搞懂兩個(gè)卷積的底層邏輯1.1 線性卷積我們最熟悉的“反折-移位-相乘-累加”線性卷積的定義我不多念書(shū)上的公式了直接給個(gè)直觀理解。假設(shè)有兩個(gè)有限長(zhǎng)序列一個(gè)長(zhǎng)度 N一個(gè)長(zhǎng)度 M那么它們的線性卷積結(jié)果長(zhǎng)度是 N M - 1。怎么算出來(lái)的就是拿一個(gè)序列逐點(diǎn)滑動(dòng)和另一個(gè)序列相乘再累加滑一次出一個(gè)點(diǎn)。舉例來(lái)說(shuō)取 x[n] [1, 2, 3]h[n] [4, 5]它倆的線性卷積用手寫(xiě)一遍y[0] 1×4 4y[1] 1×5 2×4 13y[2] 2×5 3×4 22y[3] 3×5 15所以結(jié)果 y [4, 13, 22, 15]長(zhǎng)度是 3 2 - 1 4。線性卷積的物理意義很明確它對(duì)應(yīng)的是“輸入信號(hào)通過(guò)一個(gè)線性時(shí)不變系統(tǒng)的完整響應(yīng)”每個(gè)輸出點(diǎn)都是系統(tǒng)對(duì)所有歷史輸入的記憶疊加。濾波、系統(tǒng)響應(yīng)、信號(hào)通過(guò)信道這些場(chǎng)景下我們通常要的都是線性卷積。1.2 循環(huán)卷積周期延拓以后的對(duì)位相乘累加循環(huán)卷積的定義看起來(lái)也很簡(jiǎn)單只是把“反折-移位”里的移位換成了“循環(huán)移位”。所謂循環(huán)移位就是平移之后超出序列范圍的元素不從另一邊補(bǔ)回來(lái)而是繞回去像在一個(gè)圓環(huán)上轉(zhuǎn)圈。設(shè)兩個(gè)序列長(zhǎng)度都為 L循環(huán)卷積要求兩個(gè)序列按同一個(gè)長(zhǎng)度 L 來(lái)算那么循環(huán)卷積定義為y[k] Σ_{n0}^{L-1} x[n] · h[(k-n) mod L]重點(diǎn)在 (k-n) mod L這就是循環(huán)的意思。算出來(lái)的結(jié)果長(zhǎng)度也是 L不會(huì)變長(zhǎng)。所有下標(biāo)都是對(duì) L 取模之后的值所以序列被看成是長(zhǎng)度為 L 的周期序列。還是用 x[n] [1, 2, 3]h[n] [4, 5] 來(lái)舉例但做循環(huán)卷積時(shí)兩個(gè)序列都得先擴(kuò)展成同樣長(zhǎng)度。假設(shè)取 L 4那就要給 x 補(bǔ)一個(gè)零、給 h 補(bǔ)兩個(gè)零x [1, 2, 3, 0]h [4, 5, 0, 0]按循環(huán)卷積公式一項(xiàng)項(xiàng)算y[0] x[0]h[0] x[1]h[3] x[2]h[2] x[3]h[1] 1×4 2×5 3×4 0×5 26y[1] x[0]h[1] x[1]h[0] x[2]h[3] x[3]h[2] 1×5 2×4 3×5 0×4 28y[2] x[0]h[2] x[1]h[1] x[2]h[0] x[3]h[3] 1×4 2×5 3×4 0×5 26y[3] x[0]h[3] x[1]h[2] x[2]h[1] x[3]h[0] 1×5 2×4 3×5 0×4 28結(jié)果是 [26, 28, 26, 28]跟線性卷積的 [4, 13, 22, 15] 完全對(duì)不上。問(wèn)題就出在循環(huán)卷積里 h 的下標(biāo)是取模得到的比如 h[(0-1) mod 4] 取到的其實(shí)是 h[3]而在原來(lái)的線性卷積里 h[3] 根本不存在它應(yīng)該是補(bǔ)零后的點(diǎn)不是繞回來(lái)的值。這就是循環(huán)卷積和線性卷積最本質(zhì)的區(qū)別線性卷積干干凈凈地算完結(jié)果變長(zhǎng)循環(huán)卷積把超出邊界的部分“繞回來(lái)”疊加到了前面的輸出點(diǎn)上導(dǎo)致結(jié)果被“污染”。1.3 為什么DFT天然對(duì)應(yīng)循環(huán)卷積這里要給剛學(xué)到這兒的同學(xué)提一個(gè)重要結(jié)論時(shí)域循環(huán)卷積對(duì)應(yīng)頻域乘積即 DFT(x ? h) X(k) · H(k)。同樣的頻域循環(huán)卷積對(duì)應(yīng)時(shí)域乘積。但很多人容易忽略一個(gè)點(diǎn)DFT處理的是有限長(zhǎng)序列可它在數(shù)學(xué)上有一個(gè)隱含的“周期延拓”假設(shè)。教科書(shū)上會(huì)說(shuō)“DFT是DFS取主值區(qū)間”意思就是你先想象這個(gè)序列在無(wú)限長(zhǎng)周期延拓然后取其中一個(gè)周期做變換。既然信號(hào)是周期的那么時(shí)域卷積自然也是周期的也就是循環(huán)卷積。所以當(dāng)你直接用 FFT 做兩個(gè)序列的頻域相乘再逆變換回來(lái)得到的結(jié)果本質(zhì)上是循環(huán)卷積不是線性卷積。工程當(dāng)中大多數(shù)場(chǎng)景要的是線性卷積這就直接導(dǎo)致我們?cè)谟?FFT 之前必須做一些處理把循環(huán)卷積的結(jié)果“修正”成線性卷積。2. 核心關(guān)系兩者什么時(shí)候相等為什么是這個(gè)條件2.1 循環(huán)卷積是怎么“混疊”線性卷積結(jié)果的上面那個(gè)例子已經(jīng)看到現(xiàn)象了用 L 4 做循環(huán)卷積結(jié)果跟線性卷積完全不是一回事。那如果把 L 逐步變大會(huì)發(fā)生什么如果取 L 5那么兩個(gè)序列補(bǔ)零成 x [1, 2, 3, 0, 0]h [4, 5, 0, 0, 0]。此時(shí)再按循環(huán)卷積公式算y[0] 1×4 4y[1] 1×5 2×4 13y[2] 2×5 3×4 22y[3] 3×5 15y[4] 0結(jié)果是 [4, 13, 22, 15, 0]。你看前面 4 個(gè)點(diǎn)跟線性卷積一模一樣就多了一個(gè) 0。為什么因?yàn)楫?dāng) L 足夠大之后循環(huán)移位 (k-n) mod L 取到的那些“繞回”位置都正好落在補(bǔ)零的區(qū)域內(nèi)。也就是說(shuō)原本會(huì)從尾部繞到頭部造成混疊的那些項(xiàng)現(xiàn)在全部乘的是 0混疊也就隨之消失了。換個(gè)角度想線性卷積結(jié)果長(zhǎng)度為 NM-1只要循環(huán)長(zhǎng)度 L 不小于這個(gè)長(zhǎng)度那么線性卷積結(jié)果的 NM-1 個(gè)點(diǎn)可以被完整放進(jìn)一個(gè)周期里不會(huì)出現(xiàn)前后周期相互重疊的情況。反之如果 L NM-1周期延拓后的各個(gè)周期就會(huì)“疊”在一起重疊部分的數(shù)值加到一起導(dǎo)致輸出跟線性卷積不同。2.2 條件推導(dǎo)L ≥ NM-1 是怎么來(lái)的這里可以很直觀地推一下。線性卷積的非零范圍是x 的非零范圍0 ≤ n ≤ N-1h 的非零范圍0 ≤ n ≤ M-1卷積結(jié)果 y[n] 的非零范圍0 ≤ n ≤ NM-2總長(zhǎng)度 NM-1。如果用循環(huán)卷積長(zhǎng)度 L 來(lái)做兩個(gè)序列都補(bǔ)零到 L 點(diǎn)。循環(huán)卷積在取模移位時(shí)如果它訪問(wèn)到的 h[(k-n) mod L] 對(duì)應(yīng)的是補(bǔ)零區(qū)間就不會(huì)產(chǎn)生混疊如果它訪問(wèn)到的是 h 原本的非零區(qū)間才是正常貢獻(xiàn)。判斷混疊是否發(fā)生關(guān)鍵看線性卷積結(jié)果的“尾巴”會(huì)不會(huì)在周期延拓時(shí)再退回到頭部。線性卷積結(jié)果是一個(gè)長(zhǎng)度為 NM-1 的有限長(zhǎng)序列現(xiàn)在要以 L 為周期延拓。做周期延拓就是把它不斷復(fù)制平移每個(gè)周期的位置相隔 L。如果 NM-1 ≤ L那么相鄰兩個(gè)周期的結(jié)果剛好首尾相鄰不會(huì)重疊取主值區(qū)間后就是完整的線性卷積結(jié)果。如果 NM-1 L那相鄰兩個(gè)周期就會(huì)有長(zhǎng)度為 NM-1-L 的重疊段重疊部分的數(shù)值必須相加這在時(shí)域上等價(jià)于“尾部折疊疊加到頭部”。所以條件就是循環(huán)卷積長(zhǎng)度 L 必須滿足 L ≥ NM-1此時(shí)循環(huán)卷積的結(jié)果在 0 到 NM-2 這些點(diǎn)上等于線性卷積其余點(diǎn)為零。這也是為什么用 DFT 做卷積時(shí)通常會(huì)取 L NM-1 或者取一個(gè)不小于它的 2 的冪方便 FFT這個(gè) 2 的冪還要大于等于 NM-1。2.3 改變循環(huán)卷積長(zhǎng)度的本質(zhì)是改變周期大小這個(gè)點(diǎn)可以再深挖一下對(duì)真正理解 DFT 卷積特別有幫助。循環(huán)卷積長(zhǎng)度 L 一拍腦袋隨便取本質(zhì)上是人為設(shè)定周期延拓的周期。同一個(gè)序列周期越短相鄰周期之間的重疊越嚴(yán)重混疊加的項(xiàng)越多。比如同樣是 x[n] [1, 2, 3]h[n] [4, 5]你取 L 3兩個(gè)序列各只有 3 個(gè)點(diǎn)循環(huán)卷積算出來(lái)是y[0] x[0]h[0] x[1]h[2] x[2]h[1] 1×4 2×5 3×4 26這里 h[2] 取的是 h[0] 繞回h[1] 是正常的y[1] x[0]h[1] x[1]h[0] x[2]h[2] 1×5 2×4 3×5 28y[2] x[0]h[2] x[1]h[1] x[2]h[0] 1×4 2×5 3×4 26結(jié)果是 [26, 28, 26]和 L4 時(shí)的前三個(gè)值一樣因?yàn)檎嬲斐刹町惖木褪俏膊坷@回的那一項(xiàng)。取 L3 時(shí)尾部繞回的項(xiàng)更多、疊加得更嚴(yán)重整段結(jié)果都亂了。我自己的理解是循環(huán)卷積的長(zhǎng)度 L 決定了周期有多長(zhǎng)周期越長(zhǎng)線性卷積結(jié)果延拓后互相疊的概率越小L 只要超過(guò)結(jié)果總長(zhǎng)度就“一點(diǎn)重疊都不?!贝藭r(shí)循環(huán)卷積和線性卷積完全一致。所以你不需要記住復(fù)雜的數(shù)學(xué)證明記住“周期延拓重疊則混疊”這八個(gè)字就夠了。3. 實(shí)戰(zhàn)用循環(huán)卷積實(shí)現(xiàn)線性卷積的完整流程3.1 核心步驟補(bǔ)零、DFT、相乘、IDFT既然 DFT 做的是循環(huán)卷積那要實(shí)現(xiàn)線性卷積思路就一句話把循環(huán)卷積的周期拉長(zhǎng)長(zhǎng)到不重疊為止。假設(shè) x[n] 長(zhǎng)度 Nh[n] 長(zhǎng)度 M目標(biāo)是算 y[n] x[n] * h[n]線性卷積。標(biāo)準(zhǔn)做法如下計(jì)算最小循環(huán)長(zhǎng)度L_min N M - 1。選實(shí)際 FFT 長(zhǎng)度 L為了用 FFT 加速一般取 L 2^ceil(log2(NM-1))即不小于 L_min 的最接近的 2 的冪。當(dāng)然如果直接用 DFTL 取任意不小于 L_min 的數(shù)都行。給 x[n] 后面補(bǔ) L-N 個(gè)零給 h[n] 后面補(bǔ) L-M 個(gè)零讓兩個(gè)序列長(zhǎng)度都變成 L。分別做 L 點(diǎn) DFT得到 X[k] 和 H[k]。逐點(diǎn)相乘 Y[k] X[k] * H[k]。對(duì) Y[k] 做 L 點(diǎn) IDFT得到 y[n]。取 y[0] 到 y[NM-2] 這 NM-1 個(gè)點(diǎn)作為最終線性卷積結(jié)果后面從 y[NM-1] 開(kāi)始應(yīng)該是 0數(shù)值上有浮點(diǎn)誤差時(shí)會(huì)是非常小的數(shù)。第 3 步是這個(gè)方法里最“靈魂”的一步。很多新手犯的錯(cuò)就是“我已經(jīng)補(bǔ)零到兩個(gè)序列一樣長(zhǎng)了”但實(shí)際上補(bǔ)的零根本不夠。比如 N1000M50有人直接把兩個(gè)序列都補(bǔ)零到 1000 點(diǎn)就去做 FFT結(jié)果出來(lái)前一段是對(duì)的、后一段全亂了就是因?yàn)?L1000 小于 NM-11049尾部混疊已經(jīng)發(fā)生。3.2 一個(gè)可以照著跑的代碼示例為了把流程固定下來(lái)這里給一段 Python 代碼核心邏輯用 numpy 實(shí)現(xiàn)并把每一步都注釋清楚。這段代碼可以直接復(fù)制到一個(gè) .py 文件里運(yùn)行。import numpy as np # 兩個(gè)測(cè)試序列 x np.array([1.0, 2.0, 3.0]) h np.array([4.0, 5.0]) N len(x) M len(h) # 1. 最少需要的循環(huán)卷積長(zhǎng)度 L_min N M - 1 # 2. 實(shí)際FFT長(zhǎng)度為了加速取不小于L_min的2的冪 L 1 while L L_min: L 1 # 3. 補(bǔ)零到長(zhǎng)度L x_pad np.zeros(L) x_pad[:N] x h_pad np.zeros(L) h_pad[:M] h # 4. 各自FFT X np.fft.fft(x_pad) H np.fft.fft(h_pad) # 5. 頻域逐點(diǎn)相乘 Y X * H # 6. 逆變換回時(shí)域 y_ifft np.fft.ifft(Y).real # 理論上應(yīng)該是實(shí)數(shù)浮點(diǎn)誤差會(huì)產(chǎn)生極小的虛部 # 7. 取前NM-1個(gè)點(diǎn)作為線性卷積結(jié)果 y_lin y_ifft[:L_min] # 對(duì)比用numpy直接算的線性卷積 y_conv np.convolve(x, h) print(直接線性卷積: , y_conv) print(FFT循環(huán)卷積: , y_lin) print(誤差: , np.max(np.abs(y_lin - y_conv)))這段代碼跑出來(lái)誤差基本在 1e-14 這個(gè)量級(jí)可以認(rèn)為是數(shù)值誤差不是算法錯(cuò)誤。很多人會(huì)問(wèn)為什么 ifft 之后要取 .real因?yàn)楦↑c(diǎn)運(yùn)算里 FFT/IFFT 產(chǎn)生的虛部誤差雖然極小但你如果不取實(shí)部后面看數(shù)據(jù)時(shí)總覺(jué)得哪里不對(duì)勁甚至有人直接把虛部當(dāng)成錯(cuò)誤信號(hào)。實(shí)際上對(duì)于實(shí)數(shù)信號(hào)IDFT 的理論結(jié)果是實(shí)數(shù)所以取實(shí)部是合理且常規(guī)的操作。3.3 FFT卷積到底快在哪什么時(shí)候該用直接線性卷積的復(fù)雜度是 O(NM)因?yàn)槊總€(gè)輸出點(diǎn)要做 M 次乘法累加總共 NM-1 個(gè)輸出點(diǎn)。FFT 方法復(fù)雜度是 O(L log L)其中 L 取 2 的冪。補(bǔ)零后 L 約等于 NM所以復(fù)雜度近似 O((NM) log(NM))。當(dāng) N 和 M 都大時(shí)FFT 方法的優(yōu)勢(shì)非常明顯。比如 NM1024直接卷積大約要做 100 萬(wàn)次乘加而 L2048 的 FFT 大約是 2048×11 ≈ 22528 次蝶形運(yùn)算量差距接近 50 倍。信號(hào)越長(zhǎng)差距越夸張。但要注意如果其中一個(gè)序列特別短比如濾波器長(zhǎng)度只有 8 個(gè)點(diǎn)輸入也只有 64 個(gè)點(diǎn)那這種短序列直接用 conv 反而更快。因?yàn)?FFT 有固定開(kāi)銷(xiāo)包含補(bǔ)零、正變換兩次、反變換一次、頻域復(fù)數(shù)乘法光這些調(diào)用本身的成本就超過(guò)直接卷積了。我實(shí)測(cè)過(guò)閾值大概在 N、M 都超過(guò) 30~50 以后FFT 才開(kāi)始體現(xiàn)優(yōu)勢(shì)。工程上到底用哪種可以先算一下量級(jí)再?zèng)Q定別迷信“FFT 一定快”。4. 工程里的延伸長(zhǎng)序列濾波和分段卷積4.1 一個(gè)輸入無(wú)限長(zhǎng)濾波器有限長(zhǎng)怎么搞實(shí)際工程里經(jīng)常遇到這種情況濾波器 h[n] 長(zhǎng)度固定為 M但輸入信號(hào) x[n] 非常長(zhǎng)甚至是一個(gè)流式信號(hào)不能等全部收到再做 FFT。比如實(shí)時(shí)音頻處理、雷達(dá)回波處理信號(hào)一直在來(lái)內(nèi)存也存不下整個(gè)序列。這時(shí)候就需要分段卷積。分段卷積的基本思路是把長(zhǎng)輸入切成長(zhǎng)度 L_block 的小塊每塊分別和 h[n] 做線性卷積然后把各塊的卷積結(jié)果按重疊部分相加。這就是重疊相加法overlap-add。做法如下取塊長(zhǎng) L_block要求 L_block M - 1 不超過(guò) FFT 長(zhǎng)度通常直接讓 FFT 長(zhǎng)度 L L_block M - 1。對(duì)每一塊 x_i[n] 補(bǔ)零后做 FFT乘以 H[k]H 是 h 補(bǔ)零后的 FFT只需要算一次再 IFFT。每塊的輸出長(zhǎng)度是 L_block M - 1相鄰塊的輸出會(huì)有 M-1 個(gè)點(diǎn)的重疊。將當(dāng)前塊輸出與上一次保留下來(lái)的 M-1 個(gè)點(diǎn)相加再輸出有效的前 L_block 個(gè)點(diǎn)后 M-1 個(gè)點(diǎn)留給下一次疊加。這個(gè)過(guò)程用代碼實(shí)現(xiàn)并不復(fù)雜但有點(diǎn)繞。核心點(diǎn)就一個(gè)每塊獨(dú)立卷積的結(jié)果在重疊區(qū)要相加而不是直接覆蓋。與之對(duì)偶的方法是重疊保留法overlap-save它不重疊相加而是重疊保留輸入丟棄輸出中混疊的那部分。兩種方法效果一樣只是實(shí)現(xiàn)細(xì)節(jié)和邊界處理習(xí)慣不同。分段卷積是 FFT 卷積真正發(fā)揮價(jià)值的地方因?yàn)槿绻w做 FFT需要等信號(hào)全部到齊這在實(shí)時(shí)系統(tǒng)里根本不可能。4.2 頻域?yàn)V波其實(shí)也是循環(huán)卷積思想自適應(yīng)濾波、OFDM 調(diào)制解調(diào)、聲學(xué)回聲消除這類(lèi)系統(tǒng)里塊處理方式非常常見(jiàn)。它們的共同點(diǎn)是先把時(shí)域信號(hào)分塊轉(zhuǎn)頻域處理再轉(zhuǎn)回時(shí)域。如果塊長(zhǎng)度和濾波器長(zhǎng)度考慮不當(dāng)就很容易出現(xiàn)“看起來(lái)處理了但數(shù)據(jù)對(duì)不上”的詭異現(xiàn)象。舉個(gè)例子OFDM 里為了保護(hù)多徑時(shí)延擴(kuò)展會(huì)在符號(hào)之間插入循環(huán)前綴。循環(huán)前綴的本質(zhì)是一種循環(huán)延拓它讓線性卷積的信道響應(yīng)變成循環(huán)卷積的形式這樣接收端就能直接用頻域均衡做單抽頭補(bǔ)償。這里面“線性卷積變循環(huán)卷積”的思路跟本文講的補(bǔ)零恰好是相反方向的操作但都是同一個(gè)思想在不同場(chǎng)景下的應(yīng)用。另一個(gè)例子是很多音頻處理教材里提到的“頻域卷積”實(shí)驗(yàn)把一段音頻和某個(gè)房間沖激響應(yīng)做卷積模擬混響效果。如果你不補(bǔ)零直接對(duì)兩個(gè)信號(hào)做 FFT 相乘再 IFFT出來(lái)的音頻會(huì)有一個(gè)很明顯的“回環(huán)”雜音這就是循環(huán)卷積的尾部混疊在音頻上聽(tīng)起來(lái)像回聲短路一樣其實(shí)也就是周期延拓導(dǎo)致的時(shí)域 aliasing。4.3 圓周卷積譜與快速卷積理論的統(tǒng)一視角如果仔細(xì)琢磨可以感覺(jué)到這里面的理論閉環(huán)DFT 是傅里葉變換的離散化周期化版本它處理的所有序列都隱含周期延拓因此在 DFT 域做卷積天然是循環(huán)卷積而線性卷積是物理世界對(duì)“有限長(zhǎng)輸入經(jīng)過(guò)有限長(zhǎng)沖激響應(yīng)系統(tǒng)”的描述。要在 DFT 域?qū)崿F(xiàn)物理世界的線性卷積就必須通過(guò)補(bǔ)零擴(kuò)大周期消除周期重疊。補(bǔ)零這個(gè)操作看似簡(jiǎn)單實(shí)質(zhì)是把“循環(huán)卷積”的周期拉大到足以承載“線性卷積”的結(jié)果長(zhǎng)度讓兩個(gè)數(shù)學(xué)對(duì)象在同一個(gè)計(jì)算平臺(tái)上統(tǒng)一起來(lái)。這也是很多專(zhuān)業(yè)課程里把 DFT、循環(huán)卷積、快速卷積、重疊相加法串在一起講的原因。理解了這條主線遇到相關(guān)問(wèn)題時(shí)你腦子里會(huì)有一個(gè)統(tǒng)一的判斷標(biāo)準(zhǔn)這個(gè)系統(tǒng)里線性卷積結(jié)果會(huì)不會(huì)發(fā)生周期重疊重疊了怎么處理是補(bǔ)零防混疊還是故意利用循環(huán)卷積的特性5. 學(xué)習(xí)與實(shí)操中常見(jiàn)的坑5.1 補(bǔ)零長(zhǎng)度只補(bǔ)到兩個(gè)輸入一樣長(zhǎng)這個(gè)錯(cuò)誤簡(jiǎn)直太典型了。比如 x 長(zhǎng)度 500h 長(zhǎng)度 200很多人覺(jué)得“我把兩個(gè)都補(bǔ)零到 512然后用 512 點(diǎn) FFT”看起來(lái)挺對(duì)稱(chēng)。但注意線性卷積長(zhǎng)度是 699512 根本不夠。結(jié)果就是卷出來(lái)的前 500 個(gè)點(diǎn)可能還能看從第 500 個(gè)點(diǎn)開(kāi)始后續(xù)響應(yīng)全部消失尾部混疊值直接疊在頭部附近整體結(jié)果和預(yù)期差一大截。正確做法是先算 NM-1再?zèng)Q定 FFT 長(zhǎng)度。哪怕不用 FFT、直接調(diào)庫(kù)函數(shù)也要對(duì)輸出長(zhǎng)度的預(yù)期心里有數(shù)。5.2 忘記取 IFFT 的前 NM-1 個(gè)點(diǎn)補(bǔ)零補(bǔ)夠了FFT 也做了IFFT 也做了結(jié)果發(fā)現(xiàn)輸出數(shù)組長(zhǎng)度為 L而 L 往往大于預(yù)期的 NM-1。如果直接把整個(gè)數(shù)組拿去跟線性卷積結(jié)果比后面多出來(lái)的一串近似為 0 的數(shù)會(huì)影響誤差判斷有時(shí)候甚至有人把多出來(lái)的零當(dāng)成有效信號(hào)導(dǎo)致后面處理數(shù)組長(zhǎng)度不匹配。習(xí)慣做法是IFFT 后只取前 NM-1 個(gè)點(diǎn)。多出來(lái)的點(diǎn)要么是非常小的浮點(diǎn)噪聲要么是嚴(yán)格為 0。處理信號(hào)數(shù)組時(shí)長(zhǎng)度不匹配的 bug 很難排查最好一開(kāi)始就指定輸出區(qū)間。5.3 實(shí)數(shù)序列做完 FFT 后埋著復(fù)數(shù)虛部不管很多信號(hào)是實(shí)數(shù)FFT 之后變成復(fù)數(shù)IFFT 回來(lái)理論上是實(shí)數(shù)但由于浮點(diǎn)誤差虛部會(huì)有 1e-15 量級(jí)的殘留。如果不取實(shí)部后面繪制波形圖時(shí)會(huì)看到一些莫名其妙的極小虛部雖然不影響幅值但有些工具里會(huì)警告“數(shù)據(jù)是復(fù)數(shù)”甚至導(dǎo)致畫(huà)圖報(bào)錯(cuò)。建議在 IFFT 后用 .real 取實(shí)部。但也別用全盤(pán)取絕對(duì)值的方式處理因?yàn)樾盘?hào)里可能有負(fù)值取絕對(duì)值會(huì)把負(fù)半軸整體翻上去破壞波形。5.4 下標(biāo)從 1 還是從 0最容易把人繞暈MATLAB 里索引從 1 開(kāi)始Python 里從 0 開(kāi)始。線性卷積定義里 y[n] 的 n 也是從 0 開(kāi)始標(biāo)。寫(xiě)代碼的時(shí)候補(bǔ)零位置、取主值區(qū)間、分段卷積的塊索引這些地方但凡少一個(gè) 1 或者多一個(gè) -1結(jié)果就可能整體偏移一位。而且這種偏移在波形圖上肉眼幾乎看不出來(lái)只有和參考結(jié)果做數(shù)值對(duì)比時(shí)才能發(fā)現(xiàn)。我的經(jīng)驗(yàn)是寫(xiě)卷積相關(guān)代碼時(shí)不要直接看公式抄先把一個(gè)特別小的測(cè)試序列跑起來(lái)比如 x[1,2]h[3,4]手算出線性卷積結(jié)果然后程序跑一遍逐步打印中間過(guò)程來(lái)核對(duì)索引。5.5 用頻域相乘實(shí)現(xiàn)卷積時(shí)忘了 H 也要補(bǔ)零有時(shí)候 x 補(bǔ)零了H 的 FFT 卻用的是原始長(zhǎng)度或者反過(guò)來(lái)。這會(huì)造成 X[k] 和 H[k] 的頻譜點(diǎn)數(shù)不一致FFT 長(zhǎng)度不匹配時(shí)直接相乘會(huì)報(bào)錯(cuò)或者更隱蔽的是長(zhǎng)度碰巧一致但補(bǔ)零規(guī)則不一樣比如 X 補(bǔ)到了 1024H 只補(bǔ)到了 512然后廣播相乘結(jié)果完全沒(méi)有意義。所有參與 DFT 的序列必須補(bǔ)到同一個(gè)長(zhǎng)度 L。這里沒(méi)有例外。5.6 把 FFT 卷積用在小規(guī)模序列上反而更慢這一點(diǎn)是性能上的坑。FFT 卷積雖然在大規(guī)模下有巨大優(yōu)勢(shì)但小規(guī)模下并不劃算。比如兩個(gè)長(zhǎng)度都只有 8 的序列直接用雙重循環(huán) 64 次乘法就夠了FFT 反而要做補(bǔ)零、64 點(diǎn) FFT、復(fù)數(shù)乘法、IFFT耗時(shí)可能是直接卷積的 5 到 10 倍。我在實(shí)際項(xiàng)目里一般會(huì)設(shè)置一個(gè)閾值比如 N*M 2000 時(shí)才切換 FFT 方案低于閾值直接暴力卷積整體性能最優(yōu)。5.7 驗(yàn)證結(jié)果時(shí)只看“像不像”不看數(shù)值做實(shí)驗(yàn)最忌諱的就是輸出畫(huà)出來(lái)“看起來(lái)差不多”就交差。循環(huán)卷積與線性卷積的差異不是噪聲而是結(jié)構(gòu)性的。如果你補(bǔ)零長(zhǎng)度差得不多混疊可能只出現(xiàn)在特定區(qū)間圖像整體趨勢(shì)接近但個(gè)別點(diǎn)偏差很大。這種問(wèn)題肉眼不一定看得出來(lái)但數(shù)值一對(duì)比就暴露了。我自己的習(xí)慣是每次跑通 FFT 卷積后用 np.convolve 或者 MATLAB 的 conv 函數(shù)做一次對(duì)照計(jì)算 max(abs(y_fft - y_conv))只要這個(gè)值在 1e-10 以下說(shuō)明實(shí)現(xiàn)沒(méi)問(wèn)題。之后再去做長(zhǎng)信號(hào)的工程實(shí)現(xiàn)心里就有底了。最后說(shuō)點(diǎn)實(shí)際的循環(huán)卷積和線性卷積的關(guān)系說(shuō)到底是數(shù)學(xué)在“有限長(zhǎng)”這件事上的一次精妙折中DFT 只能處理有限長(zhǎng)序列但它骨子里又是周期性的所以卷積必須按循環(huán)來(lái)做而物理世界大量場(chǎng)景需要的線性卷積恰好可以通過(guò)把周期拉長(zhǎng)來(lái)“假裝”實(shí)現(xiàn)。補(bǔ)零不是為了好看也不是為了湊 2 的冪而是為了給線性卷積結(jié)果騰出一個(gè)不重疊的周期空間。我在實(shí)驗(yàn)室里第一次自己寫(xiě) FFT 卷積濾波器的時(shí)候就是沒(méi)把補(bǔ)零長(zhǎng)度當(dāng)回事用的 512 點(diǎn) FFT 去處理 300 點(diǎn)信號(hào)和 200 點(diǎn)沖激響應(yīng)結(jié)果輸出從第 113 個(gè)點(diǎn)左右開(kāi)始完全變形。后來(lái)畫(huà)圖才發(fā)現(xiàn)是尾部周期混疊一下就想通了“L ≥ NM-1”這個(gè)條件到底在防什么東西。從那以后再遇到頻域卷積、分段濾波我第一件事就是算清楚長(zhǎng)度再開(kāi)始寫(xiě)代碼。希望這篇文章也能讓你少走這個(gè)彎路。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
老熟女综合网 | 97内射偷拍| 97天天弄| 日本精品网站在线中文| 国产日本熟女顶级一区二区三区视频| 97精品综合久久| 嗯嗯嗯嗯啊啊啊好紧好大| 中文字幕av丝袜| 美国一区二区三区视频| 欧美性区| 国产97av| 欧州一区二区三区四区| 三级网站超变态精品| 免费人成毛片乱码| 91麻豆一二三区| 色吧5亚洲| 草草影院在线视频| 亚洲欧洲日本精品中文a∨| 精品国产一区二区三区av在线资源| 影音先锋视频在线| jiujiujiujingpin| 日本高清_区二区三区| 97一区二压| 欧美性爱三区二区| 日韩啪啪视频| 99抽插| 人妻二区| 亚洲女人毛茸茸91| 色综合色色| 欧美综合色图片| 六月丁香五月婷婷| 夜夜操美女| 九草在线大香蕉| 五十路三级片| 国产辣妈在线视频福利| 97在线播放| av一区二区三区 中文| 亚洲av青草久久一区二区| 亚洲黄a三级三级三级看三级| 亚洲天堂男| 日本大香蕉| 人妻天堂综合网| 欧美性生活免费网| 操人人| 欧美日韩狠狠爱| 试看福利| 久久蜜色情在线视频xxx免费观看| 五十路熟女,国产欧美精品区一区二区三区| 欧美乱欲| 97aiaiai| 天天草天天日| 国产 日韩,欧美 自拍| 超碰9 7女人| 日本道日本道中文字幕日本道最新日本道在线观看 | 亚洲91大片| 色婷婷蜜臀av| 超碰在线97国产| 国产日韩人人| 北京专精特新企业招聘信息| 国产剧情一区在线观看| 欧美|91色综合| 亚洲春色激情小说| 国产60区。| 亚洲中文字幕日产无码久久| 一区二区三区在线日韩影院观看| 六月丁香五月婷婷| 丁香婷婷九月| 欧美精品999| 免费黄色A片| 男人高清无码一区二区| 久久精品店| 日本操BAV| 精品亚洲国产成人AV制服丝袜| 蜜臀一二三区| 日韩青久久| 欧洲视频在线| 无码高清少妇久久| 久久久久国产无av| 久久久久久久久久久久久久久乱码 | 日本αv| 三级色综合| 欧美亚洲日本视频久久久| 日本三级大片| 成人天天爽| 91丝袜人妻| 日韩一级二级三级| 成人av性爱电影在线观看| 操逼网站视频漫画国产| 超碰99热中文字幕| 国产毛片片精品天天看视频| 免费黄色片子| 天欧美在线| 东京热天堂网| 日韩性爱高清免费视频| 亚洲青色欧美| 蜜臀无码视频在线观看| 亚洲人在线| 四虎AV在线播放| 超碰成人最新最好看| 大香蕉免费中文| 亚洲人妻久久久| 中文?日韩?免费?精品| 精品丰满人妻一区二区三区免费观| 亚洲色图尤物视频| 啊啊啊不要好爽日韩无码一区| 色 婷97| 2020天天色综合| 狠狠中文字幕| 夜夜操夜夜爽夜夜高潮| 黄色无码高清黄色无码网站| 欧美精品第3页| 五月天精品| 三级精品三级在线观看| 大香网伊人久久综合网eew| 国产又粗又长的视频| 成人三一级一片aaa| 1204av韩国| 久久久99免费| 97视频在线视频| 亚洲一区二区三区欧美日韩| 国产精品久久泡妞网站| 内射黑人| 懂色天天爱天天日天天射天天澡| 日韩免费性爱视频在线观看| 大香蕉日韩| 一区二区三区国产精产| 可以在线观看的黄色网址| 亚洲色图a| 日韩丝袜二区| 98人妻精品一区二区色欲| 日韩内射视频| 国产精品一区二区 尿失禁| 欧美不在线| 久久综合av| 日韩三级一区| 欧美,日韩,亚洲视频| 国产91精品在线免费| 亚洲综合69| 国产成人一级av88| 最新日本中文字幕| JuliaAnn丝袜熟女系列| 日韩 成人 有码| 欧美操人| 精品一区二区三区蜜桃臀赵总| 中文字幕久久精视频久久大全| 亚洲小说视频| 中文字幕文字幕无码一区二区三区电影99| 色婷婷五月天| 一本久道在线综合视频| 日韩无码一级黄色av片| 亚洲色图 91| 美欧老女人97| 狠狠干2020| 中文字日本乱码| 一区二区偷拍拍视频| 国产精品一区二区校花| 男女激烈网站最新| 人人看黄色视频| 99re视频这里只有精品| av线电影| 九九九只有精品| 日韩电影天堂视频二区三区| 亚洲图片欧美制度| 欧洲无码一区二区| 日韩精品区二区三区不卡| 欧美一级黄色18片免费看| 午夜无遮挡男女啪啪视频| 亚洲天堂精品日韩电影| 伊人久久综合影院精品久久久| 99热精品国产| 伦理日韩国产久久| 精品成人久久久人人亚洲| B049AV在线播放| 日日夜夜青青草母狗| 久久人妻视频网| 久热大香蕉| 欧美日韩性爱视屏免费看了| 国语人妻精彩刺激| 日本黄色XXX| 床戏久久久av一区二区麻豆| 欧美日韩另类在线播放| 国产免费一区在线观看| 翘臀vidoes| SS久久| 久久久久国产精品人妻aⅴ天堂| 亚洲激情在线| 国产精品扒开腿做爽爽爽视频| 日本精品国产视频| 蜜桃狠狠色伊人亚洲综合| 欧美肥臀在线| 欧美性爽xyxOOOO| 天天做日日做| 射丝袜高跟鞋99| 亚洲色图国产另类| 好爽视频在线观看视频| 亚洲无码AV九九九| 91撸色网 玖玖网 欧美| 亚洲图片视频小说| 天天天肏屄欧美| 丁香五月激情啪啪| 精品在线观看视频在线| 久久综合18p| 精品美女少妇一区二区三区| 久久丁香久草综合网| 丰满人妻大屁一区二区| 91色亚洲| 国产精品老熟女一区二区| 精品视频专区| 97超碰人人模人人拍人人| WWW.操逼.COM| 亚洲另类久操网| 亚洲天堂一二| 中文字幕视频免费| 起碰97| 九九久久99| 综合天天。| 欧美一级久久久久久久大片动画| 激情小说亚洲色图| 精品伊人久久久大香线蕉小说| 日韩操逼性鲍| 青娱乐蜜桃臀AV色婷| 日韩激情无码影院| 亚熟在线| 国产女人高潮嗷嗷嗷叫小说 | 国产 日韩 欧美 中文 另类,国产 欧美 另类 制服 变态,高清 日韩 欧美 中文,高 | 91香蕉国产尤物视频| 操逼网站地址| 精品区国产区一区二区三区| 婷婷五月天小说| 亚洲图片欧美| 91精品人妻啪啪间| 蜜桃久久综合视频| 3p国产色噜噜一区| 伊人五月天婷婷| 亚洲第一男人天堂| 久久精品人妻一区二区| 麻豆九九九| 色色五月婷| 日本操逼视频在线| 五月天婷婷社区| SUV一区二区在线看| 久久激情视频| 国产网红精品| 东北丰满熟女国产一区| 日韩免费三级黄片电影| 91亚洲欧美综合高清在线| 人妻天天夜夜爽一区二区| 欧美色性爱| 日韩无码视频黄色| 中国AAAAAA黄色片| 久久加勒比| 97国产|免费| 久久久久久免费电影| 亚洲涩图欧美| 男人成人黄色视频在线观看免费下载| 精品一啪| 亚洲AV操| 中文字幕一区二区三区字幕| 亚洲凸凹超碰成人| 亚洲九九视频在线观看| 国产丸一视频| 综合网亚洲在线| 日韩97超碰| 九九综合久久| 久久影视二区三区行押| 欧美偷拍| 人妻熟女一区二区三区在线| 大香樵伊人网| 亚欧洲日韩国产精品| 欧美激情超碰777| 欧美黑人精品一区二区| 国产精品一区二区亚洲人成毛片| 欧美色性爱| 蜜臀99久久国产| 欧美 亚洲 大香| 人妻乱仑一区二区三区| www.久久最新地址| 91成人18| 精品欧美不卡在线播放| 67914在线兔费成人视频| 成人老鸭窝人人在线视频| 欧美99热| 午夜偷拍久久熟女| 韩国三级理论在线| 男男H黄动漫啪啪无遮挡网站| 日韩精品高清资源在线| 国产精品自在自拍视频| 无码精品一区二区三区潘金莲| 亚州高清av| 神马久久久久久久久久| yazhououmeizongya| 天美传媒一二三区永久网站| 九九色综合| 国产免费永久精品无码| av在线资源| 一区二区 韩日AV| 97久久精品亚洲| 久久超碰久| 欧美亚洲综合色| 高树玛利亚无码流出| 国产原创精品| 丝袜视频网国产90| 久久AV无码AV| 大香蕉久| 99999精品视频| 欧美97视频| 啊啊啊啊好疼| 无遮挡h肉动漫在线观看| 亚洲操逼网| 丝袜大香蕉| 97舔舔| 神马久久69| 丁香婷婷激情五月天无毒不卡| 麻豆啪啪啪视频| 韩日精品四区| 1二区9| 麻豆 美女 丝袜 人妻 中文| 日韩熟女三十乱伦| 国产激情av女片自拍| 久久免费中文字幕在线观看| 怡红院成人视频| 在线97视频| 中文字幕91页| 日本999精品视频| 风间由美日韩欧美久久| 人看人人摸人人操| 亚洲人精品久久久| 国产精品久久久久久久久久梁医生| 综合网欧| 男人的天堂久久久| 久操热| 久久有碼| 国产精品久久久啊| 99热免费| 搡老女人老熟女91老熟女综合网| 夫妻AV网站| 综合久久婷婷| 2019亚洲男人天堂| 国产黄片在线免费观看| 丝袜美腿欧美| 91青青草| 美女的肌被草喷水视频| 日韩偷拍一区二区三区| 91熟女熟妇视频网站| 久久亚洲一区二区色婷婷| 一区操逼日比视频| 夜夜性| 碰碰在线视频| 东京热毛片177b2viP| www.色婷婷.com| 欧美在线啊啊| 天天插天天操天天摸天天射天天看| 99色日| 美国人人操人人操| 亚洲精品国产精品乱码不卡| 乱伦AVxx| 欧美人妻少妇| 今日头条成人一区二区三区四虎精品| 九九热免费国产视频婷婷伊人五月| 北京专精特新企业招聘信息| 熟妇人妻精品一区二区| 欧美日韩国产精品久久色婷婷| 五月婷亚洲精品天堂| 97免费视频网| 日本精品第一视频在'| 熟女91网站| 国产欧美日韩臀| 亚洲激情综合| 一区二区三区机械有限公司| 超碰97护士| 中出789在线视频| 婷色五月天| 日韩激情中文字幕有码| 国产精品自拍xxxx| 妇女一区二区三区| 91中文字幕在线观看| www黄片免费看com| 人人操人人色人人摸| 酒色综合网| 大香蕉青青9| 强奸少妇AV导航网| 99热超碰| SS久久| 亚洲AV小说| 老汉网| 天天干夜夜操一区二区| 激情综合网激情综合| 被操高清无码视频| 日韩999| 啊啊啊啊啊啊啊好爽不要| 精品国产综合久久福利,热99这里有精品综合久久,99热这里只有免费国产精品,精 | 啊啊啊97视频| 东京热男人的天堂| 亚洲图片偷拍视频区| 久久免费老司机精品| 欧洲亚洲天堂精品| 91精品人妻偷情| 久久性爱免费送| 金典av| 精品女同一区| 久热影视| 激情五月天色色| 国产十八禁视频| 日韩免费簧片| 日本九九九九| 正宗无毛一线天嫩逼| 国产精品成人福利在线| 欧美国产成人在线| 亚乱色| 日韩人妻大香蕉| 蜜桃午夜视频一区二区| 亚洲无码成人精品| 综合天天网| 美国精品国产精品| 亚洲色图久久成人| 麻豆久久精品亚洲精品88| 五月色综合| 日韩人妻丝袜中文字幕| 骚逼高潮久久精品| 中日韩久久久免费看| 成人无码影片视频在线| 91在线国产后入风骚翘臀美女素人| 国产AV线| 操逼操操操91| 亚洲女人毛茸茸91| 国产热RE99久久6国产精品首| 九九综合| 国产视频人人网| a男人的天堂| 国产欧美日本亚洲精品| 天天天乱色综合全| 精品一区二区人妖| 亚洲男人天堂2013| 国产 丝袜 欧美中文 另类| 欧美人人天天网| 日本高清久久| 国产Av超碰| 玖玖蜜臀资源网| 色天使亚洲综合在线观看| 久草男人天堂| 玖玖97综合| 日韩熟女操逼| 99热线麻豆 | 99国产精品| 今日头条成人一区二区三区四虎精品| 色哟哟av| 亚洲婷婷五月天| 中文字幕五月婷婷免费| 2020中文字幕在线观看| 久久最新免费视频23| 爱av免费| 综合av社区| 欧美瑟综合| 亚洲欧美大| 免费视频一二三区| 亚洲情色 无码专区| 亚洲综合码| 中文字幕jul-617人妻熟女| 无码高清操逼| 欧美综合综合| 久久精品99| 夜夜操一区二区| 91伊人影视综合| 麻豆啪啪啪视频| 亚洲国产一级黄色视频| 欧美日韩1234| 狠狠爱夜夜| 久操视频在线| 久久成人精品| 视频在线97| 超碰色图| 日韩精品午夜操呦呦不卡影院| 天天看天天在线精品| 欧美日韩另类激情图片| 日韩无码服务区| 天堂伊人久久| 99热99re6国产在线播放| 久久男人网| 欧美中字二区| 激情啪啪视频| 人乳av| av72网| 中文字幕女同在线| 五月婷婷色| 大奶啊啊好爽 | 大香网伊人久久综合| 亚洲欧美自拍偷拍| 日本成人A片网站| 十八禁电影伊人网| 亚洲成人AB| 九九草| 欧美不卡在线一区二区| 国产精品爱欲| 全球成人中文在线| 日本不卡三级网在线播放| 91精品国产综合久久久蜜臀| 中文字幕片| 久久超碰97中文字幕| 亚洲文学偷乱拍啪啪啪啪| 久欲AV| 精人妻一区二区三区| 啊啊啊想要| 国产黄色小视频网站| 亚洲精品a人片在线观看视| 我爱大香蕉| 亚洲官网在线| 欧美日韩欧美| 国产中文精品一区二区在线观看| 天天操人人操骚逼网站| 97日亚洲欧美| 加勒比在线观看一区二区| 国产精品亚洲美女久久久久| 精品97精品97| 日韩钢筋无码高清啾啾啾| 日本精品九九九| 日韩欧无码一区二区三区免费不卡| 乱色老一区二区三区的观看方式| 日韩天天本| 伊人九九九| 无码精品蜜桃一区二区三区ww| 亚洲不卡三级手机播放| 色五月婷婷久久| 亚洲限制级| 97色综合中文网| 欧美麻豆成人同性GⅤ在线| 蜜桃精品一区二区三区ww| 老鸭窝成人| 天天日夜干| 日本精品高清一二区一本到| 国产suv精品一区二区四| 久久九操在线观看| 日韩精品碰碰| 国产污视频麻豆传媒一区二区| 蜜桃久久久久久久| 人妻天天爽夜夜爽2| 亚洲日韩精品久久久久一区壹牛| 大色综合| www.色五月| 欧美色图91| www色色com| 天天久久久久久| 国产女生在线| 天久久久噜噜噜久久国产精品爽爽| 97久久综合网| 午夜丁香婷婷| 婷婷探花久久精品一区| 强奸乱伦麻豆| 国产捆绑一区| 婷婷伊人一区| 精品无码一区二区三区| 久干网| AV麻豆免费一区| 口爆综合网| 亚洲图片欧美| 日日夜夜青青草母狗| 玖玖爱免费观看视频| 国产亚洲色婷婷99精品91| 九九九久久久| 乱久久久| 午夜色婷婷| 欧美视频一区二区三区| 大香蕉免费中文| 亚洲国产精品久久AV| 物尤视频一区二区| 激情综合二| 亚洲深夜福利| 9久久美女首页| 色999;丁香五月| 玖色av| 亚洲欧美日韩有码| 午夜精品探花| 色婷婷一区二区三区久久| 98精品国产乱码久久久久久| 五月激情视频| 午夜亚洲WWW湿好大| 97精品97久久| 日韩精品一区二区三区色欲 | 黑丝少妇在线观看| 9久在线视频只有精品| 91美女视频在线免费观看| 在线视频日韩欧美国产| av一区二区三区不卡| 久久久亚洲| 国产AV人人夜夜澡人人爽麻豆| 色网亚洲人| 欧美熟爽综合| 色吧综合网| 日韩无码一级黄色av片| 日韩极品无码B| 亚洲玖玖爱| 九九热在线精品视频| 丝袜美腿欧美| 亚洲午夜免费狠狠干| 日本性爱视频一级| 天天拍夜夜| 午夜福利在线合集| 性生活无遮挡纯毛片在线看| 精品国产99| 蜜臀色乳| 亚洲欧洲日产国产综合网| 91一起操| 免费视频a级毛片免费视频| 一级AV性爱| 欧美黑人极品高潮喷吹熟女黑人性暴力日韩在线欧美极品一区二区老师黑人潮喷一 | 欧美国产婷婷久久| 午夜九九| av日韩中文字幕| 97国产伦理| 4虎在线视频| 激情婷婷丁香| 亚洲97在线观看| 91成人无码| 精品人成视频在线观看| 少妇高潮九九九九| 黄色人人| 日韩美女啪啪一区| 一级啊性爱在线视频| 亚洲中文字幕av| 大香蕉综合| 成人影 天天操 亚洲| 久久亚洲熟妇在线视频| 综合干干干av久久久综合网 | 欧美制服网站美腿丝袜| 91人妻最真实刺激绿帽| 91社区拍啪人妻| av九九| 久操高青| 亚洲欧洲无码一区夜| 91亚洲丝袜熟女| 国产97av| 国产日韩区| 在线不卡视频| 啊啊啊啊操死我了| 精品一区二区三区四区外站| 国语精品av| 92性色国产午夜福利在线661| 欧美日韩亚洲少妇寂寞影院正在播放| 亚洲天堂人人妻| 99热国产| 亚洲自拍偷拍视频在线| 久久久久人妻二区精品叶可怜| 日韩精品在线放| 爱av免费| 日本精品国产视频| 国产久久日| 清纯唯美综合亚洲| 岛国AB视频| 极品粉嫩一区二区| 91美| 最新的亚洲无吗| 91neishe| 青草精品视频一日本久久久久网站| 青青草啪啪网| 日本不卡在线二区三区| 99精品成人免费看| 亚洲AV资源| 亚洲男人天堂手机版| 国产亚洲禁久一区二区| 男人的天堂日本东京热| 亚洲AV麻豆Aⅴ无码电影一| 盗摄 精品 另类 一区| 九九久精品| 大香蕉伊人久久| 97K超碰在线| 91狠狠色丁香婷婷综合久久精品| 午夜丁香| 3级毛片一二| 欧美自拍偷拍免费观看| 欧美 日韩 国产传媒| 精品无码不卡视频| 超碰97玖玖爱| 一区AV| 亚洲综合射| 久久在线观看免费视频| 精品久久久无码| 国产精品网址| 999久久久久久久精| 国产一区二区三区免费视频在性观看 | 国产日韩美女小穴视频网站不卡| 中文字幕第2页| 婷婷五月激情综合| 久久AV无码AV| 精品然女一区二区| 免费αV在线视频| 9999亚洲精品| 色色热| 日本成人免费一区二区三区| 麻豆精品天美| 超碰久热| 亚洲 欧美 日韩 国产一区二区| 欧美Ⅴ性爱| 啊啊啊要高潮了| 国产精品一级片在线看| 亚洲欧美97| 精品小视频在线| 韩三级a视频在线观看| 亚洲天堂自拍| 99热这里只有精品8| 人人摸人人添人人操| 久久精品熟妇丰满人妻99| 97 国产一区| 丁香五月大香蕉| 一本色道无码DVD中文字幕| 中日韩久久久免费看| 欧美图片色综合| 日韩丝袜二区| 人人操,人人插| 久久久久99999| 国产原创精品| 蜜臀av一区二区三区免费观看| 91 国产丝袜在线播放-百度| 91网站视频在线观看| 色色99| 日本熟女中文| 久久九九视频九九视频| 亚洲黄色| 91日日夜夜| 91麻豆一二三区| 亚洲**2021在线观看| 97欧美日韩| 97在线视频免费看| 99最新日韩偷拍视频| 蜜臀一二三| 欧美日韩m| 亚洲中文日韩欧美大香蕉视频| 欧洲射精91| 美日韩成人| 激情五月综合| 午夜情侣自拍网站| 无码一区二区三区四区五区六区七区八区九区十区视频 | 欧美精品三级黄片| 欧美日韩97在线| 91蜜臀在线久久久久| 在线另类| 任你爽视频| 一区二区偷拍拍视频| 久久艹逼视频| 日本在线视频导航| WWW黄片COM| 成人欧美一区二区三区黑人一| 久久人| 亚洲情色欧美| 色天使亚洲综合在线观看| 久久九九国产精品| 天天日B夜夜干B时时操B| 日本成人电影资源网| 久久草在线综合视频| 91精品丝袜久久久久久| 一区二区三区黄片免费观看| 99re久久| 综合网欧| 吊色| 操逼操2| www..com操老师| 摸奶性爱视频网站在线免费播放| 夜夜欧美| 国产成人亚洲精品无| 天天插夜夜操| 欧美毛片在线网| 色综合99999| 美女91色黄18| 亚洲图片小说欧洲| 欧美岛国精品在线观看| 国产大学生高潮在线播放| 色综合中文字幕不卡| 久久精品一区一起草| 日韩欧美大片免费高清啪啪| 国产精品一区二区 尿失禁| 久久综合久久综合人久久夜精品| 这里只有精品视频| 亚欧洲一区二区视频| 一级做a爰片性色毛片久久| 免费毛片在线播放| 白丝少妇一区二区| 国产美女口爆吞精视频| 婷婷久草| 无卡一区=区| 久久精品人人做人人看| 久热色情精品| 欧美精品一二三| 91人妻尻屄视频| 久草热制服丝袜在线观看| 91性网| 婷婷五月天成人网| 亚洲熟女综合网| 久久久久久AV无码免费网站| wwe 天天干.com| 91亚州| 天美传媒一二三区永久网站| 91在线国产后入风骚翘臀美女素人| 人人摸人人舔一区二区| 日韩熟女三十乱伦| 91麻豆天美国产欧美| 欧美少妇色图| 色哟哟-国产专区| 一区AV| 天天看高清麻豆| 成人麻豆av电影网站| 久久夜夜夜夜| 日韩精品黄片免费观看| 东京热,男人的天堂| 狠狠操狠狠| 中文字幕熟女人妻丝袜| 日韩av乱伦| 亚洲av性爱电影| 人人澡人人弄| 国产精品人妻熟女aⅴ| 天美传媒麻豆一区二区三区国产精| 久久久久99999| 久久久久久久久久久久久久久乱码 | 日本不卡五区| 少妇天堂网络| 国产 日韩 欧美高清| 十八禁一区二区无码观看| 亚洲一区二区性爱电影| 男人的天堂2019| 91麻豆一二三区| 强奸乱亚洲| 精品黄色电影| 九九九九97| 久久精品视-一级做a爰片性色毛片16美国-中国女与老外在线精品 | 热99这里有精品综合久久 | 熟女色综合久久| 欧洲精品欧洲精品| 99国产精品人妻人伦| 亚洲中文字幕精品一区| 精品久久九| 情色AV电影| 少妇一级无码精品| 欧美国产婷婷久久| 超碰碰小说97| 日韩av三四区| 色五月婷婷五月天| 69人妻精品一区二区绯色| 日韩熟女操逼| 好爽免费视频| 亚洲天堂电影网99999| 伦在线97| 亚洲永久AV无码精品秋霞| 淮穴色AV| 久久久婷婷| 午夜a成v人电影| 欧美精品宗合| 日韩成年人性爱视频| 搡老女人老91二区| 久久婷婷成人综合色怡春院| 大干人妻| 四虎AV无码| 精品国产网站| 99爱久久视频频| 色丁香五月婷婷| 51一区二区三区| 精…码一二三区| 久久宗合亚洲| 91n.欧美| 欧成人在线| 日韩综合成人免费视频| 日韩精品字幕| 免费一级精品啪啪视频| 亚洲成人性爱网站在线播放| 1人人看人人摸人人操| 亚洲第一精品在线视频| 日本成人A片免费看| 国产午夜精品理论片一二三区区| 东京成人一区| 97欧美色综合| 99re28在线观看| 精品人妻中文字幕高清| 久久久99免费| 亚洲精品视频在线播放| 91精品成人www| 日本东京热大香蕉a片| 国产一区二区精品在线视频| 蜜桃精品视频一区二区三区| 射久久| 成年女人黄网站| 自拍鲍鱼一区在线高清观看免费| 亚洲男人在线观看天堂| 亚洲男人综合| 国产性爱在线视频一区二区| 日本超碰在线国产一区| 久久综合精品一区二区三区| 99re在线视频这里只有精品| 97 色综合| 岛国黄| 色嘟嘟人妻天堂网| 日本最新免费韩国1区2区视频播放| 婷婷亚洲综合| A男人的天堂| 亚洲图片小说欧洲| 国产探花精品在线| av天堂影视中文在字幕在线中文 | 97久精品| 中文字幕人妻色偷偷久久皮 | 久久婷婷欧美| 国产欧美另类久久久精品课程| 日韩在线观看AV| 天天操人人操狠狠插| 一区二区三区男女操逼黄色小电影| 欧美人妻二区三区| 又粗又长又大国产不卡| 亚洲熟女中文字幕在线| 日韩精品电影| 亚洲图片婷婷五月天| 岛国AV一区二区电影| 国产999精品久久久| 欧美成人一区二区三区在线播放| 日韩人妻有码免费视频| 高潮内射在线| 97狠狠| 宗合情欲网| 午夜国产综合视频在线观看| 久久色人体 | 91欧美性| 日本999精品| 国产白丝精品在线观看| 亚洲精品男人的天堂| 综合色欧美| 99综合| 久久久久久久| 殴美牲| 免费av在线播放二区| 99re只有精品| 五月天婷精品激情| rivers-china.com| 五月天婷婷久久| 色臀av| 久久欧洲| 国产亚州日韩欧美看片| 欧美熟妇精品黑人巨大91| 夜夜嗨一区二区| 亚洲性爱成人| 欧美在线视频观看一二三四区高清| 97免费视频在线| 欧美第一页性| 91精品人妻偷情| 国产日韩人人| 任你艹| 国产狂喷潮在线精品| 99精品高潮| 蜜臀久久一区二区| 久久久精品电影| 国产精品午夜福利视频| 亚洲av强奸乱伦| 欧美精品久久96人妻无码| 91N综合网在线| 9久超碰| 亚欧韩av| 欧美性爱无码一区二区三区| 一区二区三区看视频| 狠狠综合网| 精品一区二区在线针对华人免费观看这里只有精品免费观看 | 天躁夜夜躁2021| 人人爽天天爽| 殴美大黄片| 17c嫩草51久久91嫩草| 亚洲一二三四区在线免费看视频| 综合免费无码中文| 日韩一级欧美一级国产一级台湾| 中文在线久久字幕| 囯产精品一区二区三区线|亚洲人成无码网WWW动漫|国产精品免费一级... | 亚洲97资源| 久久精品99久久久久久| 99999久久久久9国产精品| 操逼操逼视频操逼| 欧美一区二区三区互相| 欧美精品二区视频在线| 日韩精品影视| 亚州高清色综合| 欧美 青青草| 国产白领连续中出在线观看| 国产高清1234区| 女人高潮大叫一级毛片| 欧美日韩国产高清在线一二三区| 99热8| 97色涩| 中美日韩毛片| 97丝袜亚洲在线播放| 校园春色综合香蕉| 中出20p| 国产精品农村妇女精品| 国产精品丝袜在线| 天堂亚洲精品| www.acm成人黄色毛片| 美女网站黄页| 久草精品一区 | 五月丁香啪啪啪| 欧美成人黄网色网站| 爆操无码| 大地资源在线观看中文第二页| 亚洲天在线| 天天综合网~91| 97在线免费公开视频| 欧美在线视频观看一二三四区高清| 国产在线能看的你懂的| 国产精品一区av在线| 一区二区三区 日韩欧美| 欧美色五月| 夜夜嗨av午夜成人| 久久风骚城市| 欧美性xxxxx狂欢| 影音先锋日本乱伦| 新版天堂中文资源8在线| 久9热| 亚洲最大的黄色电影网站。| 无码男人天堂| 超碰色图| 欧美日本中字另类在线| 国产激情综合五月久久| 九久9热| 91久热| 久久狠狠色噜噜狠狠狠狠97| 欧美亚洲日本激情在线| 亚洲综合影片| 色欧美综合| 亚欧高清在线| 91国精产品| 欧美第五页| 上海一级黄片| 国产一区二区三区影片| 四虎视频在线观看| 20cm女自慰在线日韩欧美| 亚洲中文字幕噜噜噜久久久| 亚洲欧美天| 国内偷拍精品一区二区| 久久久久9999| 欧美视频一区二区三区| 美女午夜福利免费视频| 亚洲区限制级| 都市久久精品激情亚洲| 色九九九| 精品九九九| 99久在线精品99re8热| 亚洲日韩资源| 免费看日本操逼视频| 国产欧美日韩臀| 国产精品久久久久久久电影渣男| 777琪琪午夜免费A片| 操逼内射干逼白丝91| 东京热男人的天堂| 超碰国产情侣自拍网| 国产乱伦搜索结果91P| 精品视频97| 97精品一区二区视频| 在线视频一区二区传媒| 久久久精品中文字幕爱豆| 看黑丝美女操逼青青网站| 不卡av在线中文字幕| 青青草视频在线观看一区二区| 欧美日韩222| 国产精品久久久久久高清无码免费看| 亚洲人妻在线精品| 男人的天堂欧美| 国产色精品午夜大片| com 首页 18岁 禁区 女优 免费 精选 同城 | 人人爽夜夜操| 国产一级内射无挡观看| 香蕉免费一区二区三区不读| 国产尤物AV尤物在线观看不卡| 午夜精品99久久久久传媒| 8x福利精品第一福利视频导航| 日本人妻最新在线中| 91久久久老司机| 99ri视频| 中文字幕奈奈美被公侵犯| 欧美青青视频| 91九九| 一区二区三区一亚洲中文字幕、综合区灬 | 99视频自拍区| 伊色综合天堂色97| 日本不卡高清视频| 日本色日夜干| 日本好吊色视频| 中文字幕丝袜人妻| 亚洲AV成人在线| 亚洲av性爱电影| 9 1果冻精品视频| 久久亚州高清| 亚洲乱熟女一区二区三区大香蕉| 欧美日韩人妻婷婷一区| 天天综合网站| 日韩欧美aⅴ综合网站发布| 天堂无码| 久久青青草在线视频| 亚洲第一男人天堂| 中文字幕超碰CAO| 亚洲人妻一区二区三区| 欧美特大黄一级片片免费| 一本色道无码DVD中文字幕| 亚洲高清欧美总合| 国产女主播视频在线观看| 夜夜骑天天燥| 国产性感在线观看| AV丝袜少妇| 亚洲精品一区二区三区新线路| 亚洲天堂久久久久久粉红视频| 人妻精品4K4K4K4K4| 精品人妻一区二区三区-国产| 91被操| 日本潮催一卡操| 男女啪啪网站免费视频| 中文字幕一区二区三区人妻不卡 | 操www| 久久久四区| 久久97| 女性喷水高潮在线观看| 丰满人妻aA一区二区三区| 韩国一级做a久久久久| 日韩免费簧片| 成人精品久久久午夜福利| 国产黄色视频久久| 婷婷丁香九月| · —级AA伦aa坐爱午夜极速ⅴA一区天天噪天天噪天天噪 | 毛片17S| 欧美天天谢综合网| 国产精品粉嫩福利在线| 极品出轨视频网站| 91美女在线| 在线观看不卡一区二区三区| 东北丰满熟女国产一区| 亚洲精品一二区| 色999五月色| www.色婷婷| 亚洲码和欧洲精品激情系列| 亚洲人91| 91老司机视频| 日本三级一区二区 在线| 激情综合网五月婷婷| 18一区二区三区| 亚洲人码13| 亚洲精品97| 五月丁香社区婷婷日韩欧美精品影院| 在线免费观看高清无码视频| 夜夜操青青草| 国产 三级自拍| 91jk色拍| 91久久久久| 新久久AV| 免費人妻夜夜爽天天爽爽一区| 人人澡人人干| 激情婷婷丁香| 91美女小视频| 啪啪啪东京| 精品夜夜澡人妻无码| 人人妻人人色一区二区三区| 青青草原伊人网| 欧美一级久久久久久久大片动画 | 一区二区三区高清天码| www.一本大99| 久久久四区| 日本人妻中文字幕| 五月久久HDAV| 在线观看啊啊啊啊啊| 国产肏逼网站| 欧美另类色| 老司机福利青青草| 一区黄二区黄| 明星性猛交ⅹxxx乱大交| 欧美亚洲91| 欧美第一页性|