RapidJob.info

המקור שלך לחיפוש עבודה בהייטק וביוטק

        תוכן ענינים

• חיפוש משרות
• מידע שימושי
  • שאלות ראיון
    • תכונות
    • חידות הגיון
    • שאלות בתוכנה
    • שאלות בחומרה
    • שאלות בעיבוד אותות
  • טבלאות שכר
  • מקורות נוספים
  • מידע חברות
  • קורסים

        RAPID JOB

• מפת אתר - Site Map
• הוסף למועדפים
• שלח לחבר
• צור קשר
• אודות

שאלות ראיון עבודה - אלגוריתמים ועיבוד אותות

1. נתון סיגנל אודיו אנלוגי. רוצים לדגום אותו כדי לעבד תדרים עד f_c=10KHz.
   1. באיזה תדר צריך לדגום את הסיגנל ומדוע?
   2. האם צריך לבצע עוד פעולה על הסיגנל פרט לדגימה?

    

2. מה ההבדל בין פילטר IIR ופילטר FIR. פרט את היתרונות והחסרונות של כל סוג פילטר.

    

3. בצע החלקה של תמונה ספרתית בצורה המהירה ביותר.

 

תשובות

1. לפי משפט ניקויסט צריך לדגום את הסיגנל בתדר f_s≥2f_c=20KHz.

    

   לפני הדגימה צריך להעביר את הסיגנל דרך מסנן מעביר נמוכים (LPF) בעל תדר קטעון f_c=10KHz, כדי למנוע קיפול (aliasing).

    

2. FIR - Finite Impulse Response

   IIR - Infinite Impulse Response

   ל-FIR משוואת הפרשים מהסוג הבא:

                y(n) = a₀x(n)+a₁x(n-1)+...+a_Nx(n-N)

    

   ל-IIR משוואת הפרשים מהסוג הבא:

    

                y(n) = a₀x(n)+a₁x(n-1)+...+a_Nx(n-N)-b₀x(n)-b₁x(n-1)+...-b_My(n-M)

    

   FIR יציב תמיד אך דורש יותר מקדמים (יותר פעולות חישוב) לקבלת תגובת תדר רצויה.

   IIR יציב רק כשהקטבים בתוך מעגל היחידה, אך דורש פחות מקדמים לקבלת תגובת תדר רצויה.

    

3. נשתמש בפילטר moving average. לכל פיקסל נגדיר חלון מסביבו ונמצע את הפיקסלים בחלון.

    

       y(n,m) = [x(n-1,m-1)+x(n-1,m)+x(n-1,m+1)+x(n,m-1)+x(n,m)+x(n,m+1)+x(n+1,m-1)

                         +x(n+1,m)+x(n+1,m+1)] / 9

    

   כדי לחסוך בחישובים, נחשב את הפיקסלים הבאים בשורה בעזרת הפיקסל הקודם:

    

       y(n,m) = y(n-1,m)+[-[x(n-2,m-1)+x(n-2,m)+x(n-2,m+1)]+x(n+1,m-1)+x(n+1,m)

                         +x(n+1,m+1)]/9

   (סכום שלושת האיברים הישנים כבר נתון).

 

---

הוסף שאלה - שלח שאלת אלגוריתמים ועיבוד אותות ל-feedback@rapidjob.info.

 

שאלות ראיון עבודה, תכונות אישיות, חידות הגיון

שאלות תוכנה, שאלות חומרה

אינדקס חברות/משרות: יוקנעם, מת"מ, הרצליה, עתידים, רחובות

© 2008-2007 RapidJob.info