Research Article

Efficient Dual Domain Decoding of Linear Block Codes Using Genetic Algorithms

Table 1

Complexity of Chase-2, OSD-m, Shakeel, Maini, and DDGA algorithms.

AlgorithmComplexity

Chase-2 𝑂 ( 2 𝑡 𝑛 2 l o g 2 𝑛 )
OSD-m 𝑂 ( 𝑛 𝑚 + 1 )
Shakeel algorithm 𝑂 ( 𝑇 𝑐 𝑘 𝑛 )
Maini algorithm 𝑂 ( 𝑁 𝑖 𝑁 𝑔 [ 𝑘 𝑛 + l o g 𝑁 𝑖 ] )
DDGA 𝑂 ( 𝑁 𝑖 𝑁 𝑔 [ 𝑘 ( 𝑛 𝑘 ) + l o g 𝑁 𝑖 ] )