Re: [Discuss-gnuradio] GSOC - Introduction and Project Idea Discussion

[Johannes Demel]

Hi Mayank,

I'm glad you're interested in optimized codes.

There are quite a lot of comms standards out there. They all come with 
their standardized codes. Unlike their general definition, standards use 
a small subset of all possible configurations a code might have.
e.g. in general frozen bits in polar codes just need to have fixed 
values. In practice, frozen bits are all set to '0'. This simplifies 
decoders. Also, you could identify possible decoder functions that would 
benefit from specialization. This might be facilitated via templates or 
different implementations. Probably a combination of different 
techniques will be applied.

This project may be approached in 2 different ways. Others may comment 
on these options.
1. Choose a specific standard code and implement it such that encoder 
and decoder exhibit maximum throughput/ minimum latency.
2. Find high performance implementations of standard codes and integrate 
them into the FECAPI. Make sure they seamlessly integrate into FECAPI.
This might encompass discussions on how to integrate these 
implementations. Technical issues might come up but also license issues. 
Also, it would be challenging to add multiple new dependencies to GNU Radio.

In most cases FEC in comms standards include:
- encoder
- decoder
- puncturing
- interleaver

All in all, an information word goes into the encoder and a 'rate 
matched' codewords is emitted. On the decoder side a received vector 
represented as LLRs goes into the decoder and a decoded information word 
goes out.

Clearly, the focus should be on the decoder in terms of performance 
because we expect this component to be the one with the heaviest load.
Though, the other parts of the FEC standard should be implemented as well.

Cheers
Johannes


Am 06.03.19 um 18:52 schrieb Mayank Jhamtani:
> Hello all,
> My name is Mayank, and I am interested to participate in GSoC'19 as a 
> student.
> 
> I would want to work on the project "Standardized High Throughput FEC 
> Codes". This project interests me because I have been studying coding 
> theory for the past two years, and I would love to work on implementing 
> the same. I also have decent experience of coding in C++.
> I am currently familiarizing myself with GNU Radio, and the gr-fec API 
> in particular.
> 
> Also, I would be grateful if someone could clarify the exact expected 
> outcomes of the project idea, or give any other useful pointers, so that 
> I can better orient my efforts.
> 
> Regards,
> -Mayank
> 
> _______________________________________________
> Discuss-gnuradio mailing list
> address@hidden
> https://lists.gnu.org/mailman/listinfo/discuss-gnuradio
>