Hierarchical sparse code inspired by neural network connectivity patterns. Uses multi-layer structure with sparse connections between layers to achieve capacity with polynomial complexity via successive cancellation. Applicable to distributed storage and neural network communication. Combines benefits of polar codes and LDPC codes with brain-inspired sparse activation patterns.
| Property | Value |
|---|---|
| Category | Error Correction |
| Sub-category | Hierarchical Sparse Code |
| Security status | π§ͺ Experimental |
| Complexity | Expert |
| Inventor | Conceptual Implementation |
| Year | 2018 |
| Origin | πΊπΈ United States |
| Source | algorithms/ecc/cortex-code.js |
Status: π§ͺ Experimental
| Issue | Description | Mitigation |
|---|---|---|
| Conceptual Implementation | WARNING: This is a conceptual implementation without verified test vectors from official sources. Use only for educational exploration of hierarchical sparse coding principles. | β |
| Decoding Complexity | Belief propagation decoder requires iterative message passing which may not converge for all error patterns | β |
| Sparse Connectivity Limitations | Sparse connections between layers may leave some error patterns undetectable | β |
3 vectors ship with this algorithm and run in the test suite. Byte values are hexadecimal.
Vector 1 β Cortex (16,8) all-zero input (conceptual)
| Field | Value |
|---|---|
input |
0000000000000000 |
expected |
00000000000000000000000000000000 |
Vector 2 β Cortex (16,8) single bit pattern (conceptual)
| Field | Value |
|---|---|
input |
0100000000000000 |
expected |
00010100010100010001000000010001 |
Vector 3 β Cortex (16,8) alternating pattern (conceptual)
| Field | Value |
|---|---|
input |
0100010001000100 |
expected |
00000101000001000000000101010100 |