Title:
ORDERING BY HAMMING VALUE
Document Type and Number:
WIPO Patent Application WO2003071683
Kind Code:
A3
Abstract:
Apparatus and methods are disclosed for treating an input set of weightless binary tuples to order the Hamming values thereof. In the general case, the tuples are thermometer coded in a common direction (left or right) and thereafter an orthogonal thermocoding operation is applied in which orthogonal tuples, each taking a bit from a respective bit position of the thermocoded tuples, is subjected to a thermocoding operation in a common direction (up or down). At the completion of this operation the tuples represent the Hamming values of the input tuples, ranked in Hamming value order. The first thermocoding operation may be omitted where the input tuples are already in thermometer code. Also described is a scheme, which uses a tagging procedure to give the result in terms of the original weightless binary tuples, whereby the input pattern information is preserved.
Inventors:
KING DOUGLAS BEVERLEY STEVENSO (GB)
ARMSTRONG JAMES ROBERT (GB)
ARMSTRONG JAMES ROBERT (GB)
Application Number:
PCT/GB2003/000756
Publication Date:
January 08, 2004
Filing Date:
February 21, 2003
Export Citation:
Assignee:
BAE SYSTEMS PLC (GB)
KING DOUGLAS BEVERLEY STEVENSO (GB)
ARMSTRONG JAMES ROBERT (GB)
KING DOUGLAS BEVERLEY STEVENSO (GB)
ARMSTRONG JAMES ROBERT (GB)
International Classes:
H03H17/02; H03M7/14; H03M7/16; H03M13/19; (IPC1-7): G06T5/20
Foreign References:
| EP1280050A2 | 2003-01-29 | |||
| US6262676B1 | 2001-07-17 |
Other References:
PITAS I ET AL: "ORDER STATISTICS IN DIGITAL IMAGE PROCESSING", PROCEEDINGS OF THE IEEE, IEEE. NEW YORK, US, vol. 80, no. 12, 1 December 1992 (1992-12-01), pages 1893 - 1921, XP000336364, ISSN: 0018-9219
Download PDF: