Suche Buch über ALGOs in FPGAs

Gast #554442
Lesenswert?
• ▲
▼
Kennt jemand ein Buch oder eine andere Quelle mit Anleitungen und 
Beispielen, wie man bestimmte Algorithmen und Gleichungen, wie zum 
Beispiel Rekursionen, Iterationen, Adaptionen, Appromximationen am 
geschicktesten in FPGAs umsetzt ?

Es geht da bei nicht um das sprachliche, also z.B. VHDL, sondern 
wirklich die reale Schaltungstechnik, bzw die zu definierende 
Signalflussstruktur.
#554457
Lesenswert?
• ▲
▼
Ich kenne keines, bin aber ebenso daran interessiert.
Hast du irgendwo Schwierigkeiten oder suchst du einfach eine Referenz?

Was meinst du mit "realer Schaltungstechnik"? Das Problem zwingt dir 
immer eine bestimmte Struktur der Lösung auf; eine Rekursion benötigt 
zwingend einen Stack, und für Stacks gibt es Standardlösungen. Eine 
Iteration benötigt, ebenso wie die Rekursion, ein Abbruchkriterium. 
"Adaption" habe ich in diesem Zusammenhang noch nie gehört.

 -- stefan
#554551
Lesenswert?
• ▲
▼
> Rekursionen, Iterationen, Adaptionen, Appromximationen

> Es geht da bei nicht um das sprachliche, also z.B. VHDL, sondern
> wirklich die reale Schaltungstechnik, bzw die zu definierende
> Signalflussstruktur.


Ich empfehle euch volgende Bücher (die ich selber gelesen habe):

1)"Digital Design: Principles and Practices Package (4th Edition)  by 
John F. Wakerly"
Must have! Alles was man braucht für nen Entwurf Microelectronischen 
Systeme. Das Buch kostet aber 80€. 
http://www.amazon.de/Digital-Design-Principles-Practices-Wakerly/dp/0131863894/ref=sr_1_11/303-9234228-3525805?ie=UTF8&s=books-intl-de&qid=1178357759&sr=8-11

2)"Contemporary Logic Design (2nd Edition)  by Randy H. Katz and Gaetano 
Borriello"
Sehr gutes Buch. Price ist 125$.

3)"Computer Organization and Design: The Hardware/Software Interface, 
Third Edition  by David A. Patterson, John L. Hennessy"
Nicht vieles über Digital Design aber sehr deutlich über 
Mikroprocessoren Design. 60$

Die Bücher kann man direkt aus amazon.com (USA) bestellen, Delieverung 
dauert normalerweise von 7 bis 12 Tagen. Falls ihr was nicht teueres und 
informatives braucht, wurde ich katalog auf www.amazon.com empfehlen, 
dort findet man viele interessante Bücher:
Books › Computers & Internet › Hardware › Microprocessors & System 
Design
Gast #554962
Lesenswert?
• ▲
▼
Hallo Stefan, unter Adaptionen verstehe ich (versteht man) der Lösung 
nahekommende vereinfachende Gleichungen. Das ganz ist nicht auf FPGAs 
bezogen, sondern gilt generell.

Was ich z.B. brauche sind einige GUTE FPGA-Lösungen für verschiedene 
Standardprobleme, alse Schaltungen, wie sie auch in einem ASIC seizen 
könnten. Solche Schaltungen wären z.B. ein Gauss-Algorithmus, 
Polynomdivisionen, Partialbruchzerlegungen, autodaptive Filter, sowie 
eben bestimmte Speziallösungen für Sonderprobleme, anhand derer man sich 
etwas Programmierintelligenz holen kann, die man dann wieder anderweitig 
nutzt.

Eine konkrete Applikation ist z.B. ein Multibandfilter, das ich als 
pileline aufbauen möchte, da ich sehr viele Kanäle habe. Dabei ist aber 
zu berücksichtigen, daß die Kanäle von aussen multiplexed werden, ich 
als mit der pipeline irgendwie ebenfalls multibel arbeiten muss.
#555041
Lesenswert?
• ▲
▼
Irgendwie verstehe ich dich immer noch nicht. Du willst keinen 
VHDL/Verilog-Code sehen, aber dennoch "FPGA-Lösungen"? Was soll das 
sein? "IP-Cores"?

Zu den Algorithmen: Da kann ich dir leider nicht weiterhelfen. Intuitiv 
würde ich aber nicht auf HDL-Ebene anfangen, sondern eher eine 
Abstraktionsebene höher. Also irgendwie den Algorithmus beschreiben und 
dann einem Tool die Umsetzung nach VHDL/Verilog überlassen -- sei es nun 
Matlab, System-C, Stream-C, Handel-C, (...) oder "Homebrown".

 -- stefan
Gast #555849
Lesenswert?
• ▲
▼
@Sucher,

Du kennst den Numerical Receipes, nr.com? Behandelt einige mathematische 
Dinge wie FFT, Maximafindung, etc. für die Programmiersprache C. Aber 
man vieles daraus lernen wie man solche Dinge digital macht. Wie das 
ganze dann im FPGA implementiert wird liegt dann an Dir.
Oder suchst Du eine Art cookbook?
Gast #634054
Lesenswert?
• ▲
▼
Ich wäre auch an so einem Buch interessiert.
@C.Kessler: Das Buch klingt interessant, ist jetzt aber auf Oktober 
verschoben.

Habe auf Amazon einiges gefunden, aber die Beschreibungen geben kaum den 
Inhalt wieder. Was ich nicht gebrauchen kann, ist ein allgemeines 
BlahBlahbuch wo alles vom Transistor hoch bis zum C++ erklärt wird und 
die Hälfte Desigflow der ISE ist.
Gast #634452
Lesenswert?
• ▲
▼
Such mal bei Amazon.com nach Büchern mit dem Titel "Digital Arithmetic" 
oder "Computer Arithmetic".

Eins ist z.B. von Milos Ercegovac und Thomas Lang. Ein anderes, sehr 
gelobtes, kommt von Israel Koren.

Die Bücher erläutern die Algorithmen in der Regel in Form von 
Blockdiagrammen.

Dann gibt es hier noch ein interessantes Buch in diese Richtung:

"Elementary Functions: Algorithms and Implementation"

http://www.amazon.de/Elementary-Functions-Algorithms-Implementation-Muller/dp/0817643729/ref=wl_it_dp/303-1432192-8441831?ie=UTF8&coliid=I2M7Q0LTPPS3IN&colid=1Y45MISH7MGI4

Das schon erwähnte FPGA Buch von Meyer-Baese ist ganz gut, überfliegt 
aber die Grundlagen wie Addierer oder Multiplizierer Strukturen sehr 
stark und ist sehr auf Filter und FFT beschränkt. Auch erklärt es nicht 
richtig Vorgehensweisen, sondern ist eher eine Sammlung von was Stand 
der Technik ist.
#641929
Lesenswert?
• ▲
▼
Gast #642119
Lesenswert?
• ▲
▼
@Christof & others: Das erst Buch oben scheint ein anderes. Es ist 
allgemein und bezieht sich auch nocht konkret auch FPGAs. Das Buch 
enthält allgemeine Dinge zu Algorithmen. Die beiden unteren Bücher 
hingegen beziehen isch wohl direkt auf FPGAs.

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren