一种非递归的SC译码部分和确定方法及装置

发明专利有效专利

申请号：
CN201711226692.1
IPC分类号：H03M13/13;H04L1/00
申请日期：
2017-11-29
申请人：
哈尔滨工业大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种非递归的SC译码部分和确定方法及装置
申请号	CN201711226692.1	申请日期	2017-11-29
法律状态	授权	申报国家	中国
公开/公告日	2018-04-13	公开/公告号	CN107911124A
优先权	暂无	优先权号	暂无
主分类号	H03M13/13 ? IPC结构图谱： H 电学 H9 电学 H03 基本电子电路 H03M 一般编码、译码或代码转换（用射流方法入F15C 4/00；光学模/数转换器入G02F 7/00；专用于特殊应用的编码、译码或代码转换见有关小类，例如G01D，G01R，G06F，G06T，G09G，G10L，G11B，G11C，H04B，H04L，H04M，H04N；专用于密码技术或涉及需要保密的其他目的的编码或译码入G09C）〔4〕 H03M13/00 用于检错或纠错的编码、译码或代码转换；编码理论基本假设；编码约束；误差概率估计方法；信道模型；代码的模拟或测试（用于模/数，数/模或代码转换的检错或纠错入H03M 1/00至H03M 11/00；专用于数字计算机的入G06F 11/08，用于基于记录载体和传感器之间相对运动的信息存储器入G11B，例如G11B 20/18，用于静态存储器的入G11C）〔4，7〕 H03M13/03 用数据表示中的冗余项检错或前向纠错，即码字包含比源字更多的位数〔7〕 H03M13/05 应用分组码，即与预定信息位编号相连的预定校验位编号〔7〕 H03M13/13 线形码〔7〕	IPC分类号	H;0;3;M;1;3;/;1;3;;;H;0;4;L;1;/;0;0查看分类表>
申请人	哈尔滨工业大学	申请人地址	黑龙江省哈尔滨市南岗区西大直街92号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	哈尔滨工业大学	当前权利人	哈尔滨工业大学
发明人	李琼;韩琦;刘兆庆;王亚星;乐丹;王轩
代理机构	哈尔滨市松花江专利商标事务所	代理人	杨立超

摘要

本发明涉及一种非递归的SC译码部分和确定方法及装置，是为了解决现有的递归的SC译码算法调用递归函数的次数太多，空间复杂度比较高的缺点而提出的。非递归的SC译码部分和确定方法包括：将与对应的M0节点的部分和进行输出；其中M0节点表示以为根节点的子树的叶子节点；ki为估计时似然比计算的最大递归深度；执行如下运算共2k‑1次，用于计算节点Mk的部分和：0≤i＜2k‑1；沿着最右侧的边往上计算直至节点最后输出的值。本发明通过采用非递归的方式实现SC译码算法，将递归函数调用次数降为0次，提高了译码速率。此外通过对似然比与部分和采用时分复用的存储方式，将算法空间复杂度降为O(N)。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供