CN109408117B - 矩阵转置装置及方法、显示装置 - Google Patents

Abstract

本公开是关于一种矩阵转置装置及方法、显示装置，所述矩阵转置装置包括：第一计数单元、输入模块、多个第二计数单元和第一数据选择单元；第一计数单元用于对矩阵数据进行编号，并输出第一信号；输入模块和所述第一计数单元连接，输入模块接收到所述第一信号后输入矩阵数据；矩阵每一列数据对应一个第二计数单元，每个第二计数单元输出一组第二信号，每组第二信号包括和所述第二计数单元对应列的矩阵数据的编号信息；第一数据选择单元输入端和输入模块连接，选择端和多个第二计数单元连接，第一数据选择单元按照矩阵的列顺序接收第二信号，并依次输出每组第二信号对应的矩阵的列数据作为转置后的矩阵的行数据。

Description

矩阵转置装置及方法、显示装置

技术领域

本公开涉及计算机技术领域，具体而言，涉及一种矩阵转置装置及方法、显示装置。

背景技术

在算法开发过程中，会出现大量的矩阵运算，包括矩阵转置、矩阵求逆、矩阵相乘等，其中，矩阵转置是最基本的操作方式之一。

目前，通常采用双端口RAM或ROM等方式进行矩阵的转置，通过对地址进行读入和读出操作，实现对数据的转置运算。该方式对于处理大量数据有比较明显的优势，但对于少量数据，则会耗费过多逻辑资源并且不易于电路实现。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种矩阵转置装置及方法、显示装置，进而至少在一定程度上克服由于相关技术采用双端口RAM或ROM等方式进行矩阵的转置，对于少量数据，则会耗费过多逻辑资源并且不易于电路实现的问题。

根据本公开的一个方面，提供一种矩阵转置装置，包括：

第一计数单元，用于对矩阵数据进行编号，并输出第一信号；

输入模块，和所述第一计数单元连接，所述输入模块接收到所述第一信号后输入所述矩阵数据；

多个第二计数单元，矩阵每一列数据对应一个第二计数单元，每个所述第二计数单元输出一组第二信号，每组所述第二信号包括和所述第二计数单元对应列的矩阵数据的编号信息；

第一数据选择单元，其输入端和所述输入模块连接，选择端和所述多个第二计数单元连接，所述第一数据选择单元按照矩阵的列顺序接收所述第二信号，并依次输出每组所述第二信号对应的矩阵的列数据作为转置后的矩阵的行数据。

根据本公开的一实施方式，所述输入模块包括：

第二数据选择单元，其选择端和所述第一计数单元连接，用于接收所述第一信号并输入矩阵数据。

根据本公开的一实施方式，所述第二数据选择单元包括：

第一多路选择器，其选择端和所述第一计数单元连接，当接收到第一信号，其输入端输入矩阵数据；

与门单元，其一个输入端口和所述计数装置连接，另一个输入端口输入固定值1；

第二多路选择器，其输入端和第一多路选择器的输出端连接，其选择端和与门单元的输出端连接，用于当所述第一计数单元清零后，停止输出。

根据本公开的一实施方式，所述输入模块还包括：

数据存储器，用于存储输入的矩阵数据，其输出端和所述第二数据选择单元连接。

根据本公开的一实施方式，所述矩阵转置装置还包括：

寄存器，其输入端和所述输入模块连接，输出端和所述第一数据选择单元连接，用于存储编号的矩阵数据。

根据本公开的一实施方式，所述第二计数单元的个数与矩阵的列数相同，其中每一个第二计数单元对应一列矩阵数据。

根据本公开的一实施方式，所述第二计数单元从和其对应列的列数编号开始每间隔N-1个数据计数一次并输出一个第二信号，所述N为矩阵的总列数，所述第二信号包括当前次计数的矩阵数据的编号。

根据本公开的一实施方式，所述第一数据选择单元接收第二信号，输出该第二信号中矩阵数据编号对应的矩阵数据。

根据本公开的第二方面，提供一种矩阵转置方法，包括：

第一计数单元对矩阵数据进行编号，并输出第一信号；

输入模块接收所述第一信号，并输入矩阵数据；

多个第二计数单元中的每个第二计数单元按照矩阵列顺序依次输出一组第二信号；

所述第一数据选择单元接收多组第二信号，并根据矩阵的列顺序依次输出每组第二信号中矩阵数据编号所对应的一列矩阵数据，作为转置后的矩阵的行数据。

