基于2^(n)-1长m序列的FHT运算及FPGA实现 被引量：1

1

作者 张庆业 王力男 周微 《无线互联科技》 2024年第4期27-29,共3页

在地面4G/5G移动通信中辅同步信号(Secondary Synchronization Signal,SSS)都由长为31和127的小m序列组成,在求最大相关值运算中通常都采用快速哈达码变换(Fast Hadamard Transform,FHT)来减少计算量、降低运算资源的使用,但是对于任意... 在地面4G/5G移动通信中辅同步信号(Secondary Synchronization Signal,SSS)都由长为31和127的小m序列组成,在求最大相关值运算中通常都采用快速哈达码变换(Fast Hadamard Transform,FHT)来减少计算量、降低运算资源的使用,但是对于任意长序列的FHT推导没有扩展描述。文章针对基于2^(n)-1任意长度的小m序列到FHT运算的行列变换过程给出了完整的矩阵推导,并利用长为3的小m序列进行仿真验证结论的正确性,最后以5G标准中长度为127的SSS序列完成FHT的FPGA实现。 展开更多

关键词 辅同步信号 快速哈达码变换 M序列 FPGA

下载PDF 职称材料

mW复合序列在扩频通信中抗远近效应的应用 被引量：1

2

作者 吴永海 郭黎利 《哈尔滨工程大学学报》 EI CAS CSCD 2001年第5期72-77,0,共6页

提出在扩频通信系统中利用具有DS/FH特性的复合序列并结合跳时技术来解决远近效应问题 .同时 ,在加性高斯白噪声 (AWGN)和多址干扰 (MAI)下 ,对系统误比特性能进行了仿真 .

关键词 复合序列 远近效应 快速hadamard变换 扩频通信 DS/FH特性 跳时技术

下载PDF 职称材料

基于Hadamard变换和自适应顺序搜索的码字快速搜索算法 被引量：4

3

作者 乔阳 潘志斌 +2 位作者 乔瑞萍 李东平 蔡骋 《微电子学与计算机》 CSCD 北大核心 2009年第1期118-121,共4页

提出了一种Hadamard域中改进的快速码字搜索算法.在已离线按照码字第一维分量的大小进行了排序的码书中,首先找出与输入矢量第一维分量最接近的L个初始候选码字,求出对应的L个Chebyshev距离,接着按自适应的方法在这L个码字之外进行上下... 提出了一种Hadamard域中改进的快速码字搜索算法.在已离线按照码字第一维分量的大小进行了排序的码书中,首先找出与输入矢量第一维分量最接近的L个初始候选码字,求出对应的L个Chebyshev距离,接着按自适应的方法在这L个码字之外进行上下搜索,并用新找到的具有更小Chebyshev距离的码字来更新这L个候选码字,以便得到全体码书中L个具有最小Chebyshev距离的最终候选码字.最后用PDS算法在这L个最终候选码字中找出Euclidean距离最小的码字作为最佳匹配码字.实验表明文中算法相比本文算法在保证PSNR性能无任何下降的前提下,明显减少了算法的计算量,有效地提高了编码速度. 展开更多

关键词 矢量量化 码字快速搜索 自适应搜索 hadamard变换 Chebyshev距离 Euclidean距离

下载PDF 职称材料

基于FHT的TFCI译码算法仿真实现 被引量：4

4

作者 陈发堂 廖明 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第7期1601-1603,共3页

在3GPP中,为了提高码距,TFCI采用了基于RM码的超码编码方式,这使得接收端的译码难度加大。利用快速哈达码变换,结合超码译码算法,给出TFCI译码算法,包括对双极性序列的变换以及去除掩码的处理过程。大量的仿真数据表明该方法具有实际应... 在3GPP中,为了提高码距,TFCI采用了基于RM码的超码编码方式,这使得接收端的译码难度加大。利用快速哈达码变换,结合超码译码算法,给出TFCI译码算法,包括对双极性序列的变换以及去除掩码的处理过程。大量的仿真数据表明该方法具有实际应用价值。 展开更多

关键词 TFCI 快速哈达码变换 超码 TD-SCDMA

下载PDF 职称材料

快速哈达马变换在扩频序列并行捕捉中的应用 被引量：2

5

作者 程云鹏 葛利嘉 《解放军理工大学学报（自然科学版）》 EI 2000年第2期5-10,共6页

首先给出了 BLDS- SS QPSK信号模型 ,在此模型基础上介绍了最大似然估计 ( MLE)准则下基于数据调制和非数据调制两种并行捕捉方案。特别在非数据调制下 ,采用 m序列或 GOLD码作为扩频序列时 ,运用快速哈达马变换 ( FHT)可降低并行捕捉... 首先给出了 BLDS- SS QPSK信号模型 ,在此模型基础上介绍了最大似然估计 ( MLE)准则下基于数据调制和非数据调制两种并行捕捉方案。特别在非数据调制下 ,采用 m序列或 GOLD码作为扩频序列时 ,运用快速哈达马变换 ( FHT)可降低并行捕捉算法运算量 ,文中讨论了 FHT的应用。此外 ,对两种并行捕捉方案性能进行了计算机仿真 ,结果表明 :非数据调制方案优于数据调制方案。 展开更多

关键词 快速哈达马变换 并行捕捉 序列扩频 通信

下载PDF 职称材料

基于Hadamard变换和矢量分割的快速搜索算法 被引量：2

6

作者 乔阳 潘志斌 +2 位作者 乔瑞萍 李东平 蔡骋 《中国图象图形学报》 CSCD 北大核心 2009年第11期2269-2275,共7页

为了对图像信号进行快速有效压缩,提出了一种改进的基于Hadamard变换和矢量分割的双测试算法。该算法首先在Hadamard域中对空域双测试算法的两个删除准则进行了等效变换;然后在实验的基础上,对变换域码字和输入矢量进行了恰当的矢量分割... 为了对图像信号进行快速有效压缩,提出了一种改进的基于Hadamard变换和矢量分割的双测试算法。该算法首先在Hadamard域中对空域双测试算法的两个删除准则进行了等效变换;然后在实验的基础上,对变换域码字和输入矢量进行了恰当的矢量分割;最后在码字搜索过程中,利用其中一个最为有效的删除准则来排除大部分的不匹配码字。实验结果表明,改进算法能大大提高码字的搜索效率,搜索范围可减少到原始算法搜索范围的约14%～17%,总体编码时间也减少到原始算法编码时间的约35%～45%。 展开更多

关键词 矢量量化 码字快速搜索 hadamard变换 单测试算法 双测试算法

下载PDF 职称材料

WCDMA小区搜索辅同步码识别实现的新方案 被引量：2

7

作者 张瑞 《电子测量技术》 2010年第5期46-49,共4页

辅同步码识别是WCDMA小区搜索中的关键步骤,文章通过对传统算法和基于流水线的FHT的辅同步码识别算法的分析和比较,提出了基于片上RAM的FHT辅同步码识别算法。算法通过对两片RAM及其各自存取地址的分配调度控制,从而实现对计算单元的重... 辅同步码识别是WCDMA小区搜索中的关键步骤,文章通过对传统算法和基于流水线的FHT的辅同步码识别算法的分析和比较,提出了基于片上RAM的FHT辅同步码识别算法。算法通过对两片RAM及其各自存取地址的分配调度控制,从而实现对计算单元的重复利用,节省了硬件资源,为WCDMA的小区搜索的硬件实现提供了很好的解决方案。 展开更多

关键词 小区搜索 辅同步码识别 快速hadamard变换

下载PDF 职称材料

快速哈达马变换在SCDMA-FWA系统中的应用 被引量：2

8

作者 刘杰 续大我 +1 位作者 费铸增 杜丽冰 《北京邮电大学学报》 EI CAS CSCD 北大核心 1998年第A00期46-50,共5页

介绍了一种基于ＤＳＰＴＭＳ３２０Ｃ５０的ＳＣＤＭＡ－ＦＷＡ系统基站接收子系统的解调解扩技术．应用快速哈达马变换（ＦＨＴ）对信息进行解扩可进一步简化系统，文中主要讨论了应用ＦＨＴ的优越性．

