مقاله انگلیسی و ترجمه شده: معماری FPGA مقیاس پذیر موازی با هزینه پایین برای کدگشایی LDPC منظم و نامنظم

مقاله انگلیسی و ترجمه شده: معماری FPGA مقیاس پذیر موازی با هزینه پایین برای کدگشایی LDPC منظم و نامنظم

رشته:کامپیوتر

9صفحه انگلیسی پی دی اف-21صفحه فارسی وورد

 

چکیده:

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

 

 

Abstract:

We present in this paper an architectural model
for implementing parallel and scalable low-density parity-check
(LDPC) decoders. This model has been developed for targeting
field-programmable gate array devices and system-on-chip (SoC)
platforms. We present first the motivations of investigating a
new hardware model for regular and irregular LDPC decoders.
The code flexibility, the memory usage optimization, and an easy
hardware integration have been taken into account. The construction
of a specific class of codes (hardware-constrained LDPC
codes) is then presented. Parallelization and pseudorandomness
constraints of codes are particularly detailed. A complete description
of our parallel and scalable hardware model suitable for
reprogrammable architectures is then given. Simulation results
are presented showing the efficiency of this model with both (3,6) regular and irregular codes.

 

عبارات کلیدی – آرایه های گیت برنامه پذیر میدانی (FPGA)- کدهای کنترل توازن چگالی پایین با محدودیت سخت افزاری (LDPC)، پیاده سازی موازی

Index Terms—Field-programmable gate arrays (FPGAs), hardware-
constrained low-density parity-check (LDPC) codes, parallel
implementation.
I. INTRODUCTION

دریافت فایل

دی وی دی کامل مجله معتبر شطرنج ChessBase Magazine 168

دی وی دی کامل مجله معتبر شطرنج ChessBase Magazine 168

مجله معتبر شطرنج 168

محصول chessbase 2015

دریافت فایل

مقاله انگلیسی و ترجمه شده:الگوریتمی برای استخراج مجموعه آیتم متناوب هسته ای روی انتقال داده های دوگانی به صورت زنجیره ای پیوسته

مقاله انگلیسی و ترجمه شده:

الگوریتمی برای استخراج مجموعه آیتم متناوب هسته ای روی انتقال داده های دوگانی به صورت زنجیره ای پیوسته

رشته:کامپیوتر

12صفحه انگلیسی پی دی اف-32صفحه فارسی وورد

 

چکیده:

استخراج مجموعه آیتم متناوب یک عمل داده کاوی هسته ای می باشد و به طور گسترده در طول دهه ی اخیر مورد بررسی قرار گرفته است. این مقاله یک روش جدید برای این مسئله ارائه می کند و دو هم بخشی عمده ای را ایجاد می کند. اولا، یک الگوریتم یک مسیره برای استخراج مجموعه آیتم متناوب ارائه می کنیم، که دارای محدوده های مشخص روی صحت می باشد و به هیچ ساختار تجرید خارج از هسته نیاز ندارد. ثانیا، به علت اینکه الگوریتم تک مسیره ی ما هیچ نتیجه ی منفی نادرستی تولید نمی کند، می تواند به راحتی به یک الگوریتم صحیح دو مسیره توسعه یابد. الگوریتم دو مسیره ی ما تاثیر زیادی روی حافظه دارد و به استخراج مجموعه داده ها با تعداد زیادی آیتم مجزا و/یا سطوح پشتیبانی خیلی پایین اجازه می دهد.

ارزیابی آزمایشی ما روی مجموعه داده های ترکیبی و حقیقی به صورت زیر می باشد. اولا، الگوریتم تک مسیره ی ما در عمل خیلی دقیق می باشد. ثانیا، الگوریتم ما به طور عمده به حافظه ی کمتری از الگوریتم تک مسیره ی Manku و Motwani و الگوریتم استقرایی چند مسیره نیاز دارد. الگوریتم دو مسیره ی ما به صورت استقرایی و درخت FP عمل می کند، زمانیکه تعداد آیتم های مجزا زیاد می باشد و/یا سطوح پشتیبانی خیلی پایین می باشند. در موارد دیگر، کاملا با اجرای موارد احتمالی، رقابتی می باشد، جاییکه میانگین طول مجموعه آیتم های متناوب بالا می باشد.

 

Abstract:

Frequent itemset mining is a core data mining operation and
has been extensively studied over the last decade. This paper
takes a new approach for this problem and makes two major
contributions. First, we present a one pass algorithm for
frequent itemset mining, which has deterministic bounds on
the accuracy, and does not require any out-of-core summary
structure. Second, because our one pass algorithm does not
produce any false negatives, it can be easily extended to a
two pass accurate algorithm. Our two pass algorithm is very
memory efficient, and allows mining of datasets with large
number of distinct items and/or very low support levels.
Our detailed experimental evaluation on synthetic and real
datasets shows the following. First, our one pass algorithm is
very accurate in practice. Second, our algorithm requires significantly
lower memory than Manku and Motwani’s one pass
algorithm and the multi-pass apriori algorithm. Our two pass
algorithm outperforms apriori and FP-tree when the number
of distinct items is large and/or support levels are very low.
In other cases, it is quite competitive, with possible exception
of cases where the average length of frequent itemsets is quite high.

single pass algorithm for frequent itemset mining in a streaming
environment. Our algorithm has provable deterministic
bounds on accuracy. Unlike the only other existing work in
this area that we are familiar with [18], our algorithm does not
require any out-of-core summary structure. We believe that
this is a very desirable property, since stream mining algorithms
may need to be executed in small and mobile devices,
which do not have attached disks for storing an out-of-core summary structure.

 

دریافت فایل

بسازید بفروشید - برنامه ساز طلایی - ساخت برنامه های آندروید بدون برنامه نویسی - کاملا فارسی

برنامه ساز طلایی آندروید نسخه 2 بدون نیاز به دانش برنامه نویسی

برنامه ساز طلایی آندروید نسخه 2 بدون نیاز به دانش برنامه نویسی محصول ویژه-برنامه بسازید بفروشید – برنامه ساز طلایی – ساخت برنامه های آندروید بدون برنامه نویسی – کاملا فارسی بدون مشکل دیباگ و با قابلیت ارائه برنامه های ساخته شده به بازار نسخه کامل – بدون هیچگونه محدودیت + قابلیت ارائه برنامه ساخته شده به مارکت های بازار ، مایکت و تمام مارکت های ایرانی و خارجی + امکان تغییر پکیج برنامه + منوی کاملا فارسی (100 درصد فارسی و کامل) با پشتیبانی فعال ...

دریافت فایل

دانلود کتاب آموزش تعمیرات موبایل

کتاب آموزش تعمیرات موبایل

امروزه کمتر کسی رو می بینید که از تلفن همراه (موبایل) استفاده نمی کند. این وسیله که به یکی از ابزار های مهم روزمره زندگی تبدیل شده گاهی اوقات دچار مشکل می شود که می تواند این مشکل سخت افزار باشد یا نرم افزاری که بسته به نوع مشکل به وجود آمده راه حل های متفاوتی برای تعمیر آن وجود دارد. شما در کتاب حاضر بیشتر با تعمیر تلفن همراه و اجزای موبایل آشنا خواهید شد.

دریافت فایل