عنوان پایان‌نامه
کد گذاری منابع توزیع شده با طول کد متغیر
- رشته تحصیلی
- مهندسی برق-مخابرات-سیستم
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 45346;کتابخانه دانشکده برق و کامپیوتر شماره ثبت: E1745
- تاریخ دفاع
- ۲۳ مرداد ۱۳۸۹
- دانشجو
- یاسمن کشتکارجهرمی
- چکیده
- یکی از روش های عملی کدینگ با تلف منابع توزیع شده که مربوط به کدینگ منابع پیوسته است، مبنی بر استفاده از کد اسلپین-ولف به همراه کوانتایزر لتیس تودرتو می باشد. در این روش، کدگذاری اسلپین-ولف بر روی اندیس های خروجی کوانتایزر اعمال می شود.. در کدینگ اسلپین-ولف تا کنون دو نوع راهکار متفاوت ارائه شده است؛ یکی از این روش ها کدینگ منابع توزیع شده مبتنی بر کدهای کانال مانند کدهای توربو و LDPC می باشد، که با مشکلاتی از قبیل نیاز به بلاک های ورودی با طول بلند همراه است. راهکار دیگر که مبتنی بر استفاده از کدهای منبع مانند کد حسابی می باشد، دارای مزایایی مانند عملکرد مناسب برای دنباله های ورودی با طول کم و قابلیت اعمال بر روی مدل های منبع دلخواه مانند مدل های آماری بر اساس نوع منبع می باشد. در این پایان نامه، به بررسی کدینگ منابع پیوسته توزیع شده می پردازیم. بدین منظور طراحی توأم کوانتایزر لتیس تودرتو یک بعدی و کدینگ منابع توزیع شده با استفاده از کد حسابی به عنوان کد اسلپین-ولف معرفی شده است، که می تواند به عنوان روشی کارامد در فشرده سازی تصویر و ویدئو توزیع شده برای کاهش پیچیدگی کدگذار یا کدینگ چندرسانه ای چندمنظره مورد استفاده قرار گیرد. اندیس های خروجی کوانتایزر ابتدا به باینری تبدیل شده، سپس کد اسلپین-ولف بر روی تمامی صفحات بیت اعمال می شود. در ادامه راهکارهایی برای نحوه تخصیص نرخ بین صفحات بیت و همچنین کدگشایی آن ها پیشنهاد شده است. برای تعیین پارامترهای کوانتایزر نیز، روشی مبنی بر نمودار نرخ-اعوجاج ارائه می گردد. این نمودار با توجه به اعوجاج کوانتایزر و خطای کدینگ منابع توزیع شده با استفاده از کد حسابی به دست می آید. در نهایت، نمودارهای نرخ-اعوجاج حاصل از نتایج شبیه سازی ارائه، بررسی و تحلیل می شوند.
- Abstract
- One of the methods of lossy Distributed Source Coding which is related to continuous sources is based on using Slepian-Wolf coding after Nested Lattice quantizer. In this method, Slepian-Wolf encoding is applied on the quantized data. There are two different approaches in Slepian-Wolf coding. One of them is Distributed Source Coding based on channel codes like Turbo and LDPC codes; this method needs very large data blocks to perform optimally. The other method, which is based on using source codes like Arithmetic codes, has the advantage of good performance for small data blocks and is compatible with various source models like context-based statistical models. In this thesis, distributed source coding for continuous sources is investigated. In this regard, a method for designing Multi-Level Distributed Arithmetic Coding as the Slepian-Wolf coding with one dimensional nested lattice quantizer is proposed, which can be used as an efficient method in Distributed Video and Image Coding for reducing the complexity of the encoder or Multi-View Multimedia Coding. The Output of the Quantizer is first converted to binary, and then Slepian-Wolf Coding is applied on each Bit Plane. Methods suggested for rate allocation among the bit planes and decoding of them, are based on the correlation between source and side information. Also, for determining the parameters of quantizer, the rate-distortion curve is used. This curve is derived from distortion of the quantizer along with the error of DAC Codec. Finally, rate-distortion Curves of the simulation results are drawn, investigated and analyzed.
