[发明专利]3G协议的turbo码并行译码方法及装置在审

专利信息
申请号: 201410790475.5 申请日: 2014-12-18
公开(公告)号: CN105790776A 公开(公告)日: 2016-07-20
发明(设计)人: 杜凡平 申请(专利权)人: 深圳市中兴微电子技术有限公司
主分类号: H03M13/27 分类号: H03M13/27
代理公司: 北京派特恩知识产权代理有限公司 11270 代理人: 张颖玲;蒋雅洁
地址: 518085 广*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明提供了一种3G协议的turbo码并行译码方法,其关键在于:采用并行交织技术实现并行译码。所述并行交织技术的具体实现方法是:首先,将数据存储空间按照交织矩阵的方式划分,要求交织矩阵的每一行都有独立的存储空间;其次设置并行度,要求所述并行度不能大于交织矩阵的行数;再次,确定并行块长度,要求所述并行块长度与交织矩阵行数互质;然后,并行计算并行度个独立的交织地址,计算并行块长度次,最后,根据所述并行交织地址,对数据存储空间进行并行读写。发明还提供了一种3G协议的turbo码并行译码装置。
搜索关键词: 3g 协议 turbo 并行 译码 方法 装置
【主权项】:
一种3G协议的turbo码并行译码方法,其特征在于,所述方法包括:采用并行交织技术对数据存储空间进行并行读写;根据并行读写的结果对3G协议的turbo码进行并行译码。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市中兴微电子技术有限公司,未经深圳市中兴微电子技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201410790475.5/,转载请声明来源钻瓜专利网。

