4 papers
The Capacity of the Noisy Torn Paper Channel and the Noisy Shuffling Channel
Junsheng Liu, Netanel Raviv
The torn paper channel breaks a codeword into fragments and returns all fragments without their original order. The noisy torn paper channel additionally introduces bit substitutio…
Capacity Achieving Torn Paper Codes
Junsheng Liu, Netanel Raviv
In the torn paper channel, a codeword is cut at random locations, and the resulting error-free fragments are delivered to the decoder as an unordered multiset. Although the capacit…
Improved Torn Paper Coding via Local Alignment
Junsheng Liu, Netanel Raviv
In the torn paper channel, a transmitted codeword is broken at random locations into fragments that arrive at the decoder in an unordered manner. A central theoretical challenge wi…
Single Fragment Forensic Coding from Discrepancy Theory
Junsheng Liu, Netanel Raviv
Three-dimensional (3D) printing's accessibility enables rapid manufacturing but also poses security risks, such as the unauthorized production of untraceable firearms and prohibite…