A method of verifying that a CDMA code allocator maintains mutual orthogonality
between all concurrently busy codes includes the steps of identifying a code being
allocated by the allocator, and determining if the identified code is busy. It
is also determined if any ancestral parent of the identified code is busy, and
if any descendant of the identified code is busy. If the identified code, one of
the identified code's ancestral parents, or one of the identified code's descendants
is determined to be busy, then an error in allocator operation is indicated.