A radio communication device may include: a transmitter configured to transmit data at a data rate which is based on a pre-determined maximum data rate which is pre-determined by another radio communication device; a determination circuit configured to determine a quality indicator which is indicative of a quality of the transmission of the data; and a data rate changing circuit configured to change the data rate to a changed data rate based on the determined quality indicator. The transmitter may further transmit at the changed data rate.