Invention Grant
- Patent Title: Hash function with pre-scrambler
-
Application No.: US17465237Application Date: 2021-09-02
-
Publication No.: US11977482B2Publication Date: 2024-05-07
- Inventor: Rong Xu , Xiaojue Zeng , Fan Yang , Hunglin Hsu , Sehat Sutardja
- Applicant: FLC Technology Group, Inc.
- Applicant Address: US CA Santa Clara
- Assignee: FLC Technology Group, Inc.
- Current Assignee: FLC Technology Group, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Weide & Miller, Ltd.
- Main IPC: G06F12/06
- IPC: G06F12/06 ; G06F16/22 ; G06F16/901 ; G06F21/62

Abstract:
To avoid hash table collisions, such as in response to sequential addresses, a hash module is provided that includes a first multiplexer that, responsive to a control signal, outputs received data on one of two or more scramblers. The scramblers are configured to selectively receive the selected data output from the first multiplexer and perform a scrambler operation on the selected data to generate scrambled data. A second multiplexer outputs the scrambled data to a first hash module configured to performs a hash function on the scrambled data to generate a hash value. A second hash module, responsive to a collision occurring in the first hash module, perform a hash function on the scrambled data received from the first hash module. The use of a scrambler reduces collisions in the hash module outputs over time and multiple scramblers may be used to further reduce collisions.
Public/Granted literature
- US20220066929A1 HASH FUNCTION WITH PRE-SCRAMBLER Public/Granted day:2022-03-03
Information query