Patent ID: 9705623
Date: 2017-07-11
CPC Classifications: G06F,H04J

Claim:
1. A method for determining the Walsh-Hadamard transform of N samples of a CDMA signal, in order to separate users of the CDMA signal, wherein said signal comprises N samples, comprising: electing, by election means, a plurality of hashing C matrices Σ computing, by computing means, C hashes of a particular length based at least on a hashing front end and said plurality of matrices Σ forming, by a forming unit, a bipartite graph with a plurality of variable nodes and a plurality of check nodes, wherein said variable nodes are non-zero coefficients to recover, and said check nodes are hashed samples; finding, by a node finding unit, an isolated check node and recovering non-zero coefficients connected to said isolated check node; peeling, by peeling means, from said bipartite graph the recovered non-zero coefficients to determine the Walsh-Hadamard transform and to separate said users, wherein said election means, computing means, forming unit, node finding unit and peeling means are implemented by a general purpose processor, a digital signal processor, an application specific integrated circuit, a field programmable gate array or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof.