### Abstract

In our previous work, pseudo random binary sequence generated by using trace function, Legendre symbol and mapping function has been researched. Our previous sequence generated by applying primitive polynomial over odd characteristics field F_{p}, trace function, and Legendre symbol. The previous sequence contained only 0 and 1 values. It has some interesting features such as period, periodic autocorrelation, and linear complexity. However, it has a major drawback also that is the appearance of 0 and 1 are inconsistent in each period. For this reason, in the periodic autocorrelation graph except the peak values other parts always consists some values and that is not 0. When we apply this type of binary sequence in any security applications, it will lead some security vulnerabilities. In this paper, the authors have proposed a new approach to generate pseudo random signed binary sequence. An important point about our proposed sequence is, it overcomes the drawback of our previous work. Our proposed sequence includes 0,1, and -1 values. Its features, such as the period and periodic autocorrelation are also explained in this paper. According to the results, this has interesting feature such as the appearance of 0, 1 and - 1 are identical in each period.

Original language | English |
---|---|

Title of host publication | Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 777-780 |

Number of pages | 4 |

ISBN (Electronic) | 9784885523090 |

Publication status | Published - Feb 2 2017 |

Event | 3rd International Symposium on Information Theory and Its Applications, ISITA 2016 - Monterey, United States Duration: Oct 30 2016 → Nov 2 2016 |

### Other

Other | 3rd International Symposium on Information Theory and Its Applications, ISITA 2016 |
---|---|

Country | United States |

City | Monterey |

Period | 10/30/16 → 11/2/16 |

### Fingerprint

### ASJC Scopus subject areas

- Computer Networks and Communications
- Hardware and Architecture
- Information Systems
- Signal Processing
- Library and Information Sciences

### Cite this

*Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016*(pp. 777-780). [7840531] Institute of Electrical and Electronics Engineers Inc..

**A new approach for generating well balanced Pseudo-random signed binary sequence over odd characteristic field.** / Arshad, Ali Md; Nogami, Yasuyuki; Ogawa, Chiaki; Ino, Hiroto; Uehara, Satoshi; Morelos-Zaragoza, Robert; Tsuchiya, Kazuyoshi.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016.*, 7840531, Institute of Electrical and Electronics Engineers Inc., pp. 777-780, 3rd International Symposium on Information Theory and Its Applications, ISITA 2016, Monterey, United States, 10/30/16.

}

TY - GEN

T1 - A new approach for generating well balanced Pseudo-random signed binary sequence over odd characteristic field

AU - Arshad, Ali Md

AU - Nogami, Yasuyuki

AU - Ogawa, Chiaki

AU - Ino, Hiroto

AU - Uehara, Satoshi

AU - Morelos-Zaragoza, Robert

AU - Tsuchiya, Kazuyoshi

PY - 2017/2/2

Y1 - 2017/2/2

N2 - In our previous work, pseudo random binary sequence generated by using trace function, Legendre symbol and mapping function has been researched. Our previous sequence generated by applying primitive polynomial over odd characteristics field Fp, trace function, and Legendre symbol. The previous sequence contained only 0 and 1 values. It has some interesting features such as period, periodic autocorrelation, and linear complexity. However, it has a major drawback also that is the appearance of 0 and 1 are inconsistent in each period. For this reason, in the periodic autocorrelation graph except the peak values other parts always consists some values and that is not 0. When we apply this type of binary sequence in any security applications, it will lead some security vulnerabilities. In this paper, the authors have proposed a new approach to generate pseudo random signed binary sequence. An important point about our proposed sequence is, it overcomes the drawback of our previous work. Our proposed sequence includes 0,1, and -1 values. Its features, such as the period and periodic autocorrelation are also explained in this paper. According to the results, this has interesting feature such as the appearance of 0, 1 and - 1 are identical in each period.

AB - In our previous work, pseudo random binary sequence generated by using trace function, Legendre symbol and mapping function has been researched. Our previous sequence generated by applying primitive polynomial over odd characteristics field Fp, trace function, and Legendre symbol. The previous sequence contained only 0 and 1 values. It has some interesting features such as period, periodic autocorrelation, and linear complexity. However, it has a major drawback also that is the appearance of 0 and 1 are inconsistent in each period. For this reason, in the periodic autocorrelation graph except the peak values other parts always consists some values and that is not 0. When we apply this type of binary sequence in any security applications, it will lead some security vulnerabilities. In this paper, the authors have proposed a new approach to generate pseudo random signed binary sequence. An important point about our proposed sequence is, it overcomes the drawback of our previous work. Our proposed sequence includes 0,1, and -1 values. Its features, such as the period and periodic autocorrelation are also explained in this paper. According to the results, this has interesting feature such as the appearance of 0, 1 and - 1 are identical in each period.

UR - http://www.scopus.com/inward/record.url?scp=85015188581&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85015188581&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85015188581

SP - 777

EP - 780

BT - Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -