Orchard’s Method
Invented by Orchard (1991)
Uses a “guess codeword”. The guess codeword is the codeword of an adjacent coded vector.
Orchard’s Principle.
- if r is the distance between the guess codeword and the query vector q then the nearest codeword to q must be within a distance of 2r of the guess codeword.