交错器与解交错器以及其方法

摘要

一交错器或解交错器回旋交错编码或解交错编码一输入字元数列以形成一输出字元数列。交错器或解交错器包含一个由直接记忆体存取控制器(DMA)做读和写存取的外部记忆体，用来储存形成输入字元数列之字元的位元组直到位元组需要用来形成输出数列的字元，交错器使用一快取记忆体以储存下一组输出数列字元的位元组，交错器一开始将每一输入字元的位元组写入外部记忆体并且也将一些输入字元的位元组直接写入快取记忆体，当这些位元组是要形成目前储存在快取记忆体中的输出数列字元的一部分，当位元组需要用来形成下一组输出数列字元时，交错器从主记忆体转移位元组至快取记忆体。解交错器储存输入字元的位元组在其快取记忆体直到快取记忆体被填满而接着DMA将这些位元组转移至外部记忆体，解交错器用同时从其快取记忆体和外部记忆体获得的位元组来形成输出数列的字元。