WorksComputer Science
Rate Optimal Streaming Codes Under an Extended Delay Profile for Three-Node Relay Networks
Abstract
We study streaming codes for a three-node relay network with burst lengths and an end-to-end decoding delay . Let and , and write , where and . We develop two binary constructions, SR and SR-2, using extended delay profiles that allow the relay to forward causally invertible combinations of current and past source symbols. The SR construction attains the non-adaptive rate upper bound whenever SR-2 enlarges this range under the sufficient condition These constructions complement the known divisibility and large-delay regimes. We also establish two limitations of systematic ordinary coordinate forwarding. First, it cannot attain the rate upper bound when . Second, for equal burst lengths , it attains the bound if and only if ; a quantitative upper bound gives a strictly positive rate gap in every nondivisible case. These converses allow nonlinear components and predetermined time variation within the stated ordinary-forwarding architecture. Existing adaptive schemes for equal bursts approach the same rate upper bound asymptotically using time-varying convolutional codes and lie outside the non-adaptive setting considered here.