一种EII码译码性能的预测方法及系统技术方案

本申请提供一种EII码译码性能的预测方法及系统，预测方法包括：分类统计分布式存储器系统中行译码器和列译码器的可能译码结果；建立第i阶段译码器的系统模型；获取分布式存储器系统中每个地址存储条目的错误概率；获取译码器在各阶段的阶段FER；根据所有的阶段FER获取译码器的最终FER；获取分布式存储器系统中每个地址存储条目的平均错误比特数，以及错误行平均数和错误符号平均数；获取译码器各阶段的阶段BER以及最终BER。如此，本方法可以在不需要仿真的情况下得到EII码在某RawBER下译码各阶段及译码结束的FER及BER，促进了码字构造，节省了大量的仿真时间与资源开销。节省了大量的仿真时间与资源开销。节省了大量的仿真时间与资源开销。

【技术实现步骤摘要】
一种EII码译码性能的预测方法及系统


[0001]本申请涉及分布式存储领域，特别涉及一种EII码译码性能的预测方法及系统。

技术介绍

[0002]在分布式存储系统中，纠错码(error correcting code)被用来提高分布式存储系统的可靠性。纠错码是在传输过程中发生错误后能在收端自行发现或纠正的码，通常以降低传输的有效性为代价来提高传输的可靠性。纠错码引入的冗余越多，则其纠错检错能力越强。
[0003]衡量纠错码纠错能力的指标为系统的误码率。目前，常见的两种误码率是误帧率(Frame Error Rate，FER)和输出误比特率(Bit
‑
Error
‑
Rate，BER)。在同样的信道条件下，FER和BER越低，则代表使用的纠错码的纠错能力越强。
[0004]目前，常见的纠错码是RS码(Reed solomon codes，里德所罗门码)。RS码作为常见的代数码已被多个标准采纳。在大多数情况下，代数码的解码算法相较于低密度奇偶校验码(LowDensity Parity Check C本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种EII码译码性能的预测方法，其特征在于，所述预测方法包括：分类统计分布式存储器系统中行译码器和列译码器的可能译码结果；所述分布式存储器系统基于EII码预先搭建，所述分布式存储器系统中包括多个分布式存储器；根据所述译码结果建立第i阶段译码器的系统模型；获取所述分布式存储器系统中每个地址存储条目的错误概率；获取所述译码器在各阶段的阶段FER；根据所有的阶段FER获取所述译码器的最终FER；根据所述系统模型和所述阶段FER，获取所述分布式存储器系统中每个地址存储条目的平均错误比特数B，以及第i阶段解码失败时，失败码字中错误行的错误行平均数R
i
和错误行中错误符号的错误符号平均数S
i
；根据所述系统模型、所述阶段FER、所述最终FER、所述平均错误比特数B、所述错误行平均数R
i
和所述错误符号平均数S
i
，获取所述译码器各阶段的阶段BER，以及，所述译码器的最终BER。2.根据权利要求1所述的一种EII码译码性能的预测方法，其特征在于，所述分类统计分布式存储器系统中行译码器和列译码器的可能译码结果，包括：将所有行按所含错误数分成g个组，g＝l+1；其中，l为所述分布式存储器系统中EII码的级数；根据以下公式确定第i个组包含的错误数：其中，当i＝0时，第0个组包含的错误数为第g
‑
1个组包含的错误数为1个组包含的错误数为根据以下公式确定错误数超过的行数：其中，λ
τ
表示第τ个组包含的行数，σ为错误数超过的行数。3.根据权利要求2所述的一种EII码译码性能的预测方法，其特征在于，所述根据所述译码结果建立第i阶段译码器的系统模型，包括：判断所述错误数超过的行数是否大于如果所述错误数超过的行数大于则判断错误数超过的行数是否小于或者等于其中，0≤r≤i
‑
1；如果所述错误数超过的行数小于或者等于则判断所述分布式存储器系统中的分布式存储器的个数是否满足以下公式：其中，m为所述分布式存储器的个数；
如果所述分布式存储器系统中的分布式存储器的个数是否满足上述公式，则根据以下不等式建立第i阶段译码器的系统模型：其中，1≤i≤l
‑
1，l为所述分布式存储器系统中EII码的级数；根据所述系统模型构成σ的取值集合{σ
j
|0≤j≤x
‑
1}，以及，每个σ
j
对应的取值集合Λ＝(λ0,λ1,
…
,λ
i
)
T
，以及，σ
j
的Λ取值集合S
j
＝{Λ
jk
|0≤k≤K
‑
1,σ＝σ
j
}，其中，K为Λ的取值情况数，4.根据权利要求3所述的一种EII码译码性能的预测方法，其特征在于，所述获取所述分布式存储器系统中每个地址存储条目的错误概率，包括：根据以下公式获取所述错误概率：根据以下公式获取所述错误概率：其中，α为所述分布式存储器系统中的初始Raw误比特率；e
s
为误码率；φ为一行中错误数达到w的错误概率。5.根据权利要求4所述的一种EII码译码性能的预测方法，其特征在于，所述获取所述译码器在各...

【专利技术属性】
技术研发人员：王中风，邓轲月，乔新元，陈宇星，宋苏文，
申请(专利权)人：南京大学，
类型：发明
国别省市：