Shannon's Capacity as a Convex Optimization Problem | Convex Optimization Application # 11

Published: 01 January 1970
on channel: Ahmad Bazzi
86,061
7.6k

☕️ Buy me a coffee: https://paypal.me/donationlink240
🙏🏻 Support me on Patreon:   / ahmadbazzi  

📚📚About📚📚
The Capacity is an achievable upper-bound of date rates on communication channels.
In this one, we formulate the famous capacity as a convex optimization and discuss the primal/dual formulations. We also solve these problems using the famous CVX toolbox on MATLAB. Formulations are highly inspired by [1]. The outline is as follows:

⏲⏲Outline⏲⏲
00:00 Introduction
02:42 The binary symmetric channel (BSC)
05:11 Mutual Information
08:23 Capacity as a convex optimization problem
15:35 Installing CVX
16:30 Primal Capacity Problem
19:38 Interpretation of the Primal solution in BSC (1-H(p))
24:40 Dual problem
38:18 Dual Capacity on MATLAB
42:35 ideal instances of the problem
44:11 Outro

🎗🎗Support 🎗🎗
🔴 Subscribe for more videos on Wireless communications, Information Theory or Convex Optimization
👍 Smash that like button, in case you find this tutorial useful.
👁‍🗨 Speak up and comment, I am all ears.

📚📚Related Lectures 📚📚
📝Entropy in Information Theory    • Entropy in Information Theory - Dr. A...  
📝Learn CVX on MATLAB    • Lecture 12: Learn CVX on MATLAB | Exp...  

📚📚References📚📚
[1] Stephen P. Boyd, and Lieven Vandenberghe. Convex optimization. Cambridge university press, 2004.

📹📹 Video 📹📹
NB: Lecture available in 4K


#Shannon#Capacity#Convex


Watch video Shannon's Capacity as a Convex Optimization Problem | Convex Optimization Application # 11 online without registration, duration hours minute second in high quality. This video was added by user Ahmad Bazzi 01 January 1970, don't forget to share it with your friends and acquaintances, it has been viewed on our site 86,061 once and liked it 7.6 thousand people.