Abstract: De-interleaving of reverse-link channels is performed by implementing closed-form expressions that are equivalent to the table-based processing specified in the cdmaOne telecommunication specification. The implementation can be in either hardware or software or a combination of both For each cdmaOne reverse-link channel, the closed-form expression relates each interleaved symbol position to a corresponding de-interleaved symbol position, which is used to generate a de-interleaved symbol stream from the interleaved symbol stream. In one hardware implementation, the reverse-link de-interleaver of the present invention has an address generation unit made from two modulo counters and five muxes.

Abstract: In a 100BASE-T4 protocol network, the “carrier_status” signal associated with an incoming packet on a PMA of a given port of a Clause 27 repeater is obviated and a direct connection between PMAs and a Clause 27 repeater in the network is eliminated by transmitting synthetic preamble signals over the PMA-Repeater Data Interface to the Clause 27 repeater corresponding to the given port at an early time prior to the time that the actual preamble information of the packet is transmitted over that data interface. Receipt of the synthetic preamble signals causes the repeater to awaken and to repeat the synthetic preamble signals to other ports of the repeater. In turn, the other ports become quiet in anticipation of data to be repeated from the given port to the other ports of the repeater.

Abstract: A systematic method for creating layouts for various sorting and switching networks on VLSI chips is proposed. These sorting and switching networks include butterfly switching networks, benes networks, odd-even sorting networks, and bitonic sorting networks. The present invention utilizes the existing VLSI grid-model to create various layouts. A rectangular layout is proposed which introduces the use of an additional row to create an area-efficient layout for various switching networks. A diamond layout is proposed which further improves rectangular layout by reducing the number of columns required. A suitable combination of diamond and rectangular layouts is also proposed.

Abstract: In a half-duplex communication system in which additional delays in the communication channel may cause a message collision between a message and a response, a collision detector is utilized to prevent and detect message collisions. The collision detector determines if a response may be transmitted from the communication device while it is receiving the current message. If no response is expected, the collision detector is placed into a train mode. If a response is possible, the collision detector is placed into the monitor mode. In the monitor mode, the collision detector monitors the communication channel and determines if a message collision has occurred during transmission of the message. A detection of a message collision causes retransmission of the message or possibly a new message at a later time after it has been determined that the communication channel is clear.

Abstract: A data multiplexer and a method thereof for multiplexing audio data, video data and additional data for digital television broadcasting. Size information for such data may be obtained and supplied by way of a CPU bus to a CPU which utilizes such size information in controlling a multiplexing operation. The audio, video and additional data may be multiplexed under the control of the CPU without being supplied to the CPU. As a result, high speed multiplexing may be performed.

Abstract: Methods (600, 700), an access controller (350), and a communication system (300) for optimizing utilization of a wireless communication link in a limited bandwidth communication system or network are provided. Statistical multiplexing is achieved by partitioning a wireless communication link (240) into multiple communication channels (250) and assigning communication sources (220) to communicate information over an air interface for a predetermined time interval, where the number of communication sources (220) assigned to the communication channels (250) during a particular time interval exceeds the number of available communication channels (250). The methods (600, 700), access controller (350), and communication system (300) disclosed also allow a system operator to provide varying levels of quality of service (QoS) guarantees in a communication system or network using statistical multiplexing by designating varying levels of QoS among the communication channels (250).

Abstract: A routing table comprises routing table entries [230], a word line driver [92], prioritizer [100], and memory [106]. Each routing table entry [230] comprises content addressable memory (CAM) cells [220] and an entry masking circuit. The routing table looks up in parallel an entry matching an input network address, and outputs the search result in deterministic time. Only the bits specified by the masking circuit in each entry are compared when searching. If multiple entries match the input, the prioritizer [100] uses mask information from the masking circuits of the matching entries to select the best entry, e.g. the entry having the most matching bits.

Abstract: A network switch configured for switching data packets across multiple ports uses an address table to generate frame forwarding information. The address table includes a field for capturing data transmissions between designated stations so that a management agent can monitor data conversations. When a data conversation between predetermined stations is detected, the switch forwards the data to the appropriate output ports identified in the address table and also forwards the data to a management agent.

Abstract: An apparatus for and method of assigning a VLAN tag to a frame received at a port of a switch are disclosed. The apparatus includes a content addressable memory, a data frame memory, a search circuit, and a tagging circuit. The content addressable memory stores tagging information, the tagging information including lookup data and associated tag data. The frame memory stores at least part of a data frame, the part including data frame information. The search circuit is connected to the content addressable memory and the data frame memory. The search circuit reads the data frame information, searches the content addressable memory for the lookup data corresponding to the data frame information, and reads a corresponding subset of the associated tag data. The tagging circuit is connected to the search circuit and the data frame memory. The tagging circuit writes in the data frame memory a VLAN tag including the corresponding subset of the associated tag data.

Abstract: A method for transmitting data in a network from a source node to a destination node includes the steps of transmitting data packets from the source node to an intermediary point, and assigning each of the packets a corresponding sequence number. A copy of each packet is stored in a buffer at the source node until receiving an acknowledgment that each packet was successfully received by the intermediary point. Upon successfully reaching the intermediate point, the intermediate point assigns an intermediate point sequence number to each packet. A copy of each packet is retained in a buffer at the intermediate point until receiving an acknowledgment that the packet was successfully received at the next delivery point. Once a particular packet is successfully received at an intermediary point, the particular packet is de-allocated at the source node, as are any other packets in the buffer between the particular packet and the last acknowledged packet.

