Abstract-Compressed Sensing (CS) is a new acquisitioncompression paradigm for low-complexity energy-aware sensing and compression. By merging both sampling and compression, CS is very promising to develop practical ultra-low power readout systems for wireless bio-signal monitoring devices, where large amounts of sensor data need to be transferred through power-hungry wireless links.Lately CS has been successfully applied for real-time energyaware single-lead ECG compression on resource-constrained Wireless Body Sensor Network (WBSN) motes [1]. Building on our previous work, in this paper we propose a new and promising approach for joint compression of multi-lead ECG signals, where strong correlations exist between them. This situation that exhibit strong correlations, can be exploited to reduce even further amount of data to be transmitted wirelessly, thus addressing the important challenge of ultra-low-power embedded monitoring of multi-lead ECG signals.I. INTRODUCTION CS is a new sensing and processing paradigm, which challenges the traditional analog-to-digital conversion based on the Shannon sampling theorem. For sparse signals such as the electrocardiogram (ECG), Nyquist-rate sampling produces a large amount of redundant digital samples, which are costly to wirelessly transmit in the context of our target mobile ECG monitoring systems, and require to be further compressed using non-linear digital techniques. CS is a methodology that has been recently proposed to address this problem.Capitalizing on this sparsity, we have recently proposed [1], [2], to apply the emerging compressed sensing (CS) approach [3] for a low-complexity, real-time and energy-efficient ECG signal compression on WBSN motes. We have also quantified the potential of compressed sensing (CS) for lowcomplexity energy-efficient ECG compression on the stateof-the-art Shimmer TM WBSN mote. Interestingly, our results show that CS represents a competitive alternative to state-ofthe-art digital wavelet transform (DWT)-based ECG compression solutions in the context of WBSN-based ECG monitoring systems. The results validate the suitability of compressed sensing for real-time energy-aware ECG compression on resource-constrained WBSN motes.Nonetheless, in a real scenario many of the bio-signals are acquired on multiple channels. In these cases, sampling, compressing and reconstructing each signal individually is clearly sub-optimal, because leads are not independent sources, and are in fact strongly correlated. In the case of the ECG acquisitions, all signals can be considered as different projections of a single multidimensional source, which is the electrical