## 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.

Previous slide | Next slide | Back to first slide | View graphic version |