When information is transmitted, errors are likely to occur. This problem has become increasingly important as tremendous amounts of information are transferred electronically every day. Coding theory examines efficient ways of packaging data so that these errors can be detected, or even corrected. The traditional tools of coding theory have come from combinatorics and group theory. Since the work of Goppa in the late 1970s, however, coding theorists have added techniques from algebraic geometry to their toolboxes. In particular, by re-interpreting the Reed-Solomon codes as coming from evaluating functions associated to divisors on the projective line, one can see how to define new codes based on other divisors or on other algebraic curves. For instance, using modular curves over finite fields, Tsfasman, Vladut, and Zink showed that one can define a sequence of codes with asymptotically better parameters than any previously known codes. This book is based on a series of lectures the author gave as part of the IAS/Park City Mathematics Institute (Utah) program on arithmetic algebraic geometry. Here, the reader is introduced to the exciting field of algebraic geometric coding theory. Presenting the material in the same conversational tone of the lectures, the author covers linear codes, including cyclic codes, and both bounds and asymptotic bounds on the parameters of codes. Algebraic geometry is introduced, with particular attention given to projective curves, rational functions and divisors. The construction of algebraic geometric codes is given, and the Tsfasman-Vladut-Zink result mentioned above is discussed.
ترجمه فارسی (ترجمه ماشینی)
هنگام انتقال اطلاعات، احتمال بروز خطا وجود دارد. این مشکل اهمیت فزاینده ای پیدا کرده است زیرا هر روز حجم عظیمی از اطلاعات به صورت الکترونیکی منتقل می شود. تئوری کدگذاری روشهای کارآمد بستهبندی دادهها را بررسی میکند تا بتوان این خطاها را شناسایی یا حتی اصلاح کرد. ابزارهای سنتی تئوری کدگذاری از ترکیبات و نظریه گروه آمده است. با این حال، از زمان کار گوپا در اواخر دهه 1970، نظریه پردازان کدنویسی تکنیک هایی از هندسه جبری را به جعبه ابزار خود اضافه کردند. به طور خاص، با تفسیر مجدد کدهای Reed-Solomon به عنوان حاصل از ارزیابی توابع مرتبط با مقسومگیرندهها در خط تصویری، میتوان نحوه تعریف کدهای جدید بر اساس مقسومکنندههای دیگر یا منحنیهای جبری دیگر را مشاهده کرد. برای مثال، Tsfasman، Vladut و Zink با استفاده از منحنیهای مدولار بر روی میدانهای محدود، نشان دادند که میتوان دنبالهای از کدها را با پارامترهای مجانبی بهتر از کدهای شناخته شده قبلی تعریف کرد. این کتاب بر اساس مجموعه ای از سخنرانی های نویسنده به عنوان بخشی از برنامه IAS/Park City Mathematics Institute (یوتا) در مورد هندسه جبری حسابی است. در اینجا خواننده با زمینه هیجان انگیز نظریه کدگذاری هندسی جبری آشنا می شود. نویسنده با ارائه مطالب با همان لحن محاورهای سخنرانیها، کدهای خطی، از جمله کدهای چرخهای، و کرانها و کرانهای مجانبی را در پارامترهای کدها پوشش میدهد. هندسه جبری با توجه خاص به منحنی های تصویری، توابع گویا و مقسوم علیه ها معرفی شده است. ساخت کدهای هندسی جبری داده شده است و نتیجه Tsfasman-Vladut-Zink که در بالا ذکر شد مورد بحث قرار گرفته است.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.