Jacket矩阵

✍ dations ◷ 2025-07-19 07:27:08 #Jacket矩阵

夹克转换(Jacket Transform)，由李文浩教授 (1989, 2000, 2001, IEEE Trans. CAS)提出。

其本身是沃尔什-阿达玛转换(Walsh Hadamard Transform)的延伸，同时包含了正交以及非正交两种情况。

而透过简单的矩阵分解，可以发展Jacket Transform的快速算法,整个Jacket Transform最主要的特色在于可以非常简单地去计算出其反矩阵的元素，

而且此矩阵有着非常特殊的结构，适合应用在信号处理、编码理论、建构空时编码(Space Time Code)或者是快速算法等等。

在数学上，一个夹克矩阵为一个n阶的方阵 ${displaystyle A=(a_{ij})}$ 代表的是单位矩阵，而 ${displaystyle B={1 over n}(a_{ij}^{-1})^{T}}$ ${displaystyle B={1 over n}(a_{ij}^{-1})^{T}}$ 其中T代表的是转置矩阵的意思。

换句话说，夹克矩阵的反矩阵就是根据其元素或者是其分割的矩阵来决定，基本上反矩阵从其元素倒数再将其做转置可得。

根据以上的定义，整个式子可以表达成如右图所示。

而整个夹克矩阵其实就是阿达马矩阵(Hadamard matrix)的一般式，同时也是对角线block-wise反矩阵。

然而为什么我们会称其为夹克矩阵呢？就如同可正反面穿的夹克一样，在夹克矩阵中，至少有两个地方的元素可被其倒数给取代，而透过转制这些元素将会被改变其位置。以下提供一个例子作为参考：

${displaystyle {boldsymbol {A}}={begin{bmatrix}a&{sqrt {ac}}\{sqrt {ac}}&-cend{bmatrix}}}$ ${displaystyle {boldsymbol {A}}={begin{bmatrix}a&{sqrt {ac}}\{sqrt {ac}}&-cend{bmatrix}}}$

此时我们可以将其元素做倒数再转置即可得其反矩阵为:

${displaystyle {boldsymbol {A}}^{-1}={begin{bmatrix}{1 over a}&{1 over {sqrt {ac}}}\{1 over {sqrt {ac}}}&{1 over -c}end{bmatrix}}}$ ${displaystyle {boldsymbol {A}}^{-1}={begin{bmatrix}{1 over a}&{1 over {sqrt {ac}}}\{1 over {sqrt {ac}}}&{1 over -c}end{bmatrix}}}$

可以发现此矩阵满足一开始的定义，此为一个夹克矩阵，然而若我们把a=c=1给代入，将会发现此即为一阿达马的2X2矩阵。

夹克矩阵本身就是阿达马矩阵的一般式，阿达马矩阵为夹克矩阵的特例。

由于整个Jacket matrix基本上就是阿达马矩阵以及中心加权阿达马矩阵的一般式，在这我们先介绍什么是中心加权阿达马矩阵，

基本上跟阿达马矩阵相同，其只需要实数的运算，跟阿达马矩阵比起来，其更注重信号的中频空间频率，

基本上透过中心加权阿达马矩阵的分解我们可以发展出一个WHT的快速算法。

而矩阵的分解主要是透过克罗内客基(Kronecker product)相乘基本的中心加权阿达马矩阵以及其前一个阶级的中心加权阿达马矩阵。

而最低阶的中心加权阿达马矩阵为一个4*4的方形矩阵，其定义如下:

而其反矩阵则如下所式：

当w=1 的时候，此时则为一个阿达马矩阵，而如果当w=2代入的时候，其为一个中心加权阿达马矩阵。

而如果我们想去计算更高阶的中心加权阿达马矩阵的话，透过阿达马矩阵的帮助，我们可以用一个递回的方式来得到答案，如下式所表示:

而这里的相乘 X 代表的是克罗内克积(Kronecker product)，而₂代表的则是最低阶的阿达马矩阵

${displaystyle {boldsymbol {H_{2}}}={begin{bmatrix}1&1\1&-1end{bmatrix}}}$ ${displaystyle {boldsymbol {H_{2}}}={begin{bmatrix}1&1\1&-1end{bmatrix}}}$

例如当我们想去计算₈则可以如下去计算而得:

而根据以上我们可以发现，中心加权阿达马矩阵及其反矩阵恰好满足夹克矩阵的定义，于是任何的中心加权阿达马矩阵都是夹克矩阵的一种。

为了要去使用这个快速算法，首先我们先定义一个加权系数矩阵_N为下式:

而整个_N本身为一个稀疏矩阵，根据下式我们可以发现_N可以低阶的_(N/2)来表示:

         $= (\frac{N}{2} \frac{N}{2}) X (2 2) {displaystyle =(_{N over 2}_{N over 2})X(_{2}_{2})}$  ${displaystyle =(_{N over 2}_{N over 2})X(_{2}_{2})}$                      ${displaystyle =_{N over 2}X2_{2}}$  ${displaystyle =_{N over 2}X2_{2}}$

这边的X同理代表的为克罗内克基(Kronecker product)，而₂代表的为2X2的单位矩阵。根据阿达马矩阵的特性

我们可以将中心加权阿达马矩阵表示如下：

