arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

H.-D. Lin

15 papers · 1991–2024

1991: 21992: 21993: 11994: 01995: 01996: 01997: 01998: 01999: 02000: 02001: 02002: 32003: 42004: 02005: 02006: 02007: 02008: 02009: 02010: 02011: 02012: 02013: 02014: 02015: 02016: 02017: 02018: 02019: 02020: 02021: 12022: 02023: 12024: 1
1991peak 4 in 20032024

Frequent co-authors

Papers

showing 1–15 of 15 RSS

Area-efficient architectures for the Viterbi algorithm. I. Theory

C.B. Shung, H.-D. Lin, Robert Cypher +2 more

Computer Networks and Communications · IEEE Transactions on Communications · · cited 56× · DOI ↗ · more like this ·

In the state-parallel implementation of the Viterbi algorithm, one add-compare-select (ACS) unit is devoted to each state in the treillis. A systematic approach to partitioning, scheduling, and mapping N trellis states to P ACSs, where N>P, is presented here. The area saving of this architecture comes from the reduced number of ACSs and interconnection wires. The design of the ACS, path metric storage, and routing network is discussed in detail. The proposed architecture creates internal parallelism due to the ACS sharing, which can be exploited to increase the throughput rate by pipelining. Consequently, the architecture offers a favorable (smaller) area-time product, compared to the state-parallel implementation.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Designing a high-throughput VLC decoder. I. Parallel decoding methods

H.-D. Lin, David G. Messerschmitt

Computer Vision and Pattern Recognition · IEEE Transactions on Circuits and Systems for Video Technology · · cited 47× · DOI ↗ · more like this ·

For pt.I see ibid, vol.2, no.2, p.187, 1992, For applications in graphic computers, image and video composition, high-definition television (HDTV), and optical fiber networks, Huffman-coded images need to be reconstructed at a high throughput rate. Part I showed several architectural and architecture-specific optimization techniques. However, due to the recursion within the reconstruction algorithm, the achievable throughput rate for a given decoding architecture in a given IC technology is limited. The authors propose various concurrent decoding methods to relax the throughput limit by using parallel or pipelined hardware. These methods are simple, effective, flexible, and applicable to general decoder architectures. Unlimited concurrency can be achieved at the expense of additional latency, the overhead is low, and the complexity increases linearly with the throughput improvement. It…

Finite state machine has unlimited concurrency

H.-D. Lin, David G. Messerschmitt

Hardware and Architecture · IEEE Transactions on Circuits and Systems · · cited 37× · DOI ↗ · more like this ·

General methods for introducing concurrency, by which the throughput of finite-state machines (FSM) can be improved at the expense of latency, are described. The methods are applicable to software and hardware implementation using parallelism or pipelining and demonstrate that there is no theoretical limit to concurrency in a discrete-time finite-state machine. The methods can arbitrarily improve the iteration bound of discrete-time FSMs with low hardware overhead. They are efficient when the state size is finite and moderate, as in controllers, encoders, source decoders, etc. When the state size is large and the recurrence is not a closed-form function of specific classes, the methods cannot be applied directly. Another limitation is the latency induced by the block methods. In most cases, this is not a problem because the overall cost and throughput rather than latency are at stake.<…

Improving the iteration bound of finite state machines

H.-D. Lin, David G. Messerschmitt

Hardware and Architecture · · cited 22× · DOI ↗ · more like this ·

A description is given of a general approach to improve beyond the given iteration bound the speed of an arbitrary synchronous finite-state machine (FSM) or a discrete-time finite-state Markov process. The methods proposed can be implemented with pipelined arrays of simple hardware modules, achieving a throughput rate on the order of the reciprocal of a single-gate delay or latch setup time, whichever is limiting, at the expense of latency. Combining the pipelined arrays and modules in parallel further increases the throughput, which is theoretically unbounded. The implemented concurrent FSM is fully efficient and has minimal overhead, where the complexity grows only linearly with the speedup. The approach is practical for FSMs with a small number of states, or other special structures.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML"…