根据本公开的一实施方式，所述第一计数单元对矩阵数据进行编号，并输出第一信号，包括：

所述第一计数单元对矩阵数据进行计数和编号，每计数一次输出一个第一信号。

根据本公开的一实施方式，所述输入模块接收所述第一信号，并输入矩阵数据，包括：

第一多路选择器接收第一信号，输入编号的矩阵数据，并将编号的矩阵数据传输至第二多路选择器，第二多路选择器输出编号的矩阵数据，其中，当第一计数单元清零后，与门单元输出0，第二多路选择器停止输出。

根据本公开的第三方面，提供一种显示装置，包括本公开所提供的矩阵转置装置。

本公开提供一种矩阵转置装置，通过第一计数单元对矩阵数据进行编号，并输出第一信号控制输入模块输入矩阵数据，通过多个计数单元按照矩阵的列顺序分别输出第二信号，控制第一数据选择单元按照矩阵列顺序输出矩阵列数据作为转置后的矩阵的行数据，完成矩阵的装置，解决了相关技术中，采用双端口RAM或ROM等方式进行矩阵的转置存在的对于少量数据会耗费过多逻辑资源并且不易于电路实现的问题。并且第一计数单元、第二计数单元、输入模块和第一数据选择单元属于同一电路，避免了相关技术中，控制信号和数据电路不属于同一电路***，而导致的控制信号和数据电路异步的问题，避免了控制信号受到外部噪声的影响，提高了矩阵转置的准确度和稳定性。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本公开示例性实施例提供的一种矩阵转置装置的示意图。

图2为本公开示例性实施例提供的一种输入模块的示意图。

图3为本公开示例性实施例提供的一种第二数据选择单元的示意图。

图4为本公开示例性实施例提供的一种矩阵转置装置工作过程示意框图。

图5为本公开示例性实施例提供的一种矩阵转置方法的流程图。

图中：100、第一计数单元；200、第二计数单元；300、输入模块；310、第二数据选择单元；311、第一多路选择器；312、与门单元；313、第二多路选择器；320、存储器；400、寄存器；500、第一数据选择单元。

具体实施方式

现在将参考附图更全面地描述示例实施例。然而，示例实施例能够以多种形式实施，且不应被理解为限于在此阐述的实施例；相反，提供这些实施例使得本公开将全面和完整，并将示例实施例的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。

此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本公开的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而没有所述特定细节中的一个或更多，或者可以采用其它的方法、组元、材料、装置、步骤等。在其它情况下，不详细示出或描述公知结构、方法、装置、实现、材料或者操作以避免模糊本公开的各方面。

用语“一个”、“一”、“该”、“所述”和“至少一个”用以表示存在一个或多个要素/组成部分/等；用语“包括”和“具有”用以表示开放式的包括在内的意思并且是指除了列出的要素/组成部分/等之外还可存在另外的要素/组成部分/等；用语“第一”、“第二”等仅作为标记使用，不是对其对象的数量限制。

本示例实施方式中首先提供了一种矩阵转置装置，如图1所示，该矩阵转置装置包括：第一计数单元100、输入模块300，多个第二计数单元200和第一数据选择单元500；

第一计数单元100用于对矩阵数据进行编号并输出第一信号；输入模块300和第一计数单元100连接，输入模块300接收到所述第一信号后输入矩阵数据；矩阵每一列数据对应一个第二计数单元200，每个第二计数单元200输出一组第二信号，每组第二信号包括和第二计数单元200对应列的矩阵数据的编号信息；第一数据选择单元500输入端和输入模块300连接，选择端和多个第二计数单元200连接，第一数据选择单元500按照矩阵的列顺序接收第二信号，并依次输出每组所述第二信号对应的矩阵的列数据作为转置后的矩阵的行数据。

本公开实施例提供的矩阵转置装置，通过第一计数单元100对矩阵数据进行编号，并输出第一信号控制输入模块300输入矩阵数据，通过多个计数单元按照矩阵的列顺序分别输出第二信号，控制第一数据选择单元500按照矩阵列顺序输出矩阵列数据作为转置后的矩阵的行数据，完成矩阵的装置，解决了相关技术中，采用双端口RAM或ROM等方式进行矩阵的转置存在的对于少量数据会耗费过多逻辑资源并且不易于电路实现的问题。并且第一计数单元100、第二计数单元200、输入模块300和第一数据选择单元500属于同一电路，避免了相关技术中，控制信号和数据电路不属于同一电路***，而导致的控制信号和数据电路异步的问题，避免了控制信号受到外部噪声的影响，提高了矩阵转置的准确度和稳定性。

