
рд░реАрдб-рд╕реЛрд▓реЛрдорди рдХреЛрдб рдХреЗ рд▓рд┐рдП рдзрдиреНрдпрд╡рд╛рдж, рдЖрдк рдмрд╣реБрдд рд╕реА рдЦрд░реЛрдВрдЪ рдХреЗ рд╕рд╛рде рдПрдХ рд╕реАрдбреА рдкрдврд╝ рд╕рдХрддреЗ рд╣реИрдВ, рдпрд╛ рдмрд╣реБрдд рдЕрдзрд┐рдХ рд╣рд╕реНрддрдХреНрд╖реЗрдк рдХреЗ рд╕рд╛рде рд╕рдВрдЪрд╛рд░ рдХреА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рдЬрд╛рдирдХрд╛рд░реА рд╕рдВрдЪрд╛рд░рд┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рд╕реАрдбреА рдХреЗ рд▓рд┐рдП рдФрд╕рддрди, рдХреЛрдб рдЕрддрд┐рд░реЗрдХ (рдпрд╛рдиреА рдЕрддрд┐рд░рд┐рдХреНрдд рд╡рд░реНрдгреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЬреЛ рдЬрд╛рдирдХрд╛рд░реА рдХреЛ рдкреБрдирд░реНрдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧ рдХреА рдЬрд╛ рд╕рдХрддреА рд╣реИ) рд▓рдЧрднрдЧ 25% рд╣реИред рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рдЖрдк рдЖрдзреЗ рдирд┐рд░рд░реНрдердХ рдХреЗ рдмрд░рд╛рдмрд░ рдбреЗрдЯрд╛ рдХреА рдорд╛рддреНрд░рд╛ рдХреЛ рдкреБрдирд░реНрд╕реНрдерд╛рдкрд┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдпрджрд┐ рдбрд┐рд╕реНрдХ рдХреНрд╖рдорддрд╛ 700 рдПрдордмреА рд╣реИ, рддреЛ, рдпрд╣ рдирд┐рдХрд▓рддрд╛ рд╣реИ, рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рд░реВрдк рд╕реЗ 700 рд╕реЗ 87.5 рдПрдордмреА рддрдХ рдкреБрдирд░реНрд╕реНрдерд╛рдкрд┐рдд рдХрд░рдирд╛ рд╕рдВрднрд╡ рд╣реИред рд╕рд╛рде рд╣реА, рд╣рдореЗрдВ рдпрд╣ рдЬрд╛рдирдиреЗ рдХреА рдЬрд░реВрд░рдд рдирд╣реАрдВ рд╣реИ рдХрд┐ рдХреМрди рд╕рд╛ рдкреНрд░рддреАрдХ рдПрдХ рддреНрд░реБрдЯрд┐ рдХреЗ рд╕рд╛рде рдкреНрд░реЗрд╖рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ред рдпрд╣ рднреА рдзреНрдпрд╛рди рджреЗрдиреЗ рдпреЛрдЧреНрдп рд╣реИ рдХрд┐ рдХреЛрдбрд┐рдВрдЧ рдХреЗ рд╕рд╛рде рдЗрдВрдЯрд░рд▓рд╛рдХрд┐рдВрдЧ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрдм рд╡рд┐рднрд┐рдиреНрди рдмреНрд▓реЙрдХреЛрдВ рдХреЗ рдмрд╛рдЗрдЯреНрд╕ рдХреЛ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдХреНрд░рдо рдореЗрдВ рдорд┐рд╢реНрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рдЖрдк рдПрдХ рджреВрд╕рд░реЗ рдХреЗ рдХрд░реАрдм рд╕реНрдерд╛рдиреАрдпрдХреГрдд рдиреБрдХрд╕рд╛рди рдХреЗ рд╕рд╛рде рдбрд┐рд╕реНрдХ рдХреЛ рдкрдврд╝рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддреЗ рд╣реИрдВ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдЧрд╣рд░реА рдЦрд░реЛрдВрдЪ, рдХреНрдпреЛрдВрдХрд┐ рдСрдкрд░реЗрд╢рди рдХреЗ рдмрд╛рдж, рд░рд┐рд╡рд░реНрд╕ рдЗрдВрдЯрд░рд▓реЗрдЗрдВрдЧред рдорд░рдореНрдордд рдХреЗ рдХрдИ рдмреНрд▓реЙрдХреЛрдВ рдореЗрдВ рдПрдХрд▓ рддреНрд░реБрдЯрд┐рдпреЛрдВ рдореЗрдВ рд╡реНрдпрд╛рдкрдХ рдХреНрд╖рддрд┐ рд╣реЛрддреА рд╣реИ рдЬрд┐рд╕реЗ рдорд░рдореНрдордд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
рдЪрд▓реЛ рдПрдХ рд╕рд░рд▓ рдЙрджрд╛рд╣рд░рдг рд▓реЗрддреЗ рд╣реИрдВ рдФрд░ рд╕рднреА рддрд░рд╣ рд╕реЗ рдЬрд╛рдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХрд░рддреЗ рд╣реИрдВ - рдХреЛрдбрд┐рдВрдЧ рд╕реЗ рд▓реЗрдХрд░ рд░рд┐рд╕реАрд╡рд░ рддрдХ рд╕реНрд░реЛрдд рдбреЗрдЯрд╛ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рддрдХред рдорд╛рди рд▓реАрдЬрд┐рдП рд╣рдореЗрдВ рдПрдХ рдХреЛрдбрд╡рд░реНрдб рд╕реА рдкрд╛рд╕ рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ рдЬрд┐рд╕рдореЗрдВ рджреЛ рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╣реИрдВ - 3 рдФрд░ 1 рдмрд┐рд▓реНрдХреБрд▓ рдЗрд╕реА рдХреНрд░рдо рдореЗрдВ, рдЕрд░реНрдерд╛рддреНред рд╣рдореЗрдВ рд╡реЗрдХреНрдЯрд░ C = (3,1) рдХреЛ рд╕реНрдерд╛рдирд╛рдВрддрд░рд┐рдд рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред рдорд╛рди рд▓реАрдЬрд┐рдП рдХрд┐ рд╣рдо рдЕрдзрд┐рдХрддрдо рджреЛ рддреНрд░реБрдЯрд┐рдпреЛрдВ рдХреЛ рдареАрдХ рдХрд░рдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ, рдпрд╣ рдЬрд╛рдирддреЗ рд╣реБрдП рднреА рдирд╣реАрдВ рдХрд┐ рд╡реЗ рдХрд╣рд╛рдВ рджрд┐рдЦрд╛рдИ рджреЗ рд╕рдХрддреА рд╣реИрдВред рдРрд╕рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, 2 * 2 = 4 рдирд┐рд░рд░реНрдердХ рдЕрдХреНрд╖рд░ рд▓реЗрдВред рд╣рдо рдЙрдиреНрд╣реЗрдВ рдЕрдкрдиреЗ рд╢рдмреНрдж рдореЗрдВ рд╢реВрдиреНрдп рдХреЗ рд╕рд╛рде рд▓рд┐рдЦрддреЗ рд╣реИрдВ, рдЕрд░реНрдерд╛рддреНред C рдЕрдм (3,1,0,0,0,0) рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред рдЕрдЧрд▓рд╛, рдЖрдкрдХреЛ рдЧрдгрд┐рддреАрдп рд╡рд┐рд╢реЗрд╖рддрд╛рдУрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдереЛрдбрд╝рд╛ рд╕рдордЭрдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред
рдлрд╝реАрд▓реНрдбреНрд╕ рдЧреИрд▓реЛрдЬрд╝
рдмрд╣реБрдд рд╕реЗ рд▓реЛрдЧ рдПрдХ рдпреБрд╡рдХ рдХреА рд░реЛрдорд╛рдВрдЯрд┐рдХ рдХрд╣рд╛рдиреА рдЬрд╛рдирддреЗ рд╣реИрдВ, рдЬреЛ рдХреЗрд╡рд▓ 20 рд╕рд╛рд▓ рддрдХ рд░рд╣рддрд╛ рдерд╛ рдФрд░ рдПрдХ рд░рд╛рдд рдиреЗ рдЕрдкрдирд╛ рдЧрдгрд┐рддреАрдп рд╕рд┐рджреНрдзрд╛рдВрдд рд▓рд┐рдЦрд╛ рдерд╛, рдФрд░ рд╕реБрдмрд╣ рдПрдХ рджреНрд╡рдВрджреНрд╡ рдореЗрдВ рдорд╛рд░рд╛ рдЧрдпрд╛ рдерд╛ред рдпрд╣
рдПрд╡реЗрд░рд┐рд╕реНрдЯ рдЧреИрд▓реЛрдЬ рд╣реИ ред рдЙрдиреНрд╣реЛрдВрдиреЗ рдХрдИ рдмрд╛рд░ рд╡рд┐рд╢реНрд╡рд╡рд┐рджреНрдпрд╛рд▓рдпреЛрдВ рдореЗрдВ рдкреНрд░рд╡реЗрд╢ рдХрд░рдиреЗ рдХреА рднреА рдХреЛрд╢рд┐рд╢ рдХреА, рд▓реЗрдХрд┐рди рдкрд░реАрдХреНрд╖рд╛рд░реНрдерд┐рдпреЛрдВ рдХреЛ рдЙрдирдХреЗ рдлреИрд╕рд▓реЗ рд╕рдордЭ рдореЗрдВ рдирд╣реАрдВ рдЖрдП рдФрд░ рдЙрдиреНрд╣реЛрдВрдиреЗ рдкрд░реАрдХреНрд╖рд╛ рдореЗрдВ рдлреЗрд▓ рд╣реЛ рдЧрдПред рдЙрд╕реЗ рдЕрдкрдиреЗ рджрдо рдкрд░ рд╕реАрдЦрдирд╛ рдерд╛ред рди рддреЛ рдЧреЙрд╕ рдФрд░ рди рд╣реА рдкреЙрдЗрд╕рди, рдЬрд┐рдирдХреЗ рдкрд╛рд╕ рдЙрдиреНрд╣реЛрдВрдиреЗ рдЕрдкрдиреЗ рдХрд╛рдо рднреЗрдЬреЗ рдереЗ, рдЙрдиреНрд╣реЗрдВ рднреА рд╕рдордЭрд╛, рд▓реЗрдХрд┐рди рдЙрдирдХрд╛ рд╕рд┐рджреНрдзрд╛рдВрдд рдмреАрд╕рд╡реАрдВ рд╕рджреА рдХреЗ 60 рдХреЗ рджрд╢рдХ рдореЗрдВ рдмрд╣реБрдд рдЙрдкрдпреЛрдЧреА рдерд╛, рдФрд░ рд╣рдорд╛рд░реЗ рд╕рдордп рдореЗрдВ рд╕рдХреНрд░рд┐рдп рд░реВрдк рд╕реЗ рдЧрдгрд┐рдд рдХреА рдирдИ рд╢рд╛рдЦрд╛рдУрдВ рдореЗрдВ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЧрдгрдирд╛ рдХреЗ рд▓рд┐рдП рджреЛрдиреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдЕрднреНрдпрд╛рд╕ рдХрд░рддреЗ рд╣реИрдВред
рд╣рдо рдЙрдирдХреЗ рд╕рдореВрд╣ рд╕рд┐рджреНрдзрд╛рдВрдд рд╕реЗ рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╕рд░рд▓ рдирд┐рд╖реНрдХрд░реНрд╖реЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВрдЧреЗред рдореБрдЦреНрдп рд╡рд┐рдЪрд╛рд░ - рдПрдХ рдкрд░рд┐рдорд┐рдд (рдФрд░ рдЕрдирдВрдд рдирд╣реАрдВ) рд╕рдВрдЦреНрдпрд╛ рд╣реИ, рдЬрд┐рд╕реЗ рдПрдХ рдХреНрд╖реЗрддреНрд░ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рд╕рд╛рде рдЖрдк рд╕рднреА рдЧрдгрд┐рддреАрдп рдХрд╛рд░реНрдпреЛрдВ рдХреЛ рдЕрдВрдЬрд╛рдо рджреЗ рд╕рдХрддреЗ рд╣реИрдВред рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХрд┐рд╕реА рднреА рдкреНрд░рд╛рдХреГрддрд┐рдХ рдбрд┐рдЧреНрд░реА рдореЗрдВ рдПрдХ рдкреНрд░рдореБрдЦ рд╕рдВрдЦреНрдпрд╛ рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдП, рд╣рд╛рд▓рд╛рдВрдХрд┐, рдпрд╣рд╛рдВ рдЪрд░реНрдЪрд╛ рдХреА рдЧрдИ рд╕рд░рд▓ рд░реАрдб-рд╕реЛрд▓реЛрдорди рдХреЛрдб рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ, рдХреНрд╖реЗрддреНрд░ рдХрд╛ рдЖрдпрд╛рдо 1 рдбрд┐рдЧреНрд░реА рдореЗрдВ рдПрдХ рдкреНрд░рдореБрдЦ рд╕рдВрдЦреНрдпрд╛ рд╣реИред рд╡рд┐рд╕реНрддрд╛рд░рд┐рдд рд░реАрдб-рд╕реЛрд▓реЛрдорди рдХреЛрдб рдореЗрдВ, рдбрд┐рдЧреНрд░реА 1 рд╕реЗ рдЕрдзрд┐рдХ рд╣реИред
рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдЖрдпрд╛рдо 7 рдХреЗ рдЧреИрд▓реЛрдЬрд╝ рдХреНрд╖реЗрддреНрд░ рдХреЗ рд▓рд┐рдП, рдЕрд░реНрдерд╛рддреНред GF (7), рд╕рднреА рдЧрдгрд┐рддреАрдп рдХрд╛рд░реНрдп 0,1,2,3,4,5,6 рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд╕рд╛рде рд╣реЛрдВрдЧреЗред
рдЙрджрд╛рд╣рд░рдг рдЬреЛрдбрд╝: 1 + 2 = 3; 4 + 5 = 9 рдореЙрдб 7 = 2ред рдЧреИрд▓реЛрдЬреЗрди рдХреНрд╖реЗрддреНрд░реЛрдВ рдореЗрдВ рдкрд░рд┐рд╡рд░реНрдзрди рдореЛрдбреБрд▓реЛ рдЬреЛрдбрд╝ рд╣реИред рдШрдЯрд╛рд╡ рдФрд░ рдЧреБрдгрд╛ рднреА рдореЛрдбреБрд▓реЛ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рд╡рд┐рднрд╛рдЬрди рдХрд╛ рдЙрджрд╛рд╣рд░рдг: 5/6 = 30/36 = 30 / (36 рдореЙрдб 7) = 30/1 = 30 = 30 рдореЙрдб 7 = 2ред
рдПрдХ рдбрд┐рдЧреНрд░реА рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдЧреБрдгрди рдХреЗ рд╕рдорд╛рди рд╣реИред

рдПрдХ рдЙрдкрдпреЛрдЧреА рд╕рдВрдкрддреНрддрд┐ рдЧреИрд▓реЛрдЬрд╝рд┐рдпрди рдХреНрд╖реЗрддреНрд░реЛрдВ рдореЗрдВ рдШрд╛рддрд╛рдВрдХ рдХреЗ рджреМрд░рд╛рди рдкрд╛рдИ рдЬрд╛рддреА рд╣реИред рдЬреИрд╕рд╛ рдХрд┐ рдЖрдк рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ, рдпрджрд┐ рдЖрдк рдЪрдпрдирд┐рдд рдЧреИрд▓реЛрдЬрд╝ рдлреАрд▓реНрдб GF (7) рдореЗрдВ 3 рдпрд╛ 5 рдХреА рд╢рдХреНрддрд┐ рдмрдврд╝рд╛рддреЗ рд╣реИрдВ, рддреЛ рд▓рд╛рдЗрди рдореЗрдВ рд╡рд░реНрддрдорд╛рди рдЧреИрд▓реЛрдЬреЗрди рдлрд╝реАрд▓реНрдб рдХреЗ рд╕рднреА рддрддреНрд╡ рд╢рд╛рдорд┐рд▓ рд╣реИрдВ рд╕рд┐рд╡рд╛рдп 0. рдРрд╕реА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рдЖрджрд┐рдо рддрддреНрд╡ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рд░реАрдб-рд╕реЛрд▓реЛрдорди рдХреЛрдб рдЖрдо рддреМрд░ рдкрд░ рдЪрдпрдирд┐рдд рдЧрд▓рд╛рдЗрд╕ рдлрд╝реАрд▓реНрдб рдХреЗ рд╕рдмрд╕реЗ рдмрдбрд╝реЗ рдЖрджрд┐рдо рддрддреНрд╡ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред GF (7) рдХреЗ рд▓рд┐рдП, рдпрд╣ 5 рд╣реИред
рдпрд╣ рдзреНрдпрд╛рди рджрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдЧреИрд▓реЛрдЬ рдХреНрд╖реЗрддреНрд░реЛрдВ рдореЗрдВ рд╕рдВрдЦреНрдпрд╛рдПрдБ рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ, рдЕрдореВрд░реНрддрддрд╛рдПрдВ рд╣реИрдВ рдЬреЛ рд╕рд╛рдорд╛рдиреНрдп рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдПрдХ рджреВрд╕рд░реЗ рд╕реЗ рдЕрдзрд┐рдХ рдирд┐рдХрдЯрддрд╛ рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИрдВред
рдкреНрд░рдХреНрд╖реЗрдк
рдЬреИрд╕рд╛ рдХрд┐ рдХрдИ рд▓реЛрдЧ рдЬрд╛рдирддреЗ рд╣реИрдВ рдХрд┐ рд╕реНрдХреВрд▓ рд╡рд░реНрд╖ рдХреЗ рдмрд╛рдж рд╕реЗ, рдкреНрд░рдХреНрд╖реЗрдк рдХрд┐рд╕реА рджрд┐рдП рдЧрдП рд╕реЗрдЯ рдореЗрдВ рдиреНрдпреВрдирддрдо рдбрд┐рдЧреНрд░реА рдХреЗ рдмрд╣реБрдкрдж рдХреА рдЦреЛрдЬ рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдЗрди рдмрд┐рдВрджреБрдУрдВ рдкрд░ рдХреБрдЫ рдлрд╝рдВрдХреНрд╢рди рдХреЗ рддреАрди рдмрд┐рдВрджреБ рдФрд░ рддреАрди рдорд╛рди рд╣реИрдВред рдЖрдк рдПрдХ рдлрд╝рдВрдХреНрд╢рди рдкрд╛ рд╕рдХрддреЗ рд╣реИрдВ рдЬреЛ рдЗрд╕ рдЗрдирдкреБрдЯ рдХреЛ рд╕рдВрддреБрд╖реНрдЯ рдХрд░рддрд╛ рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рд▓реИрдЧрд░реЗрдВрдЬ рдкрд░рд┐рд╡рд░реНрддрди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рдмрд╣реБрдд рд╕рд░рд▓ рд╣реИред рдлрд╝рдВрдХреНрд╢рди рдкрд╛рдП рдЬрд╛рдиреЗ рдХреЗ рдмрд╛рдж, рдЖрдк рдХрдИ рдФрд░ рдмрд┐рдВрджреБ рдмрдирд╛ рд╕рдХрддреЗ рд╣реИрдВ, рдФрд░ рдпреЗ рдмрд┐рдВрджреБ рддреАрди рд╢реБрд░реБрдЖрддреА рдмрд┐рдВрджреБрдУрдВ рд╕реЗ рдЬреБрдбрд╝реЗ рд╣реЛрдВрдЧреЗред рдПрдиреНрдХреЛрдбрд┐рдВрдЧ рдХреЗ рджреМрд░рд╛рди рдЕрдирд╛рд╡рд╢реНрдпрдХ рд╡рд░реНрдг рдЙрддреНрдкрдиреНрди рдХрд░рдирд╛ рдкреНрд░рдХреНрд╖реЗрдк рдХреЗ рд╕рдорд╛рди рдПрдХ рдСрдкрд░реЗрд╢рди рд╣реИред
рдЙрд▓рдЯрд╛ рдЕрд╕рддрдд рдлреВрд░рд┐рдпрд░ рд░реВрдкрд╛рдВрддрд░рдг (IDFT)
рдЧрд▓реНрд░реНрд╕ рд╕рдореВрд╣реЛрдВ рдХреЗ рд╕рд┐рджреНрдзрд╛рдВрдд рдХреЗ рд╕рд╛рде
рдлреВрд░рд┐рдпрд░ рд░реВрдкрд╛рдВрддрд░рдг рдЧрдгрд┐рддреАрдп рд╡рд┐рдЪрд╛рд░ рдХрд╛ рдПрдХ рдФрд░ рд╢рд┐рдЦрд░ рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рд╡рд░реНрддрдорд╛рди рдореЗрдВ рдХрдИ рдХреНрд╖реЗрддреНрд░реЛрдВ рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рдХреБрдЫ рдХрд╛ рдпрд╣ рднреА рдорд╛рдирдирд╛ тАЛтАЛрд╣реИ рдХрд┐ рдлреВрд░рд┐рдпрд░ рд░реВрдкрд╛рдВрддрд░рдг рдмреНрд░рд╣реНрдорд╛рдВрдб рдХреЗ рдореМрд▓рд┐рдХ рдХрд╛рдиреВрдиреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рдХрд╛ рд╡рд░реНрдгрди рдХрд░рддрд╛ рд╣реИред рдореБрдЦреНрдп рдмрд┐рдВрджреБ: рдкрд░рд┐рдорд┐рдд рд▓рдВрдмрд╛рдИ рдХреЗ рдХрд┐рд╕реА рднреА рдЧреИрд░-рдЖрд╡рдзрд┐рдХ рд╕рдВрдХреЗрдд рдХреЛ рд╡рд┐рднрд┐рдиреНрди рдЖрд╡реГрддреНрддрд┐рдпреЛрдВ рдФрд░ рдЪрд░рдгреЛрдВ рдХреЗ рд╕рд╛рдЗрдирд╕реЛрдЗрдбреНрд╕ рдХреЗ рдпреЛрдЧ рдХреЗ рд░реВрдк рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдлрд┐рд░ рдЖрдк рдЙрдирд╕реЗ рдореВрд▓ рд╕рдВрдХреЗрдд рдХреЛ рдлрд┐рд░ рд╕реЗ рд╕рдВрдЧрдард┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рд╣рд╛рд▓рд╛рдБрдХрд┐, рдпрд╣ рдХреЗрд╡рд▓ рд╡рд░реНрдгрди рдирд╣реАрдВ рд╣реИред рдЧрд▓рд╛рдЗрд╕ рдХреНрд╖реЗрддреНрд░реЛрдВ рдореЗрдВ рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╕рд╛рдЗрдирд╕реЛрдЗрдбреНрд╕ рдХреА рдЕрд▓рдЧ-рдЕрд▓рдЧ рдЖрд╡реГрддреНрддрд┐рдпреЛрдВ рд╕реЗ рдорд┐рд▓рддреА-рдЬреБрд▓рддреА рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдлреВрд░рд┐рдпрд░ рдЯреНрд░рд╛рдВрд╕рдлреЙрд░реНрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдЙрдирдХреЗ рд▓рд┐рдП рднреА рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
рдЕрд╕рддрдд рдлреВрд░рд┐рдпрд░ рд░реВрдкрд╛рдВрддрд░рдг рдЕрд╕рддрдд рдореВрд▓реНрдпреЛрдВ рдХреЗ рд▓рд┐рдП рдлреВрд░рд┐рдпрд░ рд░реВрдкрд╛рдВрддрд░рдг рд╕реВрддреНрд░ рд╣реИред рд░реВрдкрд╛рдВрддрд░рдг рдХреА рджреЛ рджрд┐рд╢рд╛рдПрдБ рд╣реИрдВ - рдкреНрд░рддреНрдпрдХреНрд╖ рдФрд░ рд░рд┐рд╡рд░реНрд╕ред рд╡реНрдпреБрддреНрдХреНрд░рдо рд░реВрдкрд╛рдВрддрд░ рдЧрдгрд┐рддреАрдп рд░реВрдк рд╕реЗ рд╕рд░рд▓ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЖрдЗрдП рдЗрд╕ рд╢рдмреНрдж рдХреЛ рд╡рд┐рдЪрд╛рд░ C = (3,1,0,0,0,0) рдХреЗ рд╕рд╛рде рдХреЛрдбрд┐рдд рдХрд░реЗрдВред рдкрд╣рд▓реЗ рджреЛ рдЕрдХреНрд╖рд░ рд╕реВрдЪрдирд╛ рд╣реИрдВ, рдЕрдВрддрд┐рдо рдЪрд╛рд░ рдирд┐рд░рд░реНрдердХ рд╣реИрдВ рдФрд░ рд╣рдореЗрд╢рд╛ 0 рд╣реИрдВред
рд╣рдо рдПрдХ рдмрд╣реБрдкрдж рдХреЗ рд░реВрдк рдореЗрдВ рдХреЛрдбрд╡рд░реНрдб C рд▓рд┐рдЦрддреЗ рд╣реИрдВ: C = 3 * x
0 + 1 * x
1 + 0 * x
2 + ... = 3 + xред рдЧреИрд▓реЛрдЬрд╝ рдХреЗ рдХреНрд╖реЗрддреНрд░ рдХреЗ рд░реВрдк рдореЗрдВ, рд╣рдо рдЙрдкрд░реЛрдХреНрдд GF (7) рдХреЛ рд▓реЗрддреЗ рд╣реИрдВ, рдЬрд╣рд╛рдВ рдЖрджрд┐рдо рддрддреНрд╡ = 5. рдЖрдИрдбреАрдПрдлрдЯреА рдХрд░рдХреЗ, рд╣рдо рд╡рд┐рднрд┐рдиреНрди рдбрд┐рдЧреНрд░реА рдХреЗ рдЖрджрд┐рдо рддрддреНрд╡ z рдХреЗ рд▓рд┐рдП рдмрд╣реБрдкрдж C тАЛтАЛрдХреЗ рдорд╛рдиреЛрдВ рдХреЛ рдкрд╛рддреЗ рд╣реИрдВред IDFT рд╕реВрддреНрд░: c
j = C (z
j )ред рдпрд╣реА рд╣реИ, рд╣рдо рдлрд╝рдВрдХреНрд╢рди рд╕реА (рдЬреЗрдб
рдЬреЗ ) рдХреЗ рдореВрд▓реНрдпреЛрдВ рдХреЛ рдЦреЛрдЬрддреЗ рд╣реИрдВ, рдЬрд╣рд╛рдВ рдЬреЗ рдЧреИрд▓реЛрдЗрд╕ рдлреАрд▓реНрдб рдЬреАрдПрдл (7) рдХреЗ рддрддреНрд╡ рд╣реИрдВред рд╣рдо j = N-2 = 7-2 = 5 рдбрд┐рдЧреНрд░реА рддрдХ рдЧрд┐рдирддреЗ рд╣реИрдВред рдбрд┐рдЧреНрд░реА рддрд╛рд▓рд┐рдХрд╛ рдХреЛ рджреЗрдЦрддреЗ рд╣реБрдП, рдХреЛрдИ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдХреНрдпреЛрдВ: рдЫрдареЗ рдбрд┐рдЧреНрд░реА рддрдХ, рдорд╛рди рдлрд┐рд░ рд╕реЗ 1 рд╣реИ, рдЕрд░реНрдерд╛рддреНред рджреЛрд╣рд░рд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рдпрд╣ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдирд╛ рдЕрд╕рдВрднрд╡ рд╣реЛрдЧрд╛ рдХрд┐ рд╡реЗ рдХрд┐рд╕ рдбрд┐рдЧреНрд░реА рдореЗрдВ рдЙрдард╛рдП рдЧрдП рдереЗ - 6 рд╡реАрдВ рдпрд╛ 0 рд╡реАрдВ рдореЗрдВред
c
0 = C (z
0 ) = 3 + 1 * z
0 = 3 + 1 * 5
0 = 4
c
1 = C (z
1 ) = 3 + 1 * z
1 = 8 = 1
c
2 = C (z
2 ) = 3 + 1 * z
2 = 0
...
рдЗрд╕ рдкреНрд░рдХрд╛рд░, C (3,1,0,0,0,0) => s (4,1,0,2,5,6)ред
рд╣рдо рд╢рдмреНрдж c (4,1,0,2,5,6) рдкрд╛рд╕ рдХрд░рддреЗ рд╣реИрдВред
рддреНрд░реБрдЯрд┐
рдПрдХ рддреНрд░реБрдЯрд┐ рдПрдХ рдФрд░ рд╢рдмреНрдж рд╣реИ рдЬреЛ рдкреНрд░реЗрд╖рд┐рдд рдХреЗ рд╕рд╛рде рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рддреНрд░реБрдЯрд┐ f = (0,0,0,2,0,6)ред рдпрджрд┐ + f рдХреЗ рд╕рд╛рде рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рд╣рдо
f (4,1,0,4,5,5) рдХреЗ рд╕рд╛рде рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВред
рдбрд╛рдпрд░реЗрдХреНрдЯ рдлреВрд░рд┐рдпрд░ рдЯреНрд░рд╛рдВрд╕рдлреЙрд░реНрдо (DFT)ред рдбрд┐рдХреЛрдбрд┐рдВрдЧред рд╕рд┐рдВрдбреНрд░реЛрдо
рд░рд┐рд╕реАрд╡рд░ рдкрд░, рд╣рдореЗрдВ c + f = c
f (4,1,0,4,5,5) рд╢рдмреНрдж рдорд┐рд▓рд╛ред рдЯреНрд░рд╛рдВрд╕рдорд┐рд╢рди рддреНрд░реБрдЯрд┐рдпреЛрдВ рдХреА рдЬрд╛рдВрдЪ рдХреИрд╕реЗ рдХрд░реЗрдВ? рдпрд╣ рдЬреНрдЮрд╛рдд рд╣реИ рдХрд┐ рд╣рдордиреЗ GF (7) рдореЗрдВ IDFT рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЬрд╛рдирдХрд╛рд░реА рдПрдиреНрдХреЛрдб рдХреА рдереАред DFT (рдЕрд╕рддрдд рдлреВрд░рд┐рдпрд░ рдЯреНрд░рд╛рдВрд╕рдлреЙрд░реНрдо) IDFT рдХрд╛ рд╡рд┐рд▓реЛрдо рд╣реИред рдРрд╕рд╛ рдХрд░рдиреЗ рдХреЗ рдмрд╛рдж, рдЖрдк рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдЬрд╛рдирдХрд╛рд░реА рдФрд░ рдЪрд╛рд░ рд╢реВрдиреНрдп (рдпрд╛рдиреА, C (3,1,0,0,0,0)) рдкреНрд░рд╛рдкреНрдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рдЕрдЧрд░ рдХреЛрдИ рддреНрд░реБрдЯрд┐ рдирд╣реАрдВ рдереАред рдпрджрд┐ рддреНрд░реБрдЯрд┐рдпрд╛рдВ рдереАрдВ, рддреЛ рдЗрди рдЪрд╛рд░ рд╢реВрдиреНрдп рдХреЗ рдмрдЬрд╛рдп рдЕрдиреНрдп рдЕрдВрдХ рд╣реЛрдВрдЧреЗред рдЪрд▓реЛ рдПрдл рдХреЗ рд╕рд╛рде рдбреАрдПрдлрдЯреА рдХрд░реЗрдВ рдФрд░ рдЬрд╛рдВрдЪ рдХрд░реЗрдВ рдХрд┐ рдХреНрдпрд╛ рдХреЛрдИ рддреНрд░реБрдЯрд┐ рд╣реИред DFT рд╕реВрддреНрд░: C
k = N
-1 * c (z
-kj )ред рдлрд╝реАрд▓реНрдб GF (7) рдХрд╛ рдЖрджрд┐рдо рддрддреНрд╡ z = 5 рдЕрднреА рднреА рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
C
0 = c (5
-0 * j ) / 6 = (4 * 5
-0 * 0 + 1 * 5
-1 * 0 + 0 * 5
-2 * 0 + 4 * 5
-3 * 0 + 5 * 5
-4 * 0 + 5 * 5
-5 * 0 ) / 6 = (4 + 1 + 4 + 0 + 5 + 5) / 6 = 19/6 = 5/6 = 30/36 = 30 = 2;
C
1 = c (5
-1 * j ) / 6 = (4 * 5
-0 * 1 + 1 * 5
-1 * 1 + 0 * 5
-2 * 1 + 4 * 5
-3 * 1 + 5 * 5
-4 * 1 + 5 * 5
-5 * 1 ) / 6 = (4 + 3/15 + 24/750 + 20/2500 + 25/15625) / 6 = (4 + 3 + 24 + 20 + 25) / 6 = 76/6 = 456/36 = 456 = 1;
рд╕реА
2 = рд╕реА (5
-2 * рдЬреЗ ) / 6 = (4 * 5
-0 * 2 + 1 * 5
-1 * 2 + 0 * 5
-2 * 2 + 4 * 5
-3 * 2 + 5 * 5
-4 * 2 + 5 * 5
-5 * 2 ) / 6 = (4 + 2 + 4 + 10 + 20) / 6 = 40/6 = 240/36 = 240 = 2;
...
f (4,1,0,4,5,5) рдХреЗ рд╕рд╛рде => C
f (
2,1,2,1,0,5 )ред рдпрджрд┐ рдХреЛрдИ рддреНрд░реБрдЯрд┐ рдирд╣реАрдВ рдереА, рддреЛ рд╣рд╛рдЗрд▓рд╛рдЗрдЯ рдХрд┐рдП рдЧрдП рд╡рд░реНрдг рд╢реВрдиреНрдп рд╣реЛрдВрдЧреЗред рдЕрдм рдЖрдк рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рддреНрд░реБрдЯрд┐ рдереАред рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рдкреНрд░рддреАрдХреЛрдВ 2,1,0,5 рдХреЛ рддреНрд░реБрдЯрд┐ рд╕рд┐рдВрдбреНрд░реЛрдо рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред
рддреНрд░реБрдЯрд┐ рд╕реНрдерд┐рддрд┐ рдХреА рдЧрдгрдирд╛ рдХреЗ рд▓рд┐рдП рдмрд░реНрд▓реЗрдХреИрдВрдк-рдореЗрд╕реНрд╕реА рдПрд▓реНрдЧреЛрд░рд┐рджрдо
рддреНрд░реБрдЯрд┐ рдХреЛ рдареАрдХ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдЖрдкрдХреЛ рдпрд╣ рдЬрд╛рдирдирд╛ рд╣реЛрдЧрд╛ рдХрд┐ рдХреМрди рд╕реЗ рдЕрдХреНрд╖рд░ рддреНрд░реБрдЯрд┐ рд╕реЗ рдкреНрд░реЗрд╖рд┐рдд рдХрд┐рдП рдЧрдП рдереЗред рдЗрд╕ рд╕реНрддрд░ рдкрд░, рдпрд╣ рдЧрдгрдирд╛ рдХреА рдЬрд╛рддреА рд╣реИ рдХрд┐ рдЧрд▓рдд рдЪрд░рд┐рддреНрд░ рдХрд╣рд╛рдВ рд╣реИрдВ, рдХрд┐рддрдиреА рддреНрд░реБрдЯрд┐рдпрд╛рдВ рдереАрдВ, рдФрд░ рдпрд╣ рднреА рдХрд┐ рдХреНрдпрд╛ рдРрд╕реА рддреНрд░реБрдЯрд┐рдпреЛрдВ рдХреЛ рдареАрдХ рдХрд░рдирд╛ рд╕рдВрднрд╡ рд╣реИред
рдмрд░реНрд▓реЗрдХреИрдВрдк-рдореЗрд╕реНрд╕реА рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдПрдХ рдмрд╣реБрдкрдж рдХреЗ рд▓рд┐рдП рдЦреЛрдЬ рдХрд░рддрд╛ рд╣реИ, рдЬрдм рд╕рд┐рдВрдбреНрд░реЛрдо рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рддреИрдпрд╛рд░ рдПрдХ рд╡рд┐рд╢реЗрд╖ рдореИрдЯреНрд░рд┐рдХреНрд╕ рджреНрд╡рд╛рд░рд╛ рдЧреБрдгрд╛ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП рдиреАрдЪреЗ), рдПрдХ рд╢реВрдиреНрдп рд╡реЗрдХреНрдЯрд░ рд▓реМрдЯрд╛рдПрдЧрд╛ред рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рдкреНрд░рдорд╛рдг рд╕реЗ рдкрддрд╛ рдЪрд▓рддрд╛ рд╣реИ рдХрд┐ рдЗрд╕ рдмрд╣реБрдкрдж рдХреА рдЬрдбрд╝реЛрдВ рдореЗрдВ рдкрд░рд┐рдгрд╛рдореА рдХреЛрдбрд╡рд░реНрдб рдореЗрдВ рддреНрд░реБрдЯрд┐рдпреЛрдВ рдХреЗ рд╕рд╛рде рдкрд╛рддреНрд░реЛрдВ рдХреА рд╕реНрдерд┐рддрд┐ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЬрд╛рдирдХрд╛рд░реА рд╣реИред
рдЪреВрдВрдХрд┐ рд╡рд┐рдЪрд╛рд░рд╛рдзреАрди рдорд╛рдорд▓реЗ рдХреЗ рд▓рд┐рдП рддреНрд░реБрдЯрд┐рдпреЛрдВ рдХреА рдЕрдзрд┐рдХрддрдо рд╕рдВрдЦреНрдпрд╛ 2 рд╣реЛ рд╕рдХрддреА рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╣рдо рджреЛ рддреНрд░реБрдЯрд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рд░реВрдк рдореЗрдВ рд╡рд╛рдВрдЫрд┐рдд рдмрд╣реБрдкрдж рдХрд╛ рд╕реВрддреНрд░ рд▓рд┐рдЦрддреЗ рд╣реИрдВ (рдбрд┐рдЧреНрд░реА 2 рдХрд╛ рдмрд╣реБрдкрдж): рдЦреЗрд▓ = [1 рдореЛрдЯреЛрд░реЛрд▓рд╛ 1]ред
рдЕрдм рд╣рдо
Toeplitz рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рдкреНрд░рд╛рд░реВрдк рдореЗрдВ рд╕рд┐рдВрдбреНрд░реЛрдо (2,1,0,5) рд▓рд┐рдЦрддреЗ рд╣реИрдВред рдпрджрд┐ рдЖрдк рд╕рд┐рдВрдбреНрд░реЛрдо рдФрд░ рдкрд░рд┐рдгрд╛рдореА рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рджреЗрдЦрддреЗ рд╣реИрдВ, рддреЛ рдЖрдк рддреБрд░рдВрдд рдЗрд╕ рддрд░рд╣ рдХреЗ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рдмрдирд╛рдиреЗ рдХреЗ рд╕рд┐рджреНрдзрд╛рдВрдд рдХреЛ рдиреЛрдЯрд┐рд╕ рдХрд░реЗрдВрдЧреЗред рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рдЖрдпрд╛рдо рдмрд╣реБрдкрдж is рдХреЗ рдХрд╛рд░рдг рд╣реИ рдЬреЛ рдКрдкрд░ рдЗрдВрдЧрд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред

