WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2000062500) METHOD OF DETERMINING THE POSITION OF A GIVEN BIT IN A BIT VECTOR
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2000/062500    International Application No.:    PCT/DE2000/001051
Publication Date: 19.10.2000 International Filing Date: 05.04.2000
Chapter 2 Demand Filed:    06.11.2000    
IPC:
H04L 12/861 (2013.01), H04L 12/879 (2013.01)
Applicants: INFINEON TECHNOLOGIES AG [DE/DE]; St.-Martin-Str. 53, D-81541 München (DE) (For All Designated States Except US).
JENSEN, Karsten [DE/DE]; (DE) (For US Only).
HOBER, Peter [DE/DE]; (DE) (For US Only)
Inventors: JENSEN, Karsten; (DE).
HOBER, Peter; (DE)
Common
Representative:
INFINEON TECHNOLOGIES AG; c/o Reinhard Skuhra Weise & Partner, P.O.Box 440151, D-80750 München (DE)
Priority Data:
199 15 873.8 08.04.1999 DE
Title (DE) VERFAHREN ZUM ERMITTELN DER POSITION EINES BESTIMMTEN BITS IN EINEM BITVEKTOR
(EN) METHOD OF DETERMINING THE POSITION OF A GIVEN BIT IN A BIT VECTOR
(FR) PROCEDE POUR TROUVER LA POSITION D'UN BIT DETERMINE DANS UN VECTEUR DE BITS
Abstract: front page image
(DE)Die Erfindung betrifft ein Verfahren zum Ermitteln der Position eines bestimmten Bits in einem Bitvektor, das die folgenden Schritte aufweist: Speichern des Bitvektors in einem ersten Register, Speichern einer Bitposition des Bitvektors in einem zweiten Register, Suchen eines Bits, das einen bestimmten logischen Zustand aufweist, in dem ersten Register ausgehend von der im zweiten Register gespeicherten Bitposition, falls ein Bit mit dem bestimmten logischen Zustand gefunden wird: Beenden der Suche und Speichern der Position des Bits, das einen bestimmten logischen Zustand aufweist im zweiten Register, sonst; Beenden der Suche und Speichern der Position des Bits des Bitvektors im zweiten Register und Setzen eines ersten Signalbits.
(EN)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.
(FR)L'invention concerne un procédé permettant de trouver la position d'un bit déterminé dans un vecteur de bits lequel comprend les étapes suivantes: mémorisation du vecteur de bits dans un premier registre; mémorisation d'une position de bit du vecteur de bits dans un second registre; recherche d'un bit qui présente un état logique défini dans le premier registre, à partir de la position de bit mémorisée dans le second registre; et, si un bit présentant l'état logique déterminé est trouvé, arrêt de la recherche et mémorisation de la position du bit, dans le second registre, sinon, arrêt de la recherche et mémorisation de la position de bit du vecteur de bits dans le second registre, et établissement d'un premier bit de signal.
Designated States: CN, JP, KR, US.
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: German (DE)
Filing Language: German (DE)