1: \begin{abstract}
2: In this paper, a communication-efficient federated learning (FL) framework is proposed for improving the convergence rate of FL under a limited uplink capacity.
3: The central idea of the proposed framework is to transmit the values and positions of the top-$S$ entries of a local model update for uplink transmission.
4: A lossless encoding technique is considered for transmitting the positions of these entries, while a linear transformation followed by the Lloyd-Max scalar quantization is considered for transmitting their values.
5: For an accurate reconstruction of the top-$S$ values, a linear minimum mean squared error method is developed based on the Bussgang decomposition.
6: Moreover, an error feedback strategy is introduced to compensate for both compression and reconstruction errors.
7: The convergence rate of the proposed framework is analyzed for a non-convex loss function with consideration of the compression and reconstruction errors.
8: From the analytical result, the key parameters of the proposed framework are optimized for maximizing the convergence rate for the given capacity.
9: Simulation results on the MNIST and CIFAR-$10$ datasets demonstrate that the proposed framework outperforms state-of-the-art FL frameworks in terms of classification accuracy under the limited uplink capacity.
10: % \textcolor{blue}{Simulation results on the MNIST and CIFAR-$100$ datasets demonstrate that the proposed framework outperforms state-of-the-art FL frameworks in terms of classification accuracy under limited uplink and downlink capacities.}
11: \end{abstract}