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

一种eii码译码性能的预测方法及系统
技术领域
1.本技术涉及分布式存储领域，特别涉及一种eii码译码性能的预测方法及系统。


背景技术：

2.在分布式存储系统中，纠错码(error correcting code)被用来提高分布式存储系统的可靠性。纠错码是在传输过程中发生错误后能在收端自行发现或纠正的码，通常以降低传输的有效性为代价来提高传输的可靠性。纠错码引入的冗余越多，则其纠错检错能力越强。
3.衡量纠错码纠错能力的指标为系统的误码率。目前，常见的两种误码率是误帧率(frame error rate，fer)和输出误比特率(bit-error-rate，ber)。在同样的信道条件下，fer和ber越低，则代表使用的纠错码的纠错能力越强。
4.目前，常见的纠错码是rs码(reed solomon codes，里德所罗门码)。rs码作为常见的代数码已被多个标准采纳。在大多数情况下，代数码的解码算法相较于低密度奇偶校验码(lowdensity parity check code,ldpc)、极化码(polar code)等几何码有着更低的复杂度，并且它们的译码性能可以被更精确地分析预测。
5.在现有的rs码的保护下，一个rs码仅保护特定的一片区域，然而，发生错误的具体区域是不确定的，某个时刻只需要对某些有错误的区域进行译码纠错，因此每个区域都需要相同的rs码进行保护，导致设置大量重复的rs码浪费校验位。由于分布式存储通常要求整个系统的ber低于10-15
，通过软件仿真计算大量重复的rs码的ber时非常耗时，给分布式系统的码字选择带来了不便。
6.为此，本技术提供一种eii码译码性能的预测方法及系统，其中eii码(extended integrated interleaved，扩展集成交错码)是基于rs构造的码。


技术实现要素：

7.本技术提供了一种eii码译码性能的预测方法及系统，可用于解决现有大量重复的rs码通过软件仿真计算ber时非常耗时，给分布式系统的码字选择带来了不便的技术问题。
8.第一方面，本技术提供一种eii码译码性能的预测方法，所述预测方法包括：
9.分类统计分布式存储器系统中行译码器和列译码器的可能译码结果；所述分布式存储器系统基于eii码预先搭建，所述分布式存储器系统中包括多个分布式存储器；
10.根据所述译码结果建立第i阶段译码器的系统模型；
11.获取所述分布式存储器系统中每个地址存储条目的错误概率；
12.获取所述译码器在各阶段的阶段fer；
13.根据所有的阶段fer获取所述译码器的最终fer；
14.根据所述系统模型和所述阶段fer，获取所述分布式存储器系统中每个地址存储条目的平均错误比特数b，以及第i阶段解码失败时，失败码字中错误行的错误行平均数ri和错误行中错误符号的错误符号平均数si；
15.根据所述系统模型、所述阶段fer、所述最终fer、所述平均错误比特数b、所述错误行平均数ri和所述错误符号平均数si，获取所述译码器各阶段的阶段ber，以及，所述译码器的最终ber。
16.在第一方面的一种可实现方式中，所述分类统计分布式存储器系统中行译码器和列译码器的可能译码结果，包括：
17.将所有行按所含错误数分成g个组，g＝l+1；其中，l为所述分布式存储器系统中eii码的级数；
18.根据以下公式确定第i个组包含的错误数：
[0019][0020]
其中，当i＝0时，第0个组包含的错误数为第g-1个组包含的错误数为1个组包含的错误数为
[0021]
根据以下公式确定错误数超过的行数：
[0022][0023]
其中，λ
τ
表示第τ个组包含的行数，σ为错误数超过的行数。
[0024]
在第一方面的一种可实现方式中，所述根据所述译码结果建立第i阶段译码器的系统模型，包括：
[0025]
判断所述错误数超过的行数是否大于
[0026]
如果所述错误数超过的行数大于则判断错误数超过的行数是否小于或者等于其中，0≤r≤i-1；
[0027]
如果所述错误数超过的行数小于或者等于则判断所述分布式存储器系统中的分布式存储器的个数是否满足以下公式：
[0028][0029]
其中，m为所述分布式存储器的个数；
[0030]
如果所述分布式存储器系统中的分布式存储器的个数是否满足上述公式，则根据以下不等式建立第i阶段译码器的系统模型：
[0031][0032]
其中，1≤i≤l-1，l为所述分布式存储器系统中eii码的级数；
[0033]
根据所述系统模型构成σ的取值集合{σj|0≤j≤x-1}，以及，每个σj对应的取值集合λ＝(λ0,λ1,
…
,λi)
t
，以及，σj的λ取值集合sj＝{λ
jk
|0≤k≤k-1,σ＝σj}，其中，k为λ的取值情况数，
[0034]
在第一方面的一种可实现方式中，所述获取所述分布式存储器系统中每个地址存储条目的错误概率，包括：
[0035]
根据以下公式获取所述错误概率：
[0036][0037][0038]
其中，α为所述分布式存储器系统中的初始raw误比特率；es为误码率；φ为一行中错误数达到w的错误概率。
[0039]
在第一方面的一种可实现方式中，所述获取所述译码器在各阶段的阶段fer，包括：
[0040]
根据以下公式获取所述阶段fer：
[0041][0042][0043]
其中，为所述阶段fer，为第i个阶段对应于σj的错误概率，n
ijk
表示sj中元素的排列组合数。
[0044]
在第一方面的一种可实现方式中，所述根据所有的阶段fer获取所述译码器的最
终fer，包括：
[0045]
根据以下公式获取所述最终fer：
[0046][0047]
其中，pf为所述最终fer。
[0048]
在第一方面的一种可实现方式中，所述根据所述系统模型和所述阶段fer，获取所述分布式存储器系统中每个地址存储条目的平均错误比特数b，以及第i阶段解码失败时，失败码字中错误行的错误行平均数ri和错误行中错误符号的错误符号平均数si，包括：
[0049]
根据以下公式获取所述平均错误比特数b：
[0050][0051]
根据以下公式获取所述错误符号平均数si：
[0052][0053]
根据以下公式确定第0阶段解码失败时的所述错误行平均数r0：
[0054][0055]
根据以下公式确定第1～l-1阶段解码失败时的所述错误行平均数ri：
[0056][0057]
在第二方面的一种可实现方式中，所述根据所述系统模型、所述阶段fer、所述最终fer、所述平均错误比特数b、所述错误行平均数ri和所述错误符号平均数si，获取所述译码器各阶段的阶段ber，以及，所述译码器的最终ber，包括：
[0058]
根据以下公式确定所述最终ber：
[0059][0060]
其中，pb为所述最终ber，为第i阶段的所述阶段ber，m为一个eii码的矩阵的行数，n为一个eii码的矩阵的列数，q为伽罗华域的域内元素个数。
[0061]
在第二方面的一种可实现方式中，预测方法还包括：
[0062]
对于规则eii码，根据以下公式化简所述系统模型：
[0063][0064]
根据以下公式化简所述阶段fer：
[0065][0066]
根据以下公式化简所述最终ber：
[0067][0068]
第二方面，本技术提供一种eii码译码性能的预测系统，所述预测系统用于执行第一方面及各种可实现方式中的一种eii码译码性能的预测方法，所述预测系统包括：
[0069]
译码结果统计模块，用于分类统计分布式存储器系统中行译码器和列译码器的可能译码结果；所述分布式存储器系统基于eii码预先搭建，所述分布式存储器系统中包括多个分布式存储器；
[0070]
系统模型建立模块，用于根据所述译码结果建立第i阶段译码器的系统模型；
[0071]
错误概率获取模块，用于获取所述分布式存储器系统中每个地址存储条目的错误概率；
[0072]
阶段fer获取模块，用于获取所述译码器在各阶段的阶段fer；
[0073]
最终fer获取模块，用于根据所有的阶段fer获取所述译码器的最终fer；
[0074]
参数获取模块，用于根据所述系统模型和所述阶段fer，获取所述分布式存储器系统中每个地址存储条目的平均错误比特数b，以及第i阶段解码失败时，失败码字中错误行的错误行平均数ri和错误行中错误符号的错误符号平均数si；
[0075]
最终ber获取模块，用于根据所述系统模型、所述阶段fer、所述最终fer、所述平均错误比特数b、所述错误行平均数ri和所述错误符号平均数si，获取所述译码器各阶段的阶段ber，以及，所述译码器的最终ber。
[0076]
由上述技术方案可知，本技术提供一种eii码译码性能的预测方法及系统，所述预测方法包括：分类统计分布式存储器系统中行译码器和列译码器的可能译码结果；所述分布式存储器系统基于eii码预先搭建，所述分布式存储器系统中包括多个分布式存储器；根据所述译码结果建立第i阶段译码器的系统模型；获取所述分布式存储器系统中每个地址存储条目的错误概率；获取所述译码器在各阶段的阶段fer；根据所有的阶段fer获取所述译码器的最终fer；根据所述系统模型和所述阶段fer，获取所述分布式存储器系统中每个地址存储条目的平均错误比特数b，以及第i阶段解码失败时，失败码字中错误行的错误行平均数ri和错误行中错误符号的错误符号平均数si；根据所述系统模型、所述阶段fer、所述
最终fer、所述平均错误比特数b、所述错误行平均数ri和所述错误符号平均数si，获取所述译码器各阶段的阶段ber，以及，所述译码器的最终ber。
[0077]
如此，本方法给出了eii码每一个阶段解码失败时的充要条件，建立了线性规划数学模型，可以在不需要仿真的情况下得到eii码在某raw ber下译码各阶段及译码结束的fer及ber，促进了码字构造，节省了大量的仿真时间与资源开销。
附图说明
[0078]
为了更清楚地说明本技术的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获取其他的附图。
[0079]
图1为本技术提供的一种eii码译码性能的预测方法的l-level的eii码示意图；
[0080]
图2为本技术提供的一种eii码译码性能的预测方法的基于eii码的分布式存储器；
[0081]
图3为本技术提供的一种eii码译码性能的预测方法的流程图；
[0082]
图4为本技术提供的一种eii码译码性能的预测方法的对eii码fer进行预测的结果与仿真结果的对比示意图；
[0083]
图5为本技术提供的一种eii码译码性能的预测方法的对eii码ber进行预测的结果与仿真结果的对比示意图。
具体实施方式
[0084]
为使本技术的目的、技术方案和优点更加清楚，下面将结合附图对本技术实施方式作进一步地详细描述。
[0085]
以下实施例中所使用的术语只是为了描述特定实施例的目的，而并非旨在作为对本技术的限制。如在本技术的说明书和所附权利要求书中所使用的那样，单数表达形式“一个”、“一种”、“所述”、“上述”、“该”和“这一”旨在也包括例如“一个或多个”这种表达形式，除非其上下文中明确地有相反指示。还应当理解，在本技术以下各实施例中，“至少一个”、“一个或多个”是指一个、两个或两个以上，“多个”是指两个或者两个以上。术语“和/或”，用于描述关联对象的关联关系，表示可以存在三种关系；例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b的情况，其中a、b可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。
[0086]
在本说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本技术的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。
[0087]
下面首先介绍本技术实施例中所用到的eii码和分布式存储。
[0088]
eii码是一种基于rs或者bch子码的新型级联码，被提出用于分布式存储系统，如云计算和独立冗余磁盘阵列(raid)。eii码属于局部可修复码，在某些情况下可以仅用部分
码字实现纠错或者纠删，有较好的局部性，能在译码复杂度和性能上取得很好的折中。虽然eii码没有最优的最小距离，但它们可以在任何域上构造，特别是在小域上构造，这使得eii的编译码复杂度比很多局部可修复码都低。多级eii码比1级eii码具有更强的本地保护能力。纠错码在使用前通常需要选择合适的参数(码长，码率)以满足系统的性能要求。新型的级联码通常构造更加灵活，校验位不同的分布也会对译码性能产生较大的影响。存储系统通常要求ber低于10-15
，对不同的参数进行仿真以验证其纠错能力是否满足系统要求的时间开销和仿真资源开销巨大。
[0089]
下面介绍本技术实施例中所用到的eii码基础。
[0090]
参见图1，为本技术提供的一种eii码译码性能的预测方法的l-level的eii码示意图；
[0091]
由图1可知，一个系统的l-level(l》1)eii码c(n,u)可以由一个m
×
n的矩阵所表示，如图1所示。空白部分表示信息位，阴影部分表示校验位。是一个长度为的向量，其中si≥1(0≤i≤l-1)，s
l
≥1，并且0≤u0＜u1＜u
l
＝n。si表示有ui个校验位的行数。当l＝1时，c(n,u)退化为一个1-level的eii码。
[0092]
一个系统的l-level(l》1)eii码c(n,u)可以由l个1-level的eii码c(i)∈c(n,u(i))相加而得到。c(i)为l-level eii码的第i个子码，其中令{ci|0≤i≤l-1}为包含了伽罗华域gf(q)上l个行码的集合，其中令{vi|0≤i≤l-1}为包含了伽罗华域上l个列码的集合。c(i)的行子码为ci，列子码为v
l-i-1
。t
(c)
和t
(v)
分别为行码和列码纠错能力的集合，如果eii满足如下特性：本专利将其称为规则eii码。
[0093]
eii译码为一个阶段性的过程，第i个阶段的译码包含了用ci进行横向的行译码和用v
l-i-1
进行纵向的列译码。第i个阶段用v
l-i-1
译码的结果会影响第i+1个阶段中用c
i+1
译码的结果，如果v
l-i-1
没有成功译码，则c
i+1
比不可能被正确恢复出来用来译码，译码必然会失败。
[0094]
下面介绍本技术实施例中所用到的基于eii码的分布式存储器。
[0095]
参见图2，为本技术提供的一种eii码译码性能的预测方法的基于eii码的分布式存储器；
[0096]
由图2可知，在实际的分布式存储系统中，并非将整个eii码字存储存在单个存储器中，而是按行存储在m个相同的深度为n的存储器中。在行方向上，每个存储器受到嵌套rs码的本地的保护，如图2中阴影部分所示，每个方块代表一个地址下的存储条目。在列方向上，不同存储器的同一地址间受到嵌套rs码的跨存储器的保护，如图2中虚线框所示。因此，该系统既有本地错误恢复能力，又具有全局的错误恢复能力。
[0097]
本技术第一实施例公开了一种eii码译码性能的预测方法，下面结合附图对本技术第一实施例公开的一种eii码译码性能的预测方法进行具体说明。
[0098]
参见图3，为本技术提供的一种eii码译码性能的预测方法的流程图；
[0099]
由图3可知，本技术第一实施例提供的一种eii码译码性能的预测方法包括：
[0100]
步骤101，分类统计分布式存储器系统中行译码器和列译码器的可能译码结果；所述分布式存储器系统基于eii码预先搭建，所述分布式存储器系统中包括多个分布式存储器；
[0101]
在本技术实施例中，所述步骤101包括：
[0102]
步骤1011，在本技术实施例中，一个存储器中存储eii码字的一行，将所有行按所含错误数分成g个组，g＝l+1；其中，l为所述分布式存储器系统中eii码的级数；
[0103]
步骤1012，根据以下公式确定第i个组包含的错误数：
[0104][0105]
其中，当i＝0时，第0个组包含的错误数为第g-1个组包含的错误数为1个组包含的错误数为
[0106]
步骤1013，根据以下公式确定错误数超过的行数：
[0107][0108]
其中，λ
τ
表示第τ个组包含的行数，σ为错误数超过的行数。
[0109]
步骤102，根据所述译码结果建立第i阶段译码器的系统模型；
[0110]
在本技术实施例中，第0个阶段译码失败意味着错误数超过的行数大于对于1～l-1阶段，第i个阶段译码失败意味着第0～(i-1)阶段均译码成功，而第i个阶段译码失败，因此，所述步骤102要先进行条件判断，即，下面两个条件必须满足：
[0111]
条件一：系统中错误数超过的行数必须大于
[0112]
条件二：系统中错误数超过的行数必须小于等于0≤r≤i-1。
[0113]
为此，在本技术实施例中，所述步骤102包括：
[0114]
步骤1021，判断所述错误数超过的行数是否大于
[0115]
在本技术实施例中，为了满足条件一，必须满足以下公式：
[0116][0117]
步骤1022，如果所述错误数超过的行数大于则判断错误数超过的行数是否小于或者等于其中，0≤r≤i-1；
[0118]
在本技术实施例中，为了满足条件二，必须满足以下公式：
[0119][0120]
步骤1023，如果所述错误数超过的行数小于或者等于则判断所述分布式存储器系统中的分布式存储器的个数是否满足以下公式：
[0121][0122]
其中，m为所述分布式存储器的个数；
[0123]
步骤1024，如果所述分布式存储器系统中的分布式存储器的个数是否满足上述公式，则根据以下不等式建立第i阶段译码器的系统模型：
[0124][0125]
其中，1≤i≤l-1，l为所述分布式存储器系统中eii码的级数；
[0126]
步骤1025，根据所述系统模型构成σ的取值集合{σj|0≤j≤x-1}，以及，每个σj对应的取值集合λ＝(λ0,λ1,...,λi)
t
，以及，σj的λ取值集合sj＝{λ
jk
|0≤k≤k-1,σ＝σj}，其中，k为λ的取值情况数，
[0127]
步骤103，获取所述分布式存储器系统中每个地址存储条目的错误概率；
[0128]
在本技术实施例中，所述步骤103包括：
[0129]
步骤1031，根据以下公式获取所述错误概率：
[0130][0131][0132]
其中，α为所述分布式存储器系统中的初始raw误比特率；es为误码率；为一行中错误数达到w的错误概率。
[0133]
步骤104，获取所述译码器在各阶段的阶段fer；
[0134]
在本技术实施例中，所述步骤104包括：
[0135]
步骤1041，根据以下公式获取所述阶段fer：
[0136][0137][0138]
其中，为所述阶段fer，为第i个阶段对应于σj的错误概率，n
ijk
表示sj中元素的排列组合数。
[0139]
步骤105，根据所有的阶段fer获取所述译码器的最终fer；
[0140]
在本技术实施例中，所述步骤105包括：
[0141]
步骤1051，根据以下公式获取所述最终fer：
[0142][0143]
其中，pf为所述最终fer。
[0144]
步骤106，根据所述系统模型和所述阶段fer，获取所述分布式存储器系统中每个地址存储条目的平均错误比特数b，以及第i阶段解码失败时，失败码字中错误行的错误行平均数ri和错误行中错误符号的错误符号平均数si；
[0145]
在本技术实施例中，所述步骤106包括：
[0146]
步骤1061，根据以下公式获取所述平均错误比特数b：
[0147][0148]
步骤1062，根据以下公式获取所述错误符号平均数si：
[0149][0150]
步骤1063，根据以下公式确定第0阶段解码失败时的所述错误行平均数r0：
[0151][0152]
步骤1064，根据以下公式确定第1～l-1阶段解码失败时的所述错误行平均数ri：
[0153][0154]
步骤107，根据所述系统模型、所述阶段fer、所述最终fer、所述平均错误比特数b、所述错误行平均数ri和所述错误符号平均数si，获取所述译码器各阶段的阶段ber，以及，所述译码器的最终ber。
[0155]
在本技术实施例中，所述步骤107包括：
[0156]
步骤1071，根据以下公式确定所述最终ber：
[0157][0158]
其中，pb为所述最终ber，为第i阶段的所述阶段ber，m为一个eii码的矩阵的行数，n为一个eii码的矩阵的列数，q为伽罗华域的域内元素个数。
[0159]
在本技术实施例中，所述预测方法还包括：
[0160]
步骤108，对于规则eii码，且仅仅对于规则eii码，根据以下公式化简所述系统模型：
[0161][0162]
步骤109，根据以下公式化简所述阶段fer：
[0163][0164]
步骤110，根据以下公式化简所述最终ber：
[0165][0166]
下面用一个基于3-level的eii码c(127，(12，12，16，16，16，16，22，22，127，127))的分布式存储系统来举例说明如何进行性能预测。
[0167]
该eii码字中，c0，c1和c2为[127,115,13]，和[127,105,23]的rs码，v0，v1和v2为[10,8,3]，[10,6,5]和[10,2,9]的缩短rs码。它们均在伽罗华域gf(27)上。行码纠错能力为t
(c)
＝{6,8,11}，列码纠错能力为t
(v)
＝{4,2,1}。将如上各参数以此带入步骤101到步骤104，即可求出各阶段的fer。对于第一阶段，可列出下面不等式组。
[0168][0169]
σ有两个可能的取值，分别为3和4，即x＝2。当σ取3时，λ0和λ1的取值分别为7和0或者6和1，当σ取4时，λ0和λ1的取值分别为6和0。
[0170][0171]
若给定α为2
×
10-3
，则es＝1-(1-2
×
10-3
)7。第一阶段的fer为下式所示。
[0172][0173]
其余阶段的fer类似可求出来，最终将他们相加即可得到最终的译码输出fer。至此，预测ber所需参数均已得到，带入即可求出最终的译码输出ber。
[0174]
参见图4，为本技术提供的一种eii码译码性能的预测方法的对eii码fer进行预测的结果与仿真结果的对比示意图；图5，为本技术提供的一种eii码译码性能的预测方法的对eii码ber进行预测的结果与仿真结果的对比示意图。
[0175]
由图4和图5可知，黑线为实际仿真结果，灰线为用本专利方法得到的预测结果，预测结果与仿真结果完全一致。
[0176]
由上述技术方案可知，本技术提供一种eii码译码性能的预测方法及系统，所述预测方法包括：分类统计分布式存储器系统中行译码器和列译码器的可能译码结果；所述分布式存储器系统基于eii码预先搭建，所述分布式存储器系统中包括多个分布式存储器；根据所述译码结果建立第i阶段译码器的系统模型；获取所述分布式存储器系统中每个地址存储条目的错误概率；获取所述译码器在各阶段的阶段fer；根据所有的阶段fer获取所述译码器的最终fer；根据所述系统模型和所述阶段fer，获取所述分布式存储器系统中每个地址存储条目的平均错误比特数b，以及第i阶段解码失败时，失败码字中错误行的错误行平均数ri和错误行中错误符号的错误符号平均数si；根据所述系统模型、所述阶段fer、所述最终fer、所述平均错误比特数b、所述错误行平均数ri和所述错误符号平均数si，获取所述译码器各阶段的阶段ber，以及，所述译码器的最终ber。
[0177]
如此，本方法给出了eii码每一个阶段解码失败时的充要条件，建立了线性规划数学模型，可以在不需要仿真的情况下得到eii码在某raw ber下译码各阶段及译码结束的fer及ber，促进了码字构造，节省了大量的仿真时间与资源开销。
[0178]
需要说明的是，由于rs和bch等代数码均可作为eii码的子码，现有技术只能预测出rs或bch的译码性能，而eii码是一种新型级联码，其译码策略是全新的，比单纯的rs和bch译码要复杂得多，目前还没有工作对其进行性能预测。因此，本技术针对的eii码不限于上述基于rs构造的码，子码为bch、重复码等代数码的eii码的译码性能也可用本技术进行预测。
[0179]
本技术预测的是eii码的纠错性能，其纠删性能也可用本技术预测，只需将表示纠
错能力的参数替换为表示纠删能力的参数即可。
[0180]
本技术首次提出了精确预测eii码性能的方法，不仅可以得到译码结束后的fer和ber，译码各阶段的fer和ber均可以得到，较大程度地促进了码字构造。针对规则eii码，本专利提出了简化版的预测方法，减少了计算量。
[0181]
与本技术第一实施例提供的一种eii码译码性能的预测方法相对应，本技术第二实施例提供了一种eii码译码性能的预测系统，所述预测系统包括：
[0182]
译码结果统计模块，用于分类统计分布式存储器系统中行译码器和列译码器的可能译码结果；所述分布式存储器系统基于eii码预先搭建，所述分布式存储器系统中包括多个分布式存储器；
[0183]
系统模型建立模块，用于根据所述译码结果建立第i阶段译码器的系统模型；
[0184]
错误概率获取模块，用于获取所述分布式存储器系统中每个地址存储条目的错误概率；
[0185]
阶段fer获取模块，用于获取所述译码器在各阶段的阶段fer；
[0186]
最终fer获取模块，用于根据所有的阶段fer获取所述译码器的最终fer；
[0187]
参数获取模块，用于根据所述系统模型和所述阶段fer，获取所述分布式存储器系统中每个地址存储条目的平均错误比特数b，以及第i阶段解码失败时，失败码字中错误行的错误行平均数ri和错误行中错误符号的错误符号平均数si；
[0188]
最终ber获取模块，用于根据所述系统模型、所述阶段fer、所述最终fer、所述平均错误比特数b、所述错误行平均数ri和所述错误符号平均数si，获取所述译码器各阶段的阶段ber，以及，所述译码器的最终ber。
[0189]
上述装置在执行方法过程中的作用效果可参见上述方法中的说明，在此不再赘述。
[0190]
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本技术旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段；说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。
[0191]
应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变；本发明的范围仅由所附的权利要求来限制。