Channelization in multi-standard Software-Defined Radio base stations presents a significant challenge. In this paper, two different channelization structures designed for a multi-standard SDR base station are studied. As a basis for comparing their computational efficiency and reconfigurability, both are applied to a specific case study of a TETRA and TEDS standards base station. Uniform narrow band spectrum division followed by channel recombination demonstrates greater flexibility than a non-uniform parallel spectrum division alternative. However, computational advantages between both structures depend on the channel allocation patterns considered.