Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Trac #20201: Improving Efficiency of LinearCode.NearestNeighborDecode…
…r method The `decode_to_code` method of the current implementation of the `NearestNeighborDecoder` creates and stores the distances between the received word and every codeword. It then sorts the entire list in order to find the closest codeword. This takes asymptotic memory and time in the size of the code which can be very inefficient for large input. This should be improved. URL: http://trac.sagemath.org/20201 Reported by: arpitdm Ticket author(s): Arpit Merchant Reviewer(s): David Lucas
- Loading branch information