Abstract-This paper tar upp problemet med variabel-längd kodning över en diskret minneslös kanal (DMC) med ljudlös återkoppling. Papperet ger en stokastisk kontroll bild av problemet vars lösning analyseras via en nyligen föreslagna symmetriized divergens, som kallas extrinsic Jensen-Shannon (EJS) divergens. Det visas att strikt positiva nedre gränser på EjS divergens ger icke-asymptotiska övre gränser på den förväntade kodlängden. Papperet presenterar strikt positiva nedre gränser för EjS divergens, och därmed icke-asymptotiska övre gränser på den förväntade kodlängden, för följande två kodningsprogram: variabel-längd bakre matchning och MaxEJS kodningsschema som bygger på en girig maximering av SJS divergens. Som en asymptotisk följd av de viktigaste resultaten, ger detta papper också en hastighet-tillförlitlighet test. Variabel-längd kodning system som uppfyller villkor för testet för parametrarna R och E, garanteras att uppnå hastighet R och fel exponent E. Resultaten är specialiserade för bakre matchning och MaxEJS för att erhålla deterministiska enfas kodningsscheman uppnå kapacitet och optimal fel exponent. För specialfallet av symmetriska binära ingångar föreslås och analyseras enklare deterministiska system för optimal prestanda. Index Terms-Discrete minneslös kanal, variabel-längd kodning, sekventiell analys, feedback vinst, Burnahev tillförlitlighet funktion, optimal fel exponent.
Naghsvar och Tavidi anses variabel-längd kodning med feedback och utnyttjade principer från stokastisk kontroll och bakre matchning för att demonstrera icke-asymptotiska övre gränser på förväntad kodlängd och deterministiska enfas kodning system som uppnår kapacitet och uppnå optimal fel exponenter REF.
Extrinsic Jensen-Shannon Divergence: Applications to Variable-Length Coding
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}