公开(公告)号：US11329665B1

公开(公告)日：2022-05-10

申请号：US16710522

申请日：2019-12-11

Applicant: Xilinx, Inc.

Inventor： Mohammad Saifee Dohadwala ,  Raghukul B. Dikshit

IPC: H03M1/00 ,  H03M7/30 ,  H04N19/60

Abstract: Disclosed approaches for performing a Burrows-Wheeler transform (BWT) of a sequence of data elements, S, include determining sets of less-than values and sets of equal-to values for the data elements. Index values are determined for the data elements based on the sets of less-than values. Each index value indicates a count of data elements of S that a data element is lexicographically greater than. Rank values are determined for the data elements of S based on the sets of less-than values and the sets of equal-to values. Each rank value indicates for the data element an order of the data element in the BWT relative to other ones of the data elements of equal value. Positions in the BWT of S for the data elements are selected based on the index values and rank values, and the data elements are output in the order indicated by the respective positions in the BWT.