From: David B. <Dav...@mo...> - 2004-06-16 23:09:41
|
According to Quentin Spencer <qsp...@ie...> (on 06/16/04): > David, > > Thanks. The updates fixed hammgen. However, now I've found another bug. > I don't know if it was there all along or newly introduced. The > following command should produce the 16x255 parity check matrix for a > BCH 2-error correcting code: > cyclgen(255,bchpoly(255,239)) > > The result instead is: > error: cyclgen: generator polynomial does not produce cyclic code > > I verified the resulting polynomial against MATLAB and they matched. Ok, I'm a bit draft. The test I added checks if the polynomial is primitive rather than just irreducible. I'd previously tried to adapt this test in the older code, but failed. So I went back to the basic implementation of dividing x^n-1 by the polynomial and checking that there was no remainder. It appears to work correctly for you test case now. Though maybe you want to give it a bit more testing.. Changes checked into the CVS Regards David -- David Bateman Dav...@mo... Motorola CRM +33 1 69 35 48 04 (Ph) Parc Les Algorithmes, Commune de St Aubin +33 1 69 35 77 01 (Fax) 91193 Gif-Sur-Yvette FRANCE The information contained in this communication has been classified as: [x] General Business Information [ ] Motorola Internal Use Only [ ] Motorola Confidential Proprietary |