Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1998-09-23
2001-07-10
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C209S230000
Reexamination Certificate
active
06260168
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to methods and apparatus for transmitting data and, more particularly, methods and apparatus for providing more efficient forward error correction coding of the transmitted information.
BACKGROUND OF THE INVENTION
Paging systems are now widely used to communicate information to a person carrying a mobile paging unit. Typically, the paging system includes one or more paging terminals connected together in a network. The paging terminal network may then be connected to the public switched telephone network (PSTN) or other types of networks such as the Internet so that parties may generate paging messages for transmission to the mobile paging unit. Also included in the paging system are paging transmitters that are connected to one or more paging terminals. The paging terminals formulate and format the paging messages and forward the paging messages to the paging transmitters for transmission.
The paging transmitters transmit the paging messages in accordance with predetermined paging protocols, such as POCSAG, FLEX, and ERMES. These protocols include multiple layers. For example, the second-lowest layer, the data link layer, governs direct host-to-host communication over the communications medium between the hardware at different hosts; the highest layer is used directly by user applications. Each layer builds on the layer beneath it. The advantages of different layers of protocols is that the methods of passing information from one layer to another are specified clearly as part of the set of protocols on different layers that work together (i.e., protocol suite), and changes within a protocol layer are prevented from affecting the other layers. This greatly simplifies the task of designing and maintaining communication programs. Two examples of protocol suites are the OSI protocol suite, which has seven layers and includes every layer from the network application down to the hardware, and TCP/IP, which has two layers and is the foundation of network applications on the Internet.
Somewhere between the lowest protocol layer and the application, the data must be checked to be free of errors. Depending on the protocol suite, this error detection, and sometimes error correction, can be performed at one of a number of layers. In a paging environment, it is the data link layer that is responsible for both error detection and correction using a forward error correction (FEC) technique, well-known to people skilled in the art of paging and radio data protocols. Error detection and correction are vital for alphanumeric and binary data, but some types of data, such as voice data, may be designed to allow a certain amount of errors in transmission and therefore do not require FEC. Not only does FEC require significant processing, but FEC adds a data overhead of an additional 50% or more. Thus, FEC becomes a redundant procedure which results in a large required bandwidth and unnecessary processing in certain situations.
The present invention is directed to overcoming the foregoing and other disadvantages. More specifically, the present invention is directed to more efficient data transmission by selectively performing FEC on the data in the data link layer that requires FEC protection.
SUMMARY OF THE INVENTION
In accordance with this invention, a method and system for performing optional or selective forward error correction (FEC) on data within the data link layer before the data is transmitted is provided. First, a determination is made as to what data in the data link layer is required to be FEC encoded and what data is not required to be FEC encoded. Next, the data link layer data determined to require FEC encoding is protected by FEC and the remaining data link layer data is not FEC protected.
In accordance with other aspects of the invention, a network application or network layer directly above the data link layer determines the portions required to be FEC encoded.
In accordance with still other aspects of the invention, the data link layer segments with the protected and unprotected portions are transmitted to a network layer.
As will be readily appreciated from the foregoing summary, the invention provides a method and system for providing more efficient data link layer data transmission. The result of the present invention is that unnecessary FEC is not performed. The result of performing FEC on only the data requiring FEC is a data rate increase of approximately one-third over existing systems that perform FEC on the entire data link layer.
REFERENCES:
patent: 5233629 (1993-08-01), Paik et al.
patent: 5321275 (1994-06-01), Paik et al.
patent: 5453997 (1995-09-01), Roney, IV
patent: 5577134 (1996-11-01), Weterink
patent: 5699365 (1997-12-01), Klayman et al.
patent: 5850482 (1998-12-01), Meany et al.
patent: 5862156 (1999-01-01), Huszar et al.
patent: 5892464 (1999-04-01), John et al.
patent: 6069920 (2000-05-01), Schulz et al.
Christopoulos et al., “A Hybrid Method for Image Partitioning in Low Bit Rate Segmented Image Coding”, 1977 IEEE, pp. 845-848.*
Park et al., “Efficient Hierarchical Segmentation Based on PSNR for Low Bit Rate Coding”, 1966 IEEE, pp. 157-160.
Christensen O'Connor Johnson & Kindness PLLC
De'cady Albert
Glenayre Electronics, Inc.
Ton David
LandOfFree
Paging system having optional forward error correcting code... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Paging system having optional forward error correcting code..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Paging system having optional forward error correcting code... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2497242