範例：矩陣的 dft 和 idft

函數 > 轉換與濾波器 > 範例：矩陣的 dft 和 idft

範例：矩陣的 dft 和 idft

使用 dft 與 idft 函數來尋找矩陣的離散傅立葉正轉換或離散傅立葉逆轉換。

1. 定義數據矩陣的維度。

2. 使用 exp 函數，以建立維度 MxN 的複數數據矩陣。

<region id="ID0EMI4CB" actualWidth="213.71333333333337" actualHeight="55.6" align-x="0" align-y="-35.24133333333333" top="288.00000000000006" left="38.400000000000006" xmlns="http://schemas.mathsoft.com/worksheet50">
  <math resultRef="23">
    <define xmlns="http://schemas.mathsoft.com/math50">
      <apply>
        <indexer />
        <id labels="VARIABLE" xml:space="preserve">A</id>
        <sequence>
          <id labels="*" xml:space="preserve">m</id>
          <id labels="*" xml:space="preserve">n</id>
        </sequence>
      </apply>
      <apply>
        <id labels="FUNCTION" xml:space="preserve">exp</id>
        <apply>
          <mult />
          <apply>
            <div />
            <apply>
              <neg />
              <apply>
                <pow />
                <parens>
                  <apply>
                    <minus />
                    <apply>
                      <plus />
                      <id xml:space="preserve">m</id>
                      <id xml:space="preserve">n</id>
                    </apply>
                    <real>8</real>
                  </apply>
                </parens>
                <real>2</real>
              </apply>
            </apply>
            <real>8</real>
          </apply>
          <imag symbol="i">1</imag>
        </apply>
      </apply>
    </define>
    <resultFormat>
      <decimal precision="3" show-trailing-zeros="false" radix="dec" imaginary-value="i" />
      <matrix size="12,12" offset="0,0" show-indices="false" expand-nested-arrays="false" />
    </resultFormat>
  </math>
</region>

3. 使用 dft 函數，以計算 A 的離散傅立葉轉換。

4. 使用 dft 的定義，以計算 Z 的特定元素。

<region id="ID0E3L4CB" actualWidth="95.51" actualHeight="54.702666332244874" align-x="0" align-y="-35.102666332244873" top="480.00000000000006" left="38.400000000000006" xmlns="http://schemas.mathsoft.com/worksheet50">
  <math resultRef="25">
    <define xmlns="http://schemas.mathsoft.com/math50">
      <apply>
        <indexer />
        <id labels="VARIABLE" xml:space="preserve">ω</id>
        <id labels="*" xml:space="preserve">M</id>
      </apply>
      <apply>
        <pow />
        <id labels="CONSTANT" xml:space="preserve" label-is-contextual="true">e</id>
        <parens>
          <apply>
            <div />
            <apply>
              <mult />
              <apply>
                <scale />
                <real>2</real>
                <id labels="CONSTANT" xml:space="preserve">π</id>
              </apply>
              <imag symbol="i">1</imag>
            </apply>
            <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">M</id>
          </apply>
        </parens>
      </apply>
    </define>
    <resultFormat>
      <matrix size="12,12" offset="0,0" show-indices="false" expand-nested-arrays="false" />
    </resultFormat>
  </math>
</region>

<region id="ID0EKM4CB" actualWidth="93.923333333333346" actualHeight="54.702666332244874" align-x="0" align-y="-35.102666332244873" top="537.60000000000014" left="38.400000000000006" xmlns="http://schemas.mathsoft.com/worksheet50">
  <math resultRef="26">
    <define xmlns="http://schemas.mathsoft.com/math50">
      <apply>
        <indexer />
        <id labels="VARIABLE" xml:space="preserve">ω</id>
        <id labels="*" xml:space="preserve">N</id>
      </apply>
      <apply>
        <pow />
        <id labels="CONSTANT" xml:space="preserve" label-is-contextual="true">e</id>
        <parens>
          <apply>
            <div />
            <apply>
              <mult />
              <apply>
                <scale />
                <real>2</real>
                <id labels="CONSTANT" xml:space="preserve">π</id>
              </apply>
              <imag symbol="i">1</imag>
            </apply>
            <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">N</id>
          </apply>
        </parens>
      </apply>
    </define>
    <resultFormat>
      <matrix size="12,12" offset="0,0" show-indices="false" expand-nested-arrays="false" />
    </resultFormat>
  </math>
</region>

<region id="ID0EYM4CB" actualWidth="290.08333333333337" actualHeight="50.000000000000007" align-x="0" align-y="-29.400000000000002" top="595.2" left="38.400000000000006" xmlns="http://schemas.mathsoft.com/worksheet50">
  <math resultRef="27">
    <define xmlns="http://schemas.mathsoft.com/math50">
      <function>
        <id labels="VARIABLE" xml:space="preserve">z</id>
        <boundVars>
          <id labels="VARIABLE" xml:space="preserve">p</id>
          <id labels="VARIABLE" xml:space="preserve">q</id>
        </boundVars>
      </function>
      <apply>
        <summation />
        <lambda>
          <boundVars>
            <id xml:space="preserve">k</id>
          </boundVars>
          <apply>
            <summation />
            <lambda>
              <boundVars>
                <id xml:space="preserve">l</id>
              </boundVars>
              <parens>
                <apply>
                  <mult />
                  <apply>
                    <mult />
                    <apply>
                      <indexer />
                      <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">A</id>
                      <sequence>
                        <id xml:space="preserve">k</id>
                        <id xml:space="preserve">l</id>
                      </sequence>
                    </apply>
                    <apply>
                      <pow />
                      <apply>
                        <indexer />
                        <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">ω</id>
                        <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">M</id>
                      </apply>
                      <parens>
                        <apply>
                          <mult />
                          <apply>
                            <neg />
                            <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">p</id>
                          </apply>
                          <id xml:space="preserve">k</id>
                        </apply>
                      </parens>
                    </apply>
                  </apply>
                  <apply>
                    <pow />
                    <apply>
                      <indexer />
                      <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">ω</id>
                      <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">N</id>
                    </apply>
                    <parens>
                      <apply>
                        <mult />
                        <apply>
                          <neg />
                          <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">q</id>
                        </apply>
                        <id xml:space="preserve">l</id>
                      </apply>
                    </parens>
                  </apply>
                </apply>
              </parens>
            </lambda>
            <lowerBound>
              <real>0</real>
            </lowerBound>
            <upperBound>
              <apply>
                <minus />
                <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">N</id>
                <real>1</real>
              </apply>
            </upperBound>
          </apply>
        </lambda>
        <lowerBound>
          <real>0</real>
        </lowerBound>
        <upperBound>
          <apply>
            <minus />
            <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">M</id>
            <real>1</real>
          </apply>
        </upperBound>
      </apply>
    </define>
    <resultFormat>
      <decimal precision="3" show-trailing-zeros="false" radix="dec" imaginary-value="i" />
      <matrix size="12,12" offset="0,0" show-indices="false" expand-nested-arrays="false" />
    </resultFormat>
  </math>
</region>

5. 使用上述定義來尋找特定頻率元素，並將其與 dft 函數輸出進行比較。

高斯 idft

idft 函數是 dft 的逆轉換。它接受實數或複數矩陣作為其引數，並傳回相同維度的矩陣。

1. 顯示 dft 函數的逆轉換是函數本身。

2. 使用先前定義的矩陣 A，然後顯示 dft 函數的逆轉換是函數本身。

按一下以複製此運算式

