4 views

Uploaded by Sougata Saha

- Example Agile Project Status Report
- Chapter 3 (Seborg et al.)
- Quadratic Expressions
- f[1]
- High Resolution ISAR Processing Using Real Data_ISAR-to-SAR Approach
- 8680 PMIT Class Routine Summer 2019 Ramadan 85e13b
- Digital Marketing
- Set Theory Union and Intersection and Venn Diagram
- Engineering Problem Example
- Reprt Header
- Abel Summation
- Nitigya Singh
- A Set with Special Arrangement and Semi-Group on a New System Called the Stacked System
- En Training Material of X-431 Register and Update
- Holt Algebra 1_Chapter 10_Quiz 3
- Notes2
- WrittenReport.docx
- Traffic Forecasting & Network Planning - Lec 08
- DATA STRUCT 2004
- Equivalence of LineraCodes

You are on page 1of 3

Instructions:

4. As there are other sections taking the exam at different times during the week, do NOT

comment about the exam after taking it, as it will affect your own grade.

derivation.

6. Work independently.

Due Date: Wednesday, 04/27/2011, before noon (central time), hardcopy is not accepted. (

For the sections out of U.S.A., the deadline is 04/27/2011, midnight (central time). Deadlines are

final, no extensions. )

Work Independently

Question 1 (50 points)

For a (15,7) BCH code in 2 , which can correct two errors, given the received vector

r = (1 0 0 1 1 0 0 1 0 1 0 0 0 0 0) = 1 + X 3 + X 4 + X 7 + X 9

a) (20 points) Use three methods-Berlekamp, Euclid, Peterson to find the error location polynomial

.

b) (10 points) Find the roots of .

c) (10 points) Find the error pattern polynomial e(x).

d) (10 points) Find the corrected codeword.

a) (25 points) Find the generator polynomial g(X) for a Reed-Solomon code with t = 2 in 2 .

b) (25 points) Given the received code word

where , , ,…, = [ 48, 54, 6, 44, 53, 26, 14, 49, 5, 32, 11, 41, -∞, 50, 47, 34, 10, 16, 42,

41, 48, 49, 44, 47, 23, 19, 45, 60, 2, -∞, 60, 32, 55, 30, 13, 43, 57, 23, 16, 43, 30, 26, 45, 50, 53, 13,

42, 4, 11, 4, 55, 57, 34, 59, 59, 10, 19, 14, 0, 27, 6, -∞, 2 ], 1, 0.

Decode the r(X) and find the corrected code word using three methods-Berlekamp, Euclid, and

Peterson algorithms. For Berlekamp method, the error values must be evaluated with equation

7.35 in 2nd edition textbook or equation 6.35 in 1st edition textbook; for Euclid and Peterson

algorithms, the error values must be evaluated with Peterson algorithm. ( Hint: there is a small

Matlab program in the Appendix that can help you calculate the syndromes. )

Note:

Do not skip any step in your derivation. Results without sufficient support will not

be credited. Matlab program can only be used for syndrome calculation.

1

Work Independently

Appendix

The following program can obtain . The example code in this program has a length of 7,

, , ,…, 48, 54, , 0, 47, 34, 10 . It is defined in field of 2 . The syndrome

element evaluated is .

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% Program for calculating syndrome element

%

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

clear;

clc;

pow_m = 3;

% define the length of the code

len = 7;

% define the powers of the code polynomial coefficients

code_power = [48, 54, -Inf, 0, 47, 34, 10];

% obtain the alpha in the field of GF(2^pow_m)

alpha = gf(2,pow_m);

% define the field element (alpha^n) used to obtain syndrome element

beta_n = alpha^2;

