Analyzing Burst Error Patterns: B15(4) Explained

  • Context: Graduate 
  • Thread starter Thread starter Rubik
  • Start date Start date
  • Tags Tags
    Error Patterns
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 2K views
Rubik
Messages
95
Reaction score
0
How do you determine burst error patterns so for example B15(4)? I do not understand the method at all
 
Mathematics news on Phys.org
I think the bursts of length at most 4 are {}, 1, 11, 111, 101, 1111, 1101, 1011, 1001 does anyone know if this correct? And next if I am asked to calculate C(B15(4)) does that mean I have to write the set of all 000000000000000,1000000000000000, ...? Any help would be greatly appreciated.
 
Sorry I meant if I asked to calculate the size of C(B15(4)) Does that mean I have to write out the set of all 000000000000000, 100000000000000, ... or is there a formula I can use?
 
It's a coding course.. and the notation is a code (C) with Bursts of length 4 (B15(4)).. i.e all the {}, 1, 11, 111, 1111, ... of a 15 bit string so the 15 = 100000000000000 etc

I need to use the number of cyclic shifts and I got an answer of 104 but I think I am missing some.. :(