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. (WO1994027211) METHOD AND SYSTEM FOR REORDERING BYTES IN A DATA STREAM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1994/027211    International Application No.:    PCT/US1994/005116
Publication Date: 24.11.1994 International Filing Date: 09.05.1994
Chapter 2 Demand Filed:    07.12.1994    
IPC:
G06F 7/76 (2006.01), G06F 9/30 (2006.01), G06F 9/315 (2006.01)
Applicants: APPLE COMPUTER, INC. [US/US]; One Infinite Loop, Cupertino, CA 95014 (US)
Inventors: TURKOWSKI, Kenneth, E.; (US)
Agent: FERRELL, John, S.; Carr, DeFilippo & Ferrell, Suite 200, 2225 East Bayshore Road, Palo Alto, CA 94303 (US)
Priority Data:
08/058,429 07.05.1993 US
Title (EN) METHOD AND SYSTEM FOR REORDERING BYTES IN A DATA STREAM
(FR) PROCEDE ET DISPOSITIF DE REMISE EN ORDRE DE BITS DANS UN FLUX DE DONNEES
Abstract: front page image
(EN)A method and system are disclosed for efficiently translating data from one known data sequencing arrangement to an alternative sequencing arrangement. The method consists of the steps of generating a source sequence signal which identifies the ordering of units within the source sequence, generating a destination sequence signal which identifies the ordering of units within the destination sequence, and combining the source signal and destination signal to produce a permutation signal which defines the relationship between the source sequence and the destination sequence. Once the permutation signal has been defined, this permutation signal is applied to the source sequence to allow the reordering of the source sequence into the desired destination sequence. A reordering circuit is used to rearrange the source sequence units into the desired destination sequence units utilizing the permutation signal generated in the present invention. The reordering circuit consists of an array of ordered swap units which contain inputs for source sequence signals and permutation signals, and outputs which propagate destination sequences.
(FR)L'invention concerne un procédé et un dispositif servant à traduire efficacement des données depuis une disposition connue de mise en séquence de données vers une disposition de mise en séquence alternative. Le procédé est constitué par les étapes de génération d'un signal de séquence source identifiant l'ordre des unités à l'intérieur de la séquence source, de génération d'un signal de séquence de destination identifiant l'ordre des unités à l'intérieur de la séquence de destination et de combinaison du signal source et du signal de destination, afin de générer un signal de permutation définissant la relation entre la séquence source et la séquence de destination. Une fois que le signal de permutation est défini, celui-ci est appliqué à la séquence source, de façon à permettre la remise en ordre de la séquence source en séquence de destination souhaitée. On utilise un circuit de remise en ordre, de façon à redisposer les unités de séquence source en unités de séquence de destination souhaitée au moyen du signal de permutation généré d'après l'invention. Le circuit de remise en ordre est constitué par un ensemble d'unités de permutation ordonnées contenant des entrées de signaux de séquence source et de signaux de permutation, ainsi que des sorties propageant les séquences de destination.
Designated States: AT, AU, BB, BG, BR, BY, CA, CH, CN, CZ, DE, DK, ES, FI, GB, GE, HU, JP, KG, KP, KR, KZ, LK, LU, LV, MD, MG, MN, MW, NL, NO, NZ, PL, PT, RO, RU, SD, SE, SI, SK, TJ, TT, UA, UZ, VN.
European Patent Office (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)