关键词 SCDMA-FWA 数字信号处理器 快速哈达马变换

下载PDF 职称材料

基于编码分布式快速哈达玛变换的多元LDPC码译码算法研究 被引量：1

9

作者 刘锐 黎勇 《通信学报》 EI CSCD 北大核心 2023年第10期23-33,共11页

尽管多元LDPC码纠错性能优异且能抗突发错误,但高译码复杂度仍制约了其实际应用。在其经典的FHT-QSPA译码中,快速哈达玛变换(FHT)及其逆变换(IFHT)是校验节点更新的主要瓶颈。基于此,提出了基于系统型MDS码的编码分布式FHT方案。该方案... 尽管多元LDPC码纠错性能优异且能抗突发错误,但高译码复杂度仍制约了其实际应用。在其经典的FHT-QSPA译码中,快速哈达玛变换(FHT)及其逆变换(IFHT)是校验节点更新的主要瓶颈。基于此,提出了基于系统型MDS码的编码分布式FHT方案。该方案在主节点上将信道概率建模为矩阵并对其进行切分,再编码生成冗余子矩阵;其后,将所有子矩阵卸载到从节点并行执行FHT和IFHT,然后将计算结果传回主节点并完成最终译码。编码冗余的嵌入克服了节点掉队问题,稳定地提升了变换效率,从而加速了整个译码过程。与先前的编码矩阵乘法方案相比,所提方案编码复杂度更低、译码恢复数值精度更高,并保持了高效蝶形运算结构,降低了从节点计算复杂度。耗时对比和译码性能分析表明,所提方案相比传统单节点FHT方案快了约3.8倍,大幅提升了FHT-QSPA译码效率,且没有译码性能损失。 展开更多

关键词 多元LDPC码译码 编码分布式计算 快速哈达玛变换

下载PDF 职称材料

采用基于GF(q)的LDPC编码实现带宽有效传输及编码设计(英文) 被引量：1

10

作者 李祥明 SOLEYMANIM R +1 位作者 LODGE J GUINAND P S 《重庆邮电学院学报（自然科学版）》 2005年第2期138-143,共6页

研究了AWGN信道条件下基于有限域GF(q)的非规则低密度奇偶校验编码与q进制结合实现带宽有效传输和编码优化方法。采用了Davey所提出的方法,为寻找基于GF(q)的多进制LDPC"好码",可以选定校验矩阵的一组行重量参数,在一组关于... 研究了AWGN信道条件下基于有限域GF(q)的非规则低密度奇偶校验编码与q进制结合实现带宽有效传输和编码优化方法。采用了Davey所提出的方法,为寻找基于GF(q)的多进制LDPC"好码",可以选定校验矩阵的一组行重量参数,在一组关于校验矩阵重量参数的线形的约束条件下最小化一个非线性代价函数。使用该方法,一个比较重要的参数(平均列重量)将无法参加优化,这是因为行重量参数一经选定,平均列重也随之确定,因此不再将行重量参数固定,而是将行重参数的约束纳入优化约束条件,并引入复纯形法来解决所引出的非线性规划问题,从而保证列重量参数也参加优化。 展开更多

关键词 低密度奇偶校验编码 快速hadamard变换 带宽有效传输

下载PDF 职称材料

GF(q)域上LDPC码的改进扩展最小和译码算法 被引量：1

11

作者 许拔 张仲明 +1 位作者 何英亮 张尔扬 《应用科学学报》 EI CAS CSCD 北大核心 2010年第1期9-13,共5页

通过分析扩展最小和算法(EMS)存在的问题,提出了一种针对q元LDPC码的改进译码算法.不同司于EMS算法固定每次迭代中FHT的阶数,该算法根据每次迭代中变量节点的概率分布对的平均方差自适应选择FHT的阶数,并修改发生振荡的变量节点输出信息... 通过分析扩展最小和算法(EMS)存在的问题,提出了一种针对q元LDPC码的改进译码算法.不同司于EMS算法固定每次迭代中FHT的阶数,该算法根据每次迭代中变量节点的概率分布对的平均方差自适应选择FHT的阶数,并修改发生振荡的变量节点输出信息,使之同时包含上次迭代和当前迭代的信息,从而减少性能的损失与振荡的影响.仿真结果表明,在译码复杂度相当的情况下,该算法性能与收敛速度明显优于EMS算法. 展开更多

