1: \begin{abstract}

2: Network-distributed optimization has attracted significant attention in recent years due to its ever-increasing applications.

3: However, the classic decentralized gradient descent (DGD) algorithm is communication-inefficient for large-scale and high-dimensional network-distributed optimization problems.

4: To address this challenge, many compressed DGD-based algorithms have been proposed.

5: However, most of the existing works have high complexity and assume compressors with bounded noise power.

6: To overcome these limitations, in this paper, we propose a new differential-coded compressed DGD (DC-DGD) algorithm.

7: The key features of DC-DGD include:

8: i) DC-DGD works with general SNR-constrained compressors, relaxing the bounded noise power assumption;

9: ii) The differential-coded design entails the same convergence rate as the original DGD algorithm;

10: and iii) DC-DGD has the same low-complexity structure as the original DGD due to a {\em self-noise-reduction effect}.

11: Moreover, the above features inspire us to develop a hybrid compression scheme that offers a systematic mechanism to minimize the communication cost.

12: Finally, we conduct extensive experiments to verify the efficacy of the proposed DC-DGD and hybrid compressor.

13: \end{abstract}

14: