Abstract-Vi presenterar en ny nonasymptotic eller ändlig blocklängd achievability gränser för tre sido-information problem i nätverk information teori. Dessa inkluderar: 1) Wyner-Ahlswede-Körner (WAK) problemet med nästan förlustfri källkod med hastighetsbegränsad sidoinformation; 2) Wyner-Ziv (WZ) problemet med förlustkälla kodning med sidoinformation vid dekoder; och 3) Gel'fand-Pinsker (GP) problemet med kanalkodning med icke-causal tillstånd information som finns vid kodaren. Gränserna bevisas med hjälp av idéer från kanalsimulering och kanalsanering. Våra gränser för alla tre problemen förbättras på alla tidigare icke-asymptotiska gränser på felsannolikheten för WAK, WZ, och GP-problem-i synnerhet de som härrör från Verdú. Med hjälp av våra nya icke-asymptotiska gränser återvinner vi de allmänna formlerna för de optimala hastigheterna av dessa sidoinformationsproblem. Slutligen presenterar vi också möjliga andra ordningens kodningsfrekvenser genom att tillämpa det flerdimensionella Berry-Esséen-teoremet på våra nya icke-asymptotiska gränser. Numeriska resultat visar att de andra ordningens kodningshastigheter som erhålls med hjälp av våra icke-asymptotiska achievability-gränser är överlägsna dem som erhålls med hjälp av befintliga finita blocklängdsgränser.
Achievable second-order kodningsfrekvenser för Wyner-Ahlswede-Korner problemet med nästan förlustfri källkod med hastighetsbegränsad sidoinformation, Wyner-Ziv problemet med förlust källa kodning med sidoinformation vid dekoder och Gelfand-Pinsker problemet med kanal kodning med icke-kausal tillstånd information som finns vid dekoder fastställdes i REF.
Nonasymptotic and Second-Order Achievability Bounds for Coding With Side-Information
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}