Using random linear codes in Hyperdimensional Computing retains information capacity and offers efficient recovery algorithms.