在进行矩阵转置时，首先通过第一计数单元100对矩阵数据进行计数，第一计数单元100每计数一次输出一个使能信号，数据输入单元接收该使能信号，输入一个数据，此时矩阵数据和计数器的计数值一一对应，即完成了对矩阵数据的编号。第一计数单元100可以是计数器，第一数据选择单元500可以是多路选择器MUX。

其中，在输入矩阵数据时按照矩阵的行顺序依次输入，比如，对于如下矩阵1：

输入数据时可以按照D1,D2,D3,D4,D5,D6,D7,D8,D9,D10,D11,D12的顺序输入，通过第一计数单元100对矩阵数据编号结果如表1所示。

表1

矩阵数据	D1	D2	D3	D4	D5	D6	D7	D8	D9	D10	D11	D12
													编号	1	2	3	4	5	6	7	8	9	10	11	12

第二计数单元200输出第二信号，第二计数单元200每计数一次输出一个第二信号。对于多个第二计数单元200，每个第二计数单元200对应一列矩阵数据，多个第二计数单元200在输出第二信号时，按照矩阵的列顺序，依次选择每列矩阵列数据对应的第二计数单元200输出第二信号。可以对多个第二计数单元200进行编号，编号后的每个第二计数单元200输出的第二信号对应一列矩阵数据的编号，比如，第二计数单元200和矩阵数据的对应关系可以入表2所示。

表2

第二计数器单元	1	2	3
				矩阵数据编号	1、4、7、10	2、5、8、11	3、6、9、12

第二计数单元200可以是计数器，可以通过计数器间隔计数实现第二信号和矩阵列数据编号的对应。第二计数单元200的个数和矩阵的列数相同，第二计数单元200计数的间隔由矩阵数据的列数决定，其计数间隔为N-1，其中N为矩阵数据的总列数。和矩阵第n列对应的第二计数单元200从n开始计数，计数间隔为N-1。在第二计数单元200计数时输出第二信号给第一数据选择单元500，第一数据选择单元500根据第二信号中携带的矩阵数据编号，输出该编号对应的矩阵数据。

比如，对于上述3x4的矩阵，第一列对应的第二计数单元200从编号为1的矩阵数据开始计数，计数间隔为2，即其所计的矩阵数据的编号为1、4、7、10。在第二计数单元200计数时，输出第二信号，第一数据选择单元500根据第二信号，输出第二计数单元200第二信号中携带的矩阵数据编号对应的矩阵数据，将矩阵第一数据输出为转置后的矩阵的第一行数据。第三列对应的第二计数单元200从编号为3的矩阵数据开始计数，计数间隔为2，第一列对应的第二计数单元200从编号为1的矩阵数据开始计数，计数间隔为2，即其所计的矩阵数据的编号为3、6、9、12。在第二计数单元200计数时，输出第二信号，第一数据选择单元500根据第二信号，输出第二计数单元200第二信号中携带的矩阵数据编号对应的矩阵数据，将矩阵第三数据输出为转置后的矩阵的第三行数据。

如图2所示，输入模块300可以包括数据存储器320和第二数据选择单元310，数据存储器320用于存储输入的矩阵数据，其输出端和所述第二数据选择单元310连接，第二数据选择单元310的选择端和第一计数单元100连接，用于接收第一信号并从数据存储器320中输入矩阵数据。第二数据选择单元310按照第一计数单元100的计数顺序输入矩阵数据，第二数据选择单元310的通路数可以由矩阵中包含的数据的量决定，第二数据选择单元310的通道数可以和矩阵数据含量相同，比如，对于3x4的矩阵，第二数据选择单元310的通路数可以是12。当然在实际应用中，第二数据选择单元310的通路数也可以大于矩阵所包含的数据的总量。以便于数据含量更大的矩阵的转置，或者作为备用通路，本公开实施例对此不做具体限定。

图3为本公开实施例提供的提供的第二数据选择单元310的电路图，如图3所示，该第二数据选择单元310可以包括：第一多路选择器311、与门单元312和第二多路选择器313。第一多路选择器311选择端和第一计数单元100连接，当接收到第一信号，其输入端输入矩阵数据；与门单元312一个输入端口和所述计数装置连接，另一个输入端口输入固定值1；第二多路选择器313输入端和第一多路选择器311的输出端连接，其选择端和与门单元312的输出端连接，用于当所述第一计数单元100清零后，停止输出。通过该电路实现了矩阵转置装置的间歇式工作，即在第一计数单元100工作时矩阵转置装置工作，第一计数单元100清零后，矩阵转置装置停止工作，以减少矩阵转置电路的功耗。

进一步的，本公开实施例提供的矩阵转置装置还可以包括寄存器400，寄存器400输入端和输入模块300连接，输出端和第一数据选择单元500连接，用于存储编号的矩阵数据。

本公开实施例提供的矩阵装置装置，其工作流程如图4所示，第一计数单元100对矩阵数据进行计数，并控制第二数据选择单元310输入矩阵数据，完成对矩阵数据的编号，将编号的矩阵数据存储在寄存器400中，通过第二计数单元200间隔计数，并控制第一数据选择单元500按照转置后的顺序输出矩阵数据，得到转置后的矩阵。

本示例实施例还提供一种矩阵转置方法，如图5所示，该矩阵转置方法包括如下步骤：

步骤S510，第一计数单元对矩阵数据进行编号，并输出第一信号；

步骤S520，输入模块接收所述第一信号，并输入矩阵数据；

步骤S530，多个第二计数单元中的每个第二计数单元按照矩阵列顺序依次输出一组第二信号；

步骤S540，第一数据选择单元接收多组第二信号，并根据矩阵的列顺序依次输出每组第二信号中矩阵数据编号所对应的一列矩阵数据，作为转置后的矩阵的行数据。

本公开实施例提供的矩阵转置方法，通过第一计数单元100对矩阵数据进行编号，并输出第一信号控制输入模块300输入矩阵数据，通过多个计数单元按照矩阵的列顺序分别输出第二信号，控制第一数据选择单元500按照矩阵列顺序输出矩阵列数据作为转置后的矩阵的行数据，完成矩阵的装置，解决了相关技术中，采用双端口RAM或ROM等方式进行矩阵的转置存在的对于少量数据会耗费过多逻辑资源并且不易于电路实现的问题。并且第一计数单元100、第二计数单元200、输入模块300和第一数据选择单元500属于同一电路，避免了相关技术中，控制信号和数据电路不属于同一电路***，而导致的控制信号和数据电路异步的问题，避免了控制信号受到外部噪声的影响，提高了矩阵转置的准确度和稳定性。

在步骤S510中，第一计数单元对矩阵数据进行编号，并输出第一信号。

其中，第一计数单元100对矩阵数据进行计数，将计数器的计数值作为对应的矩阵数据的编号。第一计数单元100计数一次输出一个第一信号。第一计数单元100按照阵的行顺序依次对矩阵数据进行编号。

在步骤S520中，输入模块接收所述第一信号，并输入矩阵数据。

其中，输入模块300可以包括第二数据选择单元310，第二数据选择单元310包括第一多路选择器311、与门单元312和第二多路选择器313。

第一多路选择器311接收第一信号，输入编号的矩阵数据，并将编号的矩阵数据传输至第二多路选择器313，第二多路选择器313输出编号的矩阵数据，其中，当第一计数单元100清零后，与门单元312输出0，第二多路选择器313停止输出。

在步骤S530中，多个第二计数单元中的每个第二计数单元按照矩阵列顺序依次输出一组第二信号。

第二计数单元200的个数可以由矩阵的列数所决定，第二信号为第二计数单元200计数时输出的信号，其包括第二计数单元200当前计数的矩阵数据的编号。多个第二计数单元200按照矩阵的列顺序依次输出一组第二信号。第二计数单元200间隔计数，和矩阵第n列对应的第二计数单元200从n开始计数，计数间隔为N-1。

在步骤S540中，第一数据选择单元接收多组第二信号，并根据矩阵的列顺序依次输出每组第二信号中矩阵数据编号所对应的一列矩阵数据，作为转置后的矩阵的行数据。

