ПОМЕХОУСТОЙЧИВОЕ КОДИРОВАНИЕ МУЛЬТИМЕДИА ДАННЫХ В КОМПЬЮТЕРНЫХ СЕТЯХ

  • Published on
    04-Apr-2017

  • View
    215

  • Download
    0

Embed Size (px)

Transcript

  • , , , . , . , . , . , (erasurechannel) . .

    , . , . . , . (IP, IP Multicast, . .) . , IP .

    IP ( IPTV,Internet Protocol Television) . IPTV , . : ,

    , . , IP , UDP (User Datagram Protocol), RTP (Real TimeProtocol), ( ARQ, Automatic Repeat reQuest) , . , , , , , . , , . .

    , . . , , . .

    . . , (fixed rate). rate$less ( ). (Digital Fountain Codes). rateless LT . . (Michael Luby) 2002 . [1]. Luby Transform ( , ).

    ,

    37

    621.313.684

    .. , .. *

    , . *

    Email: shinkarenko_k@mail.ru, korikov@asu.tusur.ru

    , , IP . . , , . IP .

    :, , , , , .

  • . , , , Digital Fountain.

    , IPTV [2]. IPTV . DVBH (Digital Video BroadcastingHandheld) [3], Raptor [4], .

    IPTV. IP .

    .

    , , K , . L. (XOR) d . d . 1 G.

    , i, (neighbors) [1].

    p(d): p(d) , d. , p(1), p(2), ..., p(G1), p(G).

    [1] : d

    , p(d);

    d ;

    XOR d . ,

    . , ,

    . . . 1.

    W=K.ln(R/) , 1 , K [4].

    . 1.

    [1] .

    . , 1 . , , , .

    . 1 . i (i), : ,

    i , . . i k;

    , i . XOR ( j) i , j 1.

    j 1, , , j .

    i . ,

    . , . .

    . 2008. . 313. 5

    38

  • , . . . Robust Soliton Distribution [1, 4].

    (d) :

    S

    : K ; ; , 0

  • IPTV.

    , , K 10000. , [6].

    IPTV, . ., , , . . I.

    online IPTV, . . , , ( ). ,

    , . . , , .

    , , IP, .

    , (). , , [4]. , K , . , .

    (Robust Soliton Distribution[1, 4, 5]) '(d). 3 30 % 1 (

    ). N, K N=K, , 1 ( ).

    , . . . f . R[f], f=0,...,K1.

    . 1.

    , d0,...,dmax :

    N . 2. n[d0]

    . 1.

    for(i=0; i < n[d0]; i++){

    OKC[i] = O[fi];},

    fi . 3. ,

    1, :

    for(i =0; i < n[d0]/3; i++){

    OKC[i+n[d0]]=O[f3i] XOR O[f3i+1] XOR O[f3i+2];R[f3i]=2; R[f3i+1]=2; R[f3i+2]=2;

    } 4. WR

    , R. WMAX, WMIN.

    i = 2. 4.1. 4.1.1 4.1.2 n[di]

    : 4.1.1. k

    XOR WMAX, WMAX1,..., WL1, WMIN, L=MAXdi,. . :

    [k]=WMAX[j0] XOR WMAX1[j1] XOR... XORWL1[jL1] XOR WMIN[jL];

    '[ ] ( ) ,i in d d N=

    . 2008. . 313. 5

    40

  • 4.1.2. R[jt] jt, t=0...L ( jt ).

    4.2. WR, R. i . i dmax+1, N, . 4.1.

    , , WMIN, , .

    , J , , , .

    . . 3. WR [6].

    . 3.

    IPTV. , , IPTV . . [6, 7] K 100...1000.

    IPTV [8].

    2

    3

    0 0

    max

    1 10 1

    2 20

    [ ] [ ]0

    ... 0 ... 0

    ... ... 0 0.

    ... ... ... ... ... ...... ... ... ...

    d

    d

    N n d N n dd

    j j

    j jJ

    j j

    =

    ,

    41

    1. Luby M. LT Codes // Proc. of the 43rd Annual IEEE Symp. on Foun

    dations of Computer Science (FOCS). 2002. P. 271282.

    2. Argyropoulos S., Tan A.S., Thomos N., Arikan E., Strintzis M.G.Robust Transmission of MultiView Video Streams Using FlexibleMacroblock Ordering and Systematic LT Codes // Proc. of the3DTV Intern. Conf.: TrueVision, Capture, Transmission, and Display of 3D Video (3DTVCON 07). Kos Island, 2007 P. 14.

    3. ETSI TS 102 472: Digital Video Broadcasting (DVB); IP Datacastover DVBH: Content Delivery Protocols. V1.2.1 (200612).

    4. MacKay D.J.C. Fountain codes // IEE Proc.Commun. 2005. V. 152. 6 (December). P. 10621068.

    5. . // . 2005. 3. C.1016.

    6. Shinkarenko K.V., Vlcek K. Design of Erasure Codes for DigitalMultimedia Transmitting // In: Proc. of Design and Diagnostic ofElectronic Circuits and Systems (DDECS08). Bratislava, 2008. P. 3034.

    7. .. . // 2008: . . . 15 . .. . .,2008. . 248.

    8. .., .. IP // . 2008. . 313. 5. . 4246.

    29.09.2008 .