<region id="ID0EYU4CB" actualWidth="402.13000000000005" actualHeight="147.58666666666665" align-x="0" align-y="-83.38666666666667" top="1171.2000000000003" left="38.400000000000006" xmlns="http://schemas.mathsoft.com/worksheet50">
  <math resultRef="33">
    <define xmlns="http://schemas.mathsoft.com/math50">
      <id labels="VARIABLE" xml:space="preserve">Iz</id>
      <eval>
        <apply>
          <id labels="FUNCTION" xml:space="preserve" label-is-contextual="true">idft</id>
          <apply>
            <id labels="FUNCTION" xml:space="preserve" label-is-contextual="true">dft</id>
            <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">A</id>
          </apply>
        </apply>
        <unitOverride>
          <placeholder />
        </unitOverride>
      </eval>
    </define>
    <resultFormat>
      <decimal precision="10" show-trailing-zeros="false" radix="dec" imaginary-value="i" />
      <matrix size="12,1" offset="0,0" show-indices="false" expand-nested-arrays="false" />
    </resultFormat>
  </math>
</region>

按一下以複製此運算式

3. 使用 idft 的定義，以計算 A 的任何元素。

<region id="ID0EBX4CB" actualWidth="322.80333333333334" actualHeight="50.000000000000007" align-x="0" align-y="-29.400000000000002" top="1516.8000000000002" left="38.400000000000006" xmlns="http://schemas.mathsoft.com/worksheet50">
  <math resultRef="35">
    <define xmlns="http://schemas.mathsoft.com/math50">
      <function>
        <id labels="VARIABLE" xml:space="preserve">a</id>
        <boundVars>
          <id labels="VARIABLE" xml:space="preserve">p</id>
          <id labels="VARIABLE" xml:space="preserve">q</id>
        </boundVars>
      </function>
      <apply>
        <scale />
        <apply>
          <div />
          <real>1</real>
          <apply>
            <mult />
            <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">M</id>
            <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">N</id>
          </apply>
        </apply>
        <apply>
          <summation />
          <lambda>
            <boundVars>
              <id xml:space="preserve">k</id>
            </boundVars>
            <apply>
              <summation />
              <lambda>
                <boundVars>
                  <id xml:space="preserve">l</id>
                </boundVars>
                <parens>
                  <apply>
                    <mult />
                    <apply>
                      <mult />
                      <apply>
                        <indexer />
                        <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">Z</id>
                        <sequence>
                          <id xml:space="preserve">k</id>
                          <id xml:space="preserve">l</id>
                        </sequence>
                      </apply>
                      <apply>
                        <pow />
                        <apply>
                          <indexer />
                          <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">ω</id>
                          <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">M</id>
                        </apply>
                        <parens>
                          <apply>
                            <mult />
                            <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">p</id>
                            <id xml:space="preserve">k</id>
                          </apply>
                        </parens>
                      </apply>
                    </apply>
                    <apply>
                      <pow />
                      <apply>
                        <indexer />
                        <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">ω</id>
                        <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">N</id>
                      </apply>
                      <parens>
                        <apply>
                          <mult />
                          <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">q</id>
                          <id xml:space="preserve">l</id>
                        </apply>
                      </parens>
                    </apply>
                  </apply>
                </parens>
              </lambda>
              <lowerBound>
                <real>0</real>
              </lowerBound>
              <upperBound>
                <apply>
                  <minus />
                  <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">N</id>
                  <real>1</real>
                </apply>
              </upperBound>
            </apply>
          </lambda>
          <lowerBound>
            <real>0</real>
          </lowerBound>
          <upperBound>
            <apply>
              <minus />
              <id labels="VARIABLE" xml:space="preserve" label-is-contextual="true">M</id>
              <real>1</real>
            </apply>
          </upperBound>
        </apply>
      </apply>
    </define>
    <resultFormat>
      <decimal precision="3" show-trailing-zeros="false" radix="dec" imaginary-value="i" />
      <matrix size="12,12" offset="0,0" show-indices="false" expand-nested-arrays="false" />
    </resultFormat>
  </math>
</region>

4. 使用上述定義來尋找特定頻率元素，並將其與 idft 函數輸出中的對應元素進行比較。

相關主題

關於轉換與濾波器函數

範例︰向量的 dft 和 idft

範例︰複數函數的 DFT

這是否有幫助?