2. 2 الفريجي قاسم محمد الدكتور أعداد
So d13 = 4 (bit error )
d12 = 7 , d23 = 3 , d13 = 4 ( HD = dmin = 3 )
Error detection :
2t = dmin – 1 2t = 3 – 1 = 2 bit
Error correction:
t=
𝒅𝒎𝒊𝒏−𝟏
𝟐
𝟑−𝟏
𝟐
𝟐
𝟐
= 1 bit
Humming weight:
في الواحدات عدد ايcode wordالسؤال في اعطي لو المثال سبيل على السؤال في المعطاة
: االتي
C1 = [ 1011100] w1 = 4 (الكود لهذا الواحدات عدد)
C2 = [ 1011000] w2 = 3 (الكود لهذا الواحدات عدد)
Parity check code (Error detection):
Even code زوجي يكون ان يجب الواحدات عدد انه اي
Odd code فــردي يكون ان يجب الواحدات عدد انه اي
مسئلة حل الجلParity check code (Error detection & Correction)اضافة خالل من
( واحدة بت0او1نهاية في )Data wordالى تحويلها الجل السؤال في اعطائها يتم اليcode
word( الزوجي حالة في اذا يعني السؤال في المطلب نوع حسب يكون و ارسالها لغرضEven)
( واحدة بت اضافة يتم اال و زوجي الكود في يكون الواحدات عدد فيجب1عدد كان اذا بعكسه و )
( صفر اضافة فيتم زوجي الواحدات0( فردي المطلب كان اذا .)Oddيكون الواحدات عدد فيجب )
ف الكود في( واحدة بت اضافة يتم واال ردي1اضافة فيتم فردي الواحدات عدد كان اذا بعكسه و ، )
( صفر0.)
n= number of bits In code word
k= number of bits in data word
r= the bit of addition for data word is produced code word (even or odd)
n = k + r
3. 3 الفريجي قاسم محمد الدكتور أعداد
Example: an even parity – check code (5, 4) which mean that (n=5, k=4) :
Data word Code word Data word Code word
0010 00101 0110 01100
1010 10100 1000 10001
Example: an odd parity – check code (5, 4) which mean that (n=5, k=4) :
Data word Code word Data word Code word
0010 00100 0110 01101
1010 10101 1000 10000
Repetition codes:
( n , k )
Code word data word
Example : A receiver of (5,1) repetition code has been received :
[100100011010101, 100011001100111,111000000111110]
Find the decoded data word and transmitted code word ?
Find the minimum (HD) and error detection and error correction?
Noise (Transmission XOR Received ) ?
Sol:
*Data word :
اساس على يكون التقسيم مجاميع الى وورد الداتا نقسم السؤال في المعطاة وورد الداتا من وورد الكود اليجاد
الــrepetitionمقداره معطي السؤال هذا في هنا القوسين داخل المعطى5الى وورد الداتا بتات نقسم اذن
5وكل بتات5اكثر البتات اي نرى بتات0او1ال ضمن في5ب: يلي كما ناخذه االكثر هذه تات
10010 00110 10101 10001 10011 00111 11100 00001 11110
0 0 1 0 1 1 1 0 1
Data word = 001,011,101