Analyzing Burst Error Patterns: B15(4) Explained

In summary, the conversation is about determining burst error patterns and calculating the size of C(B15(4)) in a coding course. The bursts of length at most 4 are {}, 1, 11, 111, 101, 1111, 1101, 1011, 1001. The size of C(B15(4)) can be calculated by writing out all the 15-bit strings with cyclic shifts. The number of cyclic shifts needed may be 104, but there may be some missing. The notation used is a code (C) with Bursts of length 4 (B15(4)).
  • #1
Rubik
97
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
  • #2
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.
 
  • #3
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?
 
  • #4
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...
 
  • #5
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.. :(
 

1. What is a burst error pattern?

A burst error pattern is a phenomenon that occurs in data transmission when multiple bits of data are corrupted or lost at the same time due to a physical error in the communication channel. This results in a cluster or "burst" of errors in the transmitted data.

2. How are burst error patterns analyzed?

Burst error patterns are analyzed by examining the sequence of bits in the transmitted data and identifying clusters of errors. This can be done manually or with the help of computer algorithms. The length and frequency of the bursts can also be analyzed to determine the severity of the error.

3. What is B15(4) and how does it relate to burst error patterns?

B15(4) is a specific type of burst error pattern that is characterized by a burst of 15 errors occurring within a span of 4 bits. It is used as a benchmark in analyzing the severity of burst errors as it represents a worst-case scenario.

4. Why is it important to analyze burst error patterns?

Analyzing burst error patterns is important because it helps identify and understand the cause of errors in data transmission. This information can then be used to improve communication protocols and error correction techniques, leading to more reliable data transmission.

5. How can burst error patterns be prevented or corrected?

Burst error patterns can be prevented or corrected by using error correction codes, such as Forward Error Correction (FEC) codes, which add redundant bits to the transmitted data to detect and correct errors. Another approach is to use interleaving, which rearranges the bits in the data stream to spread out any potential burst errors, making them easier to correct.

Similar threads

Replies
1
Views
732
Replies
8
Views
221
Replies
7
Views
720
Replies
6
Views
1K
  • General Math
Replies
13
Views
4K
Replies
3
Views
1K
  • Electrical Engineering
Replies
7
Views
1K
Replies
10
Views
834
  • General Math
Replies
6
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
599
Back
Top