Abstract-A realtidskodningssystem med lookahead består av en minneslös källa, en minneslös kanal, en kodare, som kodar källkodssymbolerna sekventiellt med kunskap om framtida källkodssymboler upp till en fast finit lookahead, med eller utan återkoppling av tidigare kanalutmatningssymboler och en dekoder, som sekventiellt konstruerar källkodssymboler med kanalutmatning. Målet är att minimera den förväntade per-symbol snedvridningen. För en fast ändlig lookahead, Vi åberopar teorin om kontrollerade Markov kedjor för att få en genomsnittlig kostnad optimalitet ekvation (ACOE), vars lösning, betecknad av, är den minsta förväntade per-symbol distorsion. Med ökande, överbryggar gapet mellan kausal kodning,, Där symbol-för-symbol kodning-avkodning är optimal och oändliga lookahead fall,, Där Shannon Theoretic argument visar att separation är optimal. Vi utökar analysen till ett system med finita avkodare, med eller utan bullerfri återkoppling. För en Bernoulli källa och binär symmetrisk kanal, under Hamming förlust, beräknar vi den optimala distorsion för olika käll- och kanalparametrar, och därmed få beräkningsbara gränser på. Vi identifierar också regioner av käll- och kanalparametrar där symbol-för-symbol kodning-avkodning är suboptimal. Slutligen visar vi på den breda tillämpligheten av vårt tillvägagångssätt genom att tillämpa det i ytterligare kodningsscenarier, såsom det fall där den sekventiella dekodern kan vidta kostnadseffektiva åtgärder som påverkar kvaliteten eller tillgången på sidoinformation om källan.
Författarna i REF ansåg att kommunikation i realtid av en minneslös källa över minneslösa kanaler, med eller utan närvaro av återkoppling från en enhet fördröjs.
Real-Time Coding With Limited Lookahead
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science']}