Algorithms for signal decoding using graph partitioning