#77 Bug in Galois Field: GFX division

release_3.7.x
closed
None
5
2012-09-15
2004-07-07
Anonymous
No

Hello,
I think I found a bug in src/comm/galois.cpp. I made
Reed-Solomon simulations, and sometimes the program
stopped with an exception in Visual Studio, and with
segmentation fault under CygWin. I tried to debug in VS,
and I found out, that at polynome division, when the
degree of the counter is smaller than the denominator,
(i.e. degreedif < 0) the dividing function should not
create a polynome with negative degree. So I add two
lines into the galois.cpp, one to the divgfx function, and
one to the modgfx function. I hope these lines fix the
bug, but please check them, cause I do not know
exactly how to create a constant zero polynomial.

I attach my correction to the galois.cpp. I use it++3.7.3.

I hope I could help.
Balazs Simon

Please send notifications to the following e-mail address:
simonbalazs@vipmail.hu

Discussion

  • Nobody/Anonymous

    Galois Field algebra

     
    Attachments
  • Tony Ottosson Gadd

    Logged In: YES
    user_id=326034

    This is indeed a bug. It has been fixed and checked into CVS
    for inclusion in next version of IT++ (3.8.0).

    /Tony

     

Get latest updates about Open Source Projects, Conferences and News.

Sign up for the SourceForge newsletter:





No, thanks