hamming
11 years agoAdd an implementation of the (72,64) Hamming codes. master
sgunderson@bigfoot.com [Wed, 16 Jan 2008 00:42:39 +0000 (01:42 +0100)]
Add an implementation of the (72,64) Hamming codes.

11 years agoFix the final parity bit too (depended on p2).
sgunderson@bigfoot.com [Wed, 16 Jan 2008 00:37:29 +0000 (01:37 +0100)]
Fix the final parity bit too (depended on p2).

11 years agoFixed an very wrong bitmask in the 64-bit code.
sgunderson@bigfoot.com [Wed, 16 Jan 2008 00:31:59 +0000 (01:31 +0100)]
Fixed an very wrong bitmask in the 64-bit code.

11 years agoAdded (72,64) codes to the textual description.
sgunderson@bigfoot.com [Tue, 15 Jan 2008 23:33:49 +0000 (00:33 +0100)]
Added (72,64) codes to the textual description.

13 years agoInclude a fast 2x32 parity routine.
Steinar H. Gunderson [Thu, 2 Mar 2006 15:21:07 +0000 (15:21 +0000)]
Include a fast 2x32 parity routine.

13 years agoOptimize the parity generation.
Steinar H. Gunderson [Thu, 2 Mar 2006 15:05:16 +0000 (15:05 +0000)]
Optimize the parity generation.

13 years agoBe slighly more consistent about temporaries.
Steinar H. Gunderson [Thu, 2 Mar 2006 14:21:51 +0000 (14:21 +0000)]
Be slighly more consistent about temporaries.

13 years agoRewrite the double-error detection in hamming32.
Steinar H. Gunderson [Thu, 2 Mar 2006 14:18:59 +0000 (14:18 +0000)]
Rewrite the double-error detection in hamming32.

13 years agoRemove an unused variable.
Steinar H. Gunderson [Thu, 2 Mar 2006 14:06:35 +0000 (14:06 +0000)]
Remove an unused variable.

13 years agoAdd progress counters to the hamming32 test.
Steinar H. Gunderson [Thu, 2 Mar 2006 14:05:55 +0000 (14:05 +0000)]
Add progress counters to the hamming32 test.

13 years agoDrop the lookup table for hamming32; check_zero_bit_detection() seems to be ~25%...
Steinar H. Gunderson [Thu, 2 Mar 2006 13:46:57 +0000 (13:46 +0000)]
Drop the lookup table for hamming32; check_zero_bit_detection() seems to be ~25% faster without it...

13 years agoImplement single-bit correction for hamming32.
Steinar H. Gunderson [Thu, 2 Mar 2006 13:44:51 +0000 (13:44 +0000)]
Implement single-bit correction for hamming32.

13 years agoUpdate the permutation table for hamming32.
Steinar H. Gunderson [Thu, 2 Mar 2006 13:29:01 +0000 (13:29 +0000)]
Update the permutation table for hamming32.

13 years agoFlip the extra-parity checks in the double-bit code checking code again; it appears...
Steinar H. Gunderson [Thu, 2 Mar 2006 13:26:48 +0000 (13:26 +0000)]
Flip the extra-parity checks in the double-bit code checking code again; it appears to actually work now.

13 years agoFixed a missing bit in the last parity checking bitmask.
Steinar H. Gunderson [Thu, 2 Mar 2006 13:22:31 +0000 (13:22 +0000)]
Fixed a missing bit in the last parity checking bitmask.

13 years agoTeh confusion!
Steinar H. Gunderson [Thu, 2 Mar 2006 13:19:37 +0000 (13:19 +0000)]
Teh confusion!

13 years agoTry fixing the extra parity in hamming32 -- still not correct.
Steinar H. Gunderson [Thu, 2 Mar 2006 13:17:49 +0000 (13:17 +0000)]
Try fixing the extra parity in hamming32 -- still not correct.

13 years agoTry to sort out the last parity bit in the text.
Steinar H. Gunderson [Thu, 2 Mar 2006 13:15:46 +0000 (13:15 +0000)]
Try to sort out the last parity bit in the text.

13 years agoStart working on the (32,26) Hamming code.
Steinar H. Gunderson [Thu, 2 Mar 2006 13:00:46 +0000 (13:00 +0000)]
Start working on the (32,26) Hamming code.

13 years agoUpdate hamming.txt with information for our (31,26) code.
Steinar H. Gunderson [Thu, 2 Mar 2006 12:49:39 +0000 (12:49 +0000)]
Update hamming.txt with information for our (31,26) code.

13 years agoDon't hardcode [4] for the extra bit; use a #define instead.
Steinar H. Gunderson [Thu, 2 Mar 2006 01:27:57 +0000 (01:27 +0000)]
Don't hardcode [4] for the extra bit; use a #define instead.

13 years agoAdded a note about how the transposition table works.
Steinar H. Gunderson [Wed, 1 Mar 2006 23:43:55 +0000 (23:43 +0000)]
Added a note about how the transposition table works.

13 years agoImplement single-bit correction.
Steinar H. Gunderson [Wed, 1 Mar 2006 23:39:12 +0000 (23:39 +0000)]
Implement single-bit correction.

13 years agoAdd preliminary source files.
Steinar H. Gunderson [Wed, 1 Mar 2006 01:30:11 +0000 (01:30 +0000)]
Add preliminary source files.

13 years agoinitial import
Steinar H. Gunderson [Wed, 1 Mar 2006 01:29:55 +0000 (01:29 +0000)]
initial import

(automatically generated log message)