Byzantine general problem

I thought I studied this before but can’t find a post from my blog. Byzantine generals problem was named by Leslie Lamport, the creator of LaTex. They consider a distributed consensus problem with the allegory that every general will need to agree on a broadcast message so that they can unify their attacks. It seems…

Chrome very slow

My Gigabyte hanged again, probably because of overheating. Chrome became super slow after rebooting. It was eventually fixed after reinstalling. That is, sudo apt purge google-chrome-stable rm -rf ~/.config/google-chrome/ and then reinstall by downloading Chrome from another browser.   Update: the problem does not seem to be fixed somehow… But turned off hardware acceleration seems…

Levy process

IMHO, the Levy process is just a generalization of the Poisson process. For example, consider $latex X_t$ as the number of arrivals by time $latex t$ as in the Poisson process. We expect the followings will be satisfied $latex X_t =0$ for $latex t = 0$ Random variables $latex X_{t_2} – X_{t_1}$ and $latex X_{t_4}-X_{t_3}$…

Proof of Fourier inversion formula

I think I knew how to show it before. But suddenly just realize I can’t. Say let’s define $latex F(w) = \frac{1}{2 \pi} \int f(t) e^{-i wt} dt$ and the inverse transform $latex \hat{f}(t)= \int F(w) e^{i w t}dw = f(t)$. So we expect $latex f(t)=\frac{1}{2 \pi} \int \int f(\tau) e^{-i w\tau} d\tau e^{iwt}dw$ $latex…

Bandlimited channel

By Shannon-Nyquist theorem, a bandlimited signal can be completely reconstructed with $latex 2W$ samples per second. Think of the opposite way, this means that each second we have $latex 2W$ independent components that we can vary for each second. The total noise power per second is $latex 2 W (N_0/2) = N_0 W$ and as…