Forum: FPGA, VHDL & Co. Suche Buch über ALGOs in FPGAs


von Sucher (Gast)


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.

von Stefan H. (stefanhanke)


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

von Jonathan S. (psihodelia)


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

von Sucher (Gast)


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.

von Stefan H. (stefanhanke)


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

von Christoph db1uq K. (christoph_kessler)


Lesenswert?

ISBN: 978-3-540-72612-8
Digital Signal Processing with Field Programmable Gate Arrays
Meyer-Baese, Uwe
http://www.springer.com/dal/home/generic/search/results?SGWID=1-40109-22-173740671-0
die dritte Auflage ist für August angekündigt

von Hubert (Gast)


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?

von Gast (Gast)


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.

von Artur Funk (Gast)


Lesenswert?

Schaue dir dieses Buch an:
http://www.hanser.de/buch.asp?isbn=978-3-446-22896-2&area=Technik

Auf der Webseite ist auch ein Inhaltsverzeichnis als PDF ausgestellt.

von Alban (Gast)


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.

von Fpgakuechle K. (Gast)


Lesenswert?

Pirsch, P. "Architekturen der digitalen Signalverarbeitung" 
3-519-06157-0

von Hardwareonkel (Gast)


Lesenswert?

Ich habe das deutsche Buch von Bäse: Schnelle digitale 
Signalverarbeitung.

Das oben angesprochene für VHDL ist aber doch noch was anderes, oder ?

von Christoph db1uq K. (christoph_kessler)


Lesenswert?


von Christoph db1uq K. (christoph_kessler)


Lesenswert?

"Ihre Suche nach "ISBN 978-3540726128" ergab leider keine 
Produkttreffer."

anscheinend kennt die Suchfunktion noch keine 13-stelligen ISBN-Nummern

von Hardwareonkel (Gast)


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.

von Christoph db1uq K. (christoph_kessler)


Lesenswert?

Ja ich habe mir auch mal das Inhaltsverzeichnis der deutschen Ausgabe 
angesehen, es ist zwar ähnlich zu meinem aufgebaut( Ausgabe 2004 wie 
vermutet) aber noch nicht speziell auf FPGAs bezogen.

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.