Abstract: Arithmetic coding (AC), a classical and practical approach to lossless data compression, has recently been applied to probabilistic amplitude shaping (PAS). One drawback of AC is its serial ...