Area-efficient architectures for the Viterbi algorithm

C.B. Shung, H.-D. Lin, Paul H. Siegel +1 more

Computer Networks and Communications · · cited 16× · DOI ↗ · more like this ·

An architecture model for area-efficient implementation of the Viterbi algorithm is described. The authors present a systematic way of partitioning and scheduling N trellis states into P add-compare-selects (N>P), which are connected by a fixed-interconnection or a multistage-interconnection network. The proposed architecture allows pipelining to increase the throughput rate even when the channel has memory or intersymbol interference. Design strategies of path metric storage are also discussed. Favorable results are presented for trellises of de Bruijn graphs and matched-spectral-null (MSN) trellis codes.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

General in-place scheduling for the Viterbi algorithm

H.-D. Lin, C.B. Shung

Computer Networks and Communications · · cited 16× · DOI ↗ · more like this ·

It is shown how to find in-place schedules for all kinds of trellises, including periodic and aperiodic in-place schedules. It is also shown how to verify the existence of aperiodic and periodic in-place schedules. With this in-place scheduling, one can improve data locality and thus reduce interprocessor communication bandwidths. This means a smaller overhead in chip routing area or communication cycles. The methods also apply to general parallel processing with trellis-like computational graphs.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

High throughput reconstruction of Huffman-coded images

H.-D. Lin, David G. Messerschmitt

Artificial Intelligence · · cited 10× · DOI ↗ · more like this ·

The Huffman code is an efficient noiseless coding method for images, video, and other applications. For applications in graphic computers, high-definition televisions (HDTV), and optical fiber networks, Huffman-coded images need to be reconstructed at a high throughput rate. Due to the recursion within the reconstruction algorithm, the achievable throughput rate in a given IC technology is limited by the iteration bound. Methods of relaxing the iteration bound of the reconstruction process, thus increasing the concurrency in the decoding process, are proposed. These methods are simple, effective, and flexible. Unlimited concurrency can be achieved at the expense of additional latency. The incurred overhead is very low, and the complexity increases only linearly with the achieved throughput improvement.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML"…

A programmable motion estimator for a class of hierarchical algorithms

H.-D. Lin, A. Anesko, B. Petryna +1 more

Signal Processing · · cited 5× · DOI ↗ · more like this ·

Future generations of video codecs need programmable video processing capabilities to extend the range of applications. A key component of the video codec design is the motion estimator. Because of its high computational requirements, a programmable motion estimator design must carefully balance its programmability and cost-effectiveness. In this paper we propose a distributed programmable motion estimator architecture and optimize its processing engine for hardware efficiency and the control engine for flexibility. The distributed architecture models motion estimation as searching through a tree of vector points, where the traversing functions are implemented in a multi-mode vector search engine and the hierarchy is constructed by an algorithm controller with flexible DMA transfers. Based on the distributed architecture a programmable motion estimator is implemented within a 0.5 /spl…

Application of Wireless Sensor Networks in the Sensitive Data Security of Intelligent Data Center under the Big Data Environment

H.-D. Lin, Binxin Weng, Jianli Pan +2 more

Computer Networks and Communications · Journal of Physics Conference Series · · cited 4× · DOI ↗ · more like this ·

Abstract In the big data environment, wireless sensor networks (WSN) are constantly improving themselves and are widely used in all walks of life. The WSN collects, processes and transmits the information of the sensed object in the monitoring area. In recent years, WSN have also made good progress in environmental change detection, traffic control, and sensitive data security management. The purpose of this article is to study the application of WSN in the security management of sensitive data in the data center under the big data environment. This article first describes the characteristics of WSN, and discusses the security management requirements of sensitive data in WSN based on big data technology. Secondly, it analyzes the problems in the security management of sensitive data and conducts research from different directions. Finally, in response to these problems, the…

ALI: a versatile interface chip for ATM systems

Philippe Oechslin, Vijay Kumar, H.-D. Lin +2 more

