Search papers, labs, and topics across Lattice.
This paper introduces EJ-MOEM, a novel multi-orientation edge-minimum repair method designed for non-redundant broadcasting in dense Eisenstein鈥揓acobi (EJ) networks. By evaluating a constant-size family of hexagonal broadcast-tree orientations and employing a fault-aware selection process, the method ensures that every healthy node receives the message exactly once while preserving the original healthy tree components. The authors prove that the method requires exactly \(c-1\) external repair edges for \(c\) healthy components and demonstrate its effectiveness through extensive validation, achieving 100% success across multiple fault scenarios and network sizes.
A groundbreaking repair method ensures fault-tolerant broadcasting in dense EJ networks with optimal edge usage, achieving 100% success in extensive testing.
Dense Eisenstein--Jacobi (EJ) networks are degree-six algebraic interconnection networks whose finite quotient geometry is naturally represented by a hexagonal axial-coordinate ball. This paper studies non-redundant one-to-all broadcast repair in the dense EJ network generated by $伪=(t+1)+t蠅$, where $t$ is the network diameter. We propose EJ-MOEM, a multi-orientation edge-minimum repair method that evaluates a constant-size family of hexagonal broadcast-tree orientations, selects a fault-aware candidate, contracts the fault-pruned tree into healthy components, and reconnects these components using external component-crossing repair edges. The resulting structure is a rooted spanning tree of the healthy subgraph: every healthy node receives the message exactly once, no faulty node is used, and the original healthy tree components are preserved. We prove that, for a chosen orientation whose fault-pruned component graph is connected, exactly $c-1$ external repair edges are necessary and sufficient, where $c$ is the number of healthy components. We also prove a depth-certificate theorem for EJ coordinate-reduction trees: every one-fault placement admits a repair of depth at most $t+1$, and every two-fault placement admits a repair of depth at most $t+2$. The proof uses the three-strip representation of EJ hexagons, a sector-suffix attachment lemma, a non-adjacent-sector separation lemma, and a six-direction shielding classification for paired cuts. Extended validation includes exhaustive one- and two-fault enumeration for $t=2,\ldots,12,14,16,18$ (up to $N=1027$ and 525,825 two-fault placements at $t=18$), structured theorem-critical tests through $t=30$, and large random tests through $t=200$, all with 100\% success and no violation of the theorem.