рд╣рд▓ рдХрд┐рдпрд╛ рдЬрд╛рдиреЗ рд╡рд╛рд▓рд╛ рд╕рдореАрдХрд░рдг:

рдкреНрд░рд╢реНрди рдЪрд┐рд╣реНрди рдХреЗ рддрд╣рдд рдкрд░рд┐рдгрд╛рдо рдкрд░рд┐рдгрд╛рдо рдХреЛ рдкреНрд░рднрд╛рд╡рд┐рдд рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВред рдЬреА 1 рдФрд░ рдЬреА 2 рдХреЛ рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рд╣реИ, рд╡реЗ рддреНрд░реБрдЯрд┐рдпреЛрдВ рдХреА рд╕реНрдерд┐рддрд┐ рдХреЗ рд▓рд┐рдП рдЬрд┐рдореНрдореЗрджрд╛рд░ рд╣реИрдВред рд╣рдо рдзреАрд░реЗ-рдзреАрд░реЗ рдЙрд╕ рдЖрдпрд╛рдо рдХреЛ рдмрдврд╝рд╛рдПрдВрдЧреЗ рдЬрд┐рд╕рдХреЗ рд╕рд╛рде рд╣рдо рдХрд╛рдо рдХрд░рддреЗ рд╣реИрдВред рд╣рдо 1x1 рдХреЗ рдиреНрдпреВрдирддрдо рдЖрдпрд╛рдо рдХреЗ рд╕рд╛рде 1 рдФрд░ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рдирд┐рдЪрд▓реЗ рдмрд╛рдПрдВ рдХрд┐рдирд╛рд░реЗ рд╕реЗ рд╢реБрд░реВ рдХрд░рддреЗ рд╣реИрдВ (рд╣рд░реЗ рд░рдВрдЧ рдореЗрдВ рдЪрд┐рд╣реНрдирд┐рдд)ред

