Abstract:As CMOS technology scales down, multiple cell upsets (MCUs) caused by a single radiation particle have become one of the most challenging reliability issues for memories in space applications. In general, bits affected by MCUs are usually physically close. Error correction codes (ECCs) are commonly used to protect memory against MCUs. Recently, Matrix-based codes are an interesting option due to their low complexity decoding. The number of parity bits matrix-based codes required, which is related to the redundancy cells in memories, is not small. In this paper, a low redundancy scheme for matrix-based codes is presented. Based on a new matrix arrangement, the proposed scheme combines the extended Hamming codes per row and parity codes per column with parity sharing. Compared to the existing matrix-based codes, the proposed scheme maintains the same correction capability, but costs a smaller number of parity bits by 24% at most, a smaller area overhead by 16.24%, and a lower power overhead by 26.04%, which make the new scheme attractive for circuit implementations. Meanwhile, the MCUs probability of memories protected by the proposed scheme can be reduced owning to less redundancy memory cells. However, the delay required for the encoder and decoder of the proposed codes are in a middle level among the existing matrix-based codes, which results in that the proposed codes suit better for memories with a strict requirement of area and power.

Relation-Matrix approach for sequence pair decoding

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

An improved algorithm for sequence pair generation

A low-complexity decoding algorithm for systematic binary deterministic rateless codes

A quick generation method of sequence pair for block placement

Low-complexity Deblocking Approach Based on Relationship Between Neighboring Blocks

Research Of Placement Area Estimation Based On Sequence Pair

Building block placement optimization based on sequence pair model considering area, aspect ratio and wire length

F-Code: An Optimized Mds Array Code

Enhanced matrix inference with Seq2seq models via diagonal sorting

Highly Efficient Parallel Row-Layered Min-Sum MDPC Decoder for McEliece Cryptosystem

Low Redundancy Matrix-Based Codes for Adjacent Error Correction with Parity Sharing.

Low-Complexity Parallel Chien Search Architecture Based on Vandermonde Matrix Decomposition

Deep Learning-Based Decoding for Constrained Sequence Codes

gPPM: A Generalized Matrix Operation and Parallel Algorithm to Accelerate the Encoding/Decoding Process of Erasure Codes

A New Coding Scheme for Matrix-Vector Multiplication Via Universal Decodable Matrices.

A blockBP decoder for the surface code

A Timing-Driven Block Placer Based on Sequence Pair Model

PCM: A Parity-Check Matrix Based Approach to Improve Decoding Performance of XOR-based Erasure Codes

Design of A Parallel Decoding Method for LDPC Code Generated via Primitive Polynomial

Layered Decoding Algorithm and Two-Level Quasi-Cyclic Matrix Construction for Rate Compatible Modulation