Method and apparatus for the efficient implementation of a totally general convolutional interleaver in DMT-based xDSL systems

摘要

The present invention provides a method and apparatus for the efficient implementation of a totally general convolutional interleaver in a discrete multi-tone (DMT)-based digital subscriber line (xDSL) system, such as a modem or the like, that uses forward error correction (FEC) and convolutional interleaving to combat the effects of impulse noise and the like. More specifically, the present invention provides a method and apparatus for implementing a general convolutional interleaver, with no constraints, in an efficient manner, using (D−1)*(I−1)/2 memory locations for the interleaved data in all cases.