Global Patent Index - EP 1166205 B1

EP 1166205 B1 20030129 - METHOD OF DETERMINING THE POSITION OF A GIVEN BIT IN A BIT VECTOR

Title (en)

METHOD OF DETERMINING THE POSITION OF A GIVEN BIT IN A BIT VECTOR

Title (de)

VERFAHREN ZUM ERMITTELN DER POSITION EINES BESTIMMTEN BITS IN EINEM BITVEKTOR

Title (fr)

PROCEDE POUR TROUVER LA POSITION D'UN BIT DETERMINE DANS UN VECTEUR DE BITS

Publication

EP 1166205 B1 20030129 (DE)

Application

EP 00931011 A 20000405

Priority

  • DE 0001051 W 20000405
  • DE 19915873 A 19990408

Abstract (en)

[origin: WO0062500A2] The invention relates to a method of determining the position of a given bit in a bit vector, which comprises the following steps: storage of the bit vector in a first register; storage of a bit position in the bit vector in a second register; and carrying out a search for a bit presenting a defined logic state in the first register, on the basis of the bit position stored in the second register. If a bit presenting the defined logic state is found the search is terminated and the position of said bit presenting a defined logic state is stored in the second register. Failing this, the search is terminated, the position of the bit in the bit vector is stored in the second register and a first signalling bit is set.

IPC 1-7

G06F 11/00; G06F 11/28; G06F 11/16

IPC 8 full level

G06F 11/00 (2006.01); G06F 11/16 (2006.01); G06F 11/28 (2006.01); H04L 12/56 (2006.01); H04L 12/861 (2013.01); H04L 12/879 (2013.01); H04L 49/901 (2022.01)

CPC (source: EP)

H04L 49/90 (2013.01); H04L 49/901 (2013.01)

Designated contracting state (EPC)

DE

DOCDB simple family (publication)

WO 0062500 A2 20001019; WO 0062500 A3 20010531; DE 50001173 D1 20030306; EP 1166205 A2 20020102; EP 1166205 B1 20030129

DOCDB simple family (application)

DE 0001051 W 20000405; DE 50001173 T 20000405; EP 00931011 A 20000405