.. the initial standard included both 8K and 13K codecs (which respectively use 9600 baud and 14,400 baud). So when higher data rates were desired, it was possible to augment the cell and create new cell phones which could transmit 56 kilobits per second...
Little wonder why narrowband FM on 12.5 KHz channels still sounds better than this digital crap.