[ΨΕΣ] Λύσεις παλιών θεμάτων

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[shen]

Ανοίγω αυτό το topic για να συζυτήσουμε λύσεις παλιών θεμάτων.

Ξεκινώ εγώ με κάποιες σκέψεις πάνω στο 2ο θέμα του Φεβρουαρίου του 2009 (υπάρχει στα downloads).

Η περίπτωση που περιγράφεται είναι αντίστοιχη με τη μέθοδο επικάλυψης κράτησης (λόγω των μηκων των ακολουθιών δεν μπορεί να παραλληλιστεί με την μέθοδο επικάλυψης-πρόσθεσης).  Παρόλαυτα στη μέθοδο επικάλυψης τα μηδενικά στοιχεία είναι τα πρώτα L ενώ σε αυτό το θέμα θα είναι τα τελευταία L ψηφία. Δεν έχω βρει κάτι παρακάτω...



edit by mod: title

[shen]

Λοιπόν, απαντώ στο 2ο θέμα του 2009, γιατί μπορεί και κάποιος άλλος να ψάχνει λύση.

Στα θέματα του 2008 ανέφερε πάνω στην εκφώνιση ότι μια ακολουθία xi[n] μήκους i, που προέκυψε από aliasing, συνδέεται με την πραγματική ακολουθία, η οποία είναι μήκους j, από τον τύπο:

xi[n] = Σ <για λ από - άπειρο έως άπειρο> xj[n-λi]

Αυτό το πήρα ως κάτι δεδομένο και το χρησιμποιήσα για το θέμα του 2009.


Στο θέμα, η γραμμική συνέλιξη έχει το πρώτο μη μηδενικό της στοιχείο στο 0+0=0 και το τελευταίο μη μηδενικό στοιχείο στο 7+19=26, δηλαδή είναι μήκους j=27 (μετράμε και το 0).

Η κυκλική συνέλιξη μας λέει ότι είναι μήκους i=20 (πάλι μετράμε και το 0).

Οι τιμές τις κυκλικής συνέλιξης που θα συμπίπτουν με αυτές της γραμμικής θα είναι εκείνες στις οποίες λ=0 επειδή για οποιαδήποτε άλλη τιμή του λ xj=0.

2 * 20 > 27 άρα το λ θα πάρει τιμές 0 και -1 γιατί για οποιαδήποτε άλλη το xj[n-λ*20]=0.

Το μέγιστο n για το οποίο το λ θα πάρει και την τιμή -1 είναι το 26-20=6. Άρα οι τιμές τις R(k) που συμπίπτουν με αυτές της Rl είναι οι R(7), R(8),...,R(19)

[Αιμιλία η φτερωτή χελώνα]

Yeah right!Ασκηση 2.7 βιβλιο Πανα δλδ

[ILIAS]

Δεν μπορούμε απλά να αναφέρουμε τον κανόνα ότι Ν+L-1 το μήκος της γραμμικής συνέλιξης και εφοσον είναι 26>20 όπου 20 το μήκος της συνέλιξης-20σημείων τότε τα 26-20=6 πρώτα στοιχεία της γραμμικής θα αλλοιωθούν και άρα καταλήγω σε αυτό που πες . Σελ.329 Schaum

[ILIAS]

Βασικά αυτό γιατί να μας απασχολεί; Οι μέθοδοι επικάλυψης -πρόσθεσης και επικάλυψης-κράτησης μας δείχνουν πως να υπολογίσουμε μία συνέλιξη μεγάλου μήκους. Το αποτέλεσμα ίδιο θα είναι.

[ectoras]

οκ απλα το ανεφερα γιατι έκανε λόγο ο shen για αυτα το πρώτο ποστ

απλά εγώ αυτό το θέμα το καταλαβαίνω με βάση την 6.15 στο θέμα του 2009

[ggpyr]

Ρε παιδιά, από ότι καταλαβα είναι απλά να συγκρίνεις την κυκλική με τη γραμμική συνέλιξη, τι τύπους και aliasing μου λέτε  

[b@ki]

ρε παιδιά σε ποιό κομμάτι της ύλης απο το βιβλίο του Schaum αντιστοιχεί το θέμα 3 του 2008??'οπως και το θέμα 4 του 2009?

[ILIAS]

Για το δ του 2009, τώρα ή είναι τόσο απλό ή ο ποιητής άλλα θέλει να πει. Το σχήμα μας δείχνει τον μετασχηματισμό Fourier του αναλογικού σήματος. εμείς θέλουμε μια συχνότητα δειγματοληψίας τέτοια που να μην έχουμε επικάλυψη, άρα από θεώρημα Nyquist fsmin =2*f όπου f  η μέγιστη συχνότητα του φουριέ συνεχούς χρόνου. Αυτά τώρα για το άλλο δεν ξέρω ακόμη

[ILIAS]

Για του 2008 ε το πρώτο φαίνεται ότι η περίδος είναι Ν=40 και στο πεδίο του χρόνου Τ=Ν*Τs όπου τη συχνότητα δίδεται.  Το διακριτό σήμα έχει αναλυθεί ήδη σε τρείς συχνότητες αν προσέξετε οι οποίες είναι 0,066*10000=660
0.172*10000=1720
0.241*10000=2410 Hz
οπότε  είναι η λέξη had ? Δεν ξέρω πείτε 

[shen]

b@ki στο 3, δειγματοληψία, αν και είναι εκτός ύλης.

Στο τέταρτο 4 δείγματα δε θα πάρεις? για να έχεις 4 εξισώσεις για τους 4 αγνώστους σου?

[ILIAS]

Αυτό να φανταστώ θέλει γνώσεις δειγματοληψίας? Γιατί αλλιώς τι εξισώσεις να πάρω  ?

[shen]

Βασικά αν θες να βρεις 4 αγνώστους, c0, c1, c2, c3, χρειάζεσαι 4 γραμμικά ανεξάρτητες εξισώσεις της μορφής

αC0 + βC1 + ..+ .. = κάτι γνωστό, δλδ η τιμή του δείγματος σου.

Στο 3ο κεφάλαιο το μόνο που λέει και έχει μπει είναι η συχνότητα nyquist, μπορεί όμως κάποιος να θέλει να το διαβάσει ή εμένα να μου έχει ξεφύγει κάτι.

[b@ki]

Για το 2008 ο Ηλιας πρέπει να έχει δίκιο τουλάχιστον μου φαίνεται απόλυτα λογική η λύση, για το 2009 διατηρώ τις αμφιβολίες μου μήπως εννοεί κάτι πιο ψαγμενο απο απλα την συχνότητα Nyquist..

[ectoras]

λοιπόν παιδιά για τα φετινά θέματα, έχω την εξής απορία

το τρίτο θέμα λύνεται όπως ένα παρόμοιο λυμένο πρόβλημα στο hayes σελ 228, το θέμα είναι ότι σε εμάς θα εμφανιστεί + στον παρονομαστή, τότε λέτε εμείς να το κάνουμε -(-α)?? για να μπορούμε να πάρουμε τύπο αντίστροφου μετασχηματισμού? αλλιως κάτι άλλο δεν μπορώ να σκεφτώ

όποιος γνωρίζει σίγουρα (να είναι διαβασμένος εννοω) ας απαντήσει