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

本发明专利技术公开了一种用以解码接收信息的解码方法，所述方法包含：根据一征状与一检验矩阵决定对应于所述接收信息中至少一位的一权重；根据所述位的一位值决定该位的一位状态；根据所述权重与一翻转临界值来调整所述位状态，其中所述位状态的调整具有多种调整幅度；以及基于所述位状态对所述位进行位翻转。

【技术实现步骤摘要】
用以解码接收信息的解码方法与相关解码装置
本专利技术涉及解码方法与相关解码装置，特别有关一种用于执行错误纠正的解码方法与相关解码装置。
技术介绍
如图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、….以及Wn，以及翻转临界值调整单元150所设定的翻转临界值THk，产生分别对于每一个接收信息区块r1～r-n的位翻转矢量v1～v-n来进行错误校正。其中，权重矢量W1--本文档来自技高网...

【技术保护点】
1.一种用以解码接收信息的解码方法，其特征在于，包含：根据一征状与一检验矩阵决定对应于所述接收信息中至少一位的一权重；根据所述位的一位值决定该位的一位状态；根据所述权重与一翻转临界值来调整所述位状态，其中所述位状态的调整具有多种调整幅度；以及基于所述位状态对所述位进行位翻转。

【技术特征摘要】
2016.12.30 TW 1051441251.一种用以解码接收信息的解码方法，其特征在于，包含：根据一征状与一检验矩阵决定对应于所述接收信息中至少一位的一权重；根据所述位的一位值决定该位的一位状态；根据所述权重与一翻转临界值来调整所述位状态，其中所述位状态的调整具有多种调整幅度；以及基于所述位状态对所述位进行位翻转。2.如权利要求1所述的解碼方法，其特征在于，所述位狀態包含有至少一第一主狀態、第一次狀態、一第二主狀態以及一第二次狀態，其中決定所述位狀態的步驟包含：當所述位值為第一值時，決定所述位狀態為所述第一主狀態；以及當所述位值為第二值時，決定所述位狀態為所述第二主狀態。3.如权利要求1所述的解码方法，其特征在于，当所述权重等于所述翻转临界值的最大值时，所述位状态的调整具有第一调整幅度，以及当所述翻转临界值不等于最大值时，所述位状态的调整具有第二调整幅度，其中所述第一调整幅度大于所述第二调整幅度。4.如权利要求3所述的解码方法，其特征在于，当所述权重等于所述翻转临界值的最大值时，将所述位状态由所述第一次状态调整为所述第二主状态、或者由所述第二次状态调整为所述第一主状态。5.如权利要求3所述的解码方法，其特征在于，其中当所述权重等于所述翻转临界值的最大值时，将所述位状态由所述第一主状态调整为所述第二主状态、或者由所述第二主状态调整为所述第一主状态。6.如权利要求3所述的解码方法，其特征在于，当所述翻转临界值不等于最大值时，且所述权重大于或等于所述翻转临界值时，将所述位状态由所述第一主状态调整为所述第一次状态、由所述第一次状态调整为所述第二次状态、由所述第二次状态调整为所述第一次状态或者由所述第二主状态调整为所述第二次状态。7.如权利要求3所述的解码方法，其特征在于，当所述翻转临界值小于或等于所述翻转临界值的非零下限时，将所述位元状态由所述第一次状态调整为所述第一主状态、或者由所述第二次状态调整为所述第二主状态。8.一种用以解码接收信息的解码装置，其特征在于，包含：权重计算单元，用以根据一征状与一检验矩阵决定对应...

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