Efficient network coding for wireless broadcasting

• It has been shown in the literature that network coding can improve the transmission efficiency of wireless broadcasting as compared to traditional ARQ schemes. In this paper, we propose an improved network coding scheme that can asymptotically achieve the theoretical lower bound on transmission overhead for a sufficiently large number of information blocks. The proposed scheme makes use of an index allocation algorithm that distributes information blocks that have been erased during transmission into a minimum number of encoding sets , where each set represents the erased blocks to be jointly network encoded and retransmitted. Numerical results show that the proposed scheme enables higher transmission efficiencies than traditional ARQ, and previously proposed networks coding schemes for wireless broadcasting.

Subject headings

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Telekommunikation (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Telecommunications (hsv//eng)

Keyword

Allocation algorithm

Coding scheme

Information blocks

Lower bounds

Network coding

Numerical results

Transmission efficiency

Wireless broadcasting

Broadcasting

Information theory

Numerical analysis

Wireless telecommunication systems

Wireless networks

Publication and Content Type

ref (subject category)

kon (subject category)