Recently published items
-
Find a generator matrix for a code and decide if it is standard - ternary
QuestionGiven a set of codewords generating a code, give a generating matrix, encode three data vectors, and decode one codeword.
Published on 22/08/2018 14:26 CC BY -
Find a generator matrix for a code and decide if it is standard - binary
QuestionGiven a set of codewords generating a code, write down a generator matrix, encode three data vectors, and decode one codeword.
Published on 22/08/2018 14:25 CC BY -
Construct a Slepian array and find coset leaders
QuestionGiven a generating matrix for a binary linear code, construct a parity check matrix, list all the codewords, list all the words in a given coset, give coset leaders, calculate syndromes for each coset, correct a codeword with one error.
Published on 22/08/2018 14:22 CC BY -
Find a basis for the row space of a matrix
QuestionGiven a matrix in the field $\mathbb{Z}_n$. By reducing it to row-echelon form (or otherwise), find a basis for the row space of the matrix, as a list of vectors.
Published on 22/08/2018 14:20 CC BY -
Find a basis for the span of a set of vectors
QuestionGiven a set of vectors, find a basis which generates their span as a subspace of $\mathbb{Z}_n$.
Published on 22/08/2018 14:20 CC BY -
List all vectors in spanning set
QuestionList all vectors in a spanning set.
(repeated 3 times)
Published on 22/08/2018 14:19 CC BY -
Upper and lower bounds for number of codewords in a maximal code
QuestionFind upper and lower bounds on the number of codewords in three maximal codes given their codeword lengths and minimum distances.
Uses Hamming, Singleton and Gilbert-Varshamov bounds.
Published on 22/08/2018 14:19 CC BY -
Information rate and minimum distance
QuestionCompute the information rate and minimum distance of some binary codes.
Published on 22/08/2018 14:19 CC BY -
Equivalent codes
QuestionCompute tables of Hamming distances in given codes, then determine which codes are equivalent.
Published on 22/08/2018 14:18 CC BY -
Find all words within given Hamming distance
QuestionFind all words with given Hamming distance from a given codeword.
Published on 22/08/2018 14:18 CC BY