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.
Även Shayevitz och Feder REF undersökte en randomiserad variant av den ursprungliga PM-schemat med en slumpmässig dither och kunde ge ett mycket enklare bevis på optimalitet över allmänna minneslösa kanaler när W  på, 1.
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']}