Problemet med förlustfri streaming med fast ränta av diskreta minneslösa källor med sidoinformation vid dekodern studeras. En slumpmässig tidsvarierande trädkod används för att sekventiellt bin strängar och en Stack Algorithm med en variabel skevhet använder sidoinformationen för att ge ett delay-universal kodningssystem för förlustfri källkod som kodas med sidoinformation. Systemet visas ge exponentiellt sönderfallande sannolikhet för fel med fördröjning, med exponenten lika med Gallager s slumpmässiga kodning exponent för källor med sidoinformation. Medelvärdet av den slumpmässiga variabeln av beräkning för stacken dekoder avgränsas, och villkor på bias ges för att garantera en ändlig ρ th moment för 0 ≤ ρ ≤ 1. Dessutom studeras problemet också i fallet där det finns en diskret minneslös kanal mellan kodare och dekoder. Samma schema ändras något för att ge en gemensam källa kanal kodare och Stack Algorithm-baserad sekventiell dekoder med hjälp av sidoinformation. Återigen, genom ett lämpligt val av partiskhet sönderfaller sannolikheten för fel exponentiellt med fördröjning och den slumpmässiga variabeln i beräkningen har ett ändligt medelvärde. Simuleringsresultat för flera exempel ges.
När det gäller andra verk om streaming och källkod med fördröjd avkodning studerade Palaiyanur och Sahai REF förlustfri streaming komprimering av en källa med sidoinformation med och utan en diskret minneslös kanal mellan kodaren och dekodern.
Sequential decoding for lossless streaming source coding with side information
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}