Problem 53950. Time reverse indices

Time reverse the index values as follows
IndexIn = [7 1 0]
IndexOut = [7 6 0]
Note that the indices are zero based and sorted from largest to smallest.
You can think of this as a time reversal of a vector:
[7 1 0] --> [1 1 0 0 0 0 0 1 ]
[7 6 0] --> [1 0 0 0 0 0 1 1 ]
Here is a second example
[8 4 3 2 0] --> [ 1 0 1 1 1 0 0 0 1 ]
[8 6 5 4 0] --> [ 1 0 0 0 1 1 1 0 1 ]
Background of problem. The index defines the tap positions (or characteristic polynomial) of a Linear Feedback Shift Register (LFSR). When the polynomial is primitive, the LFSR goes through all possible states before repeating, thus creating a psuedo random binary sequence (PRBS). A curious property is that if the tap positions are reversed, as we are doing in this problem, then the output sequence is also reversed.
Solve

Solution Stats

73.91% Correct | 26.09% Incorrect
Last Solution submitted on Nov 07, 2024

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers15

Suggested Problems

More from this Author1

Problem Tags

indexing

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!