рдЖрдпрд╛рдо рдмрдврд╝рд╛рдПрдВред рдорд╛рди рд▓реАрдЬрд┐рдП рд╣рдореЗрдВ G1 рдХреА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рдХреЛрдИ рддреНрд░реБрдЯрд┐ рдирд╣реАрдВ рд╣реИред рдлрд┐рд░ Then1 = 0ред

рдЧрдгрдирд╛ рдХреЗ рдЖрдпрд╛рдо рдХреЛ рдмрдврд╝рд╛рдиреЗ рдХреЗ рд▓рд┐рдП рд╣рдореЗрдВ рджрд╛рдИрдВ рдУрд░ [0 0] рдпрд╛ рдкрд╣рд▓реЗ рд╕реЗ рдХрдо рд╕реЗ рдХрдо рдПрдХ 0 рдкреНрд░рд╛рдкреНрдд рдХрд░рдирд╛ рдЪрд╛рд╣рд┐рдП, рд▓реЗрдХрд┐рди рдкрд╣рд▓реА рдЬрдЧрд╣ рдореЗрдВ рдпрд╣ 1. рд╣рдо G1 рдХреЗ рд▓рд┐рдП рдПрдХ рдорд╛рди рдЪреБрди рд╕рдХрддреЗ рд╣реИрдВ (рдЬреЛ рдЕрднреА 0 рд╣реИ) рддрд╛рдХрд┐ рд╣рдореЗрдВ рджрд╛рдИрдВ рдУрд░ рдЖрд╡рд╢реНрдпрдХ 0 рдкреНрд░рд╛рдкреНрдд рд╣реЛред рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдореЗрдВ G1 рдХреЗ рдореВрд▓реНрдп рдХрд╛ рдЪрдпрди рдХрд░рдиреЗ рдХреА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдЕрдиреБрдХреВрд▓рд┐рдд рд╣реИред рд╣рдо рдЖрдкрдХреЗ рджреНрд╡рд╛рд░рд╛ рдПрдХ рдФрд░ рдмрд╛рд░ рд╡рд┐рдЪрд╛рд░ рдХрд┐рдП рдЧрдП рджреЛ рд╕рдореАрдХрд░рдгреЛрдВ рдХреЛ рд▓рд┐рдЦрддреЗ рд╣реИрдВ, рдФрд░ рддреАрд╕рд░реЗ рд╕рдореАрдХрд░рдг рдХреЛ рднреА рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВ, рдЬреЛ G1 рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИред рдХрд▓рд░реНрд╕ рд╢реЛ рдЬрд╣рд╛рдВ рдЬрд╛рддрд╛ рд╣реИред

рдпрд╛рдиреА G1 = 3. рдореИрдВ рдЖрдкрдХреЛ рдпрд╛рдж рджрд┐рд▓рд╛рддрд╛ рд╣реВрдВ рдХрд┐ рдЧрд┐рдирддреА GF (7) рдХреЗ рдкрд╛рд╕ рдЬрд╛рддреА рд╣реИред рдпрд╣ рднреА рдзреНрдпрд╛рди рджреЗрдиреЗ рдпреЛрдЧреНрдп рд╣реИ рдХрд┐ G1 рдорд╛рди рдЕрд╕реНрдерд╛рдпреА рд╣реИред рдЬреА 2 рдЧрдгрдирд╛ рдХреЗ рджреМрд░рд╛рди, рдпрд╣ рдмрджрд▓ рд╕рдХрддрд╛ рд╣реИред рд╣рдо рджрд╛рдИрдВ рдУрд░ рдлрд┐рд░ рд╕реЗ рдкрдврд╝рддреЗ рд╣реИрдВ:

рджрд╛рдИрдВ рдУрд░ 0 рдорд┐рд▓рд╛, рдЕрдм рдЖрдпрд╛рдо рдмрдврд╝рд╛рдПрдВред рд╣рдо рдорд╛рдирддреЗ рд╣реИрдВ, рд╕рд╛рджреГрд╢реНрдп рджреНрд╡рд╛рд░рд╛, рдХрд┐ G2 = 0. рд╣рдо рдкрд╛рдпрд╛ G1 = 3 рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред

рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рджрд╛рдИрдВ рдУрд░ рдХреЗ рддреАрдиреЛрдВ рдХреЗ рдмрдЬрд╛рдп, рдЖрдкрдХреЛ рдкрд┐рдЫрд▓реЗ рд╡рд╛рд▓реЗ 0. рдПрдХреНрдЯреНрд╕ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реЛрдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред рдЕрдЧрд▓рд╛, рдЬреА 2 рдХреЗ рдореВрд▓реНрдп рдХрд╛ рдЪрдпрдиред

рд╣рдо рдореБрдЦреНрдп рд╕рдореАрдХрд░рдг рдореЗрдВ рдирдпрд╛ рдорд╛рди 2 = 2 рд▓рд┐рдЦрддреЗ рд╣реИрдВ рдФрд░ рдлрд┐рд░ рд╕реЗ рджрд╛рдИрдВ рдУрд░ рдорд╛рди рдвреВрдБрдврдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХрд░рддреЗ рд╣реИрдВ:

рдЗрд╕ рдЪрд░рдг рдореЗрдВ рдХрд╛рд░реНрдп рдХреЗрд╡рд▓ рдкрд╣рд▓рд╛ рд╢реВрдиреНрдп рдкреНрд░рд╛рдкреНрдд рдХрд░рдирд╛ рдерд╛, рд╣рд╛рд▓рд╛рдВрдХрд┐, рд╕рдВрдпреЛрдЧ рд╕реЗ, рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХрд╛ рджреВрд╕рд░рд╛ рддрддреНрд╡ рднреА рд╢реВрдиреНрдп рд╣реЛ рдЧрдпрд╛, рдЕрд░реНрдерд╛рддред рд╕рдорд╕реНрдпрд╛ рд╣рд▓ рд╣реЛ рдЧрдИ рд╣реИред рдпрджрд┐ рдпрд╣ рд╢реВрдиреНрдп рдирд╣реАрдВ рдерд╛, рддреЛ рд╣рдо рдПрдХ рдмрд╛рд░ рдлрд┐рд░ рд╕реЗ рдореВрд▓реНрдпреЛрдВ рдХрд╛ рдЪрдпрди рдХрд░реЗрдВрдЧреЗ (рдЗрд╕ рдмрд╛рд░ G1 рдФрд░ G2 рджреЛрдиреЛрдВ рдХреЗ рд▓рд┐рдП), рдЪрдпрди рдХрд╛ рдЖрдпрд╛рдо рдмрдврд╝рд╛рддреЗ рд╣реБрдПред рдпрджрд┐ рдЖрдк рдЗрд╕ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдореЗрдВ рд░реБрдЪрд┐ рд░рдЦрддреЗ рд╣реИрдВ, рддреЛ
рдпрд╣рд╛рдВ рджреЛ рдФрд░ рдЙрджрд╛рд╣рд░рдг рд╣реИрдВред
рддреЛ, рдЬреА 1 = 3, рдЬреА 2 = 2. рдЬреА 1 рдФрд░ рдЬреА 2 рдХреЗ рд▓рд┐рдП рдиреЙрдирдЬрд░реЛ рдорд╛рди рдмрддрд╛рддреЗ рд╣реИрдВ рдХрд┐ 2 рддреНрд░реБрдЯрд┐рдпрд╛рдВ рдереАрдВред рд╣рдо рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рдПрдХ рдмрд╣реБрдкрдж рдХреЗ рд░реВрдк рдореЗрдВ рд▓рд┐рдЦрддреЗ рд╣реИрдВ: z (z) = 1 + 3x + 2x
2 ред рдЬрдбрд╝реЛрдВ, рдЖрджрд┐рдо рддрддреНрд╡ рдХреА рдбрд┐рдЧреНрд░реА рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрддреЗ рд╣реБрдП, рдЬрд┐рд╕рдореЗрдВ рдкрд░рд┐рдгрд╛рдо 0 рд╣реИ:
рдЬреА (5
3 ) = 1 + 3 * 6 + 2 * 6
2 = 91 = 13 * 7 = 0ред
рдЬреА (5
5 ) = 1 + 3 * 3 + 2 * 3
2 = 28 = 0ред
рдЗрд╕рдХрд╛ рдЕрд░реНрде рд╣реИ 3 рдФрд░ 5 рдХреА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рддреНрд░реБрдЯрд┐рдпрд╛рдВред
рдЗрд╕реА рдкреНрд░рдХрд╛рд░, рдЖрдк рдпрд╣ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╢реЗрд╖ рдорд╛рди рдкрд╛ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рд╡реЗ рд╢реВрдиреНрдп рдирд╣реАрдВ рджреЗрддреЗ рд╣реИрдВ:
рдЬреА => рдЬреА (рдЬреЗрдб
рдЬреЗ ) = (3,5,5,0,4,0)ред рдЬреИрд╕рд╛ рдХрд┐ рдЖрдкрдиреЗ рджреЗрдЦрд╛ рд╣реЛрдЧрд╛, IDFT рдХрд╛ рдЙрдкрдпреЛрдЧ рдлрд┐рд░ рд╕реЗ GF (7) рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
Forni рддреНрд░реБрдЯрд┐ рд╕реБрдзрд╛рд░
рдкрд┐рдЫрд▓реЗ рдЪрд░рдг рдореЗрдВ, рддреНрд░реБрдЯрд┐ рдкрджреЛрдВ рдХреА рдЧрдгрдирд╛ рдХреА рдЧрдИ рдереА, рдЕрдм рдпрд╣ рд╕рд╣реА рдорд╛рдиреЛрдВ рдХреЛ рдЦреЛрдЬрдиреЗ рдХреЗ рд▓рд┐рдП рдмрдиреА рд╣реБрдИ рд╣реИред рдПрдХ рдмрд╣реБрдкрдж рдХрд╛ рд╡рд░реНрдгрди рдХрд░рдиреЗ рд╡рд╛рд▓реЗ рддреНрд░реБрдЯрд┐ рд╕реНрдерд╛рди: G (z) = 1 + 3x + 2x
2 ред рд╣рдо рдЗрд╕реЗ рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рд░реВрдк рдореЗрдВ рд▓рд┐рдЦрддреЗ рд╣реИрдВ, 4 рд╕реЗ рдЧреБрдгрд╛ рдХрд░рддреЗ рд╣реИрдВ рдФрд░ GF (7) рдХреЗ рдЧреБрдгреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ: рдЦреЗрд▓ (z) = x
2 + 5x + 4ред
рдлрд╝реЙрд░реНрдиреА рдХреА рд╡рд┐рдзрд┐ рд▓реИрдЧреНрд░реЗрдЧ рдкреНрд░рдХреНрд╖реЗрдк рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИ рдФрд░ рд╣рдо рдмрд╣реЗрд▓рдХреИрдВрдк-рдореЗрд╕реЛ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдореЗрдВ рд╕рдВрдЪрд╛рд▓рд┐рдд рдмрд╣реБрдкрдж рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред
рд╡рд┐рдзрд┐ рдЕрддрд┐рд░рд┐рдХреНрдд рд░реВрдк рд╕реЗ рдЙрди рд╡рд░реНрдгреЛрдВ рдХреА рдЧрдгрдирд╛ рдХрд░рддреА рд╣реИ рдЬреЛ рдЙрди рд╕реНрдерд╛рдиреЛрдВ рдкрд░ рдЦрдбрд╝реЗ рд╣реЛрддреЗ рд╣реИрдВ рдЬреЛ рд╕рд┐рдВрдбреНрд░реЛрдо рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рдирд╣реАрдВ рд╣реИрдВред рдпреЗ рдРрд╕реЗ рдкрдж рд╣реИрдВ рдЬреЛ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдореВрд▓реНрдпреЛрдВ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реИрдВ, рд╣рд╛рд▓рд╛рдВрдХрд┐, рдЕрдиреНрдп рдореВрд▓реНрдпреЛрдВ рдХреА рдЧрдгрдирд╛ рдЙрдирдХреЗ рд▓рд┐рдП рдХреА рдЬрд╛рддреА рд╣реИ, рдЬреЛ рддреНрд░реБрдЯрд┐ рд╕рд┐рдВрдбреНрд░реЛрдо рдФрд░ рдмрд╣реБрдкрдж рдЬреА рдХреЗ рджреГрдврд╝ рд╕рдВрдХрд▓реНрдк рд╕реЗ рдкреНрд░рд╛рдкреНрдд рд╣реЛрддреЗ рд╣реИрдВред рдпреЗ рд╕рд┐рдВрдбреНрд░реЛрдо рдХреЗ рд╕рд╛рде рдорд┐рд▓рдХрд░ рдирдП рдорд╛рдиреЛрдВ рдХреА рдЧрдгрдирд╛ рдХрд░рддреЗ рд╣реИрдВ рдЬреЛ рддреНрд░реБрдЯрд┐ рдорд╛рд╕реНрдХ рдмрдирд╛рддреЗ рд╣реИрдВред рдЕрдЧрд▓рд╛, IDFT рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдкрд░рд┐рдгрд╛рдо рдПрдХ рдкреНрд░рддреНрдпрдХреНрд╖ рддреНрд░реБрдЯрд┐ рд╣реИ рдЬреЛ рдкрд╣рд▓реЗ рдкреНрд░рд╕рд╛рд░рд┐рдд рдХреЛрдбрд╡рд░реНрдб рдХреЗ рд╕рд╛рде рдЕрднрд┐рд╡реНрдпрдХреНрдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ред рдпрд╣ рдкреНрд░рд╛рдкреНрдд рд╢рдмреНрдж рд╕реЗ рдШрдЯрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рд╣рдореЗрдВ рдореВрд▓ рд╢рдмреНрдж рдкреНрд░реЗрд╖рд┐рдд рд╣реЛрддрд╛ рд╣реИред рдлрд┐рд░ рд╣рдо рдкреНрд░реЗрд╖рд┐рдд рдХреЛрдбрд╡рд░реНрдб рдХреЗ рд▓рд┐рдП рдбреАрдПрдлрдЯреА рдХрд░рддреЗ рд╣реИрдВ рдФрд░ рдЕрдВрдд рдореЗрдВ рдЬрд╛рдирдХрд╛рд░реА рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВред рдЕрдЧрд▓рд╛, рдЗрд╕ рдЙрджрд╛рд╣рд░рдг рдХреЗ рд╕рдВрджрд░реНрдн рдореЗрдВ рдпрд╣ рдХреИрд╕реЗ рд╣реЛрддрд╛ рд╣реИред
рд╣рдо рддреНрд░реБрдЯрд┐ рд╕рджрд┐рд╢ F рд▓рд┐рдЦрддреЗ рд╣реИрдВ (рдЕрдВрддрд┐рдо 4 рд╡рд░реНрдг рд╡реЗ рд╕рд┐рдВрдбреНрд░реЛрдо рд╣реИрдВ рдЬрд┐рдирдХрд╛ рд╣рдо рд▓рдЧрд╛рддрд╛рд░ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ, рджреЛ рдкреНрд░рд╢реНрди рдЪрд┐рд╣реНрди рд╕реВрдЪрдирд╛ рд╡рд░реНрдгреЛрдВ рдХреЗ рд╕реНрдерд╛рдиреЛрдВ рдкрд░ рд╣реИрдВ, рдпрд╣ рддреНрд░реБрдЯрд┐ рдореБрдЦреМрдЯрд╛ рд╣реИ) рдФрд░ рд╣рдо рдкреНрд░рддреНрдпреЗрдХ рд╡рд░реНрдг рдХреЛ рдЕрдХреНрд╖рд░ рдХреЗ рд╕рд╛рде рдирд╛рдорд┐рдд рдХрд░реЗрдВрдЧреЗ:

