Source and Channel Coding: An Algorithmic Approach

آیا باید به ارتباطات کدگذاری شده نزدیک شد؟ آیا این در مورد قضایا و کران توانایی prob H است یا در مورد الگوریتم ها و ساختارها؟ دوره سنتی در تئوری اطلاعات و کدگذاری اینها را با هم در یک دوره آموزش می دهد که در آن نظریه شانون، یک نظریه احتمالی اطلاعات، غالب است. پیش‌بینی‌های این تئوری و محدودیت‌های عملکرد برای مهندس برنامه‌نویس ارزشمند است، اما امروزه کدنویسی بیشتر در مورد ساختارها و الگوریتم‌ها و اندازه، سرعت و عملکرد خطای آنهاست. در حالی که کدنویسی مبنای نظری دارد، جنبه عملی نیز دارد، یک جنبه مهندسی که در آن هزینه ها و منافع مهم است. به جرات می توان گفت که بیشتر پیشرفت های اخیر در نظریه اطلاعات و کدگذاری در مهندسی کدگذاری است. این اندیشه ها انگیزه کتاب درسی حاضر است: کتاب ارتباطی رمزگذاری شده مبتنی بر روش ها و الگوریتم ها، با نظریه اطلاعات در نقش ضروری اما پشتیبان. اخیراً پیشرفت‌های زیادی در کدنویسی صورت گرفته است، هم در تئوری و هم در عمل، و این صفحات پیشرفت‌های جدید بسیاری را گزارش می‌کنند. فصل 2 کدگذاری منبع سنتی را در بر می گیرد، اما همچنین کدگذاری منابع تک بعدی واقعی مانند گفتار و تکنیک های جدید مانند کوانتیزاسیون برداری را پوشش می دهد. فصل 4 درمان یکپارچه کدهای تریلی است که با کدهای کانولوشنال باینری شروع می شود و به کدهای مدولاسیون جدید ترلیس می رسد.

oW should coded communication be approached? Is it about prob­ H ability theorems and bounds, or about algorithms and structures? The traditional course in information theory and coding teaches these together in one course in which the Shannon theory, a probabilistic the­ ory of information, dominates. The theory's predictions and bounds to performance are valuable to the coding engineer, but coding today is mostly about structures and algorithms and their size, speed and error performance. While coding has a theoretical basis, it has a practical side as well, an engineering side in which costs and benefits matter. It is safe to say that most of the recent advances in information theory and coding are in the engineering of coding. These thoughts motivate the present text book: A coded communication book based on methods and algorithms, with information theory in a necessary but supporting role. There has been muchrecent progress in coding, both inthe theory and the practice, and these pages report many new advances. Chapter 2 cov­ ers traditional source coding, but also the coding ofreal one-dimensional sources like speech and new techniques like vector quantization. Chapter 4 is a unified treatment of trellis codes, beginning with binary convolu­ tional codes and passing to the new trellis modulation codes.