Abstract: A server connected to a data network for transmitting files over the data network to one of a plurality of destination servers is adapted to spawn a software agent in response to a file to be transmitted and meeting certain preset criteria, such as file size. The software agent is associated with the file by at least the file's destination, and is transmitted over one or more routes to the destination to collect routing information, and returns to the source server. The associated file is then transmitted using the information collected. In an alternative embodiment the agent also collects validation information at the destination and returns same to the source server. The agent may also, in some embodiments, negotiate reserved bandwidth and security protocols or other validation information for transmission of the associated file at certain intermediate servers.

Abstract: An xDSL signal distribution system is provided having a DSL translator unit located between a central office XTU unit and a customer location for allowing equipment of multiple types of DSL signal format to be used within the same distribution system. The translator unit is arranged to decode the payload of transmitted signals of one type of DSL format into base digital data. The translator unit then performs line code conversion to a second desired type of DSL code format. In addition, the translator unit employs buffering to allow transmission of the converted xDSL signals at a transmission rate suitable for the type of coding.

Abstract: A method for performing topology database synchronization between two nodes wherein one of the nodes is in an overload state. The node in the overload state looks for a neighboring node directly connected to it that is not in the overload state. After such a node is found, the link to the neighboring node is intentionally dropped and subsequently re-established. This causes the neighboring node to transfer its entire knowledge of the network to the node in the overload state. The node in the overload state than functions to forward the topology database information to its other neighboring node. In this fashion, the portions of the network one either side of the link learn about the other side notwithstanding the fact that one of the nodes is in an overload state. Once the database synchronization process is complete, calls can then be initiated from either side of the network to the other side.

Abstract: An ATM cell constructor (100) of an ATM transmitter assembles a stream of frames of constant bit-rate traffic received on a listen TDM bus (102) into cell payloads (1104) using ATM adaptation layer 1 (AAL1). Once every eight cells, the AAL1 structured data transfer (SDT) cell constructor layer (112) introduces a one-octet SDT offset pointer (1120) into the payload. This pointer designates traffic-block (TDM frame) boundaries. The payload with an attached ATM header forms an ATM cell, and the constructor transmits a stream of the ATM cells to an ATM cell deconstructor (2100) of an ATM receiver. The deconstructor disassembles the payloads of the received ATM cells and transmits the stream of frames of constant bit-rate traffic on a talk TDM bus (102). In response to each received SDT offset pointer, the deconstructor's time slot interchanger (TSI 2108) resets to the start of frame-processing, thereby aligning frames formed by the TSI with the received frames.

Abstract: A searcher receiver (114) includes a sample buffer (202) which stores signal samples loaded using a real time clock. A real time linear sequence generator (RT LSG) (206) stores an initial state and is clocked using the real time clock. The contents of the RT LSG are loaded into a non-real time linear sequence generator (NRT LSG) (208) when sample processing begins Samples are correlated using a non-real time clock to allow signal processing to be uncoupled from the chip rate. The analog front end (108) may be powered down or tuned to another frequency during non-real time processing.

Abstract: The present invention provides a method for generating preamble sequences in a code division multiple access system. The method includes forming an outer code in a mobile station. The mobile station forms an inner code. The mobile station multiplies the outer code to the inner code to generate the preamble sequence.

Abstract: A system and method for remotely powering an Ethernet network repeater through an attachment unit interface (AUI) between the repeater and a remote personal computer (“PC”) or workstation. The AUI includes logic circuitry to detect when the Ethernet is supporting a transmit signal and a receive signal. Associated with the AUI is a DC to DC converter which receives, remotely through the AUI interface, a DC voltage from the PC or workstation and converts the DC voltage into working voltages for the remote repeater.

Abstract: The present invention teaches a system and method to reduce the peak-to-average power ratio of systems transmitting parallel channels. Examples of such systems are Orthogonal Frequency Division Multiplex (OFDM) and Orthogonal Code Division Multiplex (OCDM), also known as multi-code CDMA. Both systems have the disadvantage of a large peak-to-average power (PAP) ratio, which degrades the efficiency of the power amplifier of the transmitter. The present invention reduces the PAP problem by canceling the large signal peaks through subtraction of an appropriate reference function. That is, a time shifted and scaled reference function is subtracted from the sampled signal, such that each subtracted reference function reduces the peak power of at least one signal sample. In accordance with the present invention, an appropriate reference function with approximately or exactly the same bandwidth as the transmitted signal is selected.

Abstract: In the CDMA Radio Multiplex Transmission, transfer function of line is inferred by using common pilot signal and synchronous detection is performed accordingly. The transmitting end transmits by periodically inserting pilot symbols into one channel only of multiplexed channels. The receiving end infers line condition (transfer function) from the received pilot symbols and, on the basis of the information thus obtained, performs synchronous detection of each channel multiplexed.

Abstract: A device (104) transmitting or receiving low priority data may receive or be directed to transfer higher priority data for transmission. If the incoming data is of sufficiently high priority, the device (104) will interrupt transmission of the outgoing data by generating a signal on the bus (102) indicative of a collision. The receiving device (106) will then back-off. To prevent another device (106, 108) from seizing the bus after the back-off, the device (104) immediately (i.e., before expiration of a single slot time), proceeds with the high priority transmission. Once it is finished, the device (104) may resume its earlier lower priority transmission.