Background and Objective: Atrial fibrillation (AF) is the most prevalent arrhythmia, which increases the mortality of several complications. The use of wearable devices to detect atrial fibrillation is currently attracting a great deal of attention. Patients use wearable devices to continuously collect individual ECG signals and transmit them to the cloud for diagnosis. However, the ECG acquisition and transmission of wearable devices consumes a lot of energy. In order to solve this problem, some scholars have skipped the complex reconstruction process of compressed ECG signals and directly classified the compressed ECG signals, but the AF recognition rate is not high by this method. There is no explanation as to why the compressed ECG signals can be used for AF detection. Methods: Firstly, a simple deterministic measurement matrix (SDMM) is used to perform random projection operation on the ECG signals to complete the compression. Then, we use the transpose of the SDMM to perform transpose projection operation on the compressed signals in the cloud to obtain the approximate signals. We verify the similarity between the approximate ECG signal and the original ECG signal to explain why the compressed ECG signals are effective in AF detection. Finally, the Transposed Projection - Convolutional Neural Network (TP-CNN) is used to effectively detect AF on the obtained approximate ECG signals. Our proposed method is validated in the MIT-BIH AFDB. Results: The experimental results show that when compression ratios (CRs) are from 2 to 10, the average Pearson correlation coefficients between the approximate signals and the original signals are from 0.9867 to 0.8326, the average cosine similarities between the four frequency domain-based HRV features (including mean RR, RMSSD, SDNN and R density) are from 1.00 to 0.9958, from 1.00 to 0.9959, from 0.9978 to 0.8619 and from 0.9982 to 0.8707, respectively. Furthermore, when CR=10 (ECG was compressed to 1/10 of the original signal), the accuracy, specificity, f1 score and matthews correlation coefficient for AF detection of approximate signals were 99.32%, 99.43%, 99.14% and 98.57%, respectively. Conclusion: Our proposed method illustrates the approximate signals have significant characteristics of the original signals and they are valid to classify the approximate signals. Meanwhile, comparing with the state-of-the-art methods, TP-CNN exceeded the results of the method for compressed signals and were also competitive compared with the classification results of the original signals, and is a promising method for AF detection in wearable application scenarios.