IV - Extra » History » Version 4
Version 3 (COLIN, Tony, 12/15/2015 09:30 AM) → Version 4/15 (COLIN, Tony, 12/15/2015 09:33 AM)
h1. IV - Extra
h2. 4. Measurement of encoding/decoding time.
POSIX requires that CLOCKS_PER_SEC equals 1000000 independent of the actual resolution.
p=. !Clock1.png!
*1000 ticks per milliseconds*
p=. !Clock2.png!
*Time measurement of data encoding*
p=. !Clock3.png!
*Printing clock data*
p=. !Time_RS_resized.PNG!
*Chart of Reed Solomon time measurement*
Floating-Point OPeration (FLOP)
p=. !FLOPs2.png!
p=. !Memory.png!
Hence, encoding stands for *O(nbytes x NPAR)* with _nbytes_ is the codeword length, _NPAR_ the number of parity bits.
Since it is a systematic code _nbytes = information_word_length + NPAR_ encoding stands for *O(information_word_length)* with NPAR constant.
Research papers proposed on IEEE Website :
- "Transport layer coding for the land mobile satellite channel":http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=1391458&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D1391458
- "Erasure Codes for Space Communications: Recent Findings and New Challenges":http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=6333092&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D6333092
h2. 4. Measurement of encoding/decoding time.
POSIX requires that CLOCKS_PER_SEC equals 1000000 independent of the actual resolution.
p=. !Clock1.png!
*1000 ticks per milliseconds*
p=. !Clock2.png!
*Time measurement of data encoding*
p=. !Clock3.png!
*Printing clock data*
p=. !Time_RS_resized.PNG!
*Chart of Reed Solomon time measurement*
Floating-Point OPeration (FLOP)
p=. !FLOPs2.png!
p=. !Memory.png!
Hence, encoding stands for *O(nbytes x NPAR)* with _nbytes_ is the codeword length, _NPAR_ the number of parity bits.
Since it is a systematic code _nbytes = information_word_length + NPAR_ encoding stands for *O(information_word_length)* with NPAR constant.
Research papers proposed on IEEE Website :
- "Transport layer coding for the land mobile satellite channel":http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=1391458&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D1391458
- "Erasure Codes for Space Communications: Recent Findings and New Challenges":http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=6333092&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D6333092