| 主权项 |
1.一种快速华尔斯转换解调器,用以接收并解调一 第一资料以输出一第二资料,该快速华尔斯转换解 调器包括: 一快速华尔斯转换相关器,用以接收该第一资料并 依一快速华尔斯转换(FWT,fast Walsh transform)方法转 换该第一资料,以输出多数个第三资料; 多数个功率近似装置,耦接至该快速华尔斯转换相 关器,用以各自接收并计算对应之该些第三资料其 中之一,以分别输出一近似功率値; 一第一比较器组,耦接至该些功率近似装置,其中 该些近似功率値分为多数个子群组,该第一比较器 组用以分别于每一该些子群组中找出一群组最大 値; 多数个功率计算装置,耦接至该第一比较器组,用 以各自接收并计算对应之该些群组最大値其中之 一,以分别输出一精确功率値;以及 一第二比较器组,耦接至该些功率计算装置,用以 于该些精确功率値中找出一功率最大値,以输出该 第二资料; 其中该些功率计算装置之数量少于该些功率近似 装置。 2.如申请专利范围第1项所述之快速华尔斯转换解 调器,其中每一该些功率近似装置计算并获得各自 之该近似功率値系依照下式: APWR=2*max(∣Cout_RE∣,∣Cout_IM∣)+min(∣Cout_RE∣,∣ Cout_IM∣), 其中APWR表示该近似功率値,Cout_RE与Cout_IM分别表示 对应之该第三资料之实数部分和虚数部分,而max() 与min()分别表示进行取最大値与最小値之运算。 3.如申请专利范围第1项所述之快速华尔斯转换解 调器,其中每一该些功率计算装置计算并获得各自 之该精确功率値系依照下式: PWR=Cout_RE2+Cout_IM2 其中PWR表示该精确功率値,Cout_RE与Cout_IM分别表示 对应之该群组最大値之实数部分和虚数部分。 4.如申请专利范围第1项所述之快速华尔斯转换解 调器,其中每一该些子群组中之该些近似功率値系 互为正交。 5.如申请专利范围第4项所述之快速华尔斯转换解 调器,其中该第一比较器组包括: 多数个第一阶段比较器,每一该些第一阶段比较器 接收并比较该些近似功率値中对应之二个近似功 率値,以输出二者中之较大者为第一阶段最大値; 以及 多数个第二阶段比较器,每一该些第二阶段比较器 接收并比较该些第一阶段最大値中对应之二个第 一阶段最大値,以输出二者中之较大者为第二阶段 最大値, 其中每一该些第二阶段最大値系为对应之该些子 群组之该些近似功率値中之最大値。 6.如申请专利范围第1项所述之快速华尔斯转换解 调器,其中该第二比较器组包括: 多数个第三阶段比较器,每一该些第三阶段比较器 接收并比较该些精确功率値中对应之二个精确功 率値,以输出二者中之较大者为第三阶段最大値; 至少一第四阶段比较器,每一该些第四阶段比较器 接收并比较该些第三阶段最大値中对应之二个第 三阶段最大値,以输出二者中之较大者为第四阶段 最大値;以及 一循环比较器,耦接至该第四阶段比较器,用以接 收该第四阶段最大値并与一先前循环比较结果相 比较,以输出一目前循环比较结果,其中依据该目 前循环比较结果以获得该第二资料。 7.如申请专利范围第6项所述之快速华尔斯转换解 调器,其中该第二比较器组更包括一复数来法器, 用以接收该些第三资料中具有最大功率之第三资 料以及一先前关连値并使二者相乘,以输出一乘积 ,其中更依据该目前循环比较结果与该乘积以获得 该第二资料。 8.如申请专利范围第7项所述之快速华尔斯转换解 调器,其中该复数乘法器系为微分四相移键控(DQPSK ,Differential Quadrature Phase Shift Keying)解调器。 9.一种快速华尔斯转换之解调方法,用以解调一第 一资料以输出一第二资料,该解调方法包括下列步 骤: 将该第一资料依一快速华尔斯转换(FWT,fast Walsh transform)方法转换该第一资料,以获得多数个第三 资料; 以一近似功率计算方法计算该些第三资料,以获得 多数个近似功率値; 将该些近似功率値分为多数个子群组; 于每一该些子群组之该些近似功率値中找出一群 组最大値; 以一精确功率计算方法计算该些群组最大値,以获 得多数个精确功率値;以及 于该些精确功率値中找出一功率最大値,以输出该 第二资料; 其中该些精确功率値之数量少于该些近似功率値 。 10.如申请专利范围第9项所述之快速华尔斯转换之 解调方法,其中该近似功率计算方法系依照下式: APWR=2*max(∣Cout_RE∣,∣Cout_IM∣)+min(∣Cout_RE∣,∣ Cout_IM∣), 其中APWR表示该近似功率値,Cout_RE与Cout_IM分别表示 对应之该第三资料之实数部分和虚数部分,而max() 与min()分别表示进行取最大値与最小値之运算。 11.如申请专利范围第9项所述之快速华尔斯转换之 解调方法,其中该精确功率计算方法系依照下式: PWR=Cout_RE2+Cout_IM2 其中PWR表示该精确功率値,Cout_RE与Cout_IM分别表示 对应之该群组最大値之实数部分和虚数部分。 图式简单说明: 图1系一般用于超大积体电路(VLSI)中的一种快速华 尔斯转换(FWT,fast Walsh transform)解调器方块图。 图2A是绘示依照本发明一较佳实施例的一种较低 成本的快速华尔斯转换解调器。 图2B是绘示依照本发明一较佳实施例的一种较低 成本的快速华尔斯转换解调器,其64组相关器输出 图。 图3是依照本发明实施例所绘示的一种传统快速华 尔斯转换解调器与本发明快速华尔斯转换解调器 之比较图。 |
