The residual redundancy that persists in the transmitted parameters of
a low bit rate speech coder are exploited to reduce the computational
complexity of a Reed-Solomon (RS) trellis decoder. The use of RS code
s for mobile telephony provides the opportunity for avoiding channel i
nterleaving and so reduces one-way delay.