Hey GNU Radio community! Work on POLAR codes for GNU Radio has begun. This week I'm working on Python implementations for encoders and decoders. So far I have an encoder working and an Successive Cancellation decoder. I'm currently working on different algorithms which are supposed to boost performance later on. So for now I'm getting comfortable with the algorithms. For encoders a simple matrix multiplication version exists. But as the name implies a matrix multiplication is involved. A more efficient encoder is proposed in the original paper which runs in NlogN vs. N^2. There's working code for this one too. Also, for decoders a simple implementation exists. And besides some bugs a more efficient SC decoder is implemented too. This work will be extended in order to implement more sophisticated algorithms, namely SC list and SC stack decoders. Belief propagation decoders exist too, but according to the papers I found they are more computationally intensive and yield worse performance. If anyone knows better, let me know. For now, they seem uninteresting and thus won't be implemented.
So I'll keep on working on encoders and decoders in Python for the next week. More info and current project progress can be found in [1] and [2]. Cheers Johannes [1] https://github.com/jdemel/gnuradio [2] https://github.com/jdemel/socis-proposal _______________________________________________ Discuss-gnuradio mailing list Discuss-gnuradio@gnu.org https://lists.gnu.org/mailman/listinfo/discuss-gnuradio