[发明专利]正交码矩阵产生方法及正交码矩阵产生电路

说明书

技术领域

本发明所公开的实施例是相关于正交码矩阵，尤指一种正交码矩阵当中每一行(column)元素(element)的总和都彼此相等，或彼此之间具有较小差距的正交码矩阵产生方法以及相关正交码矩阵产生电路。

背景技术

正交码可应用在许多不同的领域当中，例如在无线通信领域中的分码多重存取(Code Division Multiple Access,CDMA)标准，该标准中所采用的正交展频技术可以使在同一个CDMA通道中所有的用户能在一个细片(chip)同时存在却又不会互相干扰。最常见的正交码是华氏码(Walsh Codes)，一个长度为n的华氏码由n×n矩阵所组成，其中n是矩阵的维度，而该矩阵中的每一列之间彼此完全正交且内积为0。然而，已知华氏码所产生的n×n矩阵中的每一行元素的总和彼此之间会有不同的差距，具体地说，该些差距会随着矩阵的维度增加而跟着线性放大。例如华氏码所产生的n×n矩阵中的每一行元素的总和彼此之间的一最大差距会随着矩阵的维度增加而等比例放大，这样的差距所引发的不平衡会增加接收器设计的成本以及复杂度，举例来说，接收端的电容尺寸需要相对应地增加。因此，需要一种创新的正交码矩阵产生方法以及相关正交码矩阵产生电路来改善上述问题。

发明内容

本发明的目的之一在于提供一种正交码矩阵当中每一行元素的总和都彼此相等，或彼此之间具有较小差距的正交码矩阵产生方法以及相关正交码矩阵产生电路，来改善上述问题。

根据本发明的一实施例，公开一种正交码矩阵产生方法，其包含有：建立一N×N正交码矩阵，其中该N×N正交码矩阵之中任两列(row)的内积为零，以及每一行之和彼此相等，其中N为4的幂次方；以及使用该N×N正交码矩阵为基本单元来建立一目标正交码矩阵。

根据本发明的另一实施例，公开一种正交码矩阵产生电路，其包含有一N×N正交码矩阵产生器以及一目标正交码矩阵产生器。该N×N正交码矩阵产生器是用来建立一N×N正交码矩阵，其中该N×N正交码矩阵之中任两列的内积为零，以及每一行之和彼此相等，其中N为4的幂次方。该目标正交码矩阵产生器是用来使用该N×N正交码矩阵为基本单元来建立一目标正交码矩阵。

相较于传统华氏码矩阵，使用本发明所公开的N×N正交码矩阵(例如4×4正交码矩阵)为基本单元所建立的目标正交码矩阵中每一行的和之间的差距可以至少减少一半(即减少一半或是减少为0)，如此一来，可以降低接收端的复杂度，例如使用集成电路来实作的一正交信号接收器的电容器尺寸可以因此而缩小，进而降低了晶片面积与成本。

附图说明

图1为本发明正交码矩阵产生方法的一示范性实施例的流程图。

图2为本发明正交码矩阵产生电路的一示范性实施例的示意图。

图3为本发明正交码矩阵产生电路的另一示范性实施例的示意图。

图4为本发明正交码矩阵产生电路的另一示范性实施例的示意图。

主要元件符号说明：

具体实施方式

在说明书及权利要求书当中使用了某些词汇来指称特定的元件。本领域普通技术人员应可理解，制造商可能会用不同的名词来称呼同样的元件。本说明书及权利要求书并不以名称的差异来作为区分元件的方式，而是以元件在功能上的差异来作为区分的准则。在通篇说明书及权利要求当中所提及的“包含”为一开放式的用语，故应解释成“包含但不限定于”。另外，“耦接”一词在此是包含任何直接及间接的电气连接手段。因此，若文中描述一第一装置耦接于一第二装置，则代表该第一装置可直接电气连接于该第二装置，或通过其他装置或连接手段间接地电气连接至该第二装置。

请参考图1，图1为本发明正交码矩阵产生方法的一示范性实施例的流程图。倘若大体上可达到相同的结果，并不需要一定遵照图1所示的流程中的步骤顺序来进行，且图1所示的步骤不一定要连续进行，亦即其他步骤亦可插入其中，此外，图1中的某些步骤亦可根据不同实施例或设计需求省略之。该方法包含有以下步骤：

步骤100：建立一N×N正交码矩阵(例如4×4正交码矩阵)，其中该N×N正交码矩阵之中任两列(row)的内积为零，以及每一行之和彼此相等，其中N为4的幂次方；

步骤102：使用该N×N正交码矩阵为基本单元来建立一目标正交码矩阵。