рддреНрд░реБрдЯрд┐ рд▓реЛрдХреЗрдЯрд░ рдмрд╣реБрдкрдж рдореЛрдЯреЛрд░реЛрд▓рд╛ (z) = x2 + 5x + 4 рдХреЗ рдкреНрд░рддреАрдХреЛрдВ рдХреЛ рдирд┐рдореНрдирд╛рдиреБрд╕рд╛рд░ рджрд░реНрд╢рд╛рдпрд╛ рдЧрдпрд╛ рд╣реИ:

рдкрд┐рдЫрд▓реЗ рдЕрдиреБрднрд╛рдЧ рдореЗрдВ рдЯреЛрдкреНрд▓реЗрдЯреНрдЬрд╝ рдореИрдЯреНрд░рд┐рдХреНрд╕ рджреНрд╡рд╛рд░рд╛ рдмрд╣реБрдкрдж the рдХрд╛ рдЧреБрдгрд╛, рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдПрдХ рдЪрдХреНрд░реАрдп рд╕рдВрдХрд▓реНрдк рдСрдкрд░реЗрд╢рди рдерд╛: рдпрджрд┐ рдЖрдк рд░реИрдЦрд┐рдХ рд╕рдореАрдХрд░рдг рд▓рд┐рдЦрддреЗ рд╣реИрдВ рдЬреЛ рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╕реЗ рдкреНрд░рд╛рдкреНрдд рд╣реЛрддреЗ рд╣реИрдВ, рддреЛ рдЖрдк рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рд╕рд┐рдВрдбреНрд░реЛрдо (рдЯреЛрдкреНрд▓реЗрдЯреНрдЬрд╝ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рдореВрд▓реНрдпреЛрдВ) рд╕реЗ рд▓рд┐рдпрд╛ рдЧрдпрд╛ рдорд╛рди рдмрд╕ рд╕рдореАрдХрд░рдг рд╕реЗ рд╕рдореАрдХрд░рдг рдореЗрдВ рдмрджрд▓ рдЬрд╛рддрд╛ рд╣реИред рд╕реНрдерд╛рдиреЛрдВ рдореЗрдВ, рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рджрд┐рд╢рд╛ рдореЗрдВ рдХреНрд░рдорд┐рдХ рд░реВрдк рд╕реЗ рдЖрдЧреЗ рдмрдврд╝рдирд╛, рдФрд░ рдЗрд╕реЗ рдПрдХ рджреГрдврд╝ рд╕рдВрдХрд▓реНрдк рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рдореИрдВрдиреЗ рдЬрд╛рдирдмреВрдЭрдХрд░ рдЗрд╕ рдкреИрд░рд╛рдЧреНрд░рд╛рдл рдХреА рд╢реБрд░реБрдЖрдд рдореЗрдВ рдПрдХ-рджреВрд╕рд░реЗ рдХреЗ рдКрдкрд░ рдмрд╣реБрдкрдж рдПрдл рдФрд░ рдЬреА рд░рдЦрд╛, рддрд╛рдХрд┐ рдЖрдк рдиреЗрддреНрд░рд╣реАрди рд░реВрдк рд╕реЗ рдмрд╣реБрдкрдж рдХреЛ рдЖрдЧреЗ рдмрдврд╝рд╛рддреЗ рд╣реБрдП рд╕рдВрдХрд▓реНрдк (рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдХреНрд░рдо рдореЗрдВ рдЧреБрдгрд╛ рдХрд░) рдХрд░ рд╕рдХреЗрдВред рдкрд┐рдЫрд▓реЗ рдЦрдВрдб рд╕реЗ рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╕рдореАрдХрд░рдг рдХрд╛ рд╡рд┐рд╕реНрддрд╛рд░ рдХрд░рдирд╛ рдФрд░ рдмрд╣реБрдкрддреНрдиреА рдПрдл рдФрд░ introduced рдХреЗ рд▓рд┐рдП рд╕рдВрдХреЗрддрди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХреЗрд╡рд▓ рдкреНрд░рд╕реНрддреБрдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ:
0 * F4 + 1 * F3 + 2 * F2 = 0
0 * F5 + 1 * F4 + 2 * F3 = 0
рдЗрд╕рд╕реЗ рдкрд╣рд▓реЗ, рд╕рдВрд▓рдХреНрд╖рдг рдХреЗрд╡рд▓ рд╕рд┐рдВрдбреНрд░реЛрдо рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рдерд╛, рдлрд╝реЙрд░реНрдиреА рд╡рд┐рдзрд┐ рдореЗрдВ, рдЖрдкрдХреЛ F0 рдФрд░ F1 рдХреЗ рд▓рд┐рдП рджреГрдврд╝ рд╕рдВрдХрд▓реНрдк рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ, рдФрд░ рдлрд┐рд░ рдЙрдирдХреЗ рдорд╛рди рдкрд╛рддреЗ рд╣реИрдВ:
0 * F3 + 1 * F2 + 2 * F1 = 0
0 * F2 + 1 * F1 + 2 * F0 = 0
F0 = -G0 * F3 - G1 * F2 = 0
F1 = -G0 * F2 - G1 * F1 = 6
рдпрд╣реА рд╣реИ, рдПрдл = (6,0,2,1,0,5)ред рд╣рдо рдЖрдИрдбреАрдПрдлрдЯреА рдХреЛ рдЕрдВрдЬрд╛рдо рджреЗрддреЗ рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рддреНрд░реБрдЯрд┐ рдЙрд╕ рд╢рдмреНрдж рдХреЗ рд╕рд╛рде рд╕рдореНтАНрдорд┐рд▓рд┐рдд рдереА рдЬреЛ рдЖрдИрдбреАрдПрдлрдЯреА рдПрдирдХреЛрдбреЗрдб рдлреЙрд░реНрдо рдореЗрдВ рдерд╛: f = (0,0,0,2,0,6)ред
рдкрд░рд┐рдгрд╛рдореА рдХреЛрдбрд╡рд░реНрдб cf рд╕реЗ рддреНрд░реБрдЯрд┐ f рдХреЛ рдШрдЯрд╛рдПрдВ: (4,1,0,4,5,5) - (0,0,0,2,0,6) = s (4,1,0,2,5,6) )
рд╣рдо рдЗрд╕ рд╢рдмреНрдж рдХреЗ рд▓рд┐рдП рдПрдХ DFT рдмрдирд╛рддреЗ рд╣реИрдВ: c (4,1,0,2,5,6) => C = (3,1,0,0,0,0)ред рдФрд░ рдпрд╣рд╛рдБ рд╣рдорд╛рд░реЗ рдЪрд░рд┐рддреНрд░ 3 рдФрд░ 1 рд╣реИрдВ, рдЬрд┐рдиреНрд╣реЗрдВ рдкреНрд░рд╕рд╛рд░рд┐рдд рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред
рдирд┐рд╖реНрдХрд░реНрд╖
рдЖрдорддреМрд░ рдкрд░, рд╡рд┐рд╕реНрддрд╛рд░рд┐рдд рд░реАрдб-рд╕реЛрд▓реЛрдорди рдХреЛрдб рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЕрд░реНрдерд╛рдд, рдЧреИрд▓реЛрдЬрд╝ рдлрд╝реАрд▓реНрдб рджреЛ (рдЬреАрдПрдл (2
рдореАрдЯрд░ )) рдХреА рд╢рдХреНрддрд┐ рд╣реИ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рд╕реВрдЪрдирд╛ рдмрд╛рдЗрдЯреНрд╕ рдХреЛ рдПрдиреНрдХреЛрдбрд┐рдВрдЧред рдХрд╛рд░реНрдп рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЙрдирдХреЗ рд╕рдорд╛рди рд╣реИрдВ рдЬреЛ рдЗрд╕ рд▓реЗрдЦ рдореЗрдВ рдЪрд░реНрдЪрд╛ рдХрд┐рдП рдЧрдП рд╣реИрдВред
рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреА рдХрдИ рдХрд┐рд╕реНрдореЗрдВ рд╣реИрдВ рдЬреЛ рдЖрд╡реЗрджрди рдХреЗ рдХреНрд╖реЗрддреНрд░реЛрдВ рдХреЗ рд╕рд╛рде-рд╕рд╛рде рдкреНрд░рддреНрдпреЗрдХ рд╡рд┐рд╢реЗрд╖ рдХрд┐рд╕реНрдо рдХреА рдЙрдореНрд░ рдФрд░ рд╡рд┐рдХрд╛рд╕ рдХрдВрдкрдиреА рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддреА рд╣реИрдВред рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдЬрд┐рддрдирд╛ рдЫреЛрдЯрд╛ рд╣реЛрдЧрд╛, рдпрд╣ рдЙрддрдирд╛ рд╣реА рдЬрдЯрд┐рд▓ рд╣реЛрдЧрд╛ред
рд╕рд╛рде рд╣реА, рдХрдИ рдбрд┐рд╡рд╛рдЗрд╕ рдкреВрд░реНрд╡рдирд┐рд░реНрдзрд╛рд░рд┐рдд рддреНрд░реБрдЯрд┐ рддрд╛рд▓рд┐рдХрд╛рдУрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред рдЧреИрд▓реЛрдЬ рдЕрдВрдХрдЧрдгрд┐рдд рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╕рдордп, рд╕рдВрднрд╛рд╡рд┐рдд рддреНрд░реБрдЯрд┐рдпреЛрдВ рдХреА рдПрдХ рд╕реАрдорд┐рдд рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рд╛рдкреНрдд рдХреА рдЬрд╛рддреА рд╣реИред рдЗрд╕ рд╕рдВрдкрддреНрддрд┐ рдХрд╛ рдЙрдкрдпреЛрдЧ рдЧрдгрдирд╛ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдХрдо рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдпрд╣рд╛рдВ, рдпрджрд┐ рд╕рд┐рдВрдбреНрд░реЛрдо рдЧреИрд░-рд╢реВрдиреНрдп рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рдЗрд╕рдХреА рддреБрд▓рдирд╛ рд╕рдВрднрд╡рддрдпрд╛ рдЧрд▓рдд рд╕рд┐рдВрдбреНрд░реЛрдо рд╡рд╛рд▓реЗ рдЯреЗрдмрд▓ рдХреЗ рд╕рд╛рде рдХреА рдЬрд╛рддреА рд╣реИред
рдХрдИ рд▓реЛрдЧреЛрдВ рдХреЗ рд▓рд┐рдП, рдХреЛрдбрд┐рдВрдЧ рд╕рд┐рджреНрдзрд╛рдВрдд рдореЗрдВ рдПрдХ рдХреЛрд░реНрд╕ рдЕрдХреНрд╕рд░ рд╕рдмрд╕реЗ рдХрдард┐рди рдореЗрдВ рд╕реЗ рдПрдХ рд╣реЛрддрд╛ рд╣реИред рдореБрдЭреЗ рдЦреБрд╢реА рд╣реЛрдЧреА рдЕрдЧрд░ рдпрд╣ рд▓реЗрдЦ рдХрд┐рд╕реА рдХреЛ рдЗрд╕ рд╡рд┐рд╖рдп рдХреЛ рддреЗрдЬреА рд╕реЗ рд╕рдордЭрдиреЗ рдореЗрдВ рдорджрдж рдХрд░рддрд╛ рд╣реИред