第一数据选择单元500输入端和寄存器400连接，寄存器400中的编号的矩阵数据输入第一数据选择单元500，第一数据选择单元500接收第二信号，并根据第二信号中携带的矩阵数据的编号输出该编号对应的矩阵数据。由于每组第二信号中携带一列矩阵数据的编号信息，因此，第一数据选择单元500能够根据一组第二信号输出的数据作为转置后的矩阵的行数据。转置后该列数据的行号和其在原始矩阵的列号相同，完成了矩阵的转置。

需要说明的是，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

本示例实施例还提供一种显示装置，包括本公开实施例提供的的矩阵转置装置。在实际应用中，该显示装置还可以包括显示面板、控制电路等，因其均为现有技术本公开实施例在此不复赘述。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限。

Claims (10)

1.一种矩阵转置装置，其特征在于，包括：

第一计数单元，用于对矩阵数据进行计数，所述第一计数单元每计数一次输出一个使能信号；

输入模块，和所述第一计数单元连接，所述输入模块接收到一次所述使能信号后输入一个所述矩阵数据；

多个第二计数单元，矩阵每一列数据对应一个第二计数单元，第二计数单元间隔计数，和矩阵第n列对应的第二计数单元从n开始计数，其计数间隔为N-1，其中N为矩阵数据的总列数，每个所述第二计数单元输出一组第二信号，每组所述第二信号包括和所述第二计数单元对应列的矩阵数据的编号信息；

第一数据选择单元，其输入端和所述输入模块连接，选择端和所述多个第二计数单元连接，第二计数单元计数时输出第二信号给第一数据选择单元，所述第一数据选择单元根据所述第二信号中携带的矩阵数据编号，输出该编号对应的矩阵数据，依次输出每组所述第二信号对应的矩阵的列数据作为转置后的矩阵的行数据。

2.如权利要求1所述的矩阵转置装置，其特征在于，所述输入模块包括：

第二数据选择单元，其选择端和所述第一计数单元连接，用于接收所述使能信号并输入矩阵数据。

3.如权利要求2所述的矩阵转置装置，其特征在于，所述第二数据选择单元包括：

第一多路选择器，其选择端和所述第一计数单元连接，当接收到第一信号，其输入端输入矩阵数据；

与门单元，其一个输入端口和所述第一计数单元连接，另一个输入端口输入固定值1；

第二多路选择器，其输入端和第一多路选择器的输出端连接，其选择端和与门单元的输出端连接，用于当所述第一计数单元清零后，停止输出。

4.如权利要求2所述的矩阵转置装置，其特征在于，所述输入模块还包括：

数据存储器，用于存储输入的矩阵数据，其输出端和所述第二数据选择单元连接。

5.如权利要求1所述的矩阵转置装置，其特征在于，所述矩阵转置装置还包括：

寄存器，其输入端和所述输入模块连接，输出端和所述第一数据选择单元连接，用于存储编号的矩阵数据。

6.如权利要求1所述的矩阵转置装置，其特征在于，所述第二计数单元的个数与矩阵的列数相同，其中每一个第二计数单元对应一列矩阵数据。

7.如权利要求6所述的矩阵转置装置，其特征在于，所述第二计数单元从和其对应列的列数编号开始每间隔N-1个数据计数一次并输出一个第二信号，所述N为矩阵的总列数，所述第二信号包括当前次计数的矩阵数据的编号。

8.如权利要求7所述的矩阵转置装置，其特征在于，所述第一数据选择单元接收第二信号，输出该第二信号中矩阵数据编号对应的矩阵数据。

9.一种矩阵转置方法，其特征在于，用于权利要求1-8任一所述的矩阵转置装置，所述方法包括：

第一计数单元对矩阵数据进行计数，所述第一计数单元每计数一次输出一个使能信号；

所述输入模块接收到一次所述使能信号后输入一个所述矩阵数据；

第二计数单元间隔计数，和矩阵第n列对应的第二计数单元从n开始计数，其计数间隔为N-1，其中N为矩阵数据的总列数，每个所述第二计数单元输出一组第二信号，每组所述第二信号包括和所述第二计数单元对应列的矩阵数据的编号信息；

第二计数单元计数时输出第二信号给第一数据选择单元，所述第一数据选择单元根据所述第二信号中携带的矩阵数据编号，输出该编号对应的矩阵数据，依次输出每组所述第二信号对应的矩阵的列数据作为转置后的矩阵的行数据。

10.一种显示装置，其特征在于，包括如权利要求1至8任一所述的矩阵转置装置。

Images