Aspects of a method and system for a method and system for a soft output Nordstrom-Robinson (NR) decoder may include one or more processors and/or circuits that are operable to more efficiently compute cross correlation values for a received soft output word based on a NR codebook in comparison to brute force computation approaches. Log likelihood ratios may be computed for each information bit corresponding to the received soft output word by determining corresponding maximum cross correlation values.