рд░реИрдЦрд┐рдХ рдХрдиреНрд╡реЛрд▓реНрдпреВрд╢рди рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рд░реИрдЦрд┐рдХ рдХрдиреНрд╡реЛрд▓реНрдпреВрд╢рди рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рд▓реЛрдХрдкреНрд░рд┐рдп AI Skill PRO

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

y[n]=тИСkx[k]┬╖h[nтИТk]y[n] = \sum_{k} {x[k]} \cdot {h[n-k]}
рдЙрдкрдпреЛрдЧ рдЖрдБрдХрдбрд╝реЗ

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

рд░реИрдЦрд┐рдХ рдХрдиреНрд╡реЛрд▓реНрдпреВрд╢рди
4, 13, 28, 27, 18
рдкрд╣рд▓рд╛ рдЕрдиреБрдХреНрд░рдо 1,2,3
рджреВрд╕рд░рд╛ рдЕрдиреБрдХреНрд░рдо 4,5,6
рдЕрдзрд┐рдХрддрдо рдорд╛рди 28
рдиреНрдпреВрдирддрдо рдорд╛рди 4

рдЗрд╕ рдкреЗрдЬ рдкрд░ рддреНрд░реБрдЯрд┐ рдХреА рд░рд┐рдкреЛрд░реНрдЯ рдХрд░реЗрдВ

рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ

рд░реИрдЦрд┐рдХ рдХрдиреНрд╡реЛрд▓реНрдпреВрд╢рди рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рджреЛ рд╡рд┐рд╡рд┐рдХреНрдд (discrete) рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреЛ рд▓реЗрдХрд░ рдЙрдиреНрд╣реЗрдВ рд╡рд┐рд╡рд┐рдХреНрдд рд░реИрдЦрд┐рдХ рдХрдиреНрд╡реЛрд▓реНрдпреВрд╢рди рд╕рдВрдХреНрд░рд┐рдпрд╛ рджреНрд╡рд╛рд░рд╛ рдЬреЛрдбрд╝рддрд╛ рд╣реИред рдХрдиреНрд╡реЛрд▓реНрдпреВрд╢рди рдбрд┐рдЬрд┐рдЯрд▓ рд╕рд┐рдЧреНрдирд▓ рдкреНрд░реЛрд╕реЗрд╕рд┐рдВрдЧ (DSP) рдХрд╛ рдПрдХ рдореВрд▓рднреВрдд рдЙрдкрдХрд░рдг рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рд╕реА рд░реИрдЦрд┐рдХ рд╕рдордп-рдЕрдкрд░рд┐рд╡рд░реНрддреА (LTI) рд╕рд┐рд╕реНрдЯрдо рдХрд╛ рдЖрдЙрдЯрдкреБрдЯ рдирд┐рдХрд╛рд▓рдиреЗ рдореЗрдВ рд╣реЛрддрд╛ рд╣реИ тАФ рдЬрдм рдЖрдкрдХреЛ рдЙрд╕рдХрд╛ рдЗрдирдкреБрдЯ рд╕рд┐рдЧреНрдирд▓ рдФрд░ рдЙрд╕рдХреА рдЗрдореНрдкрд▓реНрд╕ рд░рд┐рд╕реНрдкреЙрдиреНрд╕ (impulse response) рдкрддрд╛ рд╣реЛред рдмрд╕ рдЕрдкрдиреЗ рджреЛ рд╕рдВрдЦреНрдпрд╛ рдЕрдиреБрдХреНрд░рдо рджрд░реНрдЬ рдХрд░реЗрдВ, рдФрд░ рдпрд╣ рдЯреВрд▓ рддреБрд░рдВрдд рдкреВрд░рд╛ рдХрдиреНрд╡реЛрд▓реНрд╡ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЕрдиреБрдХреНрд░рдо рд▓реМрдЯрд╛ рджреЗрддрд╛ рд╣реИ, рд╕рд╛рде рд╣реА рдЙрд╕рдХрд╛ рдЕрдзрд┐рдХрддрдо рдФрд░ рдиреНрдпреВрдирддрдо рдорд╛рди рднреАред

рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ

рдпрд╣рд╛рдБ рдмрд╕ рджреЛ рдЗрдирдкреБрдЯ рдлрд╝реАрд▓реНрдб рд╣реИрдВ:

  • рдкрд╣рд▓рд╛ рдЕрдиреБрдХреНрд░рдо тАУ рдЖрдкрдХрд╛ рдЗрдирдкреБрдЯ рд╕рд┐рдЧреНрдирд▓ x, рдХреЙрдорд╛ рд╕реЗ рдЕрд▓рдЧ рдХреА рдЧрдИ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд░реВрдк рдореЗрдВ, рдЬреИрд╕реЗ 1, 2, 3ред
  • рджреВрд╕рд░рд╛ рдЕрдиреБрдХреНрд░рдо тАУ рдЖрдкрдХрд╛ рджреВрд╕рд░рд╛ рд╕рд┐рдЧреНрдирд▓ h (рдЕрдХреНрд╕рд░ рдПрдХ рдЗрдореНрдкрд▓реНрд╕ рд░рд┐рд╕реНрдкреЙрдиреНрд╕), рдЬреИрд╕реЗ 0, 1, 0.5ред

рджрд╢рдорд▓рд╡ рдФрд░ рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛рдПрдБ тАФ рджреЛрдиреЛрдВ рд╕рдорд░реНрдерд┐рдд рд╣реИрдВред рд╣рд░ рдорд╛рди рдХреЛ рдЯреНрд░рд┐рдо рдХрд░рдХреЗ рдПрдХ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд░реВрдк рдореЗрдВ рдкрдврд╝рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдмреАрдЪ рдХреА рдЦрд╛рд▓реА рдЬрдЧрд╣ (spacing) рд╕реЗ рдХреЛрдИ рдлрд╝рд░реНрдХ рдирд╣реАрдВ рдкрдбрд╝рддрд╛ред

рд╕реВрддреНрд░

рд╡рд┐рд╡рд┐рдХреНрдд рд░реИрдЦрд┐рдХ рдХрдиреНрд╡реЛрд▓реНрдпреВрд╢рди рдХреЛ рдЗрд╕ рдкреНрд░рдХрд╛рд░ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ:

$$y[n] = \sum_{k} x[k] \cdot h[n-k]$$

рд╡реНрдпрд╡рд╣рд╛рд░ рдореЗрдВ рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЗрд╕реЗ рдПрдХ рд╕реАрдзреЗ рдбрдмрд▓ рд▓реВрдк рд╕реЗ рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИ: рдкрд╣рд▓реЗ рдЕрдиреБрдХреНрд░рдо рдХреЗ рд╣рд░ рдЕрд╡рдпрд╡ рдХреЛ рджреВрд╕рд░реЗ рдЕрдиреБрдХреНрд░рдо рдХреЗ рд╣рд░ рдЕрд╡рдпрд╡ рд╕реЗ рдЧреБрдгрд╛ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рд╣рд░ рдЧреБрдгрдирдлрд▓ \(x[i]\cdot h[j]\) рдХреЛ рдЖрдЙрдЯрдкреБрдЯ рдХреА рд╕реНрдерд┐рддрд┐ \(i + j\) рдореЗрдВ рдЬреЛрдбрд╝ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдкрд░рд┐рдгрд╛рдореА рдЕрдиреБрдХреНрд░рдо рдХреА рд▓рдВрдмрд╛рдИ рд╣реЛрддреА рд╣реИ len(x) + len(h) тИТ 1ред

рд╡рд┐рдЬреНрдЮрд╛рдкрди
рджреЛ рдЕрд╕рддрдд рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреЗ рд░реИрдЦрд┐рдХ рд╕рдВрд╡рд▓рди рдХрд╛ рдкрд▓рдЯреЗрдВ-рдФрд░-рд╕рд░рдХрд╛рдПрдВ рджреГрд╢реНрдпрд╛рдВрдХрди
рд░реИрдЦрд┐рдХ рд╕рдВрд╡рд▓рди рдПрдХ рдЕрдиреБрдХреНрд░рдо рдХреЛ рдкрд▓рдЯрдХрд░ рджреВрд╕рд░реЗ рдкрд░ рд╕рд░рдХрд╛рддрд╛ рд╣реИ рдФрд░ рдЕрддрд┐рд╡реНрдпрд╛рдкреА рдЧреБрдгрдирдлрд▓реЛрдВ рдХреЛ рдЬреЛрдбрд╝рддрд╛ рд╣реИред

рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг

рдорд╛рди рд▓реАрдЬрд┐рдП x = [1, 2, 3] рдФрд░ h = [1, 1]ред рдЖрдЙрдЯрдкреБрдЯ рдХреА рд▓рдВрдмрд╛рдИ рд╣реЛрдЧреА \(3 + 2 - 1 = 4\)ред

  • \(y[0] = 1\cdot 1 = 1\)
  • \(y[1] = 1\cdot 1 + 2\cdot 1 = 3\)
  • \(y[2] = 2\cdot 1 + 3\cdot 1 = 5\)
  • \(y[3] = 3\cdot 1 = 3\)

рддреЛ рдХрдиреНрд╡реЛрд▓реНрдпреВрд╢рди рд╣реИ [1, 3, 5, 3], рдЬрд┐рд╕рдореЗрдВ рдЕрдзрд┐рдХрддрдо рдорд╛рди 5 рдФрд░ рдиреНрдпреВрдирддрдо рдорд╛рди 1 рд╣реИред

рдЧреБрдгрди рдЧреНрд░рд┐рдб рдХреЗ рд╡рд┐рдХрд░реНрдгреЛрдВ рдХреЗ рдпреЛрдЧ рдХреЗ рд░реВрдк рдореЗрдВ рдЧрдгрдирд╛ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╕рдВрд╡рд▓рди
рдкреНрд░рддреНрдпреЗрдХ рдЖрдЙрдЯрдкреБрдЯ рдорд╛рди рдЧреБрдгрди рдЧреНрд░рд┐рдб рдХреЗ рдПрдХ рд╡рд┐рдХрд░реНрдг рдХреЗ рд╕рд╛рде рддрддреНрд╡ рдЧреБрдгрдирдлрд▓реЛрдВ рдХрд╛ рдпреЛрдЧ рд╣реИред

рд╕рдорд╡рд░реНрддрди рдореЗрдВ рдореБрдЦреНрдп рд╢рдмреНрдж