同类专利
  • 一种基于软比特的Turbo码交织器的盲识别方法-201610961411.6
  • 胡斌杰;谭妥 - 华南理工大学
  • 2016-10-28 - 2019-10-18 - H03M13/27
  • 本发明公开了一种基于软比特的Turbo码交织器的盲识别方法,采用了软比特信息,首先构造一个校验向量,再利用校验向量的特征,把交织器的每个位置分离开来,逐位恢复交织器。本发明适用于真实环境下的通信系统,能够在高误码率下识别交织关系,并且本发明具有算法简捷,复杂度低,识别速度快等特点。
  • 传输设备及其交织方法-201580027011.1
  • 金庆中;明世澔;郑鸿实;安索瑞归·丹尼尔·罗百帝;贝勒卡西姆·穆霍什 - 三星电子株式会社
  • 2015-05-21 - 2019-10-18 - H03M13/27
  • 提供了一种传输设备。所述传输设备包括:编码器,配置成通过基于包括信息字位和奇偶校验位的奇偶校验矩阵对输入位进行低密度奇偶校验(LDPC)编码来生成LDPC码字,所述LDPC码字包括多个位组,所述多个位组中的每个位组包括多个位;交织器,配置成对所述LDPC码字进行交织;以及调制器,配置成将所交织的LDPC码字映射到调制符号上,其中,所述交织器还配置成对所述LDPC码字进行交织以使得构成所述LDPC码字的所述多个位组之中的预定位组中包括的位位于所述调制符号的预定位上。
  • 传输设备及其交织方法-201580027271.9
  • 明世澔;金庆中;郑鸿实;安索瑞归·丹尼尔·罗百帝;贝勒卡西姆·穆霍什 - 三星电子株式会社
  • 2015-05-21 - 2019-10-18 - H03M13/27
  • 提供了一种传输设备。所述传输设备包括:编码器,配置成基于包括信息字位和奇偶校验位的奇偶校验矩阵通过对输入位进行低密度奇偶校验(LDPC)编码来生成LDPC码字,所述LDPC码字包括多个位组,所述多个位组中的每个位组包括多个位;交织器,配置成对所述LDPC码字进行交织;以及调制器,配置成将所交织的LDPC码字映射到调制符号上,其中,所述交织器还配置成对所述LDPC码字进行交织以使得在构成所述LDPC码字的所述多个位组之中的预定位组中包括的位在所述调制符号的预定位上。
  • 基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器-201510944344.2
  • 不公告发明人 - 深圳市力合微电子股份有限公司
  • 2015-12-16 - 2019-09-06 - H03M13/27
  • 本发明公开了一种基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器,包括:依次接收Turbo码编码器输出的信息比特对和相应的校验比特对,每组比特对按照预设置换规则进行置换后拼接起来写入存储单元;然后再依次从所述存储单元逐一读取写入的所有比特,并输出。Turbo码数据交织器包括比特置换单元、存储单元、控制单元和生成数据缓存单元。本发明的Turbo码数据交织方法和交织器在编码的过程中同时进行交织处理,不仅节省了交织器处理时间和存储资源,而且提高了信息交织随机化和通信系统的解码性能。
  • 一种基于Turbo编码的交织地址快速计算方法-201610586087.4
  • 赵鸿;聂少军;吕晶晶;孙重磊;杨瑜波 - 西安空间无线电技术研究所
  • 2016-07-22 - 2019-09-06 - H03M13/27
  • 本发明涉及一种基于Turbo编码的交织地址快速计算方法,根据交织地址计算算法要求,经过数学推导与仿真确认,提出了基于加法逻辑的turbo编码交织地址计算方法。与现有卫星技术中采用复杂乘除与取模逻辑,或利用有限Block RAM资源等措施相比,本专利解决了传统交织地址计算方法的计算过程逻辑复杂、FPGA资源占用多、计算结果延迟大等技术缺点,大大提高了交织地址计算的高效性和实时性,在所有卫星实现基于Turbo编译码方面有着广阔的应用前景。
  • 基于简化双二元Turbo码度量值的译码方法-201710206445.9
  • 宫丰奎;陈浩;宋佩阳;张航;李果 - 西安电子科技大学
  • 2017-03-31 - 2019-06-21 - H03M13/27
  • 本发明公开了一种基于简化双二元Turbo码度量值的译码方法,主要解决现有译码方法复杂度大效率低的问题。本发明的步骤为:接收数据;初始化;设置译码迭代次数;计算前半轮迭代的后向度量值;计算前半轮迭代的后验信息和前半轮迭代的外信息;获得后半轮迭代的先验信息;计算后半轮迭代的后向度量值;计算后半轮迭代的后验信息和后半轮迭代的外信息;获得前半轮迭代的先验信息;译码终止判决;判决对数似然比信息。本发明对不同分支度量表达式之间的相同部分只进行了一次计算,对前向度量中间值和后向度量中间值先比较再求解,从而减少译码计算量,降低了译码复杂度,提高了译码效率。
  • 使用SIMD指令的数据压缩和解压-201480005743.6
  • 阿尔伯特·W·魏格纳 - 阿尔特拉公司
  • 2014-01-22 - 2019-06-07 - H03M13/27
  • 本发明公开了使用SIMD指令的数值数据的压缩与解压。数值数据包括整型和浮点型样本。压缩支持是哪个编码模式:无损、固定速率和固定质量。用于压缩操作的SIMD指令可以包括衰减、微分计算、位打包以及形成压缩包,用于该包的报头产生,以及压缩数组的输出操作。用于解压的SIMD指令包括压缩数组输入操作、报头恢复、解码器控制、位解包、积分以及放大。压缩和解压可以被实施在使用SIMD指令的在微处理器、数字信号处理器、现场可编程门阵列、专用集成电路、片上系统或图像处理器。数值数据的压缩与解压可以减少存储、网络和存储瓶颈。该摘要并不用来限制权利要求中所述的本发明的保护范围。
  • 一种基于分组马尔可夫叠加传输的系统化编码方法-201610190446.4
  • 马啸;黄科超;王千帆 - 中山大学
  • 2016-03-29 - 2019-03-19 - H03M13/27
  • 本发明属于数字通信和数字存储领域,公开了一种基于分组马尔可夫叠加传输的系统编码方法,包括以下步骤:一、将长度为kL的信息序列u划分为L个等长分组u=(u(0),u(1),…,u(L‑1));对于t=‑1,‑2,…,‑(m‑1),‑m时刻,把长度为k的序列初始化。二、在t=0,1,…,L‑1时刻,首先重复u(t)N次,设置时,设置然后结合计算子序列最后构成了码字c的第t个子序列。本发明方法步骤简单,实现方便,复杂度低,适用于(0,1)之间任何码率,同时,系统的编码也使得信息序列可以从码字中直接获得,最后,可以实现效率、性能之间和复杂度之间的折衷。
  • 编码装置、解码装置和发送装置-201580082885.7
  • 宫田好邦;杉原坚也;吉田英夫 - 三菱电机株式会社
  • 2015-09-07 - 2019-03-19 - H03M13/27
  • 纠错编码器(10)具有交织电路(31)、编码运算电路(321、322)和解交织电路(33)。交织电路(31)在标准速模式时,根据在1个系统的传输帧中以C列间隔排列的多列比特生成1个系统的编码前比特序列(IL1),在2倍速模式时,根据在2个系统中的各系统的传输帧中以C/2列间隔排列的多列比特生成编码前比特序列(IL1、IL2)。编码运算电路(321、322)对1个系统的编码前比特序列(IL1)或2个系统的编码前比特序列(IL1、IL2)实施纠错编码。
  • 一种卷积交织方法和卷积交织器-201510442028.5
  • 罗彬;项桂英 - 丽水博远科技有限公司
  • 2015-07-24 - 2018-08-03 - H03M13/27
  • 本发明公开了一种卷积交织方法和装置,包括:将卷积交织的每一个支路在SDRAM中的地址偏移初始化为B‑1;进行卷积交织时:将卷积交织的每一个支路的初始化地址加上该支路的当前地址偏移,作为该支路的数据在SDRAM中的实际存取地址;当所述卷积交织中的第i支路在SDRAM中的地址偏移等于(i‑1)×M时,将该第i支路的地址偏移复位为B‑1;其中,B为所述卷积交织的总支路数,i为大于等于2且小于等于B的正整数,M为所述卷积交织的交织深度。本发明实现了卷积交织过程中各个支路之间较低的地址跳变,大大减少了在SDRAM中访问数据时地址的跨区间跳变,进而实现高效的时域卷积交织,处理一个超帧所用的时钟周期明显减少,对比现有设计,提升吞吐率可达到64%。
  • 数据通信系统中的编码装置及编码方法-201280050511.3
  • 黄盛凞;朴勍模;梁贤九 - 三星电子株式会社
  • 2012-10-15 - 2018-06-05 - H03M13/27
  • 提供数据通信系统中的编码方法及装置。所述方法包括:输入包括多个源有效载荷的源块;根据从多个信息块生成(IBG)模式选择的IBG模式将所述源块转换成包括多个信息有效载荷的信息块;向接收器发送通过将奇偶校验块添加到所述源块而生成的递送块,所述奇偶校验块通过根据所选的编码方案对所述信息块编码而生成;以及向所述接收器发送指示所选的IBG模式的信息。
  • 一种Turbo译码器的位宽非对称仿存接口-201510136860.2
  • 吴军宁;赵旭莹;吴义如;董佳佳;王晓琴 - 北京思朗科技有限责任公司
  • 2015-03-26 - 2018-04-27 - H03M13/27
  • 本发明提出一种通用的可配置的Turbo译码器接口逻辑电路,包括输入输出接口和缓存区,输入输出接口包括输入数据载入单元和输出数据存储单元,缓存区包括输入缓存和输出缓存,输入数据载入单元用于将待译码数据以滑窗为单位从一个存储器中读入到所述输入缓存中;输出数据存储单元用于在译码完成之后将输出缓存中的硬比特信息写入到存储器中。本发明的输入输出位宽可以根据CPU的数据总线位宽进行配置和修改,且根据不同的译码并行度P,可通过修改有限状态机的状态跳转条件来完成。本发明支持LTE协议中所规定的所有188种不同长度的码块,解决了CPU和译码器数据总线位宽不对称造成存储器读写问题,可广泛应用于通信基站以及移动终端设备中。
  • 一种Turbo译码中的滑窗划分方法及装置-201510150377.X
  • 王晓琴;刘开阳;赵震宇;张森;林啸 - 北京思朗科技有限责任公司
  • 2015-04-01 - 2018-04-24 - H03M13/27
  • 本发明实施例公开了一种Turbo译码中的滑窗划分方法及装置,本发明首先确定Turbo译码码块的大小,然后根据Turbo译码码块的大小,确定第一类滑窗的大小,然后根据第一类滑窗的大小和滑窗大小间的允许偏差,确定第一类滑窗、第二类滑窗和第三类滑窗的大小及相应的个数。本发明能够根据码块的大小和滑窗大小间的允许偏差设置滑窗的大小及个数,以达到节省硬件资源,减少译码时延,以及提高译码吞吐率的目的。
  • Turbo码交织器的构造方法及装置-201510244439.3
  • 李炯城;肖恒辉;丁胜培;陈运动;管学锋 - 广东省电信规划设计院有限公司
  • 2015-05-13 - 2018-04-20 - H03M13/27
  • 本发明涉及一种Turbo码交织器的构造方法及装置,其中Turbo码交织器的构造方法包括如下步骤将待交织数据均匀分为若干码组,根据所述码组构造Turbo码交织数据矩阵;将所述Turbo码交织数据矩阵中各元素的位置排列形成交织数据位置矩阵,通过二阶离散混沌映射,将交织数据位置矩阵生成Turbo码交织矩阵元素位置的混沌序列;对所述混沌序列进行排序,生成交织向量;将所述交织向量以列的方式输出,得到二阶离散混沌Turbo码交织器。本发明所述的Turbo码交织器的构造方法及装置,在对待交织数据进行二阶离散混沌映射时,每次混沌迭代都利用前两步骤的结果,增加了混沌交织的随机性,从而获得较好的编码性能;基于矩阵结构和理论,结构较为简单实际效果好,易于实现。
  • 一种Turbo码并行RP交织方法及并行RP交织器-201710570820.8
  • 张欣;腾潢龙;余红明;崔苗;李金勇 - 中国电子科技集团公司第七研究所
  • 2017-07-13 - 2017-12-22 - H03M13/27
  • 本发明涉及一种Turbo码并行RP交织方法及并行RP交织器,所述交织器包括矩阵化模块、行置换模块、列置换模块、筛选模块,所述的矩阵化模块根据码长和并行度,将原始顺序自然序列按顺序写入一个矩阵中;所述的行置换模块对矩阵中每一行采用行RP准则;所述的列置换模块对矩阵中每一列采用列RP准则;所述的筛选模块对行RP准则和列RP准则中的参数值进行筛选,选取dfree最大的交织器作为最终的交织器。从而提供一种译码性能良好、复杂程度低的交织器,使得硬件实现存储量也较少。该交织器译码性能可以超过标准QPP交织器。
  • 并行比特交织器-201280022664.7
  • 米海尔·皮特洛夫 - 松下电器产业株式会社
  • 2012-05-18 - 2017-09-22 - H03M13/27
  • 一种比特交织方法,对由Q比特的N个循环块构成的QC LDPC代码字实施比特置换处理,将被实施处理后的代码字分割为由M个比特构成的多个星座字,对于各循环块实施循环块内置换处理,代码字被分割为由M/F个循环块构成的F×N/M个折叠区段,并且各星座字与F×N/M各折叠区段的某一个相关联,进行比特置换处理,以使星座字由相关联的区段中的置换处理后的M/F个比特的循环块各自的F比特构成。
  • 一种支持LTE标准的Turbo码译码装置及方法-201710107116.9
  • 辜方林;魏急波;王杉;赵海涛;黄圣春;李丹 - 中国人民解放军国防科学技术大学
  • 2017-02-27 - 2017-06-27 - H03M13/27
  • 本发明涉及一种支持LTE标准的Turbo码译码装置及方法。该装置包括两个分量译码器串行级联,两者之间通过交织器和解交织器连接,交织器与解交织所使用的交织器相同,解交织是该交织器的逆操作。该方法利用基2 Turbo译码架构来实现LTE标准的Turbo码,并对其中的关键部分进行优化处理。本方法通过采用滑窗长度可变的设计从而能够支持LTE标准中188种不同码块长度的码型,同时通过采用核心计算单元模块化的设计思路,降低算法实现占用的计算资源,同时加快算法的译码速度,提高译码的吞吐量。
  • 一种译码器和译码方法-201310746221.9
  • 李璐 - 华为技术有限公司
  • 2013-12-30 - 2017-04-05 - H03M13/27
  • 本发明实施例提供一种译码器和译码方法,涉及信息处理领域,提供了一种译码机制,提高了译码器的吞吐率,充分利用了译码器的处理空间,节省了总线控制资源。具体方法为获取至少一个码块后,根据至少一个码块中每个码块的特征参数对每个码块进行预处理,获取每个码块的译码顺序,按照译码顺序将每个码块分别输入到至少两个译码内核中的与译码顺序对应的译码内核中,按照译码顺序,译码内核将接收到的码块分别进行译码,并且按照译码顺序输出译码后的数据。本发明实施例用于Turbo码的译码。
  • 一种turbo码码字起点的快速盲识别方法-201410458999.4
  • 马丕明;田健松;杨勇 - 山东大学
  • 2014-09-11 - 2017-03-22 - H03M13/27
  • 一种turbo码码字起点的快速盲识别方法。属于通信系统中的码字识别技术领域。该方法以线性矩阵分析法为基础,在已知输出块长bl的条件下,对所需遍历的数据读取偏移量区间[0,bl)先分段,初步确定起点所在的子区间,再对该子区间进行二分查找,确定起点所在的更小区间,最后对二分查找后确定的小区间进行遍历线性矩阵分析,找到秩最小的偏移量即码字起点。该发明方法大大减少了遍历次数,提高了码字起点识别速度。本发明适用于智能通信,信息处理等领域。
  • 比特交织方法、比特交织器、解码方法以及解码器-201280022720.7
  • 米海尔皮特洛夫 - 松下电器产业株式会社
  • 2012-05-18 - 2017-03-22 - H03M13/27
  • 一种比特交织方法,对由Q比特的N个循环块构成的QC LDPC代码字实施比特置换处理,将被实施处理后的代码字分割为由M个比特构成的多个星座字,代码字被分割为F×N’/M个(N’表示从N个循环块中选择的循环块,N’是M/F的倍数)折叠区段,各星座字与F×N’/M个折叠区段中的某一个折叠区段相关联,进行比特置换处理,以便使星座字由相关联的折叠区段中的M/F个不同的循环块各自的F比特构成。
  • 并行比特交织器-201280022660.9
  • 米海尔·皮特洛夫 - 松下电器产业株式会社
  • 2012-05-18 - 2017-03-01 - H03M13/27
  • 比特交织方法是针对由N个Q比特的循环块构成的QC LDPC代码字实施比特置换处理,将实施处理的代码字分割为由M个比特构成的多个星座字的方法,代码字被分割为F×N/M个折叠区段,各星座字与F×N/M个折叠区段中任一区段建立关联,比特置换处理按照星座字由被建立关联的折叠区段中的M/F个不同的循环块中的各F比特构成的方式进行。
  • 时间及单元解交织电路及执行时间及单元解交织处理的方法-201610033444.4
  • 王俊杰 - 晨星半导体股份有限公司
  • 2016-01-19 - 2017-01-18 - H03M13/27
  • 执行时间及单元解交织的方法,对一交织信号进行时间解交织处理及单元解交织处理,该交织信号包含多个单元,该方法包含提供第一存储器,用来储存该多个单元,每次写入及读取是以一单元组为单位,该单元组包含K个单元,K为大于1的正整数;提供第二存储器,用来储存读取自该第一存储器的该多个单元;自该第一存储器读取该多个单元,并依据多个交换规则的一写入规则写入该第二存储器,写入该第二存储器的连续K个单元是来自同一单元组;以及依据该多个交换规则的一读取规则将该多个单元读出该第二存储器,使读取自该第二存储器的该多个单元完成时间解交织处理及单元解交织处理。
  • DVB‑T2标准中的比特交织方法-201410280204.5
  • 李俊;邓小涛 - 成都德芯数字科技股份有限公司
  • 2014-06-20 - 2017-01-18 - H03M13/27
  • 本发明公开了一种DVB‑T2标准中的比特交织方法。该方法中,FEC帧按照比特位号的先后次序依序存储于存储空间,在读取比特数据时,按照参照表中的指示将FEC帧逻辑分为M行N列矩阵,每一列第一行的比特数据的比特位号与前一列最后一行的比特数据的比特位号相连;按照行号的先后次序轮询行再按照列号的先后顺序轮询列,获取每一比特数据的行号和列号;判断当前比特数据的当前行号是否大于其在参照表中对应的偏移值。如果大于或等于,将当前比特数据的当前比特位号减去偏移值得到第一比特位号,读取第一比特位号对应的比特数据,否则将当前比特位号加上矩阵行数并减去偏移值得到第二比特位号,读取第二比特位号对应的比特数据。本发明能够降低时序延迟,节省资源。
  • turbo译码的方法及装置-201110105086.0
  • 杜金周 - 中兴通讯股份有限公司
  • 2011-04-26 - 2016-11-23 - H03M13/27
  • 本发明提供了一种turbo译码的方法及装置,其中,在对待译码的码块进行多路并行译码中的每一次迭代中,该方法包括:对当前路的待译码的码块,译码模块采用从前往后递推的方式得到当前路的所有第一中间变量,同时采用从后往前递推的方式得到当前路的所有第二中间变量;译码模块根据得到所有第一中间变量、所有第二中间变量以及所述待译码的模块的所有分支转移度量,得到当前路的所有LLR;译码模块根据所有对数似然比,得到当前路输出的先验信息和译码结果。通过本发明,在并行的各路译码模块中,采用两个中间变量分别从前往后及从后往前同时递归计算的方式,解决了现有的并行译码方法中每次迭代的时间过长的问题,从而大大缩短了译码延迟,提高了译码的速度。
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top