Teorema Kapasitas Kanal Shannon
- Diperkenalkan oleh
- Claude Shannon
- Tahun
- 1948
- Jenis
- fundamental theoretical bound
- Keluarga
- Information theory
Teks ini adalah terjemahan mesin dan belum ditinjau. Baca versi asli dalam bahasa Inggris
Apa fungsinya?
Teorema kapasitas kanal Shannon, yang diterbitkan pada tahun 1948, menetapkan laju maksimum di mana informasi dapat ditransmisikan secara andal melalui kanal yang bising.
Dinyatakan sebagai C = B log2(1 + S/N) untuk derau Gaussian putih aditif (AWGN), teorema ini merupakan batas fundamental dalam teori informasi dan rekayasa komunikasi. Shannon membuktikan bahwa komunikasi yang andal dimungkinkan pada laju apa pun di bawah kapasitas, dan tidak mungkin di atasnya. Teorema ini mendasari desain semua sistem komunikasi modern dan memotivasi teori pengkodean, modulasi, dan teknik pemrosesan sinyal.
Intuisi di balik metode
Secara intuitif, kapasitas kanal menjawab pertanyaan: berapa banyak informasi yang dapat saya transmisikan per satuan waktu secara andal meskipun ada derau? Shannon menunjukkan bahwa jawabannya bergantung pada tiga faktor: (1) lebar pita B (lebih banyak lebar pita -> lebih banyak kapasitas), (2) daya sinyal S (sinyal lebih kuat -> lebih banyak kapasitas), dan (3) daya derau N (lebih sedikit derau -> lebih banyak kapasitas). Perbandingan logaritmik log2(1 + S/N) menangkap kebenaran mendalam: menggandakan daya hanya meningkatkan kapasitas sebesar 1 bit/dtk/Hz, sebuah pengembalian yang semakin berkurang. Hal ini menjelaskan mengapa, meskipun praktik komunikasi berabad-abad, komunikasi yang andal secara fundamental terbatas sampai rasio sinyal terhadap derau cukup tinggi. Hal ini juga memotivasi modulasi dan pengkodean yang canggih: mereka mendekati kapasitas secara asimtotik tetapi tidak pernah melampauinya.
Sejarah
Makalah Shannon tahun 1948 'A Mathematical Theory of Communication' mendirikan teori informasi. Ia membuktikan teorema pengkodean kanal bising, menetapkan bahwa komunikasi andal di bawah kapasitas dimungkinkan, tetapi di atas kapasitas tidak. Hasil revolusioner ini menunjukkan bahwa derau tidak mencegah komunikasi yang andal, hanya membatasi laju. Dalam dekade berikutnya, ahli teori pengkodean (Hamming, Golay, Kode Konvolusional, Reed-Solomon) mengembangkan kode praktis yang mendekati kapasitas. Kode modern (turbo, LDPC, polar) mencapai laju dalam jarak 0,5-0,7 dB dari kapasitas. Karya Shannon mengubah komunikasi dari praktik rekayasa empiris menjadi disiplin matematika yang ketat.
Kapan digunakan
Kapasitas Shannon digunakan untuk menetapkan target desain dan tolok ukur kinerja sistem. Sebelum merancang sistem komunikasi, hitung kapasitas untuk memahami batas teoritis tertinggi. Saat mengevaluasi sistem, bandingkan throughput aktual dengan kapasitas untuk mengukur efisiensi. Kapasitas juga memandu alokasi sumber daya: kontrol daya, alokasi lebar pita, pemilihan laju pengkodean. Gunakan analisis kapasitas untuk membenarkan investasi dalam teknologi canggih (MIMO, beamforming) dengan mengukur potensi keuntungan.
Batasan dan pertimbangan
- Rumus kapasitas AWGN mengasumsikan panjang kata sandi tak terbatas; kode praktis dengan panjang terbatas bersifat suboptimal
- Kapasitas berfluktuasi memerlukan informasi keadaan kanal penuh di pemancar untuk alokasi daya optimal (water-pouring)
- Rumus mengasumsikan input Gaussian; beberapa kanal mendapat manfaat dari modulasi non-Gaussian (jarang)
- Kapasitas tidak memperhitungkan latensi, kompleksitas, atau batasan energi; sistem praktis memprioritaskan hal ini
- Kapasitas multi-pengguna jauh lebih kompleks; kanal interferensi tidak memiliki kapasitas bentuk tertutup
Syarat dari sumber tidak menggantikan tinjauan ilmiah independen atau validasi oleh mesin analisis.
Kelebihan
- Menyediakan batas fundamental yang independen dari desain kode/modulasi spesifik
- Rumus bentuk tertutup yang elegan untuk kanal AWGN
- Diperluas ke kanal berfluktuasi, interferensi, multi-pengguna melalui generalisasi teori informasi
- Memotivasi seluruh bidang teori pengkodean (kode turbo, LDPC, polar semuanya mendekati kapasitas)
- Invarian di seluruh teknologi: rumus kapasitas berlaku untuk kanal optik, RF, akustik
- Memungkinkan analisis trade-off: mengeksplorasi keuntungan dari perluasan lebar pita, peningkatan daya, atau keragaman
Penerapan
- Desain sistem nirkabel: analisis kapasitas memandu pemilihan antena, anggaran daya, dan target efisiensi spektral di LTE/5G
- Komunikasi satelit: batas kapasitas menetapkan ekspektasi realistis untuk laju unduhan dari probe luar angkasa yang jauh
- Komunikasi serat optik: rumus kapasitas menginformasikan strategi multiplexing pembagian panjang gelombang dan amplifikasi
- Sistem penyimpanan: batas kapasitas menentukan overhead koreksi kesalahan yang diperlukan untuk pengarsipan HDD/SSD yang andal
- Desain jaringan: analisis kapasitas multi-pengguna memandu alokasi sumber daya dan kontrol akses
Cara kerjanya
Cara kerjanya
Sumber informasi menghasilkan simbol pada laju R (bit per detik) untuk ditransmisikan.
Untuk kanal AWGN: kapasitas C = B log2(1 + P/N0 B), di mana B adalah lebar pita, P adalah daya sinyal, N0 adalah kerapatan spektral derau.
Untuk kanal berfluktuasi (fading): kapasitas bergantung pada keadaan kanal; kapasitas rata-rata adalah C = integral atas distribusi keadaan kanal dari B log2(1 + |h|^2 P / N0 B).
Model kanal mencakup: sinyal yang ditransmisikan X, kanal berfluktuasi h, derau aditif Z. Sinyal yang diterima Y = h*X + Z.
Transmisi andal pada laju R dimungkinkan jika dan hanya jika R ≤ C. Jika R > C, probabilitas kesalahan yang sangat kecil tidak dapat dicapai, apa pun kompleksitas kodenya.
Kesalahan umum
- Mengasumsikan kapasitas mudah dicapai; kesenjangan antara teori dan praktik besar untuk paket pendek
- Mengabaikan efek panjang blok terbatas; kapasitas asimtotik mengasumsikan panjang kata sandi tak terbatas
- Tidak memperhitungkan umpan balik; umpan balik terbatas dapat meningkatkan kapasitas secara signifikan
- Mengasumsikan kapasitas berfluktuasi dengan CSI parsial; kesalahan estimasi kanal mengurangi kapasitas efektif
- Mengharapkan kapasitas dapat dicapai dengan skema sederhana; kode yang mencapai kapasitas itu kompleks (turbo, LDPC, polar)
Pertanyaan yang sering diajukan
Apa hubungan antara kapasitas Shannon dan efisiensi spektral?
Efisiensi spektral (bit per detik per Hertz) dibatasi oleh kapasitas dibagi lebar pita: η ≤ C/B. Untuk AWGN, η ≤ log2(1 + S/N). Jika lebar pita sistem adalah B dan daya adalah P, efisiensi spektral adalah η = C/B. Seiring meningkatnya SNR, efisiensi spektral meningkat secara logaritmik; tidak ada batas keras tetapi pengembalian yang semakin berkurang.
Bagaimana umpan balik memengaruhi kapasitas?
Untuk kanal AWGN tanpa memori, Shannon membuktikan kapasitas tidak berubah oleh umpan balik: secara teori informasi, umpan balik tidak dapat meningkatkan kapasitas. Namun, umpan balik memungkinkan pengkodean adaptif (menyesuaikan laju berdasarkan CSI), yang dapat meningkatkan kinerja praktis. Untuk kanal dengan memori atau penundaan umpan balik, kapasitas dapat meningkat.
Apa itu water-pouring dan mengapa optimal untuk kanal berfluktuasi?
Water-pouring adalah strategi alokasi daya optimal untuk kanal berfluktuasi: alokasikan lebih banyak daya ketika kanal bagus (penguatan tinggi) dan lebih sedikit ketika buruk (penguatan rendah). Secara matematis, daya P(h) = max(0, λ - N0 / |h|^2), di mana λ adalah pengali Lagrange yang ditetapkan untuk memenuhi kendala daya total. Ini memaksimalkan kapasitas ergodik.
Bisakah kapasitas dilampaui dengan pengkodean cerdas?
Tidak. Teorema pengkodean kanal bising Shannon adalah batas fundamental: jika laju transmisi melebihi kapasitas, probabilitas kesalahan tidak dapat dibuat sekecil mungkin, terlepas dari kompleksitas kode atau algoritma dekode. Teorema menyatakan bahwa pencapaian laju R < C dengan probabilitas kesalahan sebarang ε > 0 memerlukan panjang blok eksponensial dalam 1/ε.
Metode terkait
Sumber
Shannon, C. E. (1948). A mathematical theory of communication. Bell System Technical Journal, 27(3), 379-423.
Buka referensi DOIDisalin.Cover, T. M., & Thomas, J. A. (1991). Elements of Information Theory. John Wiley & Sons.
Buka referensi publikasiDisalin.