рд╢рдмреНрдж рдЕрд░реНрде
рдЕрд╕рддрдд рдЕрдиреБрдХреНрд░рдо \(x[n]\) рдПрдХ рдкреВрд░реНрдгрд╛рдВрдХ \(n\) рджреНрд╡рд╛рд░рд╛ рдЕрдиреБрдХреНрд░рдорд┐рдд рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рдПрдХ рдХреНрд░рдордмрджреНрдз рд╕реВрдЪреА, рдЖрдорддреМрд░ рдкрд░ рдПрдХ рд╕рдВрдХреЗрдд рдХреЗ рдирдореВрдиреЗред рдЖрдк рдЬреЛ рдЕрд▓реНрдкрд╡рд┐рд░рд╛рдо-рдЕрд▓рдЧ рдорд╛рди рдЯрд╛рдЗрдк рдХрд░рддреЗ рд╣реИрдВ рд╡реЗ \(x[0],x[1],x[2],\dots\) рд╣реИрдВ
рдЖрд╡реЗрдЧ рдкреНрд░рддрд┐рдХреНрд░рд┐рдпрд╛ \(h[n]\) рдПрдХ рдкреНрд░рдгрд╛рд▓реА рджреНрд╡рд╛рд░рд╛ рдЙрддреНрдкрд╛рджрд┐рдд рдЖрдЙрдЯрдкреБрдЯ рдЬрдм рдЗрд╕рдХрд╛ рдЗрдирдкреБрдЯ рдПрдХ рдПрдХрд▓ рдЗрдХрд╛рдИ рдЖрд╡реЗрдЧ рд╣реИред рдПрдХ LTI рдкреНрд░рдгрд╛рд▓реА рдХреЗ рд▓рд┐рдП рдпрд╣ рдкреНрд░рдгрд╛рд▓реА рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЪрд┐рддреНрд░рд┐рдд рдХрд░рддрд╛ рд╣реИ: рдХрд┐рд╕реА рднреА рдЗрдирдкреБрдЯ рдХреА рдкреНрд░рддрд┐рдХреНрд░рд┐рдпрд╛ рд╡рд╣ рдЗрдирдкреБрдЯ рд╣реИ рдЬреЛ \(h[n]\) рдХреЗ рд╕рд╛рде рд╕рдорд╡рд░реНрддрд┐рдд рд╣реИред
LTI рдкреНрд░рдгрд╛рд▓реА рд░реИрдЦрд┐рдХ рд╕рдордп-рдЕрдкрд░рд┐рд╡рд░реНрддрдиреАрдп: рдЗрдирдкреБрдЯ рдХреЛ рд╕реНрдХреЗрд▓ рдХрд░рдиреЗ рдФрд░ рдЬреЛрдбрд╝рдиреЗ рд╕реЗ рдЖрдЙрдЯрдкреБрдЯ рдХреЛ рд╕реНрдХреЗрд▓ рдФрд░ рдЬреЛрдбрд╝рд╛ рдЬрд╛рддрд╛ рд╣реИ (рд░реИрдЦрд┐рдХрддрд╛), рдФрд░ рдЗрдирдкреБрдЯ рдореЗрдВ рджреЗрд░реА рдХреЗрд╡рд▓ рдЖрдЙрдЯрдкреБрдЯ рдореЗрдВ рджреЗрд░реА рдХрд░рддреА рд╣реИ (рд╕рдордп рдЕрдкрд░рд┐рд╡рд░реНрддрдиреАрдпрддрд╛)ред рд╕рдорд╡рд░реНрддрди рд╕рдЯреАрдХ рд░реВрдк рд╕реЗ LTI рд╡рд░реНрдЧ рдХрд╛ рд╡рд░реНрдгрди рдХрд░рддрд╛ рд╣реИред
рдЗрдХрд╛рдИ рдЖрд╡реЗрдЧ \(\delta[n]\) \(n=0\) рдкрд░ 1 рдХреЗ рдмрд░рд╛рдмрд░ рдФрд░ рдХрд╣реАрдВ рдФрд░ 0 рд╣реИред рдпрд╣ рд╕рдорд╡рд░реНрддрди рдХрд╛ рдкрд╣рдЪрд╛рди рддрддреНрд╡ рд╣реИ: \(x[n]*\delta[n]=x[n]\)ред
рдХрд░реНрдиреЗрд▓ / рдлрд┐рд▓реНрдЯрд░ рдЯреИрдкреНрд╕ рдкрд░рд┐рдорд┐рдд рдЕрдиреБрдХреНрд░рдо \(h\) рдХреЗ рд╕рд╛рдорд╛рдиреНрдп рдирд╛рдо рдЬрдм рдЗрд╕реЗ рдлрд┐рд▓реНрдЯрд░ рдХреЗ рд░реВрдк рдореЗрдВ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдкреНрд░рддреНрдпреЗрдХ рд╡реНрдпрдХреНрддрд┐рдЧрдд рдЧреБрдгрд╛рдВрдХ \(h[k]\) рдПрдХ "рдЯреИрдк" рд╣реИ; рдПрдХ рд▓рдВрдмрд╛рдИ-5 рдХрд░реНрдиреЗрд▓ рдПрдХ 5-рдЯреИрдк рдлрд┐рд▓реНрдЯрд░ рд╣реИред
рд╕рдорд╡рд░реНрддрди рдпреЛрдЧ \(y[n]=\sum_{k} x[k]\,h[n-k]\) тАФ рдкреНрд░рддреНрдпреЗрдХ рдЖрдЙрдЯрдкреБрдЯ рд╕реВрдЪрдХрд╛рдВрдХ \(n\) рдХреЗ рд▓рд┐рдП, рд╣рд░ рдЗрдирдкреБрдЯ рдирдореВрдиреЗ рдХреЛ рдХрд░реНрдиреЗрд▓ рдорд╛рди рд╕реЗ рдЧреБрдгрд╛ рдХрд░реЗрдВ рдЬрд┐рд╕рдХрд╛ рд╕реВрдЪрдХрд╛рдВрдХ \(k+(n-k)=n\) рдмрдирд╛рддрд╛ рд╣реИ, рдлрд┐рд░ рдЙрддреНрдкрд╛рджреЛрдВ рдХреЛ рдЬреЛрдбрд╝реЗрдВред
рд╕рдорд░реНрдерди / рд▓рдВрдмрд╛рдИ рд╕реВрдЪрдХрд╛рдВрдХреЛрдВ рдХрд╛ рд╕рдореБрдЪреНрдЪрдп рдЬрд╣рд╛рдВ рдПрдХ рдЕрдиреБрдХреНрд░рдо рдЧреИрд░-рд╢реВрдиреНрдп рд╣реИред рд▓рдВрдмрд╛рдИ \(N\) рдФрд░ \(M\) рдХреЗ рдкрд░рд┐рдорд┐рдд рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреЗ рд▓рд┐рдП, рд╕рдорд╡рд░реНрддрди рдХреА рд▓рдВрдмрд╛рдИ \(N+M-1\) рд╣реИред
рд╕реВрдЪрдХрд╛рдВрдХ \(n\) рдФрд░ рдкрд╛рд░реА \(n-k\) \(n\) рдЖрдЙрдЯрдкреБрдЯ рд╕реНрдерд┐рддрд┐ рд╣реИ; \(k\) рдЗрдирдкреБрдЯ рдирдореВрдиреЛрдВ рдкрд░ рдЪрд▓рддрд╛ рд╣реИред \(h[n-k]\) рд▓рд┐рдЦрдирд╛ рдХрд░реНрдиреЗрд▓ рдХреЛ рд╕рдордп-рдЙрд▓рдЯ (рдкрд▓рдЯ) рдФрд░ рд╕реНрдерд┐рддрд┐ \(n\) рдкрд░ рд╕реНрд▓рд╛рдЗрдб рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ тАФ рд╕рдорд╡рд░реНрддрди рдХреА "рдлреНрд▓рд┐рдк рдФрд░ рд╕реНрд▓рд╛рдЗрдб" рддрд╕реНрд╡реАрд░ред
рд░реИрдЦрд┐рдХ рдмрдирд╛рдо рд╡реГрддреНрддрд╛рдХрд╛рд░ рд╕рдорд╡рд░реНрддрди рд░реИрдЦрд┐рдХ рд╕рдорд╡рд░реНрддрди (рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░) рд▓рдВрдмрд╛рдИ \(N+M-1\) рддрдХ рдмрдврд╝рддрд╛ рд╣реИред рд╡реГрддреНрддрд╛рдХрд╛рд░ рд╕рдорд╡рд░реНрддрди рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреЛ рд▓рдВрдмрд╛рдИ \(L=\max(N,M)\) рдХреА рдЖрд╡рдзрд┐рдХ рдХреЗ рд░реВрдк рдореЗрдВ рдорд╛рдирддрд╛ рд╣реИ рдФрд░ рдЕрддрд┐рдкреНрд░рд╡рд╛рд╣ рдХреЛ рд╢реБрд░реБрдЖрдд рдореЗрдВ рд▓рдкреЗрдЯрддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рд▓рдВрдмрд╛рдИ-\(L\) рдкрд░рд┐рдгрд╛рдо рдорд┐рд▓рддрд╛ рд╣реИ; рдпрд╣ рд╡рд╣ рд╣реИ рдЬреЛ рджреЛ DFT рдХрд╛ рддрддреНрд╡-рд╡рд╛рд░ рдЙрддреНрдкрд╛рдж рдЕрдиреБрд░реВрдк рд╣реИред
рдкрд╛рд░рд╕реНрдкрд░рд┐рдХ рд╕рдВрдмрдВрдз \(r[n]=\sum_k x[k]\,h[k+n]\) тАФ рдмрд┐рдирд╛ рдлреНрд▓рд┐рдк рдХреЗ рд╣реА рд╕реНрд▓рд╛рдЗрдб-рдФрд░-рдпреЛрдЧ рдСрдкрд░реЗрд╢рдиред \(x\) рдХреЗ рд╕рд╛рде \(h\) рдХрд╛ рд╕рдВрдмрдВрдз рд╕рдордп-рдЙрд▓рдЯ \(h\) рдХреЗ рд╕рд╛рде \(x\) рдХрд╛ рд╕рдорд╡рд░реНрддрди рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИ; рдЬрдм \(h\) рд╕рдордорд┐рдд рд╣реЛ рддреЛ рджреЛрдиреЛрдВ рдПрдХрд╕рдорд╛рди рд╣реЛрддреЗ рд╣реИрдВред
рдХреНрд░рдо рд╡рд┐рдирд┐рдордпрддрд╛ \(x*h=h*x\): рджреЛрдиреЛрдВ рдкреНрд░рд╡рд┐рд╖реНрдЯрд┐рдпреЛрдВ рдХреЛ рд╕реНрд╡реИрдк рдХрд░рдиреЗ рд╕реЗ рд╡рд╣реА рдЖрдЙрдЯрдкреБрдЯ рдЕрдиреБрдХреНрд░рдо рдорд┐рд▓рддрд╛ рд╣реИред
рд╕рд╛рд╣рдЪрд░реНрдп \((x*h_1)*h_2=x*(h_1*h_2)\): рдХреНрд░рдордмрджреНрдз рдлрд┐рд▓реНрдЯрд░ рдХреЛ рдПрдХ рд╕рдорддреБрд▓реНрдп рдХрд░реНрдиреЗрд▓ рдореЗрдВ рд╕рдВрдпреЛрдЬрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
рд╡рд┐рддрд░рдг \(x*(h_1+h_2)=x*h_1+x*h_2\): рд╕рдорд╛рдирд╛рдВрддрд░ рд╢рд╛рдЦрд╛рдПрдВ рдЬреЛрдбрд╝рддреА рд╣реИрдВ, рдЬреЛ рдлрд┐рд▓реНрдЯрд░ рдХреЛ рд╡рд┐рдШрдЯрд┐рдд рдХрд░рдиреЗ рдХрд╛ рдЖрдзрд╛рд░ рд╣реИред
рд╢реВрдиреНрдп-рдкреИрдбрд┐рдВрдЧ рдПрдХ рдЕрдиреБрдХреНрд░рдо рдореЗрдВ рд╢реВрдиреНрдп рдЬреЛрдбрд╝рдирд╛ред рд╢реВрдиреНрдп рдПрдХ рд░реИрдЦрд┐рдХ рд╕рдорд╡рд░реНрддрди рдХреЗ рдЧреИрд░-рд╢реВрдиреНрдп рдорд╛рдиреЛрдВ рдХреЛ рдирд╣реАрдВ рдмрджрд▓рддреЗ, рд▓реЗрдХрд┐рди рджреЛрдиреЛрдВ рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреЛ рд▓рдВрдмрд╛рдИ \(\ge N+M-1\) рддрдХ рдкреИрдб рдХрд░рдиреЗ рд╕реЗ рдПрдХ рд╡реГрддреНрддрд╛рдХрд╛рд░ (DFT-рдЖрдзрд╛рд░рд┐рдд) рд╕рдорд╡рд░реНрддрди рд░реИрдЦрд┐рдХ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред
рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдЖрдкрдХреЗ рд╕рдорд╡рд░реНрддрд┐рдд рдЕрдиреБрдХреНрд░рдо рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

рдЖрдЙрдЯрдкреБрдЯ рд╕реВрдЪрдХрд╛рдВрдХ рдХрд╛ рдХреНрдпрд╛ рдЕрд░реНрде рд╣реИред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ \(y[0],y[1],y[2],\dots\) рд░рд┐рдкреЛрд░реНрдЯ рдХрд░рддрд╛ рд╣реИ рдорд╛рди рд▓реАрдЬрд┐рдП рджреЛрдиреЛрдВ рдЗрдирдкреБрдЯ рд╕реВрдЪрдХрд╛рдВрдХ 0 рд╕реЗ рд╢реБрд░реВ рд╣реЛрддреЗ рд╣реИрдВред рдпрджрд┐ рдЖрдкрдХреЗ рдЕрдиреБрдХреНрд░рдо рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдХрд╣реАрдВ рдФрд░ рд╢реБрд░реВ рд╣реЛрддреЗ рд╣реИрдВ, рддреЛ рдкрд╣рд▓рд╛ рдЖрдЙрдЯрдкреБрдЯ рдирдореВрдирд╛ рджреЛрдиреЛрдВ рд╢реБрд░реБрдЖрддреА рд╕реВрдЪрдХрд╛рдВрдХреЛрдВ рдХреЗ рдпреЛрдЧ рдкрд░ рдмреИрдарддрд╛ рд╣реИ: рдпрджрд┐ \(x\) \(n_x\) рдкрд░ рд╢реБрд░реВ рд╣реЛрддрд╛ рд╣реИ рдФрд░ \(h\) \(n_h\) рдкрд░ рд╢реБрд░реВ рд╣реЛрддрд╛ рд╣реИ, рддреЛ \(y\) \(n_x+n_h\) рдкрд░ рд╢реБрд░реВ рд╣реЛрддрд╛ рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, \(-1\) рдкрд░ рдХреЗрдВрджреНрд░рд┐рдд рдПрдХ рдХрд░реНрдиреЗрд▓ рдХреЛ 0 рдкрд░ рд╢реБрд░реВ рд╣реЛрдиреЗ рд╡рд╛рд▓реЗ рдПрдХ рд╕рдВрдХреЗрдд рдХреЗ рд╕рд╛рде рд╕рдорд╡рд░реНрддрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрд┐рд╕рд╕реЗ рдПрдХ рдЖрдЙрдЯрдкреБрдЯ рдорд┐рд▓рддрд╛ рд╣реИ рдЬрд┐рд╕рдХрд╛ рдкрд╣рд▓рд╛ рдирдореВрдирд╛ \(n=-1\) рдкрд░ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЖрдкрдХреЛ рдореБрджреНрд░рд┐рдд рд╕реВрдЪреА рдХреЛ рд╕рдордп рдХреЗ рд╡рд┐рд░реБрджреНрдз рдкреНрд▓реЙрдЯ рдХрд░рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рдмрд╛рдИрдВ рдУрд░ рдПрдХ рд╕реЗ рд╕реНрдерд╛рдирд╛рдВрддрд░рд┐рдд рдХрд░рдирд╛ рдЪрд╛рд╣рд┐рдПред

рд▓рдВрдмрд╛рдИ рдФрд░ рдкреНрд░рд╕рд╛рд░ред рдЖрдЙрдЯрдкреБрдЯ рд▓рдВрдмрд╛рдИ рд╣рдореЗрд╢рд╛

$$\operatorname{len}(y)=\operatorname{len}(x)+\operatorname{len}(h)-1$$

рддреЛ рд╕рдВрдХреЗрдд \(\operatorname{len}(h)-1\) рдЕрддрд┐рд░рд┐рдХреНрдд рдирдореВрдиреЛрдВ рджреНрд╡рд╛рд░рд╛ рдлреИрд▓рддрд╛ рд╣реИред рдпреЗ рдЕрддрд┐рд░рд┐рдХреНрдд рдирдореВрдиреЗ рдПрдХ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдХреНрд╖рдгрд┐рдХ (рдкрд╣рд▓реЗ \(\operatorname{len}(h)-1\) рдЖрдЙрдЯрдкреБрдЯ, рдЬрд╣рд╛рдВ рдХрд░реНрдиреЗрд▓ рдХреЗрд╡рд▓ рдЖрдВрд╢рд┐рдХ рд░реВрдк рд╕реЗ рдбреЗрдЯрд╛ рдХреЛ рдУрд╡рд░рд▓реИрдк рдХрд░рддрд╛ рд╣реИ) рдФрд░ рдЕрдВрдд рдореЗрдВ рдПрдХ рдкреВрдВрдЫ-рдмрдВрдж рдХреЗ рд░реВрдк рдореЗрдВ рджрд┐рдЦрд╛рдИ рджреЗрддреЗ рд╣реИрдВред рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕рдордп рдлрд┐рд▓реНрдЯрд░рд┐рдВрдЧ рдореЗрдВ рдпреЗ рдХрд┐рдирд╛рд░реЗ рдХреЗ рдирдореВрдиреЗ рдЕрдХреНрд╕рд░ рддреНрдпрд╛рдЧ рджрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВ рдпрд╛ рдЕрд▓рдЧ рд╕реЗ рд╡реНрдпрд╡рд╣рд╛рд░ рдХрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рд╡реЗ рдкреВрд░реНрдг рдХрд░реНрдиреЗрд▓ рдХреЗ рдмрдЬрд╛рдп рдЕрдзреВрд░реЗ рдЕрддрд┐рд╡реНрдпрд╛рдкрди рд╕реЗ рдЧрдгрдирд╛ рдХреА рдЬрд╛рддреА рд╣реИрдВред

