You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
38 lines
1.1 KiB
Go
38 lines
1.1 KiB
Go
package fec
|
|
|
|
import (
|
|
"fmt"
|
|
|
|
"github.com/tehmaze/go-dmr/bit"
|
|
)
|
|
|
|
func Golay_20_8_Parity(bits bit.Bits) bit.Bits {
|
|
var p = make(bit.Bits, 12)
|
|
p[0] = bits[1] ^ bits[4] ^ bits[5] ^ bits[6] ^ bits[7]
|
|
p[1] = bits[1] ^ bits[2] ^ bits[4]
|
|
p[2] = bits[0] ^ bits[2] ^ bits[3] ^ bits[5]
|
|
p[3] = bits[0] ^ bits[1] ^ bits[3] ^ bits[4] ^ bits[6]
|
|
p[4] = bits[0] ^ bits[1] ^ bits[2] ^ bits[4] ^ bits[5] ^ bits[7]
|
|
p[5] = bits[0] ^ bits[2] ^ bits[3] ^ bits[4] ^ bits[7]
|
|
p[6] = bits[3] ^ bits[6] ^ bits[7]
|
|
p[7] = bits[0] ^ bits[1] ^ bits[5] ^ bits[6]
|
|
p[8] = bits[0] ^ bits[1] ^ bits[2] ^ bits[6] ^ bits[7]
|
|
p[9] = bits[2] ^ bits[3] ^ bits[4] ^ bits[5] ^ bits[6]
|
|
p[10] = bits[0] ^ bits[3] ^ bits[4] ^ bits[5] ^ bits[6] ^ bits[7]
|
|
p[11] = bits[1] ^ bits[2] ^ bits[3] ^ bits[5] ^ bits[7]
|
|
return p
|
|
}
|
|
|
|
func Golay_20_8_Check(bits bit.Bits) error {
|
|
if len(bits) != 20 {
|
|
return fmt.Errorf("fec/golay_20_8: expected 20 bits, got %d", len(bits))
|
|
}
|
|
parity := Golay_20_8_Parity(bits[:8])
|
|
for i := 0; i < 20; i++ {
|
|
if parity[i] != bits[8+i] {
|
|
return fmt.Errorf("fec/golay_20_8: parity error at bit %d: %q != %q", i, parity.String(), bits[8:].String())
|
|
}
|
|
}
|
|
return nil
|
|
}
|