Jacket矩阵

✍ dations ◷ 2025-05-19 05:24:01 #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

相关

爪哇野牛爪哇野牛（学名：Bos javanicus），别名白臀野牛，牛的一种，生活在南亚和东南亚。体形似黄牛，肩高160厘米，体长230厘米，体重500－810公斤，尾长65－70厘米。臀部有一独特的、圆盘状白斑。和印度
斐济气象局斐济气象局（英语：Fiji Meteorological Service，缩写FMS），斐济政府部门负责提供天气预报，总部设在楠迪。斐济气象局的现任主任是阿尔伯特·瓦卡阿喀卢拉（Alipate Waqaicelua）。自198
安格斯·麦迪逊统计的历年世界十大经济体国内生产总值（购买力平价）列表下表显示了，根据英国经济学家安格斯·麦迪森的统计，在近代史中，国内生产总值（购买力平价）最多的十个国家的组成是如何变化的。
马路须加学园《马路须加学园》（日语：マジすか学園）是东京电视台系列电视剧24（每周星期五24:12 - 24:53、JST）由前田敦子主演的电视剧。马路须加学园系列的第一作。主演为前田敦子，其他演员多为
法福礼法福礼（1795年－1862年），又名法福哩，乌苏氏，旗人，清朝官员。道光九年，登己丑科翻译进士。道光十一年，授昌陵礼部主事。道光十七年，任户部主事；道光二十年，升任员外郎；道光二十六年，升任户部
钱雷钱雷，生卒年不详，明朝医学家。字豫斋，四明（现浙江宁波）人。曾对《脏腑证治图说人镜集》（简称作《人镜经》）八卷本进行过增补。另外著有《人镜经附录》两卷，始刊行于明万历三十四年（16
巴达瓦达巴达瓦达（Badawada），是印度中央邦Ratlam县的一个城镇。总人口7654（2001年）。该地2001年总人口7654人，其中男性3883人，女性3771人；0—6岁人口1355人，其中男700人，女655人；识字率54.40%，其
勒沃托比火山勒沃托比火山是印度尼西亚的火山，位于弗洛勒斯岛东部，拥有双火山结构，海拔高度1,584米的拉基拉基峰在19和20世纪期间有活跃的火山活动，而海拔高度1,703米的珀伦普安峰只有2次火
荷兰人列表荷兰人按职业分类，可以从以下各列表中查询。
1989年6月逝世人物列表1989年6月逝世人物列表，是用于汇总1989年6月期间逝世人物的列表。