故同样以N=8为例子，在计算₈时则可如下表示:

         ${displaystyle =({1 over 8}_{4}X_{2})(_{4}X2_{2})}$  ${displaystyle =({1 over 8}_{4}X_{2})(_{4}X2_{2})}$

         ${displaystyle ={1 over 8}(_{4}_{4})X2_{2})}$  ${displaystyle ={1 over 8}(_{4}_{4})X2_{2})}$

于是我们可以借由低级数的阿达马矩阵和中心加权阿达马矩阵来快速地计算高阶的阿达马矩阵。

1. 任意一个夹克矩阵其必定为对称矩阵，即转置后的结果与转置前相等。

2.对任意一个整数n来说，必定存在一个级数为n的夹克矩阵。

3.如果A矩阵为一个复数的阿达马矩阵，其必定为一个夹克矩阵。

4.若一个矩阵A为一夹克矩阵，同时其内部元素A_ij的绝对值皆为1，则此矩阵也是一个复数的阿达马矩阵。

若里面的内部元素A_ij为实数，且任一元素平方的值皆为1，则此矩阵也是一个阿达马矩阵。

5.若A为一个夹克矩阵，则其共厄矩阵 A* 其转置矩阵AT 其反矩阵A-1也都会是夹克矩阵。

6.若A为一个夹克矩阵，而D跟E为对角方阵，则DAE也会是一个夹克矩阵。

对任意一个级数为2的夹克矩阵，其型式必定为下面所示之矩阵:

${displaystyle {boldsymbol {J_{2}}}={begin{bmatrix}1&1\1&-1end{bmatrix}}}$ ${displaystyle {boldsymbol {J_{2}}}={begin{bmatrix}1&1\1&-1end{bmatrix}}}$

对任意一个级数为3的夹克矩阵，其型式为下面所示之矩阵:

对任意一个级数为4夹克矩阵，其型式必定为下面所示之矩阵:

Moon Ho Lee,The Center Weighted Hadamard Transform, IEEE Transactions on Circuits Syst. Vol. 36, No. 9, PP. 1247–1249, Sept.1989.

K.J. Horadam, Hadamard Matrices and Their Applications, Princeton University Press, UK, Chapter 4.5.1: The jacket matrix construction, PP. 85–91, 2007.

Moon Ho Lee, Jacket Matrices: Constructions and Its Applications for Fast Cooperative Wireless Signal Processing,LAP LAMBERT Publishing, Germany,Nov. 2012

Moon Ho Lee, On Jacket Matrices Based on Weighted Hadamard Matrices. JKEES 2007-1-04

相关

Plastic TreePlastic Tree是1993年组成的日本视觉系乐团，经纪公司为J-ROCK（AKATSUKI部属），唱片公司为Victor Entertainment, Inc.。Plastic Tree的音乐演奏受到80年代的英式摇滚所影响，充满文
南黎巴嫩冲突以色列军队获胜1978年南黎巴嫩冲突（以色列称之为“利塔尼行动”）是指以色列国防军在1978年作为对“海岸公路大屠杀”的回应，入侵黎巴嫩南部利塔尼河以南地区的军事行动。这场冲
玉米笋玉米笋，又称珍珠笋，是玉米在吐丝授粉前的幼嫩果穗，因外形细长，上尖下粗，类似竹笋，故名玉米笋。一般是将玉米笋中的玉米及软的玉米秆一起吃。若玉米成熟后，玉米秆太硬无法供人类食用
杭州奥体中心杭州奥体博览城（英语：Hangzhou Olympic Sports Expo Center）位于杭州市钱塘江南岸的滨江区和萧山区两区分界的七甲河两侧，属于钱江世纪城区块，与对岸的钱江新城核心区隔江相望。
青霉素V钾青霉素V钾，英文名Phenoxymethylpenicillin Potassium(INN)，又名苯氧甲基青霉素。是于1947年研制而成的天然青霉素。
钩枝藤科见内文钩枝藤科（学名：Ancistrocladaceae）是被子植物的一个科，旗下只有钩枝藤属（学名：）这一个藤本植物的属，包括12-20个物种。本科物种只见于旧世界。本科植物为常绿藤本，枝端有钩，借以
柳林河站柳林河站位于中华人民共和国山西省太原市尖草坪区峙头村北，建于1979年。距太原站33公里，距镇城底站31公里。曾为四等站，2014年12月17日因西张至镇城底双线开通而撤销。客运办理
巴罕巴罕（索马里语：Badhan; 阿拉伯语：برن‎‎‎）名义上是索马里的都市，位在该国东北部，目前由索马里兰实质统治。人口31,655（2014年）。
王万昌王万昌，隋朝末期民变领袖之一。珠崖郡（今海南省内）人。隋炀帝大业六年（610年）十二月辛酉，朱崖人王万昌举兵作乱反隋，隋炀帝派遣陇西郡太守韩洪将王万昌讨平。韩洪字叔明，是韩擒的季
萨克森统治者列表以下是公元1918年君主制覆灭前萨克森公爵、选侯与国王的名单。公元1356年1月10日的“1356年金玺诏书”将萨克森-维滕贝格公爵升为神圣罗马帝国的七大选帝侯之一。萨克森公爵