tp = gftuple([-1:2^pow_m-2].',pow_m,2);

pow_vect = 2.^([pow_m-1:-1:0]);

gf_tab = fliplr(tp)*pow_vect.';

[tmp,gf_poly2pow_tab] = sort(gf_tab);

gf_poly2pow_tab = gf_poly2pow_tab-2;

gf_poly2pow_tab(1) = -Inf;

code = gf(zeros(1,len),pow_m);

coef_idx = find(code_power~=-Inf);

code(coef_idx) = alpha.^code_power(coef_idx);

zero_idx = find(code_power==-Inf);

code(zero_idx) = code(zero_idx)*gf(0,pow_m);

x_vect = beta_n.^[0:len-1];

S_n = x_vect*code.';

% obtain the power of syndrome (S_n = alpha^power)

S_n_disp = gf_poly2pow_tab(round(double(S_n.x))+1);

fprintf('the power of the syndrome element (alpha^power) is : %d\n', S_n_disp);

- Example Agile Project Status ReportUploaded bydlok
- Chapter 3 (Seborg et al.)Uploaded byJamel Cayabyab
- Quadratic ExpressionsUploaded byRoszelan Majid
- f[1]Uploaded byShaun
- High Resolution ISAR Processing Using Real Data_ISAR-to-SAR ApproachUploaded byWesley George
- 8680 PMIT Class Routine Summer 2019 Ramadan 85e13bUploaded byAkterRoky
- Digital MarketingUploaded byChitra Bartwal
- Set Theory Union and Intersection and Venn DiagramUploaded byRita Soni
- Engineering Problem ExampleUploaded byAnonymous g6BW5f
- Reprt HeaderUploaded byabhi_vj
- Abel SummationUploaded byAli Bassam
- Nitigya SinghUploaded byNitigya Singh
- A Set with Special Arrangement and Semi-Group on a New System Called the Stacked SystemUploaded byIJSRP ORG
- En Training Material of X-431 Register and UpdateUploaded byrafael alcantara
- Holt Algebra 1_Chapter 10_Quiz 3Uploaded byStanley
- Notes2Uploaded byPritesh
- WrittenReport.docxUploaded byMae Caspe
- Traffic Forecasting & Network Planning - Lec 08Uploaded bypakmuzammils
- DATA STRUCT 2004Uploaded byapi-3782519
- Equivalence of LineraCodesUploaded byErica S Erica
- Ceng514 Spr2012 Clustering (1)Uploaded byArda Taşcı
- Math Sample Paper 12 12thUploaded byParas Verma
- Invisible IncUploaded byTTeranceTurner
- final reportUploaded byapi-335445548
- 19b229a2f9176f1139c96470b7fc99b03114.docxUploaded byandik
- EX6,7,8.docxUploaded bythanammal indu
- A Concept Based ImageUploaded byapi-3717234
- chapter15solutions.docUploaded byAnonymous vhVqssKioC
- The Implication of Gauss SumUploaded byMiliyon Tilahun
- C09 MedianUploaded by007phantom

- 130x1g1+[master-20111026]Uploaded byMohammed Moufti
- 605 Ass and Quiz 2011Uploaded byRohan Jain
- rs-compiler_ug.pdfUploaded byMohammed Moufti
- Interleaving for Burst Error CorrectionUploaded byazhemin90
- greccUploaded byCao Phi Ho
- Concatenation and Implementation of Reed- Solomon and Convolutional CodesUploaded byEditor IJRITCC
- ShannonUploaded byJenloDiamse
- 109. 1211868Uploaded byAbdulmannanShaikh
- Error Coding Reed SolomonUploaded byAnum
- Reed Solomon ImplementationUploaded byamit_01_05
- Error Correction Coding: Part 5Uploaded bylogikk
- Data Encoding and Decoding Using Data MatrixUploaded byOAIJSE
- BarcodeUploaded byPradeep Negi
- Report.DOCXUploaded bynagraj
- CCSDS 131.0-B-1 TM Synchronization and Channel CodingUploaded bymailiraikkonen
- PublicationsUploaded byAmoi Jak
- deskripsiUploaded byEnky Ariadma Haning
- 6Analysis of Coding Techniques in WiMAXUploaded byKathleen Franklin
- A High-Speed and Low-Latency Reed-Solomon Decoder Based on a Dual-Line StructureUploaded by22kishor1111
- GS-ICD-U480-4.4Uploaded byFrank Muennemann
- Block CodesUploaded byGopi Krishna
- T-REC-J.83-200712-IUploaded byavlavlavl
- Channel Coding GlanceUploaded bymvictoria_rg
- Channel CodingUploaded bySarah-Javed
- 3_hsd_den300744.v1.5.1.oap20041029_040630-041029Uploaded byHesham Saadeddin
- 80216t-00_01 Turbo Product CodesUploaded byacela3248
- 54676499-DC-Error-Correcting-Codes.pptUploaded bySingamaneni Ashokkumar
- 2.Coding TheoryUploaded bymailstonaik
- 0002008008Uploaded byfathieldrassi
- Reed SolomonUploaded bycalidor