A complex electromagnetic environment and an absolute necessity to protect transmitted data from unauthorized access call for development of novel technological solutions while establishing communication systems. One such approach would be a transition to fractal communication systems (FCS) that employ noise-immune signals with fractal spectra as information carriers. This work considers the fundamentals of FCS and presents results of its practical implementation in establishing computer communication links over air and coaxial cable.