Теорема на Шанън-Хартли

Пропускателна способност
Десетични представки (SI)
Название Символ Кратно
килобит в секунда kbit/s 103
мегабит в секунда Mbit/s 106
гигабит в секунда Gbit/s 109
терабит в секунда Tbit/s 1012
Двоични представки
(IEC 60027-2)
кибибит в секунда Kibit/s 210
мебибит в секунда Mibit/s 220
гибибит в секунда Gibit/s 230
тебибит в секунда Tibit/s 240

Теоремата на Шанън-Хартли (на английски: Shannon-Hartley Theorem) в теорията на информацията е теорема, определяща теоретичната горна граница за скоростта на предаване на данни по комуникационен канал с определена пропускателна способност при наличието на шум. Тя е изведена в случая на непрекъснат аналогов канал за комуникация и наличие на адитивен бял гаусов шум. Теоремата носи името на Клод Шанън и Ралф Хартли и е изведена след основен преглед на всевъзможните многонивови и многофазови методи за кодиране [1].

Пропускателната способност (капацитетът) на канала , т.е. теоретичната горна граница за скоростта на предаване на данни, които може да се предадат със зададена средна мощност на сигнала през аналогов комуникационен канал, който е под въздействие на адитивен бял гаусов шум (АБГШ, или AWGN) с мощност е равна на:

където

 – пропускателна способност (капацитет) на канала, бит/секунда;
 – честотна лента на пропускане на канала, Hz;
 – пълна мощност на сигнала в лентата на пропускане, W или V2;
 – пълна мощност на шума в лентата на пропускане, W или V2;
 – отношение на сигнала към гаусовия шум като отношение на мощности (С/Ш, или SNR).

За големи или за малки и за константни отношения сигнал шум, формулата на пропускателната способност може да бъде апроксимирана като:

  • Ако имаме голямо С/Ш или SNR, т.е. , то
където
  • Аналогично, за малко С/Ш, SNR, или , то

При апроксимацията на тези ниски отношения С/Ш, SNR, пропускателната способност е независима от лентата ако има шум от тип бял шум със спектрална плътност , Ват за Херц, и тогава общата мощност на шума е .

  1. Ако SNR е 10 db, и достъпната лента е 200 kHz, която е подходяща за gsm телефонни комуникации, то C = 200.103.log2(1 + 2^(10)) = 200.103.log2 (1+1024) = 1800kbit/s. Забелязва се, че тази гранична стойност сравнена с реалната при gsm от 270.883 kbit/s е 6.5, пъти по висока (т.е. 40% ефективност). Забележка: Все пак при мобилност има канал със затихване (фадинг) по Релей (Raylejgh) или по Райс (Rice).
  1. Ако се изисква да се предава със скорост от 50 kbit/s и се ползва лента от 1 MHz, тогава за минималното необходимо С/Ш, или S/N се получава 50 = 1000 log2(1+S/N) и оттук S/N = 2C/B -1 = 25/100 =0.0353, съответстващо на SNR от -14.53 dB, 10 x log10(0.0353).
  1. Един пример за W-CDMA (Wideband Code Division Multiple Access или Широколентов многостанционен достъп с кодово разделяне на каналите), честотната лента B = 5 MHz, като се иска да се пренасят данни със 12,2 kbps (AMR глас), тогава за SNR се изисква получаваното от израза 212.2/5000 -1, съответно SNR=-27,7 dB за единичен канал. Това показва, че е възможно да се предава като се ползват сигнали, които всъщност са много по-слаби от нивото на фоновия шум, както в комуникациите с разширяване на спектъра. И все пак, при W-CDMA необходимите отношения С/Ш, SNR ще варират в зависимост от конкретните инженерни решения.
  1. Пример за сателитна телевизия: честотната лента B = 10 MHz, SNR=20 dB, оттук за граничната скорост (Шенонова граница, Shannon limit) за пренос на данни следва C = 107 log2(1 + 100) = 10.106 log2 (101) = 66.58 Mbit/s за сателитен канал.

Теорема на Шанън за канал с шум

[редактиране | редактиране на кода]

Теоремата на Шанън от 1948 гласи[2]: Нека r е спектралната ефективност в битове, (bit/s/Hz) за дадена цифрова комуникационна система, тогава:

Нещо повече, може така да се построи системата, че тя да осигури надеждно пренасяне на информация при произволно положително ε и е изпълнено

където:

спектралната ефективност (скорост) r, bit е отношението на скоростта на информационните битове към ширината на лентата т.е. ,
отношението сигнал/шум за един бит включва:
Енергията на бит , в Джаули, J,е отношението на енергията на съобщението към броя на информационните битове , т.е. ,
, във Ватове за Херц, W/Hz e едностранната спектрална плътност на адитивния бял гаусов шум, постъпващ на входа.

Нека имаме тръбопровод, пренасящ течен продукт от някакъв източник. От техническите параметри на тръбопровода може да се определи количеството течност, което може да се предаде за единица време. Скоростта на предаване на продукта по тръбопровода се определя като количеството чист продукт, доставен до получателя за единица време, докато производителност на източника е количеството чист продукт, подаван от него за единица време.

Пропускателната способност или капацитетът на тръбопровода се определя като максималната възможна скорост за предаване на чист продукт, при условие, че от източника се подава само чист продукт, без добавки (без „излишък“).

Като аналог на канал със смущения може да се разглежда тръбопровод с теч. Пропускателната способност на такъв тръбопровод ще бъде по-ниска от тази на тръбопровод без теч, като разликата зависи от големината на теча за единица време.

Тогава, според теоремата по горе, се твърди, че съществува такъв начин да се добави подобрител („излишък“) в продукта, при който добавянето на подобрител в количество, равен на теча, ще доведе до доставянето на продукта без загуби по тръбопровода, със скорост, равна на пропускателната способност на този тръбопровод с теч.

  1. Claude E., Shannon, Communication in the Presence of Noise, Proceedings of the IRE, vol. 37, no. 1, pp. 10 – 21, Jan. 1949.
  2. D.J.Costello, J.Hagenauer, H.Imai and S.B.Wicker, Application of Error-control coding, IEEE Trans. on Information theory, vol.44, No.6, Oct.1998, pp. 2531 – 2560.