Analyzing Burst Error Patterns: B15(4) Explained

  • Context: Graduate 
  • Thread starter Thread starter Rubik
  • Start date Start date
  • Tags Tags
    Error Patterns
Click For Summary

Discussion Overview

The discussion centers on understanding burst error patterns, specifically B15(4), within the context of coding theory. Participants explore methods for determining burst patterns and calculating related sets and sizes, while seeking clarification on notation and concepts used in their coding course.

Discussion Character

  • Exploratory, Technical explanation, Homework-related

Main Points Raised

  • One participant expresses confusion about how to determine burst error patterns for B15(4).
  • Another participant proposes a list of burst patterns of length at most 4, questioning its correctness and seeking further assistance on calculating C(B15(4)).
  • A subsequent post clarifies the inquiry about calculating the size of C(B15(4)), asking whether it involves writing out specific binary strings or using a formula.
  • One participant requests clarification on the notation used, indicating a lack of understanding of the references in the discussion.
  • A later reply mentions the context of a coding course and attempts to explain the notation, while also expressing uncertainty about the completeness of their answer regarding cyclic shifts.

Areas of Agreement / Disagreement

The discussion reflects a lack of consensus, with participants expressing different levels of understanding and uncertainty regarding the methods and notations involved in analyzing burst error patterns.

Contextual Notes

Participants have not resolved the assumptions underlying the calculations or the definitions of the terms used, which may affect their understanding of the problem.

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.. :(
 

Similar threads

Graduate I think I discovered a pattern for prime numbers
  • · Replies 1 ·
Replies
1
Views
1K
Graduate Is it required to use the Reimann function to solve the problem?
  • · Replies 8 ·
Replies
8
Views
2K
High School I've been trying to understand the proof for the binomial theorem
  • · Replies 6 ·
Replies
6
Views
2K
MHB (Seemingly) Random Sequences
  • · Replies 7 ·
Replies
7
Views
3K
Undergrad Proof for interpolating polynomial and error approximation
  • · Replies 6 ·
Replies
6
Views
2K
High School Contradictions in the Distribution of Gamma-Ray Bursts
  • · Replies 24 ·
Replies
24
Views
3K
Graduate Higher approximations of Ramanujan formula for ##\pi##
  • · Replies 14 ·
Replies
14
Views
2K
Graduate Is this Recursive Pattern in the Collatz Sequence Known?
  • · Replies 3 ·
Replies
3
Views
2K
Undergrad Could fast radio bursts be alien radar signals?
  • · Replies 9 ·
Replies
9
Views
1K
High School Got these image puzzles at university and couldn't solve half of them
  • · Replies 14 ·
Replies
14
Views
3K