[Vm-dev] pluginizing Galois Fields

[Robert Withers]

I think I see your suggestion. Is it to find a c implementation of 
RS/Galois polynomials and wrap it in a facade model in squeak?

This has me thinking whether that sort of thing is stateful or not. I 
would suppose that context state (lookup tables) are there, but not 
operational state (specific polynomials that get operated upon: polyA 
divide: polyB and such). Well, that will depend on the c library.

Here are 3 I found with a quick search. I will research further.

http://rscode.sourceforge.net/ "probably this one, with open-source support"
http://web.eecs.utk.edu/~plank/plank/gflib/

In my implementation, I can recover the original message, though it may 
be damaged. If it is damaged, my euclidean algorithm and others are 
failing to repair. Here is a section on RS decoding: 
https://en.wikiversity.org/wiki/Reed%E2%80%93Solomon_codes_for_coders#RS_decoding. 
This would be another advantage of a third-party library.

robert

On 12/18/2015 02:45 PM, tim Rowledge wrote:
>   
>
>> On 18-12-2015, at 11:25 AM, Robert Withers <robert.w.withers at gmail.com> wrote:
>> The point of this email is to see if the folks who would know how to represent polynomials and operations in Slang would be interested in working towards this performance effort, whether through discussion of implementation. How would you Slanginize a polynomial and it's operations?
> No need. Just write that part in a plain old C or whatever file. Call the relevant functions from a stub generated by  slang. Look at, for  example, DropPlugin; there is a generic part created from the slang that calls eg dropRequestFileName which is implemented in platforms/??/plugins/DropPlugin/sq??DragDrop.c etc
>
> tim
> --
> tim Rowledge; tim at rowledge.org; http://www.rowledge.org/tim
> Fractured Idiom:- RESPONDEZ S'IL VOUS PLAID - Honk if you're Scots
>
>

-- 
. .. .. ^,^ robert