关键词 低密度奇偶校验码 和积算法 快速哈达玛变换 扩展最小和算法 伽罗瓦域

下载PDF 职称材料

一种抗强干扰的纠错码研究

12

作者 陈志勇 龙华 刘海峰 《舰船电子工程》 2022年第6期64-68,共5页

针对强干扰信道条件下密码可靠同步传输问题,研究基于线性移位寄存器序列的纠错码,给出了其编码方法及快速哈达玛变换译码算法,并对该编码的纠错能力进行了分析,推导出同步码可靠传输的概率计算公式。假定信道误码率为0.05、0.1、0.15... 针对强干扰信道条件下密码可靠同步传输问题,研究基于线性移位寄存器序列的纠错码,给出了其编码方法及快速哈达玛变换译码算法,并对该编码的纠错能力进行了分析,推导出同步码可靠传输的概率计算公式。假定信道误码率为0.05、0.1、0.15条件下,将该纠错码与RS码、重复码进行比较研究,当码率相当时,传输可靠性更高。 展开更多

关键词 误码率 纠错码 快速哈达玛变换 同步码

下载PDF 职称材料

快速傅立叶变换在多进制LDPC码译码中的应用 被引量：3

13

作者 郑慧娟 《西安邮电学院学报》 2009年第5期51-54,共4页

快速傅立叶变换的引入使得多元LDPC(低密度奇偶校验)码的译码复杂度大大降低。然而,其内在原理却并没有得到很好的解释。基于两个独立随机变量和的概率质量函数计算,本文对快速傅立叶变换在多元LDPC码译码中的应用给出了一种简单且清晰... 快速傅立叶变换的引入使得多元LDPC(低密度奇偶校验)码的译码复杂度大大降低。然而,其内在原理却并没有得到很好的解释。基于两个独立随机变量和的概率质量函数计算,本文对快速傅立叶变换在多元LDPC码译码中的应用给出了一种简单且清晰的解释。 展开更多

关键词 多进制低密度奇偶校验码 快速傅立叶变换(fast FOURIER transform FFT) hadamard变换

下载PDF 职称材料

引力位的Walsh-Fourier级数展开及变换 被引量：1

14

作者 孟嘉春 蔡喜楣 孟伟 《地球物理学报》 SCIE EI CAS CSCD 北大核心 1998年第S1期347-356,共10页

借助Walsh变换实现引力位球谐函数的快速Fourier变换导出了球谐函数的Walsh—Fourier变换、转换矩阵的快速Walsh—Hadamard变换算法及其数据压缩方法还讨论了Walsh—Fouriede换的特性及其在球谐分析中的应用研究表明：当序率和频率等同... 借助Walsh变换实现引力位球谐函数的快速Fourier变换导出了球谐函数的Walsh—Fourier变换、转换矩阵的快速Walsh—Hadamard变换算法及其数据压缩方法还讨论了Walsh—Fouriede换的特性及其在球谐分析中的应用研究表明：当序率和频率等同时．Walsh．Fourier变换和Fourier变换的结果完全一致，两者曲线形态相同;按双精度运算，两种方法的计算准确度均可达到±（10－15-10－14）；Walsh－Fourler变换可以用实数变换取代Fourier变换的复数变换；快速Walsh－Hadamard变换速度提高的幅度将随着阶数的增加而递增：Walsh—Fourier变换可以用于序率和频率等同或不等同的情形Walsh—Fourler变换可在计算精度。 展开更多

关键词 引力位 球谐函数 FOURIER变换 WALSH变换 快速Walsh-Hadanlard变换

下载PDF 职称材料

W-CDMA系统中辅同步信道捕获的改进 被引量：1

15

作者 牛凯 朱春梅 吴伟陵 《电子与信息学报》 EI CSCD 北大核心 2003年第1期106-111,共6页