рдпреЛрдЧ рдХреА рдЬрд╛рдВрдЪред рдПрдХ рдкрд░рд┐рдгрд╛рдо рдХреА рдкреБрд╖реНрдЯрд┐ рдХрд░рдиреЗ рдХрд╛ рдПрдХ рддреЗрдЬрд╝ рддрд░реАрдХрд╛ рдпрд╣ рд╣реИ рдХрд┐ рдЖрдЙрдЯрдкреБрдЯ рдХрд╛ рдХреБрд▓ рдЗрдирдкреБрдЯ рдХреБрд▓ рдХрд╛ рдЙрддреНрдкрд╛рдж рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИ:

$$\sum_n y[n]=\left(\sum_n x[n]\right)\left(\sum_n h[n]\right)$$

\(x=[1,2,3]\) рдФрд░ \(h=[1,1]\) рдХреЗ рд▓рд┐рдП рдЖрдЙрдЯрдкреБрдЯ [1, 3, 5, 3] рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдпреЛрдЧ \(1+3+5+3=12\) рд╣реИ, рдЬреЛ \(6\times 2=12\) рд╕реЗ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИред рдпрджрд┐ рдЖрдкрдХреЗ рдХреБрд▓ рдореЗрд▓ рдирд╣реАрдВ рдЦрд╛рддреЗ рд╣реИрдВ, рддреЛ рдПрдХ рд╕реВрдЪрдХрд╛рдВрдХ рдЫреЛрдбрд╝рд╛ рдЧрдпрд╛ рд╣реИ рдпрд╛ рдПрдХ рдЪрд┐рдиреНрд╣ рдХреЛ рдЧрд▓рдд рддрд░реАрдХреЗ рд╕реЗ рд╕рдВрднрд╛рд▓рд╛ рдЧрдпрд╛ рд╣реИред

рдХрд░реНрдиреЗрд▓ рдХрд╛ рдпреЛрдЧ рдЖрдкрдХреЛ рдХреНрдпрд╛ рдмрддрд╛рддрд╛ рд╣реИред рдпрджрд┐ \(\sum_n h[n]=1\), рдСрдкрд░реЗрд╢рди рд╕рдВрдХреЗрдд рдХреЗ рд╕рдордЧреНрд░ рд╕реНрддрд░ рдФрд░ рдФрд╕рдд рдХреЛ рд╕рдВрд░рдХреНрд╖рд┐рдд рдХрд░рддрд╛ рд╣реИ тАФ рдпрд╣ рдПрдХ рдЪрд┐рдХрдирд╛рдИ рдпрд╛ рдХрдо рдкрд╛рд╕ рдХрд░реНрдиреЗрд▓ рдЬреИрд╕реЗ \([0.5,0.5]\) рдпрд╛ \([1/3,1/3,1/3]\) рдХрд╛ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рд╣реИред рдпрджрд┐ \(\sum_n h[n]=0\), рдЗрдирдкреБрдЯ рдХреЗ рд╕реНрдерд┐рд░ рднрд╛рдЧ рдирд╖реНрдЯ рд╣реЛ рдЬрд╛рддреЗ рд╣реИрдВ рдФрд░ рдХреЗрд╡рд▓ рдкрд░рд┐рд╡рд░реНрддрди рдЬреАрд╡рд┐рдд рд░рд╣рддреЗ рд╣реИрдВ: \(h=[1,-1]\) рдПрдХ рдкрд╣рд▓рд╛-рдЕрдВрддрд░ (рдЙрдЪреНрдЪ рдкрд╛рд╕) рдХрд░реНрдиреЗрд▓ рд╣реИ рдЬреЛ рдХрд┐рд╕реА рднреА рд╕реНрдерд┐рд░ рдЦрд┐рдВрдЪрд╛рд╡ рдкрд░ рд╢реВрдиреНрдп рдЖрдЙрдЯрдкреБрдЯ рдХрд░рддрд╛ рд╣реИ рдФрд░ рдХрд┐рдирд╛рд░реЛрдВ рдкрд░ рд╕реНрдкрд╛рдЗрдХреНрд╕ рдЙрддреНрдкрд╛рджрд┐рдд рдХрд░рддрд╛ рд╣реИред 1 рд╕реЗ рдЕрдзрд┐рдХ рдХрд╛ рдпреЛрдЧ рдХрд░рдиреЗ рд╡рд╛рд▓рд╛ рдХрд░реНрдиреЗрд▓ рд╢реБрджреНрдз рд▓рд╛рдн рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИ; 1 рд╕реЗ рдХрдо (рд▓реЗрдХрд┐рди рдЧреИрд░-рд╢реВрдиреНрдп) рд╢реБрджреНрдз рдХреНрд╖реАрдгрди рд▓рд╛рдЧреВ рдХрд░рддрд╛ рд╣реИред

