Chaotic and Memoryless Binary Sequences Based on Skew Tent Maps

Fajar Purnama
7 min readJan 24, 2021

0. Note

This is the second assignment from my Masters Applied Digital Information Theory Course which has never been published anywhere and I, as the author and copyright holder, license this assignment customized CC-BY-SA where anyone can share, copy, republish, and sell on condition to state my name as the author and notify that the original and open version available here.

1. Introduction

On the previous assignment we generate a chaotic sequence based on skew tent maps, and this time we generate a binary sequence (either ‘0’ or ‘1’). On this occasion we generate the chaotic binary sequence based on the threshold function.

bin = 0 if (x < c)

bin = 1 if (x ≥ c)

When a sequence value ‘x’ is less than critical point ‘c’ the binary value will be ‘0’ and when a sequence value ‘x’ is equal or greater to critical point ‘c’ the binary value will be ‘1’. For example the critical value is set as ‘c’ = 0.4 and chaotic sequence ‘x’ = [0.750000 0.416667 0.972222 0.046296 0.115741 0.289352 0.723380], the binary sequence will be ‘bin’ = [1 1 1 0 0 0 1] as Figure 1.

Figure 1. Chaotic binary sequence

2. Probability of binary sequence

--

--

Fajar Purnama

this blog contains all my articles licensed under creative commons attribution customized sharealike (cc-by-sa) where you can sell but mention the open one here