Abstract-Posterior matchning (PM) är en sekventiell horisontfri feedback kommunikation system som infördes av författarna, som också gav en ganska involverade optimalitet bevis, visar att det uppnår kapacitet för en stor klass av minneslösa kanaler. Naghshvar m.fl. beaktade en icke-sekventiell variation av PM med ett fast antal meddelanden och en slumpmässig beslutstid, och gav ett enklare bevis på dess optimala genom en ny extrinsisk Jensen-Shannon divergens argument. En annan enklare optimalitet bevis gavs av Li och El Gamal, som ansåg en fast ränta fast blocklängd variation av PM med en ytterligare randomisering. Båda dessa verk gav också fel exponent gränser. Deras enklare achievability proofs gäller dock endast för diskreta minneslösa kanaler, och är begränsade till en icke sekventiell inställning med ett fast antal meddelanden. I detta dokument ger vi ett kort och transparent bevis för optimaliteten i det helt sekventiella randomiserade horisontfria PM-systemet över allmänna minnesfria kanaler. Låna nyckel randomisering idé av Li och El Gamal, är vårt bevis baserat på att analysera den slumpmässiga gång beteende av krympande bakre intervall som induceras av en omvänd iterated funktionssystem dekoder.
Det vill säga, jämfört med de bevis ovan som är begränsade till icke-sekvensiva varianter med ett fast antal meddelanden och endast gäller DMCs, Shayevitz och Feder REF använde en slumpmässig dither för att ge ett bevis på optimalitet av den sekventiella, horisontfria, randomiserade bakre matchningsschema över allmänna minneslösa kanaler.
A Simple Proof for the Optimality of Randomized Posterior Matching
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}