Analyzing Burst Error Patterns: B15(4) Explained

  • Thread starter Thread starter Rubik
  • Start date Start date
  • Tags Tags
    Error Patterns
AI Thread Summary
The discussion focuses on understanding burst error patterns, specifically B15(4), which involves bursts of length at most 4 within a 15-bit string. Participants clarify that the correct burst patterns include combinations like {}, 1, 11, 111, and 1111. There is confusion regarding calculating C(B15(4)), with questions about whether to list all possible combinations or if a formula exists for size calculation. The mention of cyclic shifts indicates a method for determining the total number of valid patterns, with one user arriving at an answer of 104 but feeling uncertain about completeness. Overall, the thread seeks clarity on notation and methods related to burst error coding.
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?
 
Could you perhaps give me a reference to what book/course you're using? Because I don't understand some of the notations you're using...
 
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.. :(
 
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Back
Top