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

说明书

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

技术领域

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

背景技术

如图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)。

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

附图说明

图1为本发明数据编/解码与传送架构的示意图。

图2为本发明接收信息分段与校验矩阵分割的示意图。

图3为本发明的实施例的解码装置的功能方块示意图。

图4为相应于图3展示的解码装置的信号时序图。

图5为本发明的实施例的解码装置的功能方块示意图。