Polar Code

Polar Codes: https://simons.berkeley.edu/talks/polar-codes

From this site https://www.polarcodes.com/ you can watch the videos & download the documents.

https://www.ocf.berkeley.edu/~sasoglu/0100000041.pdf

15-859: Information Theory and its applications in theory of computation, Spring 2013, lecture 10, 11, 12

Best Readings in Polar Coding

----

A Practical Introduction to Polar Codes (A very simple tutorial for beginners)

- K (message) bits and N (code) bits (where K is a message and N is a code)

- BI-DMS: binary input discrete memoryless symmetric

- Attractive features:

  - Fixed, low, and deterministic encoding and decoding

  - Explicit construction

  - Easy to implement

- BSC: binary symmetric channel

- BEC: binary erasure channel

- AWGN: additive white Gaussian channel

- Bhattacharyya parameter

FFT/iFFT & DFT/iDFT

https://cnx.org/contents/0sbTkzWQ@2.2:4kChocHM@6/Efficient-FFT-Algorithm-and-Programming-Tricks


8 point FFT algorithm
https://studylib.net/doc/5721308/ece-734--project-presentation

Paper
https://ieeexplore.ieee.org/document/799577
https://www.researchgate.net/publication/4089256_Improved_radix-4_and_radix-8_FFT_algorithms

CRC

CRC

http://www.sunshine2k.de/articles/coding/crc/understanding_crc.html
https://en.wikipedia.org/wiki/Cyclic_redundancy_check
https://web.archive.org/web/20051125100414/http://www.ross.net/crc/download/crc_v3.txt

LFSR - linear feedback shift register

LFSR - linear feedback shift register

& fast algorithm ???

• shift register sequence
• Random number generation using LFSR (by maxim integrated)

Every primitive polynomial will have an odd number of terms, which means that every mask for a primitive polynomial will have an even number of 1 bit. Every primitive polynomial also defines a second primitive polynomial, its dual. The dual can be found by subtracting the exponent from the degree of the polynomial for each term. For example, given the 6th-degree polynomial, x6 + x + 1, its dual is x6-6 + x6-1 + x6-0, which is equal to x6 + x5 + 1. In Table 1, polynomials 1 and 2, 3 and 4, 5 and 6 are the duals of each other.

• LFSR jump ahead algorithm
• Scrambler

http://www.johnkerl.org/doc/ffcomp.pdf
LFSRs.pdf
LFSR-notes.PDF


* reference
http://www.cs.fsu.edu/~xyuan/cda5125/347603_347603.pdf

Syndrome decode

Syndrome decoding in Wikipedia
Syndrome decoding in UCSD pdf (An introduction to error correcting codes part 1)

About Intel SIMD

About Document
- Intel help manual: https://software.intel.com/content/www/us/en/develop/articles/download-documentation-intel-compiler-current-and-previous.html

SIMD Document
- https://users.ece.cmu.edu/~franzf/teaching/slides-18-645-simd.pdf
- https://www.csie.ntu.edu.tw/~cyy/courses/assembly/10fall/lectures/handouts/lec17_x86SIMD.pdf
- https://fabiensanglard.net/revisiting_the_pathtracer/SIMD_Tutorial.pdf
- http://www.tommesani.com/index.php/simd/46-sse-arithmetic.html

x*6 Intrinsics Cheat Sheet
- https://db.in.tum.de/~finis/x86-intrin-cheatsheet-v2.1.pdf

- Complex operation in AVX
https://www.codeproject.com/Articles/874396/Crunching-Numbers-with-AVX-and-AVX

- stack overflow, example
https://stackoverflow.com/questions/39509746/how-to-square-two-complex-doubles-with-256-bit-avx-vectors#

eMTC vs. NB-IoT

3GPP has already introduced a suite of two complementary narrowband LTE IoT technologies in Release 13.
eMTC: enhanced machine-type communication
NB-IoT: narrowband Internet of Things

LTE IoT is starting to connect the massive IoT today, thanks to eMTC and NB-IoT - Qualcomm
Choosing Between eMTC and NB-IoT
CAT-M1 vs NB-IoT - examining the real differences

Design Patterns

Refactoring Guru: Design Patterns
 - design patterns: C#, Java, php, python, Ruby, Swift, and TypeScript
Source Making: Design Patterns
 - design patterns, anti-patterns, refactoring, and UML