Hi! Currently this readme file does not serve the purpose to be a descriptive illustration of this on-going project. It's just mainly a space where I put down my thoughts and meeting notes.
I do not imagine anyone else would find this unorganized text useful. But have a nice day!
- crc convolution and deconvolution have replaced polynomial multiplication. They seem to be the same on paper but different in code. Might investigate later.
- still using checkCRC (if all remainder are zero) for both ZT and TB list decoder. Worked so far.
- As of Oct.4th, the main source code is inside test/DuoCodec_Test. main.cpp is outdated.
- As of Oct.4th, I am considering migrating source code to main.cpp and getting ready for Monte Carlo simulation.
- As of Oct.21th, I have refactored the Dual List Decoder and implemented dual List Map data structure to achieve O(1) search. std::unordered_map cannot hash std::vector as keys so I had to use std::map.
- As of Oct.21th, softViterbiDecoding for 2^14 states is too slow. Running 1e4 experiments might take overnight. Had to verify this with beryl.
N states, T stage Time : O(N^2 * T)
ideas for the structure I am going to work with Message Information directly, or with a vector of messageInformation.
Meeting notes for Oct.24
- two plots
- FER vs. SNR (union bounds, FER of 2^14, FER of our system)
- complexity vs. SNR
- investigate CRC (column explaining why / why not the two list sizes are growing at different rates) (list rank vs. num_path_searched)
- delvelop a theorum / corollary of complexity as a function of (14, 12, 11)
- given the desired accuracy rate (10^-6), we should be confident to say that our system is better.