{
 "metadata": {
  "name": "",
  "signature": "sha256:9a29cc98ad3f5f528ef67dda5bdb6c3a6111c6c6b7d85d77af6c4b0a6378e248"
 },
 "nbformat": 3,
 "nbformat_minor": 0,
 "worksheets": [
  {
   "cells": [
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "import numpy as np\n",
      "import matplotlib.pyplot as plt\n",
      "%matplotlib inline"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 1
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "x = np.linspace(0,np.pi,101)\n",
      "plt.plot(np.fft.fftshift(np.fft.fft(x)))"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 5,
       "text": [
        "[<matplotlib.lines.Line2D at 0xb112838c>]"
       ]
      },
      {
       "metadata": {},
       "output_type": "display_data",
       "png": "iVBORw0KGgoAAAANSUhEUgAAAYMAAAEACAYAAABRQBpkAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAFfNJREFUeJzt3XuMXFdhx/HvxA/yJMZN8Wut2hhbihFNScAJtCEDGHeL\nUOy/YkfgGnD7jymPtoLEQSK7f2AlIB6pioNK4sRBxK0VIuMI17UTmJZHG0MgwbAx3nUbyC7yhiZQ\nQyTkXXv6xznjvR7vzFzvzOyM7/1+pKu599w7d89ee+c35zFzQZIkSZIkSZIkSZIkSZIkSTovO4BR\n4HBV+YeAZ4GfAHcnyrcCg8ARYE2i/Lp4jkHgnnZVVpLUHjcCb+DsMHgbcBCYFbf/MD6uBJ6O5UuA\nIaAQ9x0CVsX1fUBv22osSWqLJZwdBruBt09y3FbgtsT2fuAGYAGhFVGxAfhSa6soSZqKi5p47nLg\nrcB/ASXgjbF8ITCcOG4YWDRJ+UgslyR12Mwmn/sqwrv+NxFaCq9pRaUkSdOrmTAYBh6N698HTgNX\nEd7xL04c1xOPHYnryfKRyU68bNmy8rFjx5qomiTl0jHgtVN5YjPdRHuYGDNYAcwG/hfYSxgPmA0s\nJXQnHQKOAyeA6wkDyhvjOc5x7NgxyuWyS7nMnXfe2fE6dMvitfBaeC3qL8Cyqb6gp20Z7AJuAv4A\neB74JGG66Q7CoPJJ4C/jsQOELqMBYBzYApTjvi3Ag8AlhNlE+6dacUlS66QNg1trlG+sUb4tLtWe\nAl6f8mdKkqZJM91EmgbFYrHTVegaXosJXosJXovWKDQ+pCPKsf9LkpRSoVCAKb6u2zKQJBkGkiTD\nQJKEYSBJwjCQJGEYSJIwDCRJGAaSJAwDSRKGgSQJw0CShGEgScIwkCRhGEiSSB8GO4BRwl3Nqv09\n4f7HcxNlW4FB4AiwJlF+XTzHIHDP+VZW6qQXX4Svf73TtZDaI20YPAD0TlK+GHgn8PNE2UpgfXzs\nBbYz8f3a9wKbCfdFXl7jnFJXeuop+NznOl0LqT3ShsG3gV9PUv454ONVZWsJ90weA54DhoDrgQXA\nFcCheNxDwLrzq67UOePjYZGyqJkxg7XAMPDjqvKFsbxiGFg0SflILJcuCGNjYZGyaOYUn3cpcAeh\ni6iipbfQ7OvrO7NeLBa9z6k6zjBQtymVSpRKpZaca6phsAxYAjwTt3uApwjdQSOEsQQS+4ZjeU9V\n+UitH5AMA6kbGAbqNtVvlPv7+6d8rql2Ex0G5gFL4zIMXEuYcbQX2ADMjvuWE8YJjgMnCIFRADYC\ne6Zcc2maGQbKsrRhsAv4HrACeB54f9X+cmJ9ANgdH/8V2JLYvwW4jzC1dAjYP6VaSx1gGCjL0nYT\n3dpg/2uqtrfFpdpTwOtT/kypqzibSFnmJ5CllGwZKMsMAyklw0BZZhhIKRkGyjLDQErJMFCWGQZS\nSmNjDiAruwwDKaXx8RAI5XLjY6ULjWEgpVTpIjp1qrP1kNrBMJBSqoSB4wbKIsNASskwUJYZBlJK\nhoGyzDCQUqqEgDOKlEWGgZRSJQRsGSiLDAMpJbuJlGWGgZSSYaAsMwyklAwDZZlhIKXkALKyLG0Y\n7CDc0vJwouwzwLOE+yA/ClyZ2LeVcDezI8CaRPl18RyDwD1Tq7LUGQ4gK8vShsEDQG9V2QHgdcA1\nwFFCAACsBNbHx15gO+GexwD3ApsJ90VePsk5pa5lN5GyLG0YfBv4dVXZQeB0XH8S6Inrawn3TB4D\nniPc6/h6YAFwBXAoHvcQsG4qlZY6wTBQlrVqzOADwL64vhAYTuwbBhZNUj4Sy6ULwtgYXHKJYaBs\nmtmCc3wCOAk83IJzndHX13dmvVgsUiwWW3l66byNjcGllxoG6h6lUolSqdSSczUbBu8D3gW8I1E2\nAixObPcQWgQjTHQlVcpHap04GQZSN6i0DJxNpG5R/Ua5v79/yudqppuoF/gYYYzg94nyvcAGYDaw\nlDBQfAg4DpwgjB8UgI3AniZ+vjStxsftJlJ2pW0Z7AJuAq4CngfuJMwemk0YSAb4T2ALMADsjo/j\nsaxyb6gtwIPAJYQxhv3N/gLSdBkbg8suMwyUTYXGh3REuey9BdVlliyBhQvhgx+E97yn07WRzlUo\nFGCKr+t+AllKyQFkZZlhIKVkGCjLDAMpJWcTKcsMAyklZxMpywwDKSW7iZRlhoGUkmGgLDMMpBRO\nnw7LxRcbBsomw0BKYWwMZs0KiwPIyiLDQEohGQa2DJRFhoGUwvg4zJwZFsNAWWQYSCnYMlDWGQZS\nCoaBss4wkFIwDJR1hoGUgrOJlHWGgZTC+HgIAgeQlVWGgZTC2FgIAruJlFVpw2AHMAocTpTNJdzl\n7ChwAJiT2LcVGASOAGsS5dfFcwwC90ytytL0c8xAWZc2DB4g3PM46XZCGKwAnojbACuB9fGxF9jO\nxJ137gU2E+6LvHySc0pdyTBQ1qUNg28Dv64quxnYGdd3Auvi+lrCPZPHgOeAIeB6YAFwBXAoHvdQ\n4jlSV3MAWVnXzJjBPELXEfFxXlxfCAwnjhsGFk1SPhLLpa5ny0BZN7NF5ynHpWX6+vrOrBeLRYrF\nYitPL50XZxOpG5VKJUqlUkvO1UwYjALzgeOELqAXYvkIsDhxXA+hRTAS15PlI7VOngwDqdOcTaRu\nVP1Gub+/f8rnaqabaC+wKa5vAvYkyjcAs4GlhIHiQ4TQOEEYPygAGxPPkbqa3UTKurQtg13ATcBV\nwPPAJ4G7gN2E2UHPAbfEYwdi+QAwDmxhogtpC/AgcAmwD9jfZP2laWEYKOvShsGtNcpX1yjfFpdq\nTwGvT/kzpa7hbCJlnZ9AllKwZaCsMwykFJxNpKwzDKQUnE2krDMMpBTsJlLWGQZSCoaBss4wkFJw\nNpGyzjCQUqiEgQPIyirDQEqhMpvIbiJllWEgpVA9m6jc0q9llDrPMJBSqHQTXXRRWE6d6nSNpNYy\nDKQUKmEADiIrmwwDKYXqMHDcQFljGEgpVAaQwRlFyibDQErBloGyzjCQUqjMJgLDQNnUijDYCvwU\nOAw8DLwCmAscBI4CB4A5VccPAkeANS34+VLb2TJQ1jUbBkuAvwauJdy0Zgbhlpe3E8JgBfBE3AZY\nCayPj73A9hbUQWo7ZxMp65p9IT4BjAGXEu6adinwS+BmYGc8ZiewLq6vJdxCc4xwq8whYFWTdZDa\nzpaBsq7ZMHgJ+CzwC0II/IbQIpgHjMZjRuM2wEJgOPH8YWBRk3WQ2s7ZRMq6ZsNgGfBRQnfRQuBy\n4L1Vx5TjUosf7FfXs2WgrJvZ5PPfCHwPeDFuPwq8GTgOzI+PC4AX4v4RYHHi+T2x7Bx9fX1n1ovF\nIsViscmqSlPnbCJ1o1KpRKlUasm5Ck0+/xrgq8CbgN8DDwKHgD8iBMTdhMHjOfFxJWHG0SpC99Dj\nwGs5t3VQLvtNYOoiN94In/oUvPWtYX3btvAodZNCoQBTfF1vtmXwDPAQ8APgNPBD4J+AK4DdwGbC\nQPEt8fiBWD4AjANbsJtIFwC7iZR1zYYBwKfjkvQSsLrG8dviIl0wDANlnXP8pRScTaSsMwykFGwZ\nKOsMAykFZxMp6wwDKQW/jkJZZxhIKdhNpKwzDKQUkmHgALKyyDCQUkjOJrJloCwyDKQU7CZS1hkG\nUgrVs4kcQFbWGAZSCrYMlHWGgdTA6dNhmTEjbBsGyiLDQGqgMnhciN8F6WwiZZFhIDWQ7CICWwbK\nJsNAaiA5eAyGgbLJMJAamKxl4GwiZY1hIDVgN5HyoBVhMAd4BHiWcAez64G5wEHgKHAgHlOxFRgE\njgBrWvDzpbYyDJQHrQiDe4B9wNXAHxNe5G8nhMEK4Im4DeEeyOvjYy+wvUV1kNom+VUU4GwiZVOz\nL8RXAjcCO+L2OPB/wM3Azli2E1gX19cCu4Axwr2Rh4BVTdZBaitbBsqDZsNgKfAr4AHgh8CXgcuA\necBoPGY0bgMsBIYTzx8GFjVZB6mtnE2kPGg2DGYC1xK6e64FXmaiS6iiHJda6u2TOs7ZRMqDmY0P\nqWs4Lt+P248QBoiPA/Pj4wLghbh/BFiceH5PLDtHX1/fmfVisUixWGyyqtLU2E2kblUqlSiVSi05\nV6EF5/gP4K8IM4f6gEtj+YvA3YSWwpz4uBJ4mDBOsAh4HHgt57YOyuWyDQZ1h+98B267Db773bD9\njW/AF78I+/Z1tl5StUL4zpQpva432zIA+BDwVWA2cAx4PzAD2A1sJgwU3xKPHYjlA4TB5i3YTaQu\nVz2byJaBsqgVYfAM8KZJylfXOH5bXKQLgt1EygPn+EsNTDabyAFkZY1hIDVgy0B5YBhIDRgGygPD\nQGqgOgz8OgplkWEgNeBsIuWBYSA1YDeR8sAwkBpwNpHywDCQGrBloDwwDKQGDAPlgWEgNeDNbZQH\nhoHUgC0D5YFhIDXg/QyUB4aB1IB3OlMeGAZSA9Utg4sugkIBTp3qXJ2kVjMMpAaqwwAcRFb2GAZS\nA9WzicCuImVPq8JgBvAj4LG4PRc4SLgV5gHCbS8rtgKDwBFgTYt+vtQ2k7UMDANlTavC4COEW1lW\nbmF5OyEMVgBPxG0I90BeHx97ge0trIPUFrXCwBlFypJWvBD3AO8C7mPiRsw3Azvj+k5gXVxfC+wC\nxgj3Rh4CVrWgDlLbVM8mAlsGyp5WhMHngY8BpxNl84DRuD4atwEWAsOJ44aBRS2og9Q2dhMpD2Y2\nPqSudwMvEMYLijWOKTPRfVRr/zn6+vrOrBeLRYrFWqeX2svZROpWpVKJUqnUknM1GwZvIXQJvQu4\nGHgl8BVCa2A+cBxYQAgMgBFgceL5PbHsHMkwkDrJ2UTqVtVvlPv7+6d8rma7ie4gvLgvBTYA3wQ2\nAnuBTfGYTcCeuL43Hjc7Pmc5cKjJOkht5QCy8qDZlkG1SpfPXcBuYDNhoPiWWD4QyweAcWAL9buQ\npI5zzEB50Mow+Pe4ALwErK5x3La4SBcEZxMpD5zjLzVgy0B5YBhIDTibSHlgGEgNOJtIeWAYSA04\nm0h5YBhIDThmoDwwDKQGnE2kPDAMpAYcQFYeGAZSAw4gKw8MA6kBxwyUB4aB1ICziZQHhoHUgC0D\n5YFhIDXgbCLlgWEgNeBsIuWBYSDVcfp0WGbMOLvcloGyxjCQ6qhMKy0Uzi53AFlZYxhIdUzWRQS2\nDJQ9zYbBYuBbwE+BnwAfjuVzgYPAUeAAMCfxnK3AIHAEWNPkz5fayjBQXjQbBmPA3wKvA24APghc\nDdxOCIMVwBNxG2AlsD4+9gLbW1AHqW0mm0kEhoGyp9kX4uPA03H9d8CzwCLgZmBnLN8JrIvra4Fd\nhBB5DhgCVjVZB6ltarUMnE2krGnlu/IlwBuAJ4F5wGgsH43bAAuB4cRzhgnhIXWlyb6XCGwZKHsm\naQBPyeXA14CPAL+t2leOSy2T7uvr6zuzXiwWKRaLTVVQmop6YwbOJlKnlUolSqVSS87VijCYRQiC\nrwB7YtkoMJ/QjbQAeCGWjxAGnSt6Ytk5kmEgdYoDyOpm1W+U+/v7p3yuZruJCsD9wADwhUT5XmBT\nXN/EREjsBTYAs4GlwHLgUJN1kNrGMFBeNNsy+FPgvcCPgR/Fsq3AXcBuYDNhoPiWuG8glg8A48AW\n6nchSR1VazaRA8jKmmbD4DvUbl2srlG+LS5S17NloLxwjr9UR73ZRA4gK0sMA6kOWwbKC8NAqsMw\nUF4YBlIdfh2F8sIwkOrw6yiUF4aBVIdfR6G8MAykOvw6CuWFYSDV4QCy8sIwkOowDJQXhoFUh7OJ\nlBeGgVSHs4mUF4aBVIeziZQXhoFUh7OJlBeGgVSHA8jKC8NAqsMwUF4YBlId3txGedGpMOgFjgCD\nwG0dqoPUUK2WwYwZ4fHUqemtj9QunQiDGcA/EgJhJXArcHUH6iE1VGs2ETiIrGzpRBisAoYI90Ye\nA/4ZWNuBekgN1WoZgOMGypZOhMEi4PnE9nAsk7qOYaC8mGRorO3KaQ667LK+M+uzZxeZPbvYpupI\ntZ04AffdN/m+V74SVqyAi5yGoQ45ebLEyZOllpyr0JKznJ8bgD7CmAHAVuA0cHfimPLx46kyQ2q7\nV78aCpP8pfzud/Dyy9NfH6mW+fMLMMXX9U6EwUzgZ8A7gF8ChwiDyM8mjimXy4aBJJ2PQmHqYdCJ\nbqJx4G+AfyPMLLqfs4NAkjTNOtEySMOWgSSdp2ZaBg59SZIMA0mSYSBJwjCQJGEYSJIwDCRJGAaS\nJAwDSRKGgSQJw0CShGEgScIwkCRhGEiSMAwkSRgGkiSaC4PPEG5K8wzwKHBlYt9WYBA4AqxJlF8H\nHI777mniZ0uSWqiZMDgAvA64BjhKCACAlcD6+NgLbGfiZgv3ApuB5XHpRXWVSqVOV6FreC0meC0m\neC1ao5kwOEi4kT3Ak0BPXF8L7ALGgOeAIeB6YAFwBeGexwAPAeua+Pm54H/0CV6LCV6LCV6L1mjV\nmMEHgH1xfSEwnNg3DCyapHwklkuSOmxmg/0HgfmTlN8BPBbXPwGcBB5uYb0kSReQ9wHfBS5OlN0e\nl4r9hG6i+YQB54pbgS/VOO8QUHZxcXFxOa9liA7oBX4KXFVVvhJ4GpgNLAWOMTGA/CQhGAqEbiUH\nkCXpAjcI/Bz4UVy2J/bdQUioI8CfJ8orU0uHgH+YnmpKkiRJuuD0EloTg8BtHa7LdFsMfIvQ9fYT\n4MOxfC5hIP8o4bMdczpSu86YQWh1ViYr5PVazAEeIYy5DRC6WvN6LbYS/kYOEyatvIL8XIsdwCjh\nd6+o97vX+vBv15tB6D5aAswijDtc3ckKTbP5wJ/E9cuBnxF+/08DH4/ltwF3TX/VOubvgK8Ce+N2\nXq/FTsL0bQgzAK8kn9diCfDfhAAA+BdgE/m5FjcCb+DsMKj1u1fGbmcRrtsQF9DXD72ZMPOoonpW\nUt7sAVYTUn1eLJsft/OgB3gceBsTLYM8XosrCS+A1fJ4LeYS3iS9ihCKjwHvJF/XYglnh0Gt330r\nZ/eu7AduqHfibkqKRcDzie3Kh9XyaAnhHcCThH/o0Vg+ysQ/fNZ9HvgYE59yh3xei6XAr4AHgB8C\nXwYuI5/X4iXgs8AvgF8CvyF0keTxWlTU+t1rffi3pm4Kg3KnK9AlLge+BnwE+G3Vvspc4qx7N/AC\nYbygUOOYvFyLmcC1hNl61wIvc26LOS/XYhnwUcKbpYWEv5X3Vh2Tl2sxmUa/e93r0k1hMEIYRK1Y\nzNnJlgezCEHwFUI3EYS0r3wKfAHhRTLr3gLcDPwP4Xuu3k64Jnm8FsNx+X7cfoQQCsfJ37V4I/A9\n4EVgnPBtyW8mn9eiotbfRPXraU8sq6mbwuAHhG8yXUL4wNp6JgYO86AA3E+YLfKFRPlewiAZ8XEP\n2XcH4T/yUmAD8E1gI/m8FscJ3acr4vZqwmyax8jftThC6Pe+hPD3sprw95LHa1FR629iL+Fvp/Lh\n3+VMfEnoBeEvCANEQ0x8JXZe/Bmhf/xpJj7I10sYNHuc7E+bq+UmJt4U5PVaXENoGSTvHZLXa/Fx\nJqaW7iS0pvNyLXYRxkpOEt4gvJ/6v3utD/9KkiRJkiRJkiRJkiRJkiRJkiRJklTf/wMwE4OmVW78\nfQAAAABJRU5ErkJggg==\n",
       "text": [
        "<matplotlib.figure.Figure at 0xb1314f6c>"
       ]
      }
     ],
     "prompt_number": 5
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [],
     "language": "python",
     "metadata": {},
     "outputs": []
    }
   ],
   "metadata": {}
  }
 ]
}