Skip to content

Instantly share code, notes, and snippets.

View kunalchandan's full-sized avatar
🍌
There is only one, and I am he.

Kunal Chandan kunalchandan

🍌
There is only one, and I am he.
View GitHub Profile
@esromneb
esromneb / g2rref.m
Last active July 21, 2022 12:28
matlab's rref function modified to operate in gf(2)
% This is a modified version of matlab's building rref which calculates
% row-reduced echelon form in gf(2). Useful for linear codes.
% Tolerance was removed because yolo, and because all values
% should only be 0 or 1. @benathon
function [A] = g2rref(A)
%G2RREF Reduced row echelon form in gf(2).
% R = RREF(A) produces the reduced row echelon form of A in gf(2).
%
% Class support for input A:
@popcornell
popcornell / gf2elim.py
Last active December 23, 2024 03:41
Gaussian elimination for binary matrices ( all elements in GF(2) ) implemented in numba python and numpy for efficiency.
import numpy as np
import numba
@numba.jit(nopython=True, parallel=True) #parallel speeds up computation only over very large matrices
# M is a mxn matrix binary matrix
# all elements in M should be uint8
def gf2elim(M):
m,n = M.shape