рд╢рд┐рдЦрд░ рдЖрдпрд╛рдоред рд░рд┐рдкреЛрд░реНрдЯ рдХреА рдЧрдИ рдЕрдзрд┐рдХрддрдо рдФрд░ рдиреНрдпреВрдирддрдо рдлрд╝рд┐рд▓реНрдЯрд░ рдХрд┐рдП рдЧрдП рд╕рдВрдХреЗрдд рдХреЗ рд╕рдмрд╕реЗ рдмрдбрд╝реЗ рд╕рдХрд╛рд░рд╛рддреНрдордХ рдФрд░ рдирдХрд╛рд░рд╛рддреНрдордХ рд╡рд┐рд╡рд┐рдзрддрд╛рдПрдВ рджреЗрддреЗ рд╣реИрдВ тАФ рдирд┐рд╢реНрдЪрд┐рдд-рдмрд┐рдВрджреБ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдореЗрдВ рдЕрддрд┐рдкреНрд░рд╡рд╛рд╣ рдпрд╛ рдХреНрд▓рд┐рдкрд┐рдВрдЧ рдХреЛ рджреЗрдЦрдиреЗ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧреА рд╣реИред рд╣рд░ рдЖрдЙрдЯрдкреБрдЯ рдирдореВрдирд╛ рдЖрдЬреНрдЮрд╛ рдХрд╛ рдкрд╛рд▓рди рдХрд░рддрд╛ рд╣реИ

$$|y[n]|\le\left(\sum_k |x[k]|\right)\max_k |h[k]|$$

рдЬреЛ рдПрдХ рд╕реБрд░рдХреНрд╖рд┐рдд рд╕рдмрд╕реЗ рдмреБрд░реА рд╕реНрдерд┐рддрд┐ рдХреА рд╕реАрдорд╛ рд╣реИред рдПрдХ рдХрд╕реА рд╣реБрдИ рдФрд░ рд╕рдорд╛рди рд░реВрдк рд╕реЗ рдорд╛рдирдХ рд╕реАрдорд╛ \(\max_n|y[n]|\le \max_n |x[n]|\cdot\sum_k|h[k]|\) рд╣реИ; рдорд╛рддреНрд░рд╛ \(\sum_k|h[k]|\) рд╕рдмрд╕реЗ рдмреБрд░реА рд╕реНрдерд┐рддрд┐ рдХреА bounded рдЗрдирдкреБрдЯ рдХреЗ рд╡рд┐рд░реБрджреНрдз рдлрд┐рд▓реНрдЯрд░ рдХрд╛ рд▓рд╛рдн рд╣реИред

рдЖрд╡реЗрдЧ рд╡реНрдпрд╡рд╣рд╛рд░ред \(\delta[n]=[1]\) рдХреЗ рд╕рд╛рде рд╕рдорд╡рд░реНрддрди рдЗрдирдкреБрдЯ рдХреЛ рдЕрдкрд░рд┐рд╡рд░реНрддрд┐рдд рд░реВрдк рд╕реЗ рд▓реМрдЯрд╛рддрд╛ рд╣реИ, рдФрд░ рдПрдХ рд╕реНрдерд╛рдирд╛рдВрддрд░рд┐рдд рдЖрд╡реЗрдЧ рдХреЗ рд╕рд╛рде рд╕рдорд╡рд░реНрддрди тАФ \([0,0,1]\), рдЕрд░реНрдерд╛рдд \(\delta[n-2]\) тАФ 2 рдирдореВрдиреЛрдВ рджреНрд╡рд╛рд░рд╛ рджреЗрд░реА рд╕реЗ рдПрдХ рд╕рдЯреАрдХ рдкреНрд░рддрд┐ рд▓реМрдЯрд╛рддрд╛ рд╣реИред рдпрд╣ рдЖрд╡реЗрдЧреЛрдВ рдХреЛ рдПрдХ рд╕реБрд╡рд┐рдзрд╛рдЬрдирдХ рд╕рддреНрдпрддрд╛ рдкрд░реАрдХреНрд╖рдг рдмрдирд╛рддрд╛ рд╣реИ: рдпрджрд┐ рдХрд░реНрдиреЗрд▓ рддрдЯрд╕реНрде рд╣реЛрдирд╛ рд╣реИ, рддреЛ рдЗрд╕реЗ рдПрдХ рдПрдХрд▓ 1 рдЦрд┐рд▓рд╛рдирд╛ рдХрд░реНрдиреЗрд▓ рдХреЛ рд╣реА рдкреБрдирдГ рдмрдирд╛рдирд╛ рдЪрд╛рд╣рд┐рдП, рдХреНрдпреЛрдВрдХрд┐ \(\delta[n]*h[n]=h[n]\)ред