W-CDMA系统中,各基站之间是异步时序关系。为了快速识别基站,3GPP协议引入了三步同步的小区搜索算法。第二步对辅同步信道的搜索是极其重要的。采用传统的匹配滤波器组结构运算复杂度比较大。该文分析了辅同步信道的结构,根据其构造特... W-CDMA系统中,各基站之间是异步时序关系。为了快速识别基站,3GPP协议引入了三步同步的小区搜索算法。第二步对辅同步信道的搜索是极其重要的。采用传统的匹配滤波器组结构运算复杂度比较大。该文分析了辅同步信道的结构,根据其构造特性提出了部分快速哈达玛变换(PFHT)的快速算法。理论分析证明该算法减少了接近70％的运算量。同时,针对辅同步信道的RS码表搜索,提出了一种分布式子图搜索算法,与穷举搜索相比,大幅度降低了复杂度。经过这两方面的改进,使辅同步信道捕获的硬件设计复杂度大大降低,对于工程应用具有重要价值。 展开更多

关键词 W-CDMA系统 同步 信道 捕获 匹配滤波器组 哈达玛变换 穷举搜索算法 分布式子图搜索算法 码分多址

下载PDF 职称材料

基于快速沃尔什⁃哈达玛变换的OVSF码盲识别算法 被引量：1

16

作者 刘剑锋 郭晋宏 +2 位作者 王光育 徐国微 冯华 《数据采集与处理》 CSCD 北大核心 2021年第1期184-198,共15页

在深入研究可变长扩频因子(Orthogonal variable spreading factor,OVSF)码递归构造原理、码树结构模型、数学理论基础以及分配原则的基础上,针对宽带码分多址(Wideband code division multiple access,WCDMA)信号非合作接收情况,提出... 在深入研究可变长扩频因子(Orthogonal variable spreading factor,OVSF)码递归构造原理、码树结构模型、数学理论基础以及分配原则的基础上,针对宽带码分多址(Wideband code division multiple access,WCDMA)信号非合作接收情况,提出了一种基于快速沃尔什⁃哈达玛变换的OVSF码盲识别算法。该算法利用OVSF码的继承关系、正交特性以及数据的循环移位,并结合快速沃尔什⁃哈达玛变换,消除了数据解扩模糊性,降低了计算复杂度。理论分析和实验结果表明:本文算法在非合作和无先验信息以及低信噪比情况下,可对WCDMA系统下行信道中的多个OVSF码进行快速解扩与盲识别,具有很好的可靠性、有效性和实用性。实测中,本文算法8.2 ms可完成3帧数据内20个OVSF扩频码的同时识别,识别准确率在95%以上,具有很高的工程应用价值。 展开更多

关键词 可变长扩频因子码 快速沃尔什⁃哈达玛变换 盲识别 非合作 宽带码分多址

下载PDF 职称材料

Midori64分组密码算法的积分攻击 被引量：1

17

作者 王超 陈怀凤 《计算机工程》 CAS CSCD 北大核心 2021年第5期117-123,共7页

积分攻击是一种重要的密钥恢复攻击方法,已被广泛应用于多种分组算法分析任务。Midori64算法是一种轻量级分组密码算法,为对其进行积分攻击,构建3个6轮零相关区分器,将其分别转化为6轮平衡积分区分器并合成为一个性质优良的6轮零和积分... 积分攻击是一种重要的密钥恢复攻击方法,已被广泛应用于多种分组算法分析任务。Midori64算法是一种轻量级分组密码算法,为对其进行积分攻击,构建3个6轮零相关区分器,将其分别转化为6轮平衡积分区分器并合成为一个性质优良的6轮零和积分区分器,将该零和积分区分器向前扩展1轮得到一个7轮零和积分区分器。分别采用部分和技术与快速Walsh-Hadamard变换技术,得到Midori64算法的10轮积分攻击和11轮积分攻击。分析结果表明,10轮积分攻击的数据复杂度为2^(40)个明密文对,时间复杂度为2^(67.85)次10轮加密运算,11轮积分攻击的数据复杂度为2^(40.09)个明密文对,时间复杂度为2^(117.37)次11轮加密运算。 展开更多

关键词 密码分析 Midori64算法 积分攻击 部分和技术 快速Walsh-hadamard变换技术

下载PDF 职称材料