This would not be an early sign of this problem. As you know, this condition can cause an anemia
and this could cause your heart
to beat faster, but your would have to be very anemic to experience palpitations.
If you are concerned get it check out by your doctor.