Index Coding Transmission And Application In Wireless Cellular Network

To improve the transmission efficiency of wireless networks,this thesis studies the index coding technology.The index coding technique is that a wireless receiver using coding to meet the information reception requirements of different users with side information in the cache by the minimum number of transmissions.Side information here refers to the information that a certain user receives that is wanted by other users.This thesis first introduces the index coding problem and related theory.It mainly related to graph coloring and clique partition in graph theory,and the minimal rank theory of side information matrix.Solving the problem of the number of transmission of the index coding problem is transformed into a graph coloring problem of the complementary graph of the graph and the minimum clique partition problem of the corresponding dependency graph.In addition,according to the matrix theory,the ideal scalar linear index coding problem turns to the problem of minimizing the rank of the side information matrix.This thesis then studies the codec algorithm based on alternating projection index coding.The problem of the best linear index coding is NP-Hard.However,a heuristic algorithm of rank minimization and matrix completion methods can be used,and the alternating projection method can be used to construct a near optimal scalar linear index code.The theoretical basis for this approach is that a series of alternating projections between two convex regions converge to one point in their intersection.In this paper,we use MATLAB to realize the index coding algorithm based on alternating projection.The algorithm simulation experiments and the simulation results are analyzed.Finally,this paper discusses the application of index coding in wireless cellular network caching.It mainly discusses how to combine the femtocell,cache helper,D2D,and index coding techniques to increase the capacity of single-hop and multi-hop wireless cellular systems.In the considered application scenario,the reusable information can be placed in a content helper,and the user terminal may also cache side information.The user terminal may decode the desired content through the received broadcasted encoded information and the cached content.In the applications of wireless networks,Index coding improves bandwidth utilization by minimizing the number of required transmissions and reduces the need for backhauled communication resource deployment.