This library implements forward error correction algorithm of LoRaWAN Fragmented Data Block Transport Specification v1.0.0.
https://lora-alliance.org/sites/default/files/2018-09/fragmented_data_block_transport_v1.0.0.pdf
The library contains a Codeblocks project. You could download Codeblocks from its official website to compile and run the test example.
Check my blog: https://jiapeng.me/lorawan-fragmented-data-block-transport-algorithm/ (in Chinese)
The original implementation is provided by ARMmbed or Semtech in below mentioned link. I rewrite the code in C (Originally provided in C++). The optimization is to use bitmap instead of buffer to reduce memory cost, and of course it will run slower than the ARMmbed or Semtech library.
- https://github.com/ARMmbed/mbed-lorawan-update-client/blob/master/fragmentation/source/FragmentationMath.cpp
- https://github.com/brocaar/lorawan/blob/master/applayer/fragmentation/encode.go
- https://github.com/brocaar/lorawan/blob/master/applayer/fragmentation/encode_test.go
- https://stackoverflow.com/questions/109023/how-to-count-the-number-of-set-bits-in-a-32-bit-integer
- https://www.geeksforgeeks.org/count-set-bits-in-an-integer/