Error Detecting Codes: General Theory And Their Application in Feedback Communication Systems

کدهای تشخیص خطا به دو دلیل برای کنترل خطا در سیستم های عملی بسیار محبوب هستند. اول، چنین کدهایی را می توان برای ارائه هر گونه اطمینان دلخواه ارتباطی در هر کانال نویزدار مورد استفاده قرار داد. دوم، پیاده سازی معمولاً بسیار ساده تر از سیستمی است که از کدهای تصحیح خطا استفاده می کند. برای در نظر گرفتن یک کد خاص برای استفاده در چنین سیستمی، بسیار مهم است که بتوانیم احتمال خطای کشف نشده را محاسبه یا تخمین بزنیم. برای کانال متقارن باینری، احتمال خطای کشف نشده را می توان بر حسب توزیع وزن کد بیان کرد. بخش اول کتاب شرح مفصلی از تمام روش های شناخته شده برای محاسبه یا تخمین احتمال خطای کشف نشده، به ویژه برای کانال متقارن باینری ارائه می دهد، اما تعدادی از مدل های کانال دیگر نیز در نظر گرفته شده است. بخش دوم کتاب تعدادی از پروتکل‌ها را برای سیستم‌های ارتباطی بازخورد (سیستم‌های ARQ) با روش‌هایی برای انتخاب بهینه کدهای تشخیص خطا برای پروتکل‌ها شرح می‌دهد.
نتایج از منابع بسیاری جمع آوری شده و ارائه یکپارچه ارائه شده است. نتایج به شکلی ارائه شده است که برای طراح سیستم مخابراتی و همچنین محقق و دانشجوی نظریه کدگذاری قابل دسترسی باشد. طراح سیستم ممکن است ارائه کدهای CRC و همچنین تکنیک های تجزیه و تحلیل عملکرد سیستم را بسیار مفید بداند. نظریه‌پرداز کدنویسی شرح مفصلی از بخشی از نظریه کدگذاری که معمولاً در بیشتر کتاب‌های درسی فقط ذکر شده است و حاوی تعدادی نتایج جالب و مفید و همچنین بسیاری از مسائل باز چالش‌برانگیز است، خواهد یافت.
مخاطب: برای دانشجویان، پزشکان و محققانی که در زمینه ارتباطات و تئوری کدگذاری کار می کنند ضروری است. یک متن عالی برای یک دوره پیشرفته در این زمینه.

Error detecting codes are very popular for error control in practical systems for two reasons. First, such codes can be used to provide any desired reliability of communication over any noisy channel. Second, implementation is usually much simpler than for a system using error correcting codes. To consider a particular code for use in such a system, it is very important to be able to calculate or estimate the probability of undetected error. For the binary symmetric channel, the probability of undetected error can be expressed in terms of the weight distribution of the code. The first part of the book gives a detailed description of all known methods to calculate or estimate the probability of undetected error, for the binary symmetric channel in particular, but a number of other channel models are also considered. The second part of the book describes a number of protocols for feedback communication systems (ARQ systems), with methods for optimal choice of error detecting codes for the protocols.
Results have been collected from many sources and given a unified presentation. The results are presented in a form which make them accessible to the telecommunication system designer as well as the coding theory researcher and student. The system designer may find the presentation of CRC codes as well as the system performance analysis techniques particularly useful. The coding theorist will find a detailed account of a part of coding theory which is usually just mentioned in most text books and which contains a number of interesting and useful results as well as many challenging open problems.
Audience: Essential for students, practitioners and researchers working in communications and coding theory. An excellent text for an advanced course on the subject.