PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
October 3, 20250 citationsOpen Access

Trace Repair Never Loses to Classical Repair: Exact and Explicit Helper Nodes Selection

View Full Paper
WKWilton KimSKStanislav KruglikHKHan Mao Kiah

Key Points

  • Trace repair's optimal bandwidth is determined, outperforming classical methods in Reed-Solomon codes.
  • The exact dimension of the subspace is established using cyclotomic cosets, enhancing the understanding of bandwidth.
  • An explicit set of helper nodes achieving optimal bandwidth is defined, necessary for effective implementation.
  • The findings demonstrate the superiority of trace repair, emphasizing its practicality in coding theory applications.

Abstract

We study the repair of Reed--Solomon codes over F=Bᵗ using traces over B. Building on the trace framework of Guruswami--Wootters (2017), recent work of Liu--Wan--Xing (2024) reduced repair bandwidth by studying a related subspace Wₖ. In this work, we determine the dimension of Wₖ exactly using cyclotomic cosets and provide an explicit set of helper nodes that attains bandwidth (n-d-1) |B| bits with d=dim (Wₖ). Moreover, we show that (n-d-1) kt, and so, trace repair never loses to the classical repair.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Kim et al. (2025) studied this question.

synapsesocial.com/papers/68e02f3cf0e39f13e7fa27b9https://doi.org/10.48550/arxiv.2509.06492
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Linear exact repair for dual decomposable codes2026
  2. 2Constant-Time Certificate Selection for Local Broadcast Repair in Dense Gaussian and Eisenstein–Jacobi Networks2026
  3. 3Re-Rooting-Assisted Edge-Minimum Runtime Repair for Node and Link Failures in Dense Gaussian Broadcast Networks2026
  4. 4Re-Rooting-Assisted Edge-Minimum Runtime Repair for Node and Link Failures in Dense Eisenstein–Jacobi Broadcast Networks2026
  5. 5Trace reconstruction of matrices and hypermatrices2026