Thread Closed

Error correction

 
Share Thread Thread Tools
Dec12-08, 01:56 AM   #1
 

Error correction


1. The problem statement, all variables and given/known data

Let C be a 2 error correcting code based on the binary alphabet {0,1}. suppose that the length of each codeword is n.. What is the max number of codewords that this code may have

2. Relevant equations



3. The attempt at a solution

I'm having a real tough time understanding this concept. My guess from combinatorics is that there are 2^(n) valid codewords? There are no restrictions imposed by this problem as to what kind of codeing is used (i.e. Parity, repetition,etc) so this is my best guess.
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Bird's playlist could signal mental strengths and weaknesses
>> Minus environment, patterns still emerge: Computational study tracks E. coli cells' regulatory mechanisms
>> Bacterium uses natural 'thermometer' to trigger diarrheal disease, scientists find
Dec12-08, 09:46 AM   #2
 
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Retired Staff Staff Emeritus
That's pretty trivial isn't it? Yes, exactly as you say, there are 2n codewords. The part about about "2 error correcting" (and I have no idea what that is) is not used.
Thread Closed
Thread Tools


Similar Threads for: Error correction
Thread Forum Replies
Quantum Error Correction Quantum Physics 5
Measurement error analyses, fitting min/max slopes to data with error bars. Set Theory, Logic, Probability, Statistics 2
Using Differentials to find Error and Percent Error Calculus & Beyond Homework 4
End Correction Classical Physics 3
Error Detection and Correction Introductory Physics Homework 0