Professional Documents
Culture Documents
DS - Chapter 21-23 SRB
DS - Chapter 21-23 SRB
Прво БЕ 𝐿2 + 2𝐿 𝐿2 + 𝐿 𝐿2 + 3𝐿 𝐿2 + 2𝐿
Сецонд БЕ 𝐿2 + 2𝐿 𝐿2 + 2𝐿 𝐿2 + 𝐿 𝐿2 + 𝐿
2𝐿2 2𝐿2
Укупно 2𝐿2 + 6𝐿 2𝐿2 + 5𝐿
+ 9𝐿 + 8𝐿
𝐿−1 𝑥 (𝐿−1)
𝑋 = ∑ 𝑥 (𝑖) 2𝑟𝑖 = (2𝑟(𝐿−1) , … , 2𝑟 , 1) [ (1)⋮ ]
𝑥
𝑖=0
𝑥 (0)
где 0 ≤ 𝑥 (𝑖) ≤ 2𝑟 − 1. Применом модуло 𝑚𝑗 операције у (34) можемо конвертовати цео
број 𝑋у његову придружену РНС репрезентацију помоћу
𝐿−1
𝑋 = ∑ ⟨𝑥𝑖 ⋅ 𝑀𝑖−1 ⟩𝑚 ⋅ 𝑀𝑖 − 𝛾𝑀 =
𝑖
𝑖=1
𝑀𝑖(𝐿−1) 𝑀(𝐿−1)
𝐿
⋮ ⋮
= (2𝑟(𝐿−1) , … , 2𝑟 , 1) ∑ 𝜉𝑖 ⋅ 𝑀 −𝛾 𝑀
𝑖(1) (1)
𝑖=1
{ [ 𝑀𝑖(0) ] [ 𝑀(0) ])
где 𝜉𝑖 = ⟨𝑥𝑖 ⋅ 𝑀𝑖−1 ⟩𝑚 . Чим 𝛾се процени коришћењем метода из одељка 3, сваки ред (36)
𝑖
се може израчунати паралелно у сваком каналу модула помоћу операција множења-
акумулације. У овом случају, пренос треба да се пропагира од канала 1 до канала 𝐿[24].