<div class="xblock xblock-public_view xblock-public_view-vertical" data-runtime-version="1" data-usage-id="block-v1:OCW+18.06SC+2T2019+type@vertical+block@b2db393c4abc42059f95443ca3bf77d3" data-block-type="vertical" data-graded="False" data-has-score="False" data-course-id="course-v1:OCW+18.06SC+2T2019" data-runtime-class="LmsRuntime" data-request-token="c46c92104c2611ef893d0e6e8f39bb05" data-init="VerticalStudentView">
<h2 class="hd hd-2 unit-title">3.2 Session Overview</h2>
<div class="vert-mod">
<div class="vert vert-0" data-id="block-v1:OCW+18.06SC+2T2019+type@html+block@8be65e479ce7447e987017edb6fd22f6">
<div class="xblock xblock-public_view xblock-public_view-html xmodule_display xmodule_HtmlBlock" data-runtime-version="1" data-usage-id="block-v1:OCW+18.06SC+2T2019+type@html+block@8be65e479ce7447e987017edb6fd22f6" data-block-type="html" data-graded="False" data-has-score="False" data-course-id="course-v1:OCW+18.06SC+2T2019" data-runtime-class="LmsRuntime" data-request-token="c46c92104c2611ef893d0e6e8f39bb05" data-init="XBlockToXModuleShim">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "HTMLModule"}
</script>
<div style="float: left; margin: 6px 20px auto 0px;"><img height="100" width="100" src="/assets/courseware/v1/569a258cd06140ea44a76aba2d364512/asset-v1:OCW+18.06SC+2T2019+type@asset+block/18.06_Unit_III_3.2_Session_Overview.jpg" alt="Figure excerpted from 'Introduction to Linear Algebra' by G.S. Strang" /></div>
<p></p>
<p>The Fourier matrices have complex valued entries and many nice properties. This session covers the basics of working with complex matrices and vectors, and concludes with a description of the fast Fourier transform.</p>
</div>
</div>
</div>
</div>
<div class="xblock xblock-public_view xblock-public_view-vertical" data-runtime-version="1" data-usage-id="block-v1:OCW+18.06SC+2T2019+type@vertical+block@7cc8a84bcdcc46d79ab0128cb25aca6f" data-block-type="vertical" data-graded="False" data-has-score="False" data-course-id="course-v1:OCW+18.06SC+2T2019" data-runtime-class="LmsRuntime" data-request-token="c46c92104c2611ef893d0e6e8f39bb05" data-init="VerticalStudentView">
<h2 class="hd hd-2 unit-title">Lecture Video</h2>
<div class="vert-mod">
<div class="vert vert-0" data-id="block-v1:OCW+18.06SC+2T2019+type@video+block@d5ab769e3d6f4418970026c43df0e848">
<div class="xblock xblock-public_view xblock-public_view-video xmodule_display xmodule_VideoBlock" data-runtime-version="1" data-usage-id="block-v1:OCW+18.06SC+2T2019+type@video+block@d5ab769e3d6f4418970026c43df0e848" data-block-type="video" data-graded="False" data-has-score="False" data-course-id="course-v1:OCW+18.06SC+2T2019" data-runtime-class="LmsRuntime" data-request-token="c46c92104c2611ef893d0e6e8f39bb05" data-init="XBlockToXModuleShim">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "Video"}
</script>
<h3 class="hd hd-2">Complex Matrices; Fast Fourier Transform (FFT)</h3>
<div
id="video_d5ab769e3d6f4418970026c43df0e848"
class="video closed"
data-metadata='{"transcriptLanguages": {"en": "English"}, "lmsRootURL": "https://openlearninglibrary.mit.edu", "captionDataDir": null, "ytTestTimeout": 1500, "saveStateEnabled": false, "start": 0.0, "autoAdvance": false, "ytApiUrl": "https://www.youtube.com/iframe_api", "ytMetadataEndpoint": "", "recordedYoutubeIsAvailable": true, "speed": null, "generalSpeed": 1.0, "streams": "1.00:M0Sa8fLOajA", "completionEnabled": false, "end": 0.0, "transcriptTranslationUrl": "/courses/course-v1:OCW+18.06SC+2T2019/xblock/block-v1:OCW+18.06SC+2T2019+type@video+block@d5ab769e3d6f4418970026c43df0e848/handler/transcript/translation/__lang__", "prioritizeHls": false, "duration": 0.0, "publishCompletionUrl": "/courses/course-v1:OCW+18.06SC+2T2019/xblock/block-v1:OCW+18.06SC+2T2019+type@video+block@d5ab769e3d6f4418970026c43df0e848/handler/publish_completion", "completionPercentage": 0.95, "transcriptAvailableTranslationsUrl": "/courses/course-v1:OCW+18.06SC+2T2019/xblock/block-v1:OCW+18.06SC+2T2019+type@video+block@d5ab769e3d6f4418970026c43df0e848/handler/transcript/available_translations", "showCaptions": "true", "saveStateUrl": "/courses/course-v1:OCW+18.06SC+2T2019/xblock/block-v1:OCW+18.06SC+2T2019+type@video+block@d5ab769e3d6f4418970026c43df0e848/handler/xmodule_handler/save_user_state", "poster": null, "autoplay": false, "transcriptLanguage": "en", "autohideHtml5": false, "savedVideoPosition": 0.0, "sources": ["https://archive.org/download/MIT18.06S05_MP4/26.mp4"]}'
data-bumper-metadata='null'
data-autoadvance-enabled="False"
data-poster='null'
tabindex="-1"
>
<div class="focus_grabber first"></div>
<div class="tc-wrapper">
<div class="video-wrapper">
<span tabindex="0" class="spinner" aria-hidden="false" aria-label="Loading video player"></span>
<span tabindex="-1" class="btn-play fa fa-youtube-play fa-2x is-hidden" aria-hidden="true" aria-label="Play video"></span>
<div class="video-player-pre"></div>
<div class="video-player">
<div id="d5ab769e3d6f4418970026c43df0e848"></div>
<h4 class="hd hd-4 video-error is-hidden">No playable video sources found.</h4>
<h4 class="hd hd-4 video-hls-error is-hidden">
Your browser does not support this video format. Try using a different browser.
</h4>
</div>
<div class="video-player-post"></div>
<div class="closed-captions"></div>
<div class="video-controls is-hidden">
<div>
<div class="vcr"><div class="vidtime">0:00 / 0:00</div></div>
<div class="secondary-controls"></div>
</div>
</div>
</div>
</div>
<div class="focus_grabber last"></div>
<h3 class="hd hd-4 downloads-heading sr" id="video-download-transcripts_d5ab769e3d6f4418970026c43df0e848">Downloads and transcripts</h3>
<div class="wrapper-downloads" role="region" aria-labelledby="video-download-transcripts_d5ab769e3d6f4418970026c43df0e848">
<div class="wrapper-download-video">
<h4 class="hd hd-5">Video</h4>
<a class="btn-link video-sources video-download-button" href="https://archive.org/download/MIT18.06S05_MP4/26.mp4">
Download video file
</a>
</div>
<div class="wrapper-download-transcripts">
<h4 class="hd hd-5">Transcripts</h4>
<ul class="list-download-transcripts">
<li class="transcript-option">
<a class="btn btn-link" href="/courses/course-v1:OCW+18.06SC+2T2019/xblock/block-v1:OCW+18.06SC+2T2019+type@video+block@d5ab769e3d6f4418970026c43df0e848/handler/transcript/download" data-value="srt">Download SubRip (.srt) file</a>
</li>
<li class="transcript-option">
<a class="btn btn-link" href="/courses/course-v1:OCW+18.06SC+2T2019/xblock/block-v1:OCW+18.06SC+2T2019+type@video+block@d5ab769e3d6f4418970026c43df0e848/handler/transcript/download" data-value="txt">Download Text (.txt) file</a>
</li>
</ul>
</div>
</div>
</div>
</div>
</div>
<div class="vert vert-1" data-id="block-v1:OCW+18.06SC+2T2019+type@html+block@0538632e43ff4b27a46950eb719b1762">
<div class="xblock xblock-public_view xblock-public_view-html xmodule_display xmodule_HtmlBlock" data-runtime-version="1" data-usage-id="block-v1:OCW+18.06SC+2T2019+type@html+block@0538632e43ff4b27a46950eb719b1762" data-block-type="html" data-graded="False" data-has-score="False" data-course-id="course-v1:OCW+18.06SC+2T2019" data-runtime-class="LmsRuntime" data-request-token="c46c92104c2611ef893d0e6e8f39bb05" data-init="XBlockToXModuleShim">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "HTMLModule"}
</script>
<p><a href="/assets/courseware/v1/913075da5a0f4506093fee22a6b2dcfe/asset-v1:OCW+18.06SC+2T2019+type@asset+block/18.06_Unit_III_3.2_Lectrans.pdf" target="[object Object]">Lecture video transcript (PDF)</a></p>
</div>
</div>
</div>
</div>
<div class="xblock xblock-public_view xblock-public_view-vertical" data-runtime-version="1" data-usage-id="block-v1:OCW+18.06SC+2T2019+type@vertical+block@a58e2a80bd2d46b29237adebe43edf30" data-block-type="vertical" data-graded="False" data-has-score="False" data-course-id="course-v1:OCW+18.06SC+2T2019" data-runtime-class="LmsRuntime" data-request-token="c46c92104c2611ef893d0e6e8f39bb05" data-init="VerticalStudentView">
<h2 class="hd hd-2 unit-title">Lecture Summary and Reading</h2>
<div class="vert-mod">
<div class="vert vert-0" data-id="block-v1:OCW+18.06SC+2T2019+type@html+block@1e34018b2429451b9c5f78c62dac8a7f">
<div class="xblock xblock-public_view xblock-public_view-html xmodule_display xmodule_HtmlBlock" data-runtime-version="1" data-usage-id="block-v1:OCW+18.06SC+2T2019+type@html+block@1e34018b2429451b9c5f78c62dac8a7f" data-block-type="html" data-graded="False" data-has-score="False" data-course-id="course-v1:OCW+18.06SC+2T2019" data-runtime-class="LmsRuntime" data-request-token="c46c92104c2611ef893d0e6e8f39bb05" data-init="XBlockToXModuleShim">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "HTMLModule"}
</script>
<h3>Lecture Summary</h3>
<ul>
<li><a href="/assets/courseware/v1/e9bdec8f9218a4c608e22ffc81071f64/asset-v1:OCW+18.06SC+2T2019+type@asset+block/18.06_Unit_III_3.2_Lecsum.pdf" target="[object Object]">Complex Matrices; Fast Fourier Transform (PDF)</a></li>
</ul>
<h3>Suggested Reading</h3>
<ul>
<li>Read Section 10.2 through 10.3 in the 4<sup>th</sup> edition or Section 9.2 and 9.3 in the 5<sup>th</sup> edition</li>
</ul>
</div>
</div>
</div>
</div>
<div class="xblock xblock-public_view xblock-public_view-vertical" data-runtime-version="1" data-usage-id="block-v1:OCW+18.06SC+2T2019+type@vertical+block@71ac99e56dfb47cb819948e3fdb00e1c" data-block-type="vertical" data-graded="False" data-has-score="False" data-course-id="course-v1:OCW+18.06SC+2T2019" data-runtime-class="LmsRuntime" data-request-token="c46c92104c2611ef893d0e6e8f39bb05" data-init="VerticalStudentView">
<h2 class="hd hd-2 unit-title">Recitation Video</h2>
<div class="vert-mod">
<div class="vert vert-0" data-id="block-v1:OCW+18.06SC+2T2019+type@video+block@93afa6d493434c8fa7ed336cf2520a7a">
<div class="xblock xblock-public_view xblock-public_view-video xmodule_display xmodule_VideoBlock" data-runtime-version="1" data-usage-id="block-v1:OCW+18.06SC+2T2019+type@video+block@93afa6d493434c8fa7ed336cf2520a7a" data-block-type="video" data-graded="False" data-has-score="False" data-course-id="course-v1:OCW+18.06SC+2T2019" data-runtime-class="LmsRuntime" data-request-token="c46c92104c2611ef893d0e6e8f39bb05" data-init="XBlockToXModuleShim">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "Video"}
</script>
<h3 class="hd hd-2">Complex Matrices</h3>
<div
id="video_93afa6d493434c8fa7ed336cf2520a7a"
class="video closed"
data-metadata='{"transcriptLanguages": {"en": "English"}, "lmsRootURL": "https://openlearninglibrary.mit.edu", "captionDataDir": null, "ytTestTimeout": 1500, "saveStateEnabled": false, "start": 0.0, "autoAdvance": false, "ytApiUrl": "https://www.youtube.com/iframe_api", "ytMetadataEndpoint": "", "recordedYoutubeIsAvailable": true, "speed": null, "generalSpeed": 1.0, "streams": "1.00:VYS9EYZ3gCo", "completionEnabled": false, "end": 0.0, "transcriptTranslationUrl": "/courses/course-v1:OCW+18.06SC+2T2019/xblock/block-v1:OCW+18.06SC+2T2019+type@video+block@93afa6d493434c8fa7ed336cf2520a7a/handler/transcript/translation/__lang__", "prioritizeHls": false, "duration": 0.0, "publishCompletionUrl": "/courses/course-v1:OCW+18.06SC+2T2019/xblock/block-v1:OCW+18.06SC+2T2019+type@video+block@93afa6d493434c8fa7ed336cf2520a7a/handler/publish_completion", "completionPercentage": 0.95, "transcriptAvailableTranslationsUrl": "/courses/course-v1:OCW+18.06SC+2T2019/xblock/block-v1:OCW+18.06SC+2T2019+type@video+block@93afa6d493434c8fa7ed336cf2520a7a/handler/transcript/available_translations", "showCaptions": "true", "saveStateUrl": "/courses/course-v1:OCW+18.06SC+2T2019/xblock/block-v1:OCW+18.06SC+2T2019+type@video+block@93afa6d493434c8fa7ed336cf2520a7a/handler/xmodule_handler/save_user_state", "poster": null, "autoplay": false, "transcriptLanguage": "en", "autohideHtml5": false, "savedVideoPosition": 0.0, "sources": ["https://archive.org/download/MIT18.06SCF11/MIT18_06SC_110711_D2_300k.mp4"]}'
data-bumper-metadata='null'
data-autoadvance-enabled="False"
data-poster='null'
tabindex="-1"
>
<div class="focus_grabber first"></div>
<div class="tc-wrapper">
<div class="video-wrapper">
<span tabindex="0" class="spinner" aria-hidden="false" aria-label="Loading video player"></span>
<span tabindex="-1" class="btn-play fa fa-youtube-play fa-2x is-hidden" aria-hidden="true" aria-label="Play video"></span>
<div class="video-player-pre"></div>
<div class="video-player">
<div id="93afa6d493434c8fa7ed336cf2520a7a"></div>
<h4 class="hd hd-4 video-error is-hidden">No playable video sources found.</h4>
<h4 class="hd hd-4 video-hls-error is-hidden">
Your browser does not support this video format. Try using a different browser.
</h4>
</div>
<div class="video-player-post"></div>
<div class="closed-captions"></div>
<div class="video-controls is-hidden">
<div>
<div class="vcr"><div class="vidtime">0:00 / 0:00</div></div>
<div class="secondary-controls"></div>
</div>
</div>
</div>
</div>
<div class="focus_grabber last"></div>
<h3 class="hd hd-4 downloads-heading sr" id="video-download-transcripts_93afa6d493434c8fa7ed336cf2520a7a">Downloads and transcripts</h3>
<div class="wrapper-downloads" role="region" aria-labelledby="video-download-transcripts_93afa6d493434c8fa7ed336cf2520a7a">
<div class="wrapper-download-video">
<h4 class="hd hd-5">Video</h4>
<a class="btn-link video-sources video-download-button" href="https://archive.org/download/MIT18.06SCF11/MIT18_06SC_110711_D2_300k.mp4">
Download video file
</a>
</div>
<div class="wrapper-download-transcripts">
<h4 class="hd hd-5">Transcripts</h4>
<ul class="list-download-transcripts">
<li class="transcript-option">
<a class="btn btn-link" href="/courses/course-v1:OCW+18.06SC+2T2019/xblock/block-v1:OCW+18.06SC+2T2019+type@video+block@93afa6d493434c8fa7ed336cf2520a7a/handler/transcript/download" data-value="srt">Download SubRip (.srt) file</a>
</li>
<li class="transcript-option">
<a class="btn btn-link" href="/courses/course-v1:OCW+18.06SC+2T2019/xblock/block-v1:OCW+18.06SC+2T2019+type@video+block@93afa6d493434c8fa7ed336cf2520a7a/handler/transcript/download" data-value="txt">Download Text (.txt) file</a>
</li>
</ul>
</div>
</div>
</div>
</div>
</div>
<div class="vert vert-1" data-id="block-v1:OCW+18.06SC+2T2019+type@html+block@9fd6928f8afd4ccdb3611008e3f83ff5">
<div class="xblock xblock-public_view xblock-public_view-html xmodule_display xmodule_HtmlBlock" data-runtime-version="1" data-usage-id="block-v1:OCW+18.06SC+2T2019+type@html+block@9fd6928f8afd4ccdb3611008e3f83ff5" data-block-type="html" data-graded="False" data-has-score="False" data-course-id="course-v1:OCW+18.06SC+2T2019" data-runtime-class="LmsRuntime" data-request-token="c46c92104c2611ef893d0e6e8f39bb05" data-init="XBlockToXModuleShim">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "HTMLModule"}
</script>
<p><a href="/assets/courseware/v1/588b897e452b2d4f721257567397f4ba/asset-v1:OCW+18.06SC+2T2019+type@asset+block/18.06_Unit_III_3.2_Rectrans.pdf" target="[object Object]">Recitation video transcript (PDF)</a></p>
</div>
</div>
</div>
</div>
<div class="xblock xblock-public_view xblock-public_view-vertical" data-runtime-version="1" data-usage-id="block-v1:OCW+18.06SC+2T2019+type@vertical+block@9c4d67f492c04241a9d9d28e0e78ea32" data-block-type="vertical" data-graded="False" data-has-score="False" data-course-id="course-v1:OCW+18.06SC+2T2019" data-runtime-class="LmsRuntime" data-request-token="c46c92104c2611ef893d0e6e8f39bb05" data-init="VerticalStudentView">
<h2 class="hd hd-2 unit-title">Problems and Solutions</h2>
<div class="vert-mod">
<div class="vert vert-0" data-id="block-v1:OCW+18.06SC+2T2019+type@html+block@9cd0449df3154f73a3100cbe23c07e04">
<div class="xblock xblock-public_view xblock-public_view-html xmodule_display xmodule_HtmlBlock" data-runtime-version="1" data-usage-id="block-v1:OCW+18.06SC+2T2019+type@html+block@9cd0449df3154f73a3100cbe23c07e04" data-block-type="html" data-graded="False" data-has-score="False" data-course-id="course-v1:OCW+18.06SC+2T2019" data-runtime-class="LmsRuntime" data-request-token="c46c92104c2611ef893d0e6e8f39bb05" data-init="XBlockToXModuleShim">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "HTMLModule"}
</script>
<p>Work the problems on your own and check your answers when you're done.</p>
<p><a href="/assets/courseware/v1/39417b96cf535a4b742dd36aea5ae341/asset-v1:OCW+18.06SC+2T2019+type@asset+block/18.06_Unit_III_3.2_Exercises.pdf" target="[object Object]">Exercises on complex matrices; fast Fourier transform (PDF)</a></p>
<p><a href="/assets/courseware/v1/bc11070447dfc5a773d518ba1d9c477f/asset-v1:OCW+18.06SC+2T2019+type@asset+block/18.06_Unit_III_3.2_Solutions.pdf" target="[object Object]">Solutions to complex matrices; fast Fourier transform (PDF)</a></p>
</div>
</div>
</div>
</div>