Next Article in Journal
Some New Properties for Degree-Based Graph Entropies
Previous Article in Journal
Preliminary Numerical Investigations of Entropy Generation in Electric Machines Based on a Canonical Configuration
Article Menu

Export Article

Open AccessArticle
Entropy 2015, 17(12), 8207-8216; doi:10.3390/e17127872

Permutation Entropy for Random Binary Sequences

School of Software, Nanchang University, Nanchang 330031, China
Faculty of Science, Nanchang Institute of Technology, Nanchang 330099, China
School of Optical and Electronic Information, Huazhong University of Science & Technology, Wuhan 430074, China
School of Automation, Huazhong University of Science & Technology, Wuhan 430074, China
Author to whom correspondence should be addressed.
Academic Editor: Raúl Alcaraz Martínez
Received: 6 September 2015 / Revised: 24 November 2015 / Accepted: 7 December 2015 / Published: 15 December 2015
(This article belongs to the Section Information Theory)
View Full-Text   |   Download PDF [2007 KB, uploaded 15 December 2015]   |  


In this paper, we generalize the permutation entropy (PE) measure to binary sequences, which is based on Shannon’s entropy, and theoretically analyze this measure for random binary sequences. We deduce the theoretical value of PE for random binary sequences, which can be used to measure the randomness of binary sequences. We also reveal the relationship between this PE measure with other randomness measures, such as Shannon’s entropy and Lempel–Ziv complexity. The results show that PE is consistent with these two measures. Furthermore, we use PE as one of the randomness measures to evaluate the randomness of chaotic binary sequences. View Full-Text
Keywords: permutation entropy; random binary sequences; complexity permutation entropy; random binary sequences; complexity

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Liu, L.; Miao, S.; Cheng, M.; Gao, X. Permutation Entropy for Random Binary Sequences. Entropy 2015, 17, 8207-8216.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top