Invention Grant
- Patent Title: Efficient wide range bit counter
- Patent Title (中): 高效宽范围位计数器
-
Application No.: US14492697Application Date: 2014-09-22
-
Publication No.: US09305651B1Publication Date: 2016-04-05
- Inventor: Eugene Jinglun Tam
- Applicant: SanDisk Technologies Inc.
- Applicant Address: US TX Plano
- Assignee: SanDisk Technologies Inc.
- Current Assignee: SanDisk Technologies Inc.
- Current Assignee Address: US TX Plano
- Agency: Sterne, Kessler, Goldstein & Fox PLLC
- Main IPC: G11C16/06
- IPC: G11C16/06 ; G11C16/10 ; G11C16/34 ; G11C16/26

Abstract:
An efficient wide range bit counter is presented that can support a wide range of counts with scientific notation. The counting scheme is dynamically altered to maintain a balance between accuracy and performance and allows early termination to fit timing budgets. Two (or more) counters each track the number of occurrences of a corresponding subset of events, where, when none of the counters have reached their capacities, the total count is the sum of the counts for the subsets. If one of the counters reaches it capacity, the other counter is then used as an extension of this first counter and the total count is obtained by scaling the count of the extended counter. In case of early termination, the accumulated count can be compensated to approximate the full count.
Public/Granted literature
- US20160086668A1 EFFICIENT WIDE RANGE BIT COUNTER Public/Granted day:2016-03-24
Information query