减小复杂性的ＬＤＰＣ解码器制造技术

为了对Ｋ个信息比特被编码为Ｎ＞Ｋ个码字比特的码字的表现进行解码，在Ｎ个比特节点和Ｎ－Ｋ个校验节点之间交换消息。在计算期间，利用大于两个比特的完全消息长度表达各消息。在每个迭代中，存储交换的消息中的至少一些消息的表示。对于至少一个节点，如果存储从该节点发送的消息的表示，则使用至少两个比特但使用比所述完全消息长度少的比特来存储所述消息中的一个或多个消息的表示，并且利用所述完全消息长度存储另一个消息的表示。优选地，使用比所述完全消息长度少的比特存储的消息是从校验节点发送的消息。

【技术实现步骤摘要】
【国外来华专利技术】
本文公开一种在不牺牲性能的情况下减小实现低密度奇偶校验(LDPC)解码所需 的存储器的方法以及相关装置和系统。
技术介绍
纠错码(ECC)通常用于通信和存储系统。通信信道中和存储装置中发生的各种物 理现象导致破坏通信或存储的信息的噪声效果。纠错编码方案能够用于保护通信或存储的 信息以避免由此引起的错误。通过在经通信信道传输或存储在存储装置之前对信息进行编 码来实现这一点。编码处理通过把冗余码加入到信息来把信息比特序列i变换成码字X。 随后能够使用这个冗余码以便通过解码处理从被破坏的码字χ恢复该信息。ECC解码器对被破坏的码字1进行解码并恢复比特序列i，比特序列ι:有高概率应该等于原始信息比特序列i。一个常见的ECC类是线性二进制分组码的类。维度为K的长度为N的线性二进制 分组码是长度为K的信息比特序列到长度为N的码字的线性映射，其中N > K。码率定义为 R = K/N。维度为IXN的码字χ的编码处理通常通过根据下面表达式把维度为IXK的信 息比特序列i乘以维度为KXN的生成矩阵G来完成ν = i · G (1. 1)通常还定义维度为MXN的奇偶校验矩阵H，其中M = N_K本文档来自技高网...

【技术保护点】
１．一种对码字的表现进行解码的方法，其中Ｋ个信息比特被编码为Ｎ＞Ｋ个码字比特，该方法包括：（ａ）通过下面的步骤更新码字比特的估计值：在包括Ｎ个比特节点和Ｎ－Ｋ个校验节点的图中，在至少一个消息交换迭代期间在比特节点和校验节点之间交换消息；（ｂ）定义大于两个比特的完全消息长度，利用所述完全消息长度在计算期间表达各消息；（ｃ）在每个迭代中，存储在比特节点和校验节点之间交换的消息的至少一部分的表示；其中，对于所述节点中的至少一个，如果存储在所述至少一个迭代之一期间从该节点发送的消息的表示，则使用至少两个比特但使用比所述完全消息长度少的比特来存储所述消息中的至少一个消息的表示。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：E·沙龙，
申请(专利权)人：特拉维夫大学拉莫特有限公司，
类型：发明
国别省市：IL