Skip to main content

Table 5 Computational complexity

From: Buffer-aided distributed space-time coding schemes and algorithms for cooperative DS-CDMA systems

Processing

Algorithm

Multiplications

Additions

Relay pair selection

Exhaustive search

7K N L 3

(2K N+K)L 3+2L

  

−7K N L 2

−(2K N+K+2)L 2

Relay pair selection

Greedy search

21K N L 2

6K N L 2+3K L 2

  

−7K N L

−3K L−L+1

Channel estimation

Exhaustive search

(2N+1)K L

(2N−1)K L

 

Greedy search

  

Receive filter computation (RAKE)

Exhaustive search

4N J

(4N−2)J

 

Greedy search

 Â