基于里德·所罗门码的低延迟单符号纠错码

纠错码(ECCs)建议在编码或解码必须执行时，在数据扩散时延迟惩罚。ECCs被广泛用于保存内存和绕过数据损坏。由于阻碍了ECCs在高速内存中的使用，它导致了单错误纠正双错误检测(SECDED)代码的使用。

多单元干扰(mcu)变得越来越常见，并限制了SEC-DED代码的使用，除非随着技术规模的扩大，它们与交错连接。内存中最大的问题是产生了可以解释的错误，即由辐射引起的软错误，改变一个或多个存储单元，改变其值和其他缺陷造成永久性损伤。

想在超大规模集成电路上建立项目?:

VLSI工具包将运送给您，您可以学习和使用教程构建。你可以从今天开始免费!

1.超大规模集成起动器

2.VLSI探险家

3.VLSI冠军

4.VLSI(职业生涯建设课程)

纠错检查在特定的内存字中添加了一些补充的奇偶校验位，这样错误的检测和纠错就可以顺利进行，从而缩短了内存的有效容量。由于数据在写入内存时必须隐藏，在读取时必须解码，因此ECC电路已经触发了延迟。SEC-DED编码的最小汉明距离为4，这样单比特错误可以被纠正，双比特错误则不能被纠正。

SEC-DED可以与交错混合，以确保错误涉及到每个逻辑字的一个比特。ecc可分为以下几类-

1. Bose-Choudhuri-Hocquenghem (BCH)代码。
2. 欧几里得的几何学。
3. 差集。
4. 正交拉丁方格。
5. Reed-Solomon (RS)代码。

在SEC-RS码中，码字是通过将两个校验符号邻接到一个K符号的数据字来实现的。设，G矩阵[G] = [IK P]，其中IK是K×K单位矩阵，P的维数是K×2。

过程:RS码是一种非二进制BCH码的位置，用来自伽罗瓦场GF (q)的符号表示，其中q通常是2的幂。对于q = 2m, m位符号被用来形成代码。RS码包含以下参数:

最大块长度n = q - 1

奇偶校验符号数目n-k = 2t

最小距离dmin = 2t +1，当t = 1时，最小距离为3。

RS码的奇偶校验矩阵为

H = [1111212 t4t2 ] .................................... ( 1)

其中α = GF(q)中的原始元素。

SEC-RS码的解码开始于综合征向量的计算，如下所示

s = H。r ............................................. ( 2)

当一个符号错误e出现在块的i位置时，该综合征将是

s = [ee。我 ] .......................................... ( 3)

建立了SEC-RS码的扩展，允许接近最小块长度达到q + 1个符号，设计矩阵给出为

H = {111 ?1210 n - 11 } ....................(4)

H的列是一致独立的。

推导出的SEC-RS码被授予以最小化编码和纠错的延迟。下面给出两种SEC-RS码-

• 优化奇偶校验矩阵:对RS代码的修改是为了平衡两种计算的涉及，如下所示

H = {11 - 2111 ?3 - n - 110101 } ...... ( 5)

• 延伸到更长的区块长度:RS编码器和解码器的延迟是用来组成代码的伽罗瓦场的容量，如下所示

H = {111111211 ?121年?001} 112100010…(6)

其中α = GF (n)中的原始元素。

结论:由于单错误修正的改变，里德·所罗门(SEC-RS)编码已被安排以减少延迟的公平性。派生的代码在两个传播延迟中实现了重大的延迟削减。

你知不知道

2022世界杯亚洲区赛程表时间Skyfi实验室帮助学生学习实用的技能通过构建现实世界的项目。

你可以和朋友一起报名，并在家门口领取工具包

你可以向专家学习，建立工作项目，向世界展示技能，抓住最好的工作。
今天开始!

• 超大规模集成

• VLSI设计
• 电
• 电子

基于里德·所罗门码的低延迟单符号纠错码