US 4,047,153 AGranted

Statistical data detection method and apparatus

AssigneeInternational Business Machines Corporation

InventorPhilippe Emmanuel Thirion

Life of this patent

Estimating the term…

Loading patent…

Abstract

A statistical data detection method for use in a synchronous data transmission system employing either phase modulation, combined amplitude and phase modulation or quadrature amplitude modulation. The signal space diagram of the possible states of the transmitted signal and their influence zones is divided into N elementary squares. Since the squares are rather coarse to save storage space, many such squares belong to more than one influence zone. The influence zone of a state Z defines the region within which the received signal, P, will lie when state Z has been transmitted. A word in a ROM is assigned to each elementary square, and each word comprises two entries. The entries are identical when a square falls wholly within a single influence zone. Otherwise, the entries are different. Parts of the received signal are converted into an address for addressing the ROM. If the two entries of the word read from the ROM are identical, detection is completed, the transmitted state is the state represented by the entries. If the two entries are different, however, signifying two different states, the square of the distance between P and each of the two states is computed. The closer state is indicated as the most probable transmitted state.

Claims7

Dependent claims

A method for the decoding of data received in a synchronous data transmission system wherein a transmitted signal is varied in at least two characteristics to be representative of a transmitted data symbol, said method being characterized in that it includes the following steps:

a. sampling each of said characteristics of said signal at a signal receiving location;
b. forming a multipart character for each of said samples, each character having a more significant part and a less significant part;
c. forming an address with the more significant part of each of the two characters associated with a symbol;
d. addressing a storage table with said address, said storage table at each address storing an identification of at least two data symbols, said identifications being the same where the combined major parts of said characters unequivocally identify a transmitted data symbol and being different where said combined major parts may be formed for either of two almost equally probable transmitted data symbols, to read out the addressed word of said table;
e. comparing the two readout identifications;
f. selecting one identification as the identification of the transmitted symbol when said symbol is unequivocally identified;
g. comparing all of both of said characters for a received signal with said characteristics for both of said identified transmitted data symbols when said identifications are different to select the more probable one of said identifications;
and
h. decoding the selected identification to determine said transmitted data symbol.

6 more elements

A device for the decoding of data received in a synchronous data transmission system wherein a transmitted signal is varied in at least two characteristics to be representative of a transmitted data symbol, said device including:

a. means for generating representations of samples of each of said two characteristics, each representation having a more significant part and a less significant part;
b. an address generator connected to said representation generating means to combine the more significant parts of said representations for one transmitted symbol to form an address;
c. a storage device addressed by said generator and having a storage location for each address producible by said address generator, said storage device containing a table having two data symbol identifications in each storage location, said identifications being the same if said generated address can be unequivocally assigned to a transmitted symbol representation and being different when said generated address identifies two almost equally probable data symbol representations;
d. comparing means connected to the output of said storage device to compare two read-out identifications;
e. an identification decoding means to convert an identification to a corresponding data symbol;
f. a gate activated by said comparing means when said identifications are the same, to pass one of said identifications to said identification decoding means;
g. a processor also connected to the outputs of said storage device to receive said identifications, said processor also connected to said representation generating means to receive both parts of each of said representations and operating to determine the more probable identification for said representations;
and
h. gating means connected to said processor and to said comparing means, to pass the more probable identification to said identification decoding means when said identifications read from said storage device are not identical.

6 more elements

Dependencies are inferred from the claim text.