发明授权
- 专利标题: Method and system for reordering bytes in a data stream
- 专利标题(中): 在数据流中重新排序字节的方法和系统
-
申请号: US458496申请日: 1995-06-02
-
公开(公告)号: US5594919A公开(公告)日: 1997-01-14
- 发明人: Kenneth E. Turkowski
- 申请人: Kenneth E. Turkowski
- 申请人地址: CA Cupertino
- 专利权人: Apple Computer, Inc.
- 当前专利权人: Apple Computer, Inc.
- 当前专利权人地址: CA Cupertino
- 主分类号: G06F7/76
- IPC分类号: G06F7/76 ; G06F9/30 ; G06F9/315 ; G06F7/00
摘要:
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.
公开/授权文献
信息查询