reprezentacja ciągów binarnych

Witam.
Zastanawiałem się jakie rozwiązanie jest najlepsze do stworzenia N liczb w postaci binarnej o długości K.
Dodatkowe wymagania to:

• dostęp do każdego bitu osobno (ponieważ poszczególne ciągi będą się wymieniały bitami w losowym punkcie
• negacja dowolnego bitu w ciągu

Moim zdaniem powinna to być dwuwymiarowa tablica typu short - short [,] tablica = new short [N,K],
w danej komórce będzie tylko przechowywana wartość 0 lub 1, a w razie potrzeby można łatwo zamienić takie ciągi binarne na liczbe dec.

Macie inne pomysły? Chodzi mi głównie pod kątem szybkości działania i zajmowanego miejsca.

A nie lepiej wykorzystac do tego operatory bitowe?
w tablicy zwykle liczby oraz

• dostep do bitu - np. 5 bit danej liczby to: liczba & (1<<5)
• negacja danego bitu, np. 5: liczba ^= (1<<5)

thx wielkie, w sumie to zaczynam coś pisać, nie mam zbytnio doświadczenia w pisaniu, jedyne co na studiach, a teraz mgr musze napisac.... biblioteka do symulacji alg. genetycznych