Computer Networks and Communications · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · · cited 4× · DOI ↗ · more like this ·

The authors describe an ATM interface (ATMI) chip that can be used in the implementation of user-network interfaces (UNIs) as well as network-node interfaces (NNIs). This chip performs the following functions: ATM header modification, addition or removal of local routing tags, policing, interfacing with a local processor, and inserting cells into and extracting cells from the ATM link, and gathering statistics for each VC/VP. The ATMI allows fully distributed control of ATM switches eliminating the bottleneck caused by a central controller performing call processing functions.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

GNSS Signal Authentication Method Based on Power Monitoring and Early-late Phase Metric

Mengfan Wang, H.-D. Lin, Qu Jiaqing +3 more

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

The global navigation satellite system (GNSS) signal amplitude is extremely weak through the atmosphere to the ground. Accurate interference detection is an urgent issue to avoid the influence of a wide range of jamming in the complex electromagnetic environment. In the state-of-art interference identification methods, the low reliability of deception interference is the most intractable problem, which seriously affect the classification performance of other interferences. In order to solve this problem, a GNSS signal authentication method is proposed in this paper based on power monitoring and early-late phase (ELP) metric. Under the Bayesian framework, this method utilizes hypothesis testing and simultaneously monitors the received power and the early-late phase metric to achieve effective classification of interference sources in the received signal and improve the reliability of…

Research on Verification of Split SATA Transport Layer Based on UVM

H. Liu, Pingfei Cui, Zhe Yu +2 more

Hardware and Architecture · · cited 0× · DOI ↗ · more like this ·

With the increasing scale and complexity of SOC chip integration, as well as the verification requirements for designing pure hardware encryption and decryption modules based on SATA transport layer in the new generation of secure storage SoC chip systems, this article effectively analyzes the functional modules and data interaction scenarios of SATA transport layer, and uses UVM verification method combined with SATA Host VIP to construct a verification design platform for the stripped SATA transport layer, And write C test case code in the corresponding function points under different read and write command modes, and then compile and simulate the operation. Finally, 100% functional coverage achieved, effectively verifying the various functions of the SATA transport layer and the subsequent design verification of encryption and decryption in the SATA transport layer. At the same time…

Transforming arbitrary data flow graphs to synchronous data flow graphs

H.-D. Lin, David G. Messerschmitt

Computer Networks and Communications · · cited 0× · DOI ↗ · more like this ·

In many practical algorithms data dependencies are necessary, and the question arises as to how to avoid excessive runtime overhead. The authors propose transformations to data-independent graphs for the case where the number of tokens consumed and generated is data-dependent. The proposed approach is consistent with packet communication in multiprocessor systems, and allows static scheduling of a class of algorithms with data dependencies.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Throughput-latency tradeoffs in concurrent communication and DSP systems

H.-D. Lin, David G. Messerschmitt

Hardware and Architecture · · cited 0× · DOI ↗ · more like this ·

The actual throughput, latency, and cost-effectiveness of feedback systems, concurrent recursive systems, and generalized concurrent systems are analyzed, and an overall design methodology is proposed. The differences between the throughput speedup, the iteration bound speedup, and the intrinsic throughput-latency tradeoffs in concurrent design are discussed. It is shown that the iteration bound can be relaxed at the expense of latency and that a concurrent system can achieve the relaxed iteration bound only if the recursion hardware is not pipelined and sufficient concurrency (sometimes higher than the improvement in the iteration bound) is available.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

A hybrid pipelined path-searching architecture for multiple communications applications

H.-D. Lin, David G. Messerschmitt

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

A high-throughput architecture that can search for the shortest path within a graph is proposed. The architecture can decode any data encoded with a finite state machine or data encrypted in a dynamic trellis code, and also serve as a specialized processor for other searching and matching applications. The proposed retargetable architecture is suitable for futuristic workstations equipped with wireless access, basic voice recognition, and high speed data services. Balance between flexibility and hardware efficiency is achieved by an integrated design of architecture, in-place scheduling, and concurrent algorithms.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>