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

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
> Discuss-gnuradio@gnu.org
> https://lists.gnu.org/mailman/listinfo/discuss-gnuradio
>
_______________________________________________
Discuss-gnuradio mailing list
Discuss-gnuradio@gnu.org
https://lists.gnu.org/mailman/listinfo/discuss-gnuradio