Example embodiments relate to systems and methods for heart rate detection with motion artifact reduction. One embodiment includes an electronic system for heart rate detection. The electronic system includes a random sampling sensor module. The random sampling sensor module includes a first sensor circuit configured to provide nonuniform random samples below a Nyquist rate of a photoplethysmographic signal. The random sample sensor module also includes a second sensor circuit configured to provided nonuniform random samples below a Nyquist rate of a motion signal. The motion signal and the photoplethysmographic signals are sampled with an equivalent pattern. The electronic system also includes a heart rate detection module. The heart rate detection module is configured to calculate a heart rave value based on frequencies corresponding to peak powers of calculated power spectral density value sets corresponding to the photoplethysmographic signals in a frequency range of interest.