Blackwell kanali - Blackwell channel - Wikipedia

The Blackwell kanali a deterministik translyatsiya kanal ichida ishlatiladigan model kodlash nazariyasi va axborot nazariyasi. Birinchi marta matematik tomonidan taklif qilingan Devid Blekvell.[1] Ushbu modelda transmitter uchta belgidan birini ikkita qabul qiluvchiga uzatadi. Belgilarning ikkitasi uchun ikkala qabul qilgich ham yuborilgan narsani oladi; uchinchi belgi esa qabul qiluvchilarning har birida turlicha qabul qilinadi. Bu noaniqlik uchun noan'anaviy imkoniyatlarning eng oddiy misollaridan biridir.stoxastik kanal.

Ta'rif

Blackwell kanali bitta kirish (transmitter) va ikkita chiqish (qabul qilgich) dan iborat. Kanal kiritish uchlamchi (uchta belgi) va {dan tanlangan0, 1, 2}. Ushbu belgi translyatsiya qabul qiluvchilarga; ya'ni uzatuvchi ikkala qabul qiluvchiga bir vaqtning o'zida bitta belgini yuboradi. Kanal chiqishlarining har biri ikkilik (ikkita belgi), belgilangan {0, 1}.

Qachonki 0 yuboriladi, ikkala chiqish ham qabul qilinadi 0. Qachonki 1 yuboriladi, ikkala chiqish ham qabul qilinadi 1. Qachon 2 yuboriladi, ammo birinchi chiqish 0 va ikkinchi chiqish 1. Shuning uchun, ramz 2 qabul qiluvchilarning har biri tomonidan boshqacha tarzda aralashtiriladi.

Kanalning ishlashi xotirasiz va to'liq deterministik.

Blekuell kanalining sig'imi

The kanalning sig'imi tomonidan topilgan S. I. Gel'fand.[2][3] U mintaqa tomonidan belgilanadi:

1. R1 = 1, 0 ≤ R2 ≤ ½
2. R1 = H (a), R2 = 1 − a⅓ ≤ uchuna ≤ ½
3. R1 + R2 = log2 3, log2 3 - ⅔ ≤ R1  ≤ ⅔
4. R1 = 1 − a, R2 = H (a⅓ ≤ uchun a ≤ ½
5. 0 ≤ R1 ≤ ½, R2 = 1

Pinkser va boshqalar tomonidan echim topildi. (1995).[4]

Adabiyotlar

  1. ^ L Breiman; D Blekvell; A J Tomasian (1958). "Shannonning uzluksiz kanallar uchun transmissiya teoremasini isbotlash". Matematik statistika yilnomalari. Qo'shma Shtatlar: Matematik statistika instituti. 29 (4): 1209–2220. doi:10.1214 / aoms / 1177706452.
  2. ^ S I Gel'fand (1977). "Bitta translyatsiya kanalining imkoniyatlari". Muammoli Peredachi Informatsii. Moskva, Rossiya: Rossiya Fanlar akademiyasi, Informatika, kompyuter texnikasi va avtomatlashtirish bo'limi. 13 (3): 106–108.
  3. ^ E van der Meulen (1977). "Axborot nazariyasida ko'p qirrali kanallarni tadqiq qilish: 1961-1976 yillar". Axborot nazariyasi bo'yicha IEEE operatsiyalari. Nyu-York shahri, Nyu York, Qo'shma Shtatlar: Elektr va elektronika muhandislari instituti. 23 (1): 1–37. doi:10.1109 / tit.1977.1055652.
  4. ^ M Pinsker; S. Prelov; S. Verdu (1995 yil noyabr). "Kanal sig'imining sezgirligi". Axborot nazariyasi bo'yicha IEEE operatsiyalari. Nyu-York shahri, Nyu York, Qo'shma Shtatlar: Elektr va elektronika muhandislari instituti. 41 (6): 1877–1888. doi:10.1109/18.476313. S2CID  9687919.