[发明专利]用于FM带内同频无线电广播系统的迭代前向纠错解码有效
| 申请号： | 201480030938.6 | 申请日： | 2014-05-01 |
| 公开（公告）号： | CN105247794B | 公开（公告）日： | 2019-08-16 |
| 发明（设计）人： | B·W·克罗哲;P·J·皮拉 | 申请（专利权）人： | 艾比奎蒂数字公司 |
| 主分类号： | H03M13/41 | 分类号： | H03M13/41;H04L1/00;H04H20/30 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人： | 鲍进 |
| 地址： | 美国*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本公开涉及用于FM带内同频无线电广播系统的迭代前向纠错解码。提供了一种用于处理数字信号的方法，包括：接收多个协议数据单元，每个协议数据单元具有包括多个控制字位的报头；以及多个音频帧，每个音频帧包括循环冗余校验码；利用迭代解码技术解码协议数据单元，其中迭代解码技术在第一次迭代之后使用软输出解码算法用于迭代；以及利用解码后的循环冗余校验码标记包含错误的音频帧。还提供了实现该方法的接收器。 | ||
| 搜索关键词： | 用于 fm 无线电广播 系统 迭代前 纠错 解码 | ||
【主权项】：
1.一种用于处理数字信号的方法，包括：接收多个协议数据单元，每个协议数据单元具有包括多个控制字位的报头；以及多个数据包，每个数据包包括循环冗余校验码；利用迭代解码技术解码协议数据单元，其中迭代解码技术在第一次迭代之后使用软输出解码算法用于迭代；及利用解码后的循环冗余校验码标记包含错误的数据包，其中协议数据单元利用存在的协议控制信息控制字位被卷积编码，并且协议控制信息控制字位在每个数据包的卷积解码之后但是在循环冗余校验处理之前从协议数据单元中被除去，并且其中在每次迭代中，协议控制信息控制字位在循环冗余校验处理之前的迭代解码步骤中被除去并且在后续卷积解码之前被恢复。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于艾比奎蒂数字公司，未经艾比奎蒂数字公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201480030938.6/，转载请声明来源钻瓜专利网。
- 同类专利
- 降采样译码方法和装置-201510523515.4
- 肖强;黄勤;王祖林 - 北京航空航天大学
- 2015-08-24 - 2019-11-08 - H03M13/41
- 本发明涉及一种降采样译码方法，包括步骤S1:输入接收序列和/或先验信息，生成网格图，在所述网格图上搜索极大似然路径，得到所述极大似然路径的判决值，标记所述极大似然路径的竞争路径，并计算极大似然路径与竞争路径的度量差；还包括步骤S2：从极大似然路径的所有竞争路径中，选择部分竞争路径计算对数似然比得到译码结果。通过本发明提供的降采样译码方法，降低了计算复杂度，提供高质量的LLR，提高了译码效率。
- 解码装置-201780087908.2
- 中村隆彦 - 三菱电机株式会社
- 2017-03-09 - 2019-10-25 - H03M13/41
- 解码装置(1)具有解码处理部(30)和数据退避部(11)，该数据退避部(11)保持被输入到解码处理部的接收数据中的、从帧的开头起第1数量的接收数据，在针对解码处理部的1帧的接收数据的输入结束后，输出所保持的接收数据，解码处理部具有：分支度量计算部(13)，其计算分支度量；ACS计算部(14)，其根据分支度量确定与各个状态对应的幸存路径，并且计算幸存路径的路径度量；幸存路径存储部(16)，其在分别与状态对应的多个移位寄存器中存储并保持根据各幸存路径决定的值；以及输出选择部(18)，其输出从幸存路径存储部的多个移位寄存器输出的值中的、与最新的路径度量中似然度最高的路径度量对应的值作为解码结果。
- 新型衔尾卷积码用最大似然解码算法-201710687027.6
- 韩永祥;吴庭伊;陈伯宁;星巴·瓦悉尼 - 东莞理工学院
- 2017-08-11 - 2019-10-22 - H03M13/41
- 本发明涉及数据处理领域，其公开了一种新型衔尾卷积码用最大似然解码算法，包括如下步骤：（A）后向环绕的网格上执行维特比算法VA；获取前一后向维特比算法VA轮次所保留的信息；（B）将优先级优先搜索算法应用于所有子网格的前向方向之中。本发明的有益效果是：采用有效早期停止标准，以减少解码复杂度；在加性白高斯噪声信道中涉及（2,1,6）衔尾卷积码的模拟在解码复杂度的最大值和方差方面都显示出超越BEAST和CMLDA的显著节省。
- 用于FM带内同频无线电广播系统的迭代前向纠错解码-201480030938.6
- B·W·克罗哲;P·J·皮拉 - 艾比奎蒂数字公司
- 2014-05-01 - 2019-08-16 - H03M13/41
- 本公开涉及用于FM带内同频无线电广播系统的迭代前向纠错解码。提供了一种用于处理数字信号的方法，包括：接收多个协议数据单元，每个协议数据单元具有包括多个控制字位的报头；以及多个音频帧，每个音频帧包括循环冗余校验码；利用迭代解码技术解码协议数据单元，其中迭代解码技术在第一次迭代之后使用软输出解码算法用于迭代；以及利用解码后的循环冗余校验码标记包含错误的音频帧。还提供了实现该方法的接收器。
- 一种维特比译码方法及装置-201910440218.1
- 章灵芝;曾令康;李金安;王志刚;王丹;付海旋 - 国网信息通信产业集团有限公司
- 2019-05-24 - 2019-07-19 - H03M13/41
- 本申请提供了一种维特比译码方法及装置，在本申请中，利用简化的欧式距离关系式，确定目标分支度量值集合，目标分支度量值集合中包括的分支度量值为部分目的状态的分支度量值，并基于目标分支度量值集合，映射出全部目的状态的分支度量值，相比于针对全部目的状态，计算分支度量值的方式，减少了运算量，可以提高电力无线专网LTE‑G230M系统的译码速度，通过提高电力无线专网LTE‑G230M系统的译码速度，来达到优化电力无线专网LTE‑G230M系统的目的，使电力无线专网LTE‑G230M系统可以支持新协议中一个TTI传输多帧的数据。
- 一种DSP小端模式下的高速维特比译码方法及其接收机-201910058847.8
- 马慧;王旭;陈南希;舒睿俊;徐景;张武雄 - 上海无线通信研究中心
- 2019-01-22 - 2019-04-23 - H03M13/41
- 本发明公开了一种高速维特比译码方法及其接收机。该高速维特比译码方法根据DSP处理器的系统构架和指令特点对维特比解码方法进行了高度的优化，利用C66x系列DSP核的内置函数直接指定每一步操作所使用的汇编指令，并综合考虑了DSP的资源限制。与现有的DSP维特比译码技术相比较，本发明实现了较大的性能提升。
- 一种改进维特比译码性能的方法-201510799771.6
- 张波;张涛 - 张波
- 2015-11-19 - 2019-01-01 - H03M13/41
- 本发明公开了一种改进维特比译码性能的方法，译码器在状态度量值计算中，根据发送的信息序列中的已知或期望接收的信息比特值，将一些原本不可能到达的状态值设置为最大值，以确保在回溯表生成计算中从这些状态出发的路径不会成为幸存路径。本发明有效利用传输的比特中接收端已知的或希望接收的信息比特值，在状态度量的计算过程中利用这些信息，提高相邻的未知比特的状态度量计算准确度，从而在译码的回溯计算中提高未知比特译码的准确性。本发明不仅有效的降低了译码的误帧率和误码率，而且方法简单易行，合理的利用了信息序列中的已知或期望接收的比特值。同时本发明提供的方法实用性强，适用的方法也广。
- 译码方法与装置-201710298937.5
- 不公告发明人 - 深圳超级数据链技术有限公司
- 2017-04-28 - 2018-11-13 - H03M13/41
- 本发明公开了一种译码方法与装置。其中，该方法包括：获取接收序列；对接收序列进行硬译码，以得到与接收序列对应的译码结果；按照重叠复用系统的节点状态转移规则对译码结果中每位数据的幸存路径和竞争路径进行回溯，得到译码结果中每位数据的回溯幸存路径和回溯竞争路径；根据译码结果中每位数据的回溯幸存路径和回溯竞争路径确定对应数据的软信息，其中，软信息为用于表示对应数据的可信度的信息。本发明解决了相关技术中应用在重叠复用系统的波形译码方法只能得到纠错性能较差且有一定的编码增益损失的硬信息的技术问题。
- 用于维特比解码器的高速加比选-201680078515.0
- Y·阿藏科;B·蔡德尔 - MACOM连接解决有限公司
- 2016-12-07 - 2018-10-23 - H03M13/41
- 一种用于高速维特比解码的比选状态度量值的系统和方法。在加比选(ACS)单元中，通过对比较器决策信号执行布尔操作来产生选择控制信号，并且其用于控制多工器结构。比较器决策信号可以由比较器阵列比较所有可能的状态度量值集合对来并行生成。布尔操作是通过布尔代数预定义的，布尔代数使用决策信号作为变量，并且服从选择标准所施加的限制，例如，选择状态度量值集合的最小值或最大值。布尔操作是由使用基本逻辑门(例如AND，OR或NOT)实现的逻辑模块执行的。结果是，接收输入值集合的多工器结构能够响应于选择控制信号而输出最优值。
- 超远程无线读取连续地址数据系统-201510472089.6
- 顾佳捷;王燕勇;沈瑜平;钟建哲;施超超;王鑫磊 - 杭州钱江称重技术有限公司
- 2015-08-04 - 2018-07-31 - H03M13/41
- 本发明提出了一种超远程无线读取连续地址数据系统，包括地址发生器、编码电缆、天线箱、地址解码器，地址发生器与编码电缆电连接，天线箱与地址解码器电连接，编码电缆与天线箱通过磁场信号连接，地址发生器用于根据地址数据产生地址信号并将其放大，编码电缆用于获取地址信号并发出磁信号，天线箱用于接收编码电缆发出的磁场信号，地址解码器用于采集磁场信号并进行解码得到地址数据。本发明可以实现远距离地址读取，对地址进行更准确的采集，地址读取更加可靠，安装更加便捷安全，维护更加方便，从而确保各机车运行停车过程的安全性。
- 一种维特比译码方法及系统-201210575363.9
- 钱荣荣;彭涛;刘峰;段然;陈奎林 - 中国移动通信集团公司
- 2012-12-26 - 2018-06-26 - H03M13/41
- 本发明公开了一种维特比译码方法，包括：初始化状态位；进行L次迭代，每次迭代后同时递推各个状态的到达分支度量量，根据所述到达分支度量量从到达各个状态的分支中选择一分支作为本次迭代中到达所述状态的路径，其中，所述L为编码码块大小；迭代结束后，确定状态度量量最小的状态，并回溯得到所述状态的路径以获取维特比译码结果，其中，所述递推到达分支度量量、选择到达路径以及回溯路径的步骤通过调用通用处理器的SIMD指令集实现并行处理。本发明还相应地公开了一种维特比译码系统。本发明以指令级并行的方式对维特比译码算法的核心处理进行加速，从而能提高译码速度。
- 消息解码-201680038743.5
- J.阿克蒙;B.林多夫;A.瓦尔伦 - 瑞典爱立信有限公司
- 2016-04-21 - 2018-03-16 - H03M13/41
- 公开第一消息的解码，其中第一消息和第二消息通过代码（由状态机表示）来编码以产生第一码字和第二码字，通过通信信道来接收第一和第二码字。假设第一与第二消息之间的多个差异（每个对应于第一消息的一部分的假设值）。选择初始码字段，其具有多个初始状态（每个与假设差异关联并且由第一消息的那部分的假设值唯一地定义）作为关联的先前状态。通过（对于每个码字段，以初始码字段开始）以下操作来对第一消息解码将第一码字的码字段与第二码字的经变换的（基于与对应于第一消息段内容的状态转变的先前状态关联的初始状态的假设差异）码字段进行组合来产生组合码字段；确定与所述组合码字段对应于所述第一消息段内容的可能性关联的决策度量；以及基于所述决策度量选择（为第一消息）所述第一消息段内容或第二消息段内容。如果选择所述第一消息段内容，则使对应于所述第一消息段内容的状态转变的后续状态关联于与状态转变的先前状态关联的初始状态。
- 一种适用于MFSK的M维度量软判决维特比译码方法-201410712964.9
- 董彬虹;唐鹏;杜洋;赵岩;曹波;董立君 - 电子科技大学
- 2014-11-28 - 2017-08-11 - H03M13/41
- 本发明提供了一种适用于MFSK的M维度量软判决维特比译码方法，属于无线通信技术领域。本发明将频点的能量作为分支度量值，在比运算过程保留输入的能量度量值之和最大的链路，选取过程中选取所有状态下更新的能量度量值之和最大的链路。该方法中送入维特比译码器的信息不比经过降维的处理，没有信息的损失；软解调的信息直接送入加运算单元，无需进行复杂的降维处理和计算分支度量值的步骤，简化了系统结构，加快了译码速度。
- 多模维特比解码装置及其解码方法-201210163444.8
- 原维 - 深圳市中兴微电子技术有限公司
- 2012-05-24 - 2017-04-05 - H03M13/41
- 本发明提供了一种多模维特比解码装置及其解码方法，该解码装置包括输入数据存储模块、分支路径度量模块、模式选择模块、并行加比选模块、幸存路径存储模块、回溯模块和时序控制模块，其中，并行加比选模块，用于根据状态转移图，将对应状态的度量值与分支路径度量值并行累加计算，获得累加值，并将最大的累加值作为下一状态的新的度量值，向幸存路径存储模块发送幸存路径选择结果，直到所述待解码数据结束；回溯模块，用于按照不同的编码方式选择不同的回溯方式，根据所述幸存路径存储模块保存的所述幸存路径选择结果，从任意状态或最大的累加值所对应的状态开始回溯，获得解码结果。采用本发明可共享大量资源，优化设计，提高了译码吞吐率。
- 一种通过矢量处理器实现viterbi解码的方法-201611059469.8
- 李炜;陶建平;刘勇 - 江苏宏云技术有限公司
- 2016-11-25 - 2017-02-22 - H03M13/41
- 本申请提供一种通过矢量处理器实现viterbi解码的方法，该系统利用自定义的Viterbi分支度量指令、Viterbi加比选指令以及Viterbi回溯指令，通过矢量处理器中的矢量运算单元可以实现Viterbi解码。同时本发明还设计了高效的地址指针变换模式，能够方便快速的进行Viterbi输出和输入数据的存取，从而实现高效的Viterbi的解码运算。
- 语音信号处理方法、装置和接入网系统-201280025927.X
- 魏岳军;唐欣;朱佥 - 华为技术有限公司
- 2012-01-20 - 2017-02-22 - H03M13/41
- 一种语音信号处理方法、装置和接入网系统。其中该方法包括接收用户设备UE发送的编码语音信号，所述编码语音信号包括第一子流、第二子流和第三子流，所述第一子流中包含循环卷积校验CRC（301）；采用译码算法对所述第一子流、第二子流和第三子流进行译码处理，其中，采用基于CRC辅助判决的译码算法对所述第一子流进行译码处理（302）；向基站控制器发送所述第一子流、第二子流和第三子流的译码结果，所述第一子流的译码结果中包括译码比特流和CRC校验结果（303），通过提高第一子流的译码性能，提高语音质量，满足用户对语音质量的更高要求。
- 维特比解码装置及维特比解码方法-201510315164.8
- 珍路易斯·东史特;郭欣铨;廖懿颖 - 晨星半导体股份有限公司
- 2015-06-10 - 2017-01-04 - H03M13/41
- 本发明提供一种维特比解码装置，其中包含一主要解码器、一重新编码模块、一调整模块、一次要解码器以及一次要结果产生模块。该主要解码器对一组输入数据施以维特比解码程序，以产生一组主要解码结果。该重新编码模块对该组主要解码结果施以回旋编码程序，产生一组重新编码结果。该调整模块根据该组重新编码结果调整该组输入数据，使因此产生的一组调整后输入数据对应于一维特比格状图中的一预设路径。该次要解码器根据该组调整后输入数据产生多个符码。该次要结果产生模块根据该多个符码与该组主要解码结果产生一组次要解码结果。
- 一种DRM/DRM+接收机中的Viterbi解码器的硬件设计方法-201510227929.2
- 龚迪军;黄晁;郑云龙 - 宁波中国科学院信息技术应用研究院;宁波中科集成电路设计中心有限公司
- 2015-05-02 - 2016-12-07 - H03M13/41
- 本发明公开了一种DRM/DRM+接收机的Viterbi解码器的硬件设计方法，特点是由四个加-比较-选择单元组成4-ACS并行流水线架构，采用分组交叉存储方式的状态路径度量存储单元，幸存路径信息读写控制器与片外ddr高速数据交互，回溯输出四个主要硬件模块所组成，在时钟频率48MHZ条件下，DRM/DRM+能够满足实时解码，片上RAM与逻辑资源消耗几乎最少，DRM/DRM+接收机方案成本几乎最低。Viterbi解码器的硬件设计采用定点运算器来实现，与采用32位单精度浮点算法器回溯输出比特流结果完全一致，不仅降低了计算复杂度，又节省了片上逻辑资源，更有利于硬件来实现。
- 一种维特比译码方法及装置-201511009424.5
- 管武;梁利平;吴凯;李婧 - 中国科学院微电子研究所
- 2015-12-29 - 2016-06-01 - H03M13/41
- 本发明提供一种维特比译码方法及装置，用于对卷积码进行译码，方法首先对卷积码的每条支路进行度量，得到支路度量矢量，然后对支路度量矢量进行前向度量，得到前向度量矢量最小值索引，最后对前向度量矢量最小值索引进行回溯，得到译码。本发明能在处理器上并行执行高速的维特比译码的矢量译码指令，实现基于处理器的软件矢量维特比译码，解决了现有处理器均采用串行的译码方法的译码速率较慢问题。
- 基于多核DSP零尾卷积Viterbi译码的方法及系统-201511016164.4
- 王琛;冯雪林;周一青;苏泳涛;朱子元;石晶林 - 北京中科晶上科技有限公司
- 2015-12-29 - 2016-05-25 - H03M13/41
- 本发明公开一种基于多核DSP零尾卷积Viterbi译码的方法及系统，主要针对译码过程受存储空间和吞吐率限制而设计。本发明基于多核DSP零尾卷积Viterbi译码的方法，包括：S1将待译码信息序列进行分段，其中各段待译码信息序列最小长度L′≥(xn+sn)/k，x为译码器可进行回溯并判决输出的码段，s为各段增加的回溯码段；S2将分组后的各段待译码信息序列分配到各DSP核内，分别进行Viterbi译码。
- 一种针对咬尾卷积码的Viterbi解码器及解码方法-201510822586.4
- 韩冬;董晶;杨行;孙刚;苏泳涛;石晶林 - 中国科学院计算技术研究所
- 2015-11-24 - 2016-03-02 - H03M13/41
- 本发明提供一种针对咬尾卷积码的Viterbi解码器及解码方法，所述Viterbi解码器包括：输入处理模块，用于量化待解码的数据；网格计算模块，包括多个蝶形运算单元，用于以并行的方式完成对量化后的待解码数据的网格计算，得到用于指示网格图中状态之间的关系的网格信息；回溯模块，用于基于所述网格信息得到逆序的解码结果；以及输出模块，用于将所述逆序的解码结果正序输出。本发明提供的Viterbi解码器面积较小且性能较高，适用于多种通信标准。
- 一种基于FPGA的参数化多标准高吞吐率译码器-201510511000.2
- 夏飞;董颖辉;李荣春 - 中国人民解放军海军工程大学
- 2015-08-19 - 2015-12-16 - H03M13/41
- 本发明提供一种基于FPGA的参数化多标准高吞吐率译码器，包括码字转换单元、分支度量计算单元、可重构分支度量网络、基4加比选单元、可重构路径度量网络。本发明提出针对3-9可变约束度、1/2或1/3两种码率的多个通信协议，如GPRS、WiMAX、LTE、CDMA、3G等，都可以实现协议中卷积码的译码工作。本发明实现的译码器在Xilinx XC7VX485T平台上工作频率达到270.5MHz，吞吐率达到541Mbps，是目前基于FPGA平台的译码速率最高的Viterbi译码器。
- 超远程无线读取连续地址数据系统-201520578167.6
- 顾佳捷;王燕勇;沈瑜平;钟建哲;施超超;王鑫磊 - 杭州钱江称重技术有限公司
- 2015-08-04 - 2015-12-09 - H03M13/41
- 本实用新型提出了一种超远程无线读取连续地址数据系统，包括地址发生器、编码电缆、天线箱、地址解码器，地址发生器与编码电缆电连接，天线箱与地址解码器电连接，编码电缆与天线箱通过磁场信号连接。本实用新型可以实现远距离地址读取，对地址进行更准确的采集，地址读取更加可靠，安装更加便捷安全，维护更加方便，从而确保各机车运行停车过程的安全性。
- 优化的维特比解码器和全球导航卫星系统接收器-201410714995.8
- 菲尔·扬 - 高通股份有限公司
- 2008-10-27 - 2015-05-06 - H03M13/41
- 本申请涉及优化的维特比解码器和全球导航卫星系统接收器。本发明提供一种维特比解码器，其基于在处理器中实施的特殊指令集，所述指令集使得所述维特比解码器能够在不显著增加硬件复杂性的情况下以低得多的CPU负荷来处置维特比处理。通过谨慎地应用SV导航特有的适当设计约束并分析维特比算法，可实现用于有效地将维特比加速逻辑嵌入到GNSS芯片组中的优化架构。
- 高速加比选电路-201310376259.1
- A·P·索科洛夫;P·A·潘塔列耶夫;E·E·葛桑诺夫;I·V·涅茨纳诺夫;Y·S·什图金 - LSI公司
- 2013-08-26 - 2014-10-29 - H03M13/41
- 一种高速加比选电路。在所描述实施例中，网格解码器包括：具有一组寄存器的存储器；以及加比选(ACS)模块，其包括：至少两个ACS层模块，该ACS层模块串联地耦合并被配置成在单时钟循环内形成具有进位分量的反馈环，其中所述ACS层模块包括由多个位和加法器表征的至少两个分支量度，所述多个位和加法器被配置成使用进位保留算术产生多个状态量度；以及多个多路复用器，所述多个多路复用器被配置成执行存储在存储器中的进位保留算术中的最大状态量度的选择并将其作为进位分量。另外披露了一种执行高速ACS操作的方法。
- 基于译码端网格图的量子Viterbi译码算法-201310660779.5
- 李卓;邢莉娟;侯军奎;金香文 - 西安电子科技大学
- 2013-11-28 - 2014-06-18 - H03M13/41
- 本发明属于量子纠错编译码领域，具体公开了一种针对量子卷积码的Viterbi译码算法，该算法是基于译码端的网格图之上的。实现该算法所需的关键技术可以概括为：在译码端每个译码时间单元内，根据指错子构造译码端的状态转移图并画出对应的网格图，将每个译码时间单元的网格图加以连接得到整个译码端的网格图，与传统网格图不同的是，译码端的网格图在每个时间单元内都是变化的，具体内容根据指错子的值进行改变。在网格图的每一段，保留进入节点的具有最小部分度量的边并存储该度量值，删除其余边，如此循环迭代直到最后一段，找到具有最小部分度量的节点及其到初始节点的所有幸存路径，该路径上的输入算子即为最有可能发生的错误算子。该算法是一种最优的译码算法，具有线性复杂度。
- 基于译码端状态转移图的量子Viterbi译码算法-201310660777.6
- 李卓;邢莉娟;侯军奎;金香文 - 西安电子科技大学
- 2013-11-28 - 2014-04-23 - H03M13/41
- 本发明属于量子纠错编译码领域，具体公开了一种针对量子卷积码的Viterbi译码算法，该算法是基于译码端的状态转移图之上的。实现该算法所需的关键技术可以概括为：在译码端，在每个译码时间单元内，首先测量得到指错子，然后根据指错子构造译码端的状态转移图，具体可以分成无错的状态转移图和有错的状态转移图两种情况，由译码端状态转移图画出对应的网格图，在网格图的每一段中，比较进入节点的所有边的分支度量及部分度量，将具有最小部分度量的分支保留，并存储该度量值，删除其余多余的边，如此循环迭代，每个译码时间单元内都要经过计算-比较-存储的步骤，直到最后一段，找到具有最小部分度量的节点及其到初始节点的所有幸存路径，该路径上的输入算子即为最有可能发生的错误算子。该算法是一种最优的译码算法，具有线性复杂度。
- 一种低功耗状态反馈式维特比译码器及译码方法-201310539603.4
- 徐永键;陆许明;温伟杰;谭洪舟 - 广州市花都区中山大学国光电子与通信研究院
- 2013-11-04 - 2014-01-29 - H03M13/41
- 本发明公开了一种低功耗状态反馈式维特比译码器，包括：支路度量距离计算模块，用于将接收到编码数据与参考数据进行差模求和法运算，计算各状态、各时刻的支路度量距离；加比选计算模块，用于根据支路度量距离结合传统加比选操作确定相邻时刻状态间的单一指向关系，并输出各状态更新后的累计路径距离；状态反馈追踪模块，用于对各状态更新后的所述累计路径距离进行反馈追踪以更新输出状态，并输出译码结果。与现有技术相比，本发明的维特比译码器工作时延小、动态功耗低、无线局域网中性能优、译码性能好。本发明同时公开了一种译码方法。
- 去尾回旋码的解码器及解码方法-201210102939.X
- 李查·岚;马克·摩菲;喜瑞·薇拉当;法蓝·包德 - 开曼晨星半导体公司;晨星软件研发(深圳)有限公司;晨星法国有限公司;晨星半导体股份有限公司
- 2012-03-30 - 2013-05-22 - H03M13/41
- 本发明涉及去尾回旋码的解码器及解码方法，提出的技术方案利用接收器收到的数据流中，先前不曾被回旋解码器使用或取得的信息进行去尾回旋码解码。例如：循环冗余检查信息，或其他传送端和接收端都知道的信息。此外，单一平行追溯被用以降低实现此方案的复杂度。再者，在顺向处理程序中做出的最不可靠决定可被保留，以产生额外的候选编码字元。本发明提出的技术方案能减少误判率及/或检测错误率。
- 维特比译码器和维特比译码方法-201110115506.3
- 高波;肖振宇;金德鹏;裴玉奎;葛宁;郭欣 - 索尼公司;清华大学
- 2011-04-27 - 2012-10-31 - H03M13/41
- 本发明公开一种维特比译码器和维特比译码方法。所述维特比译码器包括：待译码数据管理器，用于将输入的待译码数据分配给多个维特比译码器单元；多个维特比译码器单元，每个维特比译码器单元用于对所分配的待译码数据独立地进行基于前向滑块方式的维特比译码，以得到所分配的待译码数据的译码数据，其中，每一个维特比译码器单元对应的待译码数据包括相继的同步块、译码块和回溯块；以及译码数据输出管理器，用于从所述多个维特比译码器单元接收相应的译码数据，并组合和输出译码数据。根据本发明的维特比译码器和维特比译码方法能够提供较高的译码速率和较高的硬件资源利用率。
- 专利分类
