LTE系统中Reed-Muller码的编译码算法

在3GPP LTE物理层协议中,信道质量指示(channel quality indicator,CQI)与混合自动重传请求应答(hybridautomatic repeat-request acknowledgement,HARQ-ACK)均采用了基于Reed-Muller码的超码编码方式。与TD-SCD-MA物理层协议中的TFCI(transport format combination indicator)编码类似,但3GPP LTE系统中的编码矩阵采用了更复杂的交织技术,增加了更多的掩码,这使得接收端的译码难度增大。针对3GPP LTE系统中编码矩阵的特点,利用快速哈达玛变换(fast Hadamard transformation,FHT),给出了一种快速的译码算法。仿真结果表明了该算法的有效性,该算法已应用于LTE-TDD无线综合测试仪表的开发中。

Reed-Muller码的构造

利用二进制系数表示构造一个ｍ×２ｍ的（０，１）矩阵，由该矩阵的行向量出发构造一个二进制线性码Ｃ，并计算码Ｃ的参数，即码Ｃ的长度，码Ｃ的维数，码Ｃ的最小距离．进而证明其为Ｒｅｅｄ－Ｍｕｌｅｒ码．

利用复制理论生成Reed-Muller码的方法

本文通过复制理论简单地生成Reed Muller码 ,并利用复制理论讨论了它的纠错、检错等相关问题 ,得到了两个简单实用且具有较高可靠性的检错。

TETRA中Reed-Muller码的大数逻辑译码方法

TETRA数字集群移动通信系统的物理层协议中采用了缩短Reed-Muller(RM)码,它与经典RM码的差异极大,无法采用Reed大数逻辑译码算法.根据正交校验矩阵的特点,提出了一种一般线性分组码的正交校验矩阵的穷举搜索算法.使用该算法搜索了缩短RM码的正交校验矩阵,对搜索速度进行了分析.证明了该码是两步完全可正交码,给出了它的Massey大数逻辑译码方法.仿真结果表明,无论是硬判决还是软判决,该译码方法的纠错性能都优于伴随式译码方法.

Reed-Muller码的双向搜索译码

本文提出了Reed-Muller码的一种双向搜索算法,并证明了该算法实现了广义最小距离译码。其复杂度较Forney的译码算法降低很多,而其完备译码的性能经计算机模拟表明,与最大似然译码几乎一样。

环F_p+uF_p上的广义Reed-Muller码

Reed-Muller码是一类非常重要的代数码,具有很好的代数和组合性质。文章首次将Reed-Muller码的概念引入环Fp+uFp上,定义了更一般的Reed-Muller码URM(p,r,m),给出了它的迹表示,并研究了它的对偶码以及两者之间的关系。特别地,当p=2时,得到了一些更好的性质。

-种改进的Reed-Muller码软判决大数逻辑译码算法

研究了Reed-Muller码的大数逻辑译码算法,针对RM码大数逻辑译码算法对最高阶信息比特的糾错性能不足的缺点,提出了一种改进的软判决大数逻辑译码算法。对最高阶信息比特使用和积算法,对其它低阶信息比特使用软判决大数逻辑译码算法。仿真结果表明,提出的算法有效提高了RM码的糾错能力。

一种改进的Reed译码算法

Reed算法是一种大数逻辑译码算法 ,它最初用于Reed Muller码 ,对很多大数逻辑可译码都是很有意义的。本文首先对Reed Muller码的编码原理及Reed译码算法进行分析 ,然后根据其编码原理 ,提出对Reed算法中校验和产生方法的一种改进方案 ,最后对改进算法的有效性进行了分析。

适用于水声通信的联合多分支均衡与极化码译码算法

在跨介质飞行器进行水下信息交互的诸多场景中,为了进一步提高复杂多变水声环境下水声通信链路的可靠性,提出了一种基于极化码的联合多分支均衡与译码算法(Joint Multi-Branch Equalization and Decoding Algorithm based on Polarization Code,JMED-PC)。与已有均衡与极化码译码间相互独立的方法不同,所提出的算法中多分支均衡与软列表(Soft SC-List,SSCL)译码模块间并非相互独立,而是构成了环路,通过不断地在两个模块间迭代交换软信息,可显著改善均衡和译码的联合性能。仿真结果验证了迭代的有效性,也表明所提算法比已有算法有更好的性能。

高非线性度多输出布尔函数的构造

本文主要讨论了构造具有高非线性度多输出布尔函数的方法.对于输入变量个数少于输出变量个数的多输出布尔函数,我们给出了存在非零非线性度的充分必要条件及具体的构造方法.我们还利用一类特殊的多输出bent函数构造出具有非常高非线性度的无偏多输出函数.

环Fp＋uFp上的Kerdock码和Preparata码

