linear coding multicast Setelah grafik multicast dibangun, satu set kode linier harus ditemukan untuk mewujudkan

linear coding multicast. Kedua Koetter et al. [6] dan Liet al. [7] memberikan algoritma untuk membangun kode linear. Namun, karena kedua makalah yang teoritis alam, Liet al. [7] dengan perspektif informasi-teori sementara Koetteret al. [6] memiliki formulasi aljabargeometri, secara singkat mereka dijelaskan algoritma telah dimasukkan terutama untuk kelengkapan. Algoritma ini apalagi terpusat, sulit untuk diterapkan dengan cara yang didistribusikan, dan ditujukan untuk skenario multicast umum. Karena grafik dibangun oleh algoritma kami adalah struktur tertentu, algoritma ringan lebih disesuaikan untuk jenis tertentu dari grafik multicast dapat dibuat. Kami mengusulkan sebuah algoritma terdistribusi yang mudah untuk menerapkan untuk mendapatkan kode linear untuk grafik multicast 2-berlebihan. Kita mengamati coding yang hanya dibutuhkan pada sumber pasir node intermediate, dan bahwa node-intermediate memiliki satu atau dua sisi masuk (oleh konstruksi). Selain itu, karena setiap penerima daun memiliki tepat dua jalur dari sumber s, ssends vektor data (a, b) dan botha andb harus diperoleh oleh masing-masing penerima. Kami berasumsi bahwa ada fungsi gen (m) yang menghasilkan urutan vektor transformasi m {(p1, q1) T , (p2, q2) T , ..., (pm, qm) T } Sehingga - Pi, qi adalah elemen di lapangan; - (Pi, qi) dan (pj, qj) bebas linear, i = j; - (Pi, qi) T mendefinisikan transformasi linear dari data vektor

(a, b): ci = (a, b) (pi, qi) T = pi A + qi B (pi, qi adalah koefisien kombinasi linear ofa, b), yaitu, (pi, qi) T menentukan vectorci a , i. Henceci dan cj bebas linear, i = j. Mari C = {c1, ..., cm}. Pada dasarnya, gen (m) menghasilkan kode untuk transformasi mlinear. Sebagai contoh, gen (5) bisa menjadi {(1,0) T , (0,1) T , (1,1) T , (2,1) T , (1,2) T }, Maka Cwould sesuai menjadi {a, b, a + b, 2a + b, a +2 b}. Setiap dua elemen fromCare linear dan oleh karena itu, aand bcan diperoleh dari mereka. Oleh karena itu penerima daun mampu untuk mendapatkan kedua aand b asalkan menerima dua distinctelements dari SETC. Kami menetapkan hanya satu transformasi linear ke setiap node menengah u, sousends keluar data yang sama atas semua tepi yang keluar.

u memiliki 1 tepi masuk: transformasi identitas ditetapkan, yaitu, data yang di tepi masuk diteruskan, tanpa encoding, pada semua tepi keluar; u has2 ujung masukan: a vu vektor transformasi = (v1, v2)

diberikan oleh algoritma, jadi jika xis diterima pada satu sisi masuk andyon yang lain, maka (x, y) (v1, v2) T = V1X + v2y dikirim pada semua u di tepi keluar