[发明专利]用以解码接收信息的解码方法与相关解码装置

说明书

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

技术领域

本发明涉及解码方法与相关解码装置，特别有关一种用于执行错误纠正的解码方法与相关解码装置。

背景技术

如图1所示的信息传送系统中，为了实现错误纠正，发送端1的原始信息m会通过编码器11的编码处理，在原始信息m后加上数个位(bit)的奇偶校验码p，从而得到码字(codeword)c。经过通道30的传送后，接收端2可得到接收信息r，接收端2中的解码器21会基于编码器11所进行的编码处理，判断接收信息r中是否包含通道干扰造成的错误，并且在发现错误后，执行相应的算法进行错误纠正，从而还原出码字c，并从码字c中得到原始信息m。

尽管现有技术中已经存在不少效果着越的解码演算法与相关电路，但不论是在算法或者是电路架构上，仍有改善的空间。

发明内容

本发明公开一种用于执行错误纠正的解码方法与相关解码装置，以解决上术问题。

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

本发明的实施例公开一种用以解码接收信息的解码装置，其中所述接收信息包含有多个接收信息区块，所述解码装置包含：征状计算单元、翻转计算单元。征状计算单元用以根据校验矩阵得到第一征状。翻转计算单元用以至少根据所述第一征状与所述多个接收信息区块中的第一接收信息区块产生对应于所述第一接收信息区块的第一位翻转矢量。其中，所述征状计算单元根据所述第一位翻转矢量更新所述第一征状以产生第二征状，以及所述翻转计算单元根据所述第二征状与所述多个接收信息区块中的第二接收信息区块产生对应于所述第二接收信息区块的第二位翻转矢量。

综上所述，本发明可通过处理器来执行对应的软件、透过纯电路或者是透过两者的组合。其中，处理器可为通用处理器(general-purpose processor)，或者是如数字信号处理器(digital signal processor)的类的特定处理器。软件可能存储于电脑可读取媒体(例如：光盘(optical disk)、硬盘(hard disk drive)、闪存(flash memory)、各种随机存取存储器(random-access memory,RAM)、各种只读内存(read-only memory,ROM)或者是任何可被处理器所辨别的存储器中，并且包含各种程序逻辑(programming logic)、指令，或者是用以实现本发明的必要资料。此外，在纯电路的架构中，辨识模块以及判断模块可能包含有硬体逻辑(hard-wired logic)，可编程逻辑(如：现场可编程逻辑门阵列(FieldProgrammable Gate Array,FPGA)或者是复杂可可编程逻辑装置(Complex ProgrammableLogic Device,CPLD)、特殊应用集成电路(Application-specific integrated circuit,ASIC)。

有关本发明之前述及其他技术内容、特点与功效，在以下配合参考附图之实施例的详细说明中，将可清楚的呈现。

附图说明