Kerdock码和Preparata码是两类著名的二元非线性码,它们比相同条件下的线性码含有更多的码字.Hammons等人在1994年发表的文献中证明了这两类码可视为环Z4上循环码在Gray映射下的像,从而使得这两类码的编码和译码变得非常简单.环F2+uF2是介于环Z4与域F4之间的一种四元素环,因此分享了环Z4与域F4的一些好的性质,此环上的编码理论研究成为一个新的热点.本文首次将Kerdock码和Preparata码的概念引入到环Fp+uFp上,证明了它们是一对对偶码;并给出Kerdock码的迹表示;当p=2时,建立了环F2+uF2上这两类码与域F2上的Reed-Muller码之间的联系;并证明了二元一阶Reed-Muller码是环F2+uF2上Kerdock码的线性子码的Gray像.

一类Bent函数的二阶非线性度下界

为了防止存在有效的低次函数逼近,对于较小的正整数r,用于对称密码系统中的布尔函数应具有较高的r-阶非线性度.当r>1时,准确计算布尔函数的r-阶非线性度十分困难,已有的研究工作主要是通过分析其导函数的(r-1)-阶非线性度来确定布尔函数的r-阶非线性度下界.对于整数n≡2(mod 4),文中确定了一类由Niho指数生成的Bent函数的二阶非线性度下界.与相同变元个数的两类Bent函数和三类布尔函数相比,这类Bent函数具有更紧的二阶非线性度下界.

一种基于格雷互补序列抑制峰均功率比的方法

正交频分复用(OFDM)信号调制中存在的高峰均功率比(PAPR),为其实用化设置了障碍。具体分析了采用格雷互补序列和雷德密勒码来降低PAPR的算法,并用MATLAB进行了仿真,验证了当采用PSK调制时该编码方法可将PAPR降至3dB以下。

降低FSO-OFDM系统峰值平均功率比研究

虽然OFDM调制技术在射频领域中已得到了广泛的研究,但在无线光领域中的研究才刚开始。由于FSO-OFDM系统中采用马赫-曾德尔(MZM)调制器进行电光转换,该调制器的转移特性曲线为余弦函数,存在很大的非线性问题,因此,FSO-OFDM系统比射频OFDM系统对PAPR更加敏感。为了降低系统PAPR,重点研究了基于Golay互补序列和Reed-Muller码的编码类降低PAPR的算法,对输入的二进制序列进行编码,产生Golay互补序列作为传输码字,来降低系统PAPR,并通过MonteCarlo方法对其进行了仿真验证,结果表明该算法在QPSK系统中可以将峰值功率控制在3 dB以下,在QAM系统中峰值功率可以降低至4.5 dB。

WCDMA通信系统中传输格式字分配策略及译码

在WCDMA通信系统中,传输格式字(TFCI)指示了当前传输的数据采用的是那种信道复接方式,信道译码单元根据此信息查找其对应的参数,从而再进行译码还原发送端的业务。TFCI的编码一种采用的是不规则的Reed-Muller码,其译码相对规则的Reed-Muller码解码算法稍复杂。本文给出了对TFCI对应业务的分配方式的分析,并简单分析了传输格式字的编译码方法。

新的非对称量子纠错码的构造

量子纠错码在量子通信和量子计算中起着非常重要的作用,之前的量子纠错码的构造大部分都集中在对称的量子信道,即量子比特翻转的错误概率与量子相位翻转的错误概率相等。该文在非对称量子信道上,即量子比特翻转的错误概率小于量子相位翻转的错误概率,利用经典的平方剩余码和Reed-Muller码构造一批非对称的量子纠错码。同已知的非对称量子纠错码的构造方法相比,该构造方法简单。并且,利用有限域的扩域到其子域的迹映射,构造得到了更多的非对称量子纠错码。

关于BCH码的广义Hamming重量上、下限

一个线性码的第ｒ广义Ｈａｍｍｉｎｇ重量是它任意ｒ维子码的最小支集大小。本文给出了一般（本原。

线性拟等重码的结构分析

Ｃ为二元正则［ｎ，ｋ，ｄ］线性拟等重码，我们证明：（１）如果ｎ＝２ｄ，则Ｃ等价于１阶Ｒｅｅｄ－Ｍｕｌｌｅｒ码ＲＭ（ｋ—１，１）；（２）如果ｎ≠２ｄ，且２ｋ－１－１为素数，则Ｃ等价于ＲＭ（ｋ－１，１）删除第１个分量后得到的线性码ＲＭ＊（ｋ—１，１）．另外，利用编码理论中著名的ＭａｃＷｉｌｌｉａｍｓ恒等式给出文［１］定理１的一个新的简洁证明．

高非线性度n-输入m-输出布尔函数的一般构造方法(英文)

给出一种构造具有高非线性度n-输入m-输出布尔函数的一般方法,还给出了存在非线性度是非0的n-输入m-输出布尔函数的一个充要条件.

一种改进的大数逻辑译码算法

大数逻辑译码算法的突出优点是实现非常简单,但其纠错能力不强。该文提出了一种改进方法,除利用接收矢量中正确码元提供的信息外,还利用了错误码元提供的信息。改进算法遵循码字错误概率最小和码元错误概率最小两种最佳译码准则,实现了最小距离译码。理论分析和仿真结果均表明改进算法可有效提高纠错能力。