[step:Obtain rapid decay away from the characteristic cone]
Choose numbers $0 < r_0 < r_1 < \infty$ such that
\begin{align*}
\operatorname{supp} a \subset \{\xi \in \mathbb{R}^n : r_0 \leq |\xi| \leq r_1\}.
\end{align*}
For $z \in \mathbb{R}^n$ and $t \neq 0$, define the phase $\Phi_{z,t}: \mathbb{R}^n \setminus \{0\} \to \mathbb{R}$ by
\begin{align*}
\Phi_{z,t}(\xi) = z \cdot \xi + t|\xi|.
\end{align*}
Its frequency gradient is
\begin{align*}
\nabla_\xi \Phi_{z,t}(\xi) = z + t\frac{\xi}{|\xi|}.
\end{align*}
Assume first that either $|z| \leq |t|/2$ or $|z| \geq 2|t|$. Then for every $\xi \in \operatorname{supp} a$,
\begin{align*}
|\nabla_\xi \Phi_{z,t}(\xi)| \geq \frac{1}{2}\max\{|z|, |t|\}.
\end{align*}
Define the integration-by-parts operator $L_{z,t}: C^\infty(\mathbb{R}^n \setminus \{0\}) \to C^\infty(\mathbb{R}^n \setminus \{0\})$ by
\begin{align*}
L_{z,t} b(\xi) = \frac{1}{i|\nabla_\xi \Phi_{z,t}(\xi)|^2}\nabla_\xi \Phi_{z,t}(\xi) \cdot \nabla_\xi b(\xi).
\end{align*}
Then $L_{z,t}(e^{i\Phi_{z,t}}) = e^{i\Phi_{z,t}}$. Let $L_{z,t}^*$ denote the formal adjoint of $L_{z,t}$ with respect to [Lebesgue measure](/page/Lebesgue%20Measure) $\mathcal{L}^n$ on the fixed annulus $\{\xi \in \mathbb{R}^n : r_0 \leq |\xi| \leq r_1\}$. Since $a$ vanishes outside a compact subset of this annulus, [integration by parts](/theorems/2098) produces no boundary term and gives
\begin{align*}
K_t(z) = \frac{1}{(2\pi)^n}\int_{\mathbb{R}^n} e^{i\Phi_{z,t}(\xi)}(L_{z,t}^*)^N a(\xi)\, d\mathcal{L}^n(\xi).
\end{align*}
Write
\begin{align*}
A_{z,t}(\xi) = \frac{\nabla_\xi\Phi_{z,t}(\xi)}{|\nabla_\xi\Phi_{z,t}(\xi)|^2}.
\end{align*}
Then $L_{z,t}b = i^{-1}A_{z,t}\cdot \nabla_\xi b$, and $L_{z,t}^*$ is a finite sum of terms obtained by differentiating products of components of $A_{z,t}$ and derivatives of the amplitude. For every multi-index $\alpha$, the identities
\begin{align*}
\nabla_\xi\Phi_{z,t}(\xi)=z+t\frac{\xi}{|\xi|}
\end{align*}
and $r_0 \leq |\xi| \leq r_1$ imply
\begin{align*}
|\partial_\xi^\alpha \nabla_\xi\Phi_{z,t}(\xi)| \leq C_{\alpha,r_0,r_1}(|z|+|t|)
\end{align*}
for $|\alpha|=0$, and
\begin{align*}
|\partial_\xi^\alpha \nabla_\xi\Phi_{z,t}(\xi)| \leq C_{\alpha,r_0,r_1}|t|
\end{align*}
for $|\alpha|\geq 1$. Together with $|\nabla_\xi\Phi_{z,t}|\geq \frac12\max\{|z|,|t|\}$ on $\operatorname{supp}a$, the quotient rule gives, for each multi-index $\alpha$,
\begin{align*}
|\partial_\xi^\alpha A_{z,t}(\xi)| \leq C_{\alpha,r_0,r_1}(1+|z|+|t|)^{-1}.
\end{align*}
Thus each application of $L_{z,t}^*$ introduces one differentiated coefficient of this form and hence one factor bounded by $C_{r_0,r_1}(1+|z|+|t|)^{-1}$, while the remaining derivatives fall on $a$. Induction on $N$ therefore gives
\begin{align*}
\|(L_{z,t}^*)^N a\|_{L^\infty(\mathbb{R}^n)} \leq C_{a,N}(1+|z|+|t|)^{-N}.
\end{align*}
Integrating over the fixed compact support of $a$ gives
\begin{align*}
|K_t(z)| \leq C_{a,N}(1+|z|+|t|)^{-N}
\end{align*}
for every $N \in \mathbb{N}$, where $C_{a,N}$ depends on $r_0$, $r_1$, $N$, and finitely many derivatives of $a$. Taking $N \geq (n-1)/2$ and using $|t| \geq 1$ gives
\begin{align*}
|K_t(z)| \leq C_{a,N}|t|^{-(n-1)/2}.
\end{align*}
[/step]