рдпреЗ рдЧреБрдг рдЕрд╕рддрдд рд░реИрдЦрд┐рдХ рд╕рдорд╡рд░реНрддрди рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд╕рд╛рдорд╛рдиреНрдп рдЧрдгрд┐рддреАрдп рддрдереНрдп рд╣реИрдВ рдФрд░ рдХрд┐рд╕реА рднреА рд░рд╛рд╖реНрдЯреНрд░реАрдп рдорд╛рдирдХ рдпрд╛ рд╕реЙрдлрд╝реНрдЯрд╡реЗрдпрд░ рдкреИрдХреЗрдЬ рд╕реЗ рдЬреБрдбрд╝реЗ рдирд╣реАрдВ рд╣реИрдВред рдпрджрд┐ рдЖрдк рдПрдХ DFT-рдЖрдзрд╛рд░рд┐рдд рджрд┐рдирдЪрд░реНрдпрд╛ рдХреЗ рд╕рд╛рде рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреА рддреБрд▓рдирд╛ рдХрд░ рд░рд╣реЗ рд╣реИрдВ, рддреЛ рдпрд╛рдж рд░рдЦреЗрдВ рдХрд┐ рдпрд╣ рд╡реГрддреНрддрд╛рдХрд╛рд░ рд╕рдорд╡рд░реНрддрди рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ рдЬрдм рддрдХ рдХрд┐ рджреЛрдиреЛрдВ рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреЛ рдХрдо рд╕реЗ рдХрдо \(\operatorname{len}(x)+\operatorname{len}(h)-1\) рддрдХ рд╢реВрдиреНрдп-рдкреИрдб рди рдХрд┐рдпрд╛ рдЬрд╛рдПред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди

рдкрд░рд┐рдгрд╛рдо рдХрд┐рддрдирд╛ рд▓рдВрдмрд╛ рд╣реЛрддрд╛ рд╣реИ? рд╣рдореЗрд╢рд╛ рджреЛрдиреЛрдВ рдЗрдирдкреБрдЯ рдХреА рд▓рдВрдмрд╛рдЗрдпреЛрдВ рдХрд╛ рдпреЛрдЧ, рдШрдЯрд╛ рдПрдХред 4-рдЕрд╡рдпрд╡ рдФрд░ 3-рдЕрд╡рдпрд╡ рд╡рд╛рд▓реЗ рдЕрдиреБрдХреНрд░рдореЛрдВ рдХрд╛ рдХрдиреНрд╡реЛрд▓реНрдпреВрд╢рди 6 рдорд╛рди рджреЗрддрд╛ рд╣реИред

рдХреНрдпрд╛ рдЕрдиреБрдХреНрд░рдореЛрдВ рдХрд╛ рдХреНрд░рдо рдорд╛рдпрдиреЗ рд░рдЦрддрд╛ рд╣реИ? рдирд╣реАрдВред рдХрдиреНрд╡реЛрд▓реНрдпреВрд╢рди рдХреНрд░рдорд╡рд┐рдирд┐рдореЗрдп (commutative) рд╣реИ, рдЗрд╕рд▓рд┐рдП рдкрд╣рд▓реЗ рдФрд░ рджреВрд╕рд░реЗ рдЕрдиреБрдХреНрд░рдо рдХреЛ рдЖрдкрд╕ рдореЗрдВ рдмрджрд▓ рджреЗрдиреЗ рдкрд░ рднреА рд╡рд╣реА рдЖрдЙрдЯрдкреБрдЯ рдЕрдиреБрдХреНрд░рдо рдорд┐рд▓рддрд╛ рд╣реИред

рдХреНрдпрд╛ рдпрд╣ рдХреНрд░реЙрд╕-рдХреЛрд░рд┐рд▓реЗрд╢рди рдХреЗ рд╕рдорд╛рди рд╣реИ? рдирд╣реАрдВред рдХрдиреНрд╡реЛрд▓реНрдпреВрд╢рди рд╕реНрд▓рд╛рдЗрдб рдХрд░рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рдПрдХ рдЕрдиреБрдХреНрд░рдо рдХреЛ рдкрд▓рдЯ рджреЗрддрд╛ рд╣реИ (рдпрд╣реА \(h[n-k]\) рдкрдж рджрд░реНрд╢рд╛рддрд╛ рд╣реИ), рдЬрдмрдХрд┐ рдХреЛрд░рд┐рд▓реЗрд╢рди рдРрд╕рд╛ рдирд╣реАрдВ рдХрд░рддрд╛ред рдЬрдм рддрдХ рдХреЛрдИ рдПрдХ рдЕрдиреБрдХреНрд░рдо рд╕рдордорд┐рдд (symmetric) рди рд╣реЛ, рджреЛрдиреЛрдВ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдкрд░рд┐рдгрд╛рдо рджреЗрддреЗ рд╣реИрдВред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ:

рдЧрдгрд┐рдд рдФрд░ рд╕рд╛рдВрдЦреНрдпрд┐рдХреА рдореЗрдВ рд╕рдмрд╕реЗ рд▓реЛрдХрдкреНрд░рд┐рдп

рдЧрдгрд┐рдд рдФрд░ рд╕рд╛рдВрдЦреНрдпрд┐рдХреА рдХреЗ рд╕рднреА рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рджреЗрдЦреЗрдВ