[发明专利]存储器地址产生装置、移动站和数据读写方法

说明书

本发明涉及转置存储器(transpose memory)，具体涉及产生存储器地址的装置。

转置存储器被用于移动通信系统的编码器，解码器或交错器中。对于具有图象传送功能的移动站，编码器对图象数据进行编码以将图象传送到相对方，解码器接收所编码的图象数据并将其解码为原始图象数据。交错器用于使CDMA通信系统中传送的数据的突发错误最小。

下面将对移动站的编码器和解码器进行说明。图1显示现有技术编码器的方框图。

如图1所示，现有技术编码器设有：2D DCT部分100，用于接收图象数据并对其进行两次离散余弦变换(DCT)；量化部分110，用于接收并量化来自DCT部分100的图象数据；Z字形扫描块(zigzagscanning block)120，用于以Z字形对在量化部分110被量化的图象数据的DC和AC分量进行扫描以对DC和AC分量进行编码。可变长度编码(VLC)部分130用于将短长度代码分配给从概率上考虑具有高发生频率的码元，并将长长度的代码分配给具有低发生频率的码元。通道缓冲器(channel buffer)140用于缓冲所编码的图象数据。逆量化部分150用于对来自量化部分110的DCT数据进行逆量化，2DIDCT部分160用于将来自逆量化部分150的DCT数据进行两次逆离散余弦变换(IDCT)。

2D DCT部分100设有：第一DCT101，用于接收图象数据并对其进行DCT；转置存储器102，用于以行方向存储DCT图象数据并以列方向给出；第二DCT103，用于对来自转置存储器102的数据进行DCT。行方向地址发生器104产生转置存储器102的写地址，列方向地址发生器105产生转置存储器102的读地址。

2D IDCT部分160设有：第一IDCT部分163，用于接收来自逆量化部分150的DCT数据并对其进行IDCT；转置存储器162，用于以行方向暂时存储IDCT数据并以列方向给出该数据；第二IDCT161，用于对来自转置存储器162的数据进行IDCT。行方向地址发生器164产生转置存储器162的写地址，列方向地址发生器165产生转置存储器162的读地址。Z字形扫描块120设有Z字形扫描部分121，用于对量化数据进行Z字形扫描。列方向地址发生器122和Z字形地址发生器123分别向Z字形扫描部分121提供扫描和输出地址。由于解码器与编码器具有相反对层的系统构造，因此此处省略对其的详细说明。

下面将对现有技术编码器的操作进行说明。在图象数据的相邻数据之间有高相关性。因此，通过使用正交变换特性执行两次一维操作，可以处理二维数据操作，例如DCT。因此，根据行方向地址发生器104以行方向产生的写地址，将在第一DCT101进行第一次一维操作的数据存储在转置存储器102中。利用在列方向地址发生器105以列方向产生的读地址，给出在转置存储器102以行方向所存储的数据，并在第二DCT103对其进行第二次一维操作。上述处理适用于IDCT处理，其区别在于，根据2D IDCT 160中转置存储器162以行方向产生的写地址来存储数据，并根据以列方向产生的读地址以列方向给出数据。同时，根据由列方向地址发生器122提供的列方向写地址，将数据提供给Z字形扫描部分121。在图2A和2B分别显示了转置存储器102的输入和输出图象数据的状态。

下面将对现有技术编码器中的列方向地址发生器进行说明。图3显示了图1中的行／列方向地址发生器。

如图3所示，由于来自转置存储器102或162的数据具有转置矩阵的形式，需要列方向地址发生器提供读地址，以便给出转置存储器102和162中所存储的数据。因此，列方向地址发生器105或165包括第一计数器300，用于通过在每次将一脉冲信号提供给一使能端子时对脉冲信号进行上计数(up counting)来提供2ⁿ(即，0，1，2，3，4，5，6，7，在n=3时)。初始值发生器310在每次由第一计数器300提供一新的值时采用一来自第一计数器300的新值作为初始值，第二计数器330用于重复计数2ⁿ，以每当计数值达到2ⁿ时产生进位信号，并将该进位信号作为使能信号提供给第一计数器300和初始值发生器310。此外，步长器(step sizer)340总是提供2ⁿ，并且累加器320使用来自初始值发生器310的信号作为初始值将来自步长器340的2ⁿ值累加2ⁿ次，然后传送该累加值。