.png){kind=icon}
.png){kind=icon}
Return
Sparse Rev-Shift Coded Modulation with Novel Overhead Bound
.png){kind=icon}
PRE
AI
DOI：10.23919/JCC.fa.2022-0678.202310.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
To provide reliability in distributed systems, combination property (CP) is desired, where k original packets are encoded into n > k packets and arbitrary k are sufficient to reconstruct all the original packets. Shift-and-add (SA) encoding combined with zigzag decoding (ZD) obtains the CP-ZD, which is promising to reap low computational complexity in the encoding/decoding process of these systems. As densely coded modulation is difficult to achieve CP-ZD, research attentions are paid to sparse coded modulation. The drawback of existing sparse CP-ZD coded modulation lies in high overhead, especially in widely deployed setting m < k, where m (sic) n - k. For this scenario, namely, m < k, a sparse reverse-order shift (Rev-Shift) CP-ZD coded modulation is de-signed. The proof that Rev-Shift possesses CP-ZD is provided. A lower bound for the overhead, as far as we know is the first for sparse CP-ZD coded modulation, is derived. The bound is found tight in certain scenarios, which shows the code optimality. Extensive numerical studies show that compared to existing sparse CP-ZD coded modulation, the overhead of Rev-Shift reduces significantly, and the derived lower bound is tight when k or m approaches 0.
Keywords:
distributed system
shift-and-add
zigzag decoding
sparse coded modulation
Journal
IF:
3.1
Papers:
1.8K
Citations:
5.0K