6502.org Forum  Projects  Code  Documents  Tools  Forum
It is currently Tue Sep 24, 2024 2:36 pm

All times are UTC




Post new topic Reply to topic  [ 4 posts ] 
Author Message
 Post subject: interesting book
PostPosted: Sun Jan 13, 2013 10:20 pm 
Offline

Joined: Tue Nov 18, 2003 8:41 pm
Posts: 250
Matters Computational
Ideas, Algorithms, Source Code
Jorg Arndt

I've just skimmed it. Looks interesting.

fxtbook.pdf

link comes from AtariAge


Last edited by bogax on Mon Jan 14, 2013 2:40 am, edited 1 time in total.

Top
 Profile  
Reply with quote  
 Post subject: Re: interesting book
PostPosted: Mon Jan 14, 2013 2:18 am 
Offline
User avatar

Joined: Fri Aug 30, 2002 1:09 am
Posts: 8514
Location: Southern California
Wow, it looks great!! But at 972 pages, I won't be finishing it tonight!

_________________
http://WilsonMinesCo.com/ lots of 6502 resources
The "second front page" is http://wilsonminesco.com/links.html .
What's an additional VIA among friends, anyhow?


Top
 Profile  
Reply with quote  
 Post subject: Re: interesting book
PostPosted: Mon Jan 14, 2013 9:36 am 
Offline
User avatar

Joined: Thu Dec 11, 2008 1:28 pm
Posts: 10938
Location: England
Nice to see that the pdf is in fact hosted on the author's site! And indeed it's CC licensed: http://creativecommons.org/licenses/by-nc-nd/3.0/

Joerg Arndt's page also has example code and the FXT library: http://www.jjj.de/fxt/

Book chapter titles:
Quote:
I Low level algorithms
1 Bit wizardry
2 Permutations and their operations
3 Sorting and searching
4 Data structures

II Combinatorial generation
5 Conventions and considerations
6 Combinations
7 Compositions
8 Subsets
9 Mixed radix numbers
10 Permutations
11 Permutations with special properties
12 k-permutations
13 Multisets
14 Gray codes for strings with restrictions
15 Parentheses strings
16 Integer partitions
17 Set partitions
18 Necklaces and Lyndon words
19 Hadamard and conference matrices
20 Searching paths in directed graphs ‡

III Fast transforms
21 The Fourier transform
22 Convolution, correlation, and more FFT algorithms
23 The Walsh transform and its relatives
24 The Haar transform
25 The Hartley transform
26 Number theoretic transforms
27 Fast wavelet transforms

IV Fast arithmetic
28 Fast multiplication and exponentiation
29 Root extraction
30 Iterations for the inversion of a function
31 The AGM, elliptic integrals, and algorithms for computing (pi)
32 Logarithm and exponential function
33 Computing the elementary functions with limited resources
34 Numerical evaluation of power series
35 Recurrences and Chebyshev polynomials
36 Hypergeometric series
37 Cyclotomic polynomials, product forms, and continued fractions
38 Synthetic Iterations ‡

V Algorithms for finite fields
39 Modular arithmetic and some number theory
40 Binary polynomials
41 Shift registers
42 Binary finite fields: GF(2n )


Looks great - thanks!


Top
 Profile  
Reply with quote  
 Post subject: Re: interesting book
PostPosted: Thu Jan 17, 2013 8:56 pm 
Offline
User avatar

Joined: Sun Feb 13, 2005 9:58 am
Posts: 85
Nice!
Thanks!!!


Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 4 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 20 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to: