用以解码接收息的解码方法与相关解码装置制造方法及图纸

本发明专利技术公开了一种用以解码接收息的解码方法，其中所述接收信息包含有多个接收信息区块，并且，所述解码方法包含：根据校验矩阵得到第一征状；根据所述第一征状与所述多个接收信息区块中的第一接收信息区块产生对应于所述第一接收信息区块的第一位翻转矢量；根据所述第一位翻转矢量与所述校验矩阵更新所述第一征状以产生第二征状；以及根据所述第二征状与所述多个接收信息区块中的第二信息区块产生对应于所述第二接收信息区的第二位翻转矢量。

【技术实现步骤摘要】
用以解码接收息的解码方法与相关解码装置
本专利技术涉及解码方法与相关解码装置，特别有关一种用于执行错误纠正的解码方法与相关解码装置。
技术介绍
如图1所示的信息传送系统中，为了实现错误纠正，发送端1的原始信息m会通过编码器11的编码处理，在原始信息m后加上数个位(bit)的奇偶校验码p，从而得到码字(codeword)c。经过通道30的传送后，接收端2可得到接收信息r，接收端2中的解码器21会基于编码器11所进行的编码处理，判断接收信息r中是否包含通道干扰造成的错误，并且在发现错误后，执行相应的算法进行错误纠正，从而还原出码字c，并从码字c中得到原始信息m。尽管现有技术中已经存在不少效果着越的解码演算法与相关电路，但不论是在算法或者是电路架构上，仍有改善的空间。
技术实现思路
本专利技术公开一种用于执行错误纠正的解码方法与相关解码装置，以解决上术问题。本专利技术的实施例公开一种用以解码接收息的解码方法，其中所述接收信息包含有多个接收信息区块，所述解码方法包含：根据校验矩阵得到第一征状；根据所述第一征状与所述多个接收信息区块中的第一接收信息区块产生对应于所述第一接收信息区块的第一位翻转矢量；根据所述第一位翻转矢量与所述校验矩阵更新所述第一征状以产生第二征状；以及根据所述第二征状与所述多个接收信息区块中的第二信息区块产生对应于所述第二接收信息区的第二位翻转矢量。本专利技术的实施例公开一种用以解码接收信息的解码装置，其中所述接收信息包含有多个接收信息区块，所述解码装置包含：征状计算单元、翻转计算单元。征状计算单元用以根据校验矩阵得到第一征状。翻转计算单元用以至少根据所述第一征状与所述多个接收信息区块中的第一接收信息区块产生对应于所述第一接收信息区块的第一位翻转矢量。其中，所述征状计算单元根据所述第一位翻转矢量更新所述第一征状以产生第二征状，以及所述翻转计算单元根据所述第二征状与所述多个接收信息区块中的第二信息区块产生对应于所述第二接收信息区的第二位翻转矢量。综上所述，本专利技术可通过处理器来执行对应的软件、透过纯电路或者是透过两者的组合。其中，处理器可为通用处理器(general-purposeprocessor)，或者是如数字信号处理器(digitalsignalprocessor)的类的特定处理器。软件可能存储于电脑可读取媒体(例如：光盘(opticaldisk)、硬盘(harddiskdrive)、闪存(flashmemory)、各种随机存取存储器(random-accessmemory,RAM)、各种只读内存(read-onlymemory,ROM)或者是任何可被处理器所辨别的存储器中，并且包含各种程序逻辑(programminglogic)、指令，或者是用以实现本专利技术的必要资料。此外，在纯电路的架构中，辨识模块以及判断模块可能包含有硬体逻辑(hard-wiredlogic)，可编程逻辑(如：现场可编程逻辑门阵列(FieldProgrammableGateArray,FPGA)或者是复杂可可编程逻辑装置(ComplexProgrammableLogicDevice,CPLD)、特殊应用集成电路(Application-specificintegratedcircuit,ASIC)。有关本专利技术之前述及其他
技术实现思路
、特点与功效，在以下配合参考附图之实施例的详细说明中，将可清楚的呈现。附图说明图1为本专利技术数据编/解码与传送架构的示意图。图2为本专利技术接收信息分段与校验矩阵分割的示意图。图3为本专利技术的实施例的解码装置的功能方块示意图。图4为相应于图3展示的解码装置的信号时序图。图5为本专利技术的实施例的解码装置的功能方块示意图。图6为相应于图5展示的解码装置的信号时序图。图7～图10为本专利技术的实施例的位状态与其变迁。其中，附图标记说明如下：1传送端2接收端11编码器21解码器30通道100、200解码装置110、210征状计算单元112、212运算单元114、214、120、170、270存储单元116、216加法电路130、230权重计算单元140、240翻转计算单元150、250翻转临界值调整单元160、260翻转处理单元180、280状态决定单元具体实施方式本专利技术的解码方法与解码装置可用于信息传送系统的接收端，对信息传送系统的传送端的编码器所传送出的码字c进行解码处理。首先，传送端的原始信息m会基于编码器的编码处理，在原始信息m后加上数个位的奇偶校验码p，从而得到码字c。例如，在低密度奇偶检查码(Low-densityparity-checkcode，LDPCcode)架构下，编码器可根据一个产生矩阵(generationmatrix)G进行的编码处理，从而得到码字c，亦即：m·G＝c其中，产生矩阵G与一个相应的校验矩阵(paritycheckmatrix)H有以下的关系：G·HT＝0并且，与校验矩阵H与码字c之间具有以下关系：c·HT＝0假设码字c经过通道传送后，在接收端接可以得到接收讯息r，则接收讯息r可表示成错误e与码字c迭加的结果，其中错误e可能为通道躁声所造成的干扰：r＝c+e如果进一步把接收信息r与校验矩阵H的转置矩阵进行点积运算，则可得到：r·HT＝(c+e)·HT＝c·HT+e·HT由于c·HT-的结果必为零，因此以上的运算的结果为e·HT，亦可称作为征状(syndrome)。当接收信息r中不包含错误，则征状为0。然而，如果在接收到接收信息r的初期，征状计算的结果不为零，则可通过反复纠正接收信息r的部分位，得到r’·HT＝0的结果，这时代表纠正后的接收信息r’与传送端所传送出的码字c一致。接收信息r可以视为由图2所示的n个接收信息区块r1～rn所组成。其中，每一个信息区块r1～r-n可能包含有一个或多个位，而校验矩阵H也可以根据这样的方式分割成n个相应的子矩阵H1～Hn。图3为本专利技术的实施例的解码装置100，解码装置100反复地进行迭代式的计算来解码接收信息r。在一个迭代(iteration)中，征状计算单元110中的计算单元112会分别计算出每个接收信息区块r1～r-n与相应的子矩阵H1～Hn的转置矩阵H1T～HnT的点积，亦即，r1·H1T、r2·H2T、r3·H3T、…以及rn·HnT。每当计算单元112计算出一组点积rk·HkT，就会被累加在征状计算单元110中的存储单元114，并且透过加法器116，与下一组内积rk+1·Hk+1T，进行加总，并再次写入存储单元114。最后，当所有的部分接收息r1～r-n与相应的转置矩阵H1T～HnT的内积计算完毕后，可以得到征状S，这个过程可以表达如下：r1·H1T⊕r2·H2T⊕r3·H3T⊕…⊕rn·HnT＝S通过征状计算单元110计算出的征状S，在一个迭代结束后，会被写入至另一组存储单元120中。在下一个迭代中，存储单元120会维持所存储的征状S不变，不受存储单元114的影响。权重计算单元130会根据存储单元120中存储的征状S，计算出多组权重矢量。其中，权重计算单元130会利用征状S分别与子矩阵H1～Hn进行内积计算，从而得到权重矢量W1--＝ΣS·H1、W2＝ΣS·H2、….以及Wn＝ΣS·Hn。接着，翻转计算单元140会根据权重矢量W1--、W2本文档来自技高网...

【技术保护点】
1.一种用以解码接收息的解码方法，其中所述接收信息包含有多个接收信息区块，其特征在于，包含：根据校验矩阵得到第一征状；根据所述第一征状与所述多个接收信息区块中的第一接收信息区块产生对应于所述第一接收信息区块的第一位翻转矢量；根据所述第一位翻转矢量与所述校验矩阵更新所述第一征状以产生第二征状；以及根据所述第二征状与所述多个接收信息区块中的第二信息区块产生对应于所述第二接收信息区的第二位翻转矢量。

【技术特征摘要】
2016.12.30 TW 1051441041.一种用以解码接收息的解码方法，其中所述接收信息包含有多个接收信息区块，其特征在于，包含：根据校验矩阵得到第一征状；根据所述第一征状与所述多个接收信息区块中的第一接收信息区块产生对应于所述第一接收信息区块的第一位翻转矢量；根据所述第一位翻转矢量与所述校验矩阵更新所述第一征状以产生第二征状；以及根据所述第二征状与所述多个接收信息区块中的第二信息区块产生对应于所述第二接收信息区的第二位翻转矢量。2.如权利要求1所述的解码方法，其特征在于，得到所述第一征状的步骤包含：根据所述校验矩阵与所述多个接收信息区块来产生所述第一征状；或者根据所述校验矩阵与第三位翻转矢量更新第三征状产生所述第一征状。3.如权利要求1所述的解码方法，其特征在于，所述第二接收信息区块不会直接基于所述第一征状进行位翻转。4.如权利要求1所述的解码方法，其特征在于，所述第一接收信息区块与所述第二接收信息区块为相连区块。5.如权利要求1所述的解码方法，其特征在于，所述第一、所述第二位翻转矢量分别包含有一个或多个元素，所述一个或所述多个元素分别用以指出所述第一、所述第二接收信息区块中对应的一个位或多个位是否需要翻转，以及当所述第一位翻转矢量包含的一个或多个元素为零时，所述第一征状与所述第二征状相同。6.如权利要求1所述的解码方法，其特征在于，所述多个接收信息区块中的每一个包含有一个位或多个位。7.如权利要求1所述的解码方法，其特征在于，另包含：根据所述第一接收信息区块与所述第一位翻转矢量翻转所述第一接收信息区块中的一个位或多个位；以及根据所述第二接收信息区块与所述第二位翻转矢量翻转所述第二接收信息区块中的一个位或多个位。8.如权利要求1所述的解码方法，其特征在于，另包含：根据所述第一征状与所述校验矩阵产生对应于所述第一接收信息区块的所述第一权重矢量；以及根据所述第一权重矢量与翻转临界值来产生所述第一位翻转矢量。9.如权利要求8所述的解码方法，其特征在于，另包含：根据于一特定时间间隔内，产生出非零的位翻转矢量的次数来调整所述翻转临界值。10.一种用以解码接收信息的解码装置，其中所述接收信息包含有多个接收信息区块，其特征在于，包含：征状计算单元，用以根据校验矩阵得到第一征状；以及翻转计算单元，用...

【专利技术属性】
技术研发人员：汪宇伦，
申请(专利权)人：慧荣科技股份有限公司，
类型：发明
国别省市：中国台湾,71