|Table of Contents|

k-error Linear Complexity of Twin Prime Sequences


Research Field:
Publishing date:


k-error Linear Complexity of Twin Prime Sequences
JIANG Feng1ZHU Bao-ping2ZHU Hui-sheng3
1.Taizhou Institute of Science and Technology,NUST,Taizhou 225300,China;2.School of Computer Science and Technology,NUST,Nanjing 210094,China;3.School of Computer Science and Technology,Fudan University,Shanghai 200433,China
stream ciphers twin prime sequences k-error linear complexity pseudo-random sequence generators
Mathematical methods are applied to prove that p+1-error linear complexity of twin prime sequences of length p(p+2)is less than 2p+2,which is much less than its linear complexity,and the results are validated through simulations.The results show that the twin prime sequences are not suitable for a pseudo-random sequence generator.


[1] 陈树勇,宋书芳,李兰欣,等. 智能电网技术综述[J]. 电网技术, 2009, 33( 8) : 1 - 7.
[2] 丁道齐. 一体化的电力与通信系统体系结构[J]. 电 力系统通信, 2008, 29( 183) : 1 - 9.
[3] 王永建,徐玉滨,赵洪林. 恶劣电力线信道中一种新 的高速通信方式[J]. 南京理工大学学报,2009, 33( 1) : 59 - 63.
[4] Tsai C,Chang C,Ren F C. Adaptive radio resource allocation for downlink OFDMA/ SDMA systems with multimedia traffic[J]. IEEE Transactions on Wireless Communications, 2008,7 ( 5) : 1734 - 1743.
[5] Srinivasa P G N,Lakshmi A, Sumanth S, et al. Data communication over the smart grid[A]. IEEE International Symposium on Power Line Communications and Its Applications( ISPLC 2009) [C]. Dresden,Germany: IEEE Power Engineering Society Press, 2009: 273 -279.
[6] Choi M, Jui S,Lim Y. Design of integrated meter reading system based on power line communication[A]. Proceedings of 11th International Symposium on Powerline Communications and Its Applications ( ISPLC 2008) [C]. Jeju Island,Korea: IEEE Power Engineering Society Press, 2008: 280 - 284.
[7] Bramada S,Musolino A,Raugi M. Innovative model for time-varying power line communication channel response evaluation[J]. IEEE Journal on Selected Areas in Communications, 2006, 24( 7) : 1317 - 1326.
[8] Mackay D J C,Neal R M. Near Shannon limit performance of low-density parity-check codes[J]. Electron Lett, 1996, 32( 3) : 1645 - 1646.
[9] Edward C J,Keith G B. Electromagnetic waves and radiating systems [M]. New Jersey,USA: Prentice Hall, 2005.
[10] Hooijen O G. A channel model for the residential power circuit used as a digital communications medium[J]. IEEE Transactions on Electromagnetic Compatibility, 1998, 40( 4) : 331 - 336.


Last Update: 2012-06-30