You are here

Error message

User warning: The following module is missing from the file system: reference_dialog. For information about how to fix this, see the documentation page. in _drupal_trigger_error_with_delayed_logging() (line 1128 of /var/www/
Block title
Block content
Back to listing page

Efficient Algorithms for Systematic Polar Encoding

IEEE Communications Letters

Arιkan has laid the foundations of systematic polar codes and has also indicated that the computational complexity order of the systematic polar encoder (SPE) can be the same of a nonsystematic polar encoder (NSPE) i.e., \Theta {(N\log N)} . In this letter, we propose three efficient encoders along with their full pseudocode implementations, all with \Theta {(N\log N)} complexity. These encoders work for any arbitrary choice of frozen bit indices, and they allow a tradeoff between the number of XOR computations and the number of bits of memory required by the encoder. We show that our best encoder requires exactly the same number of XORs as that of NSPE.

Authors(QNRF Verified): 
Volume Issue: 
Project Research Area: