Method of product code block encoding applicable to encoding...

Details Method of product code block encoding applicable to encoding... Method of product code block encoding applicable to encoding...

1998-10-05

2001-02-06

Tu, Christine T. (Department: 2784)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S782000, C714S793000

Reexamination Certificate

active

06185715

ABSTRACT:

FIELD OF THE INVENTION
The field of the invention is that of encoding data. More precisely, the present invention relates to a method enabling data blocks to be encoded, each block comprising at least a first zone and a second zone, e.g. a header and a zone of payload data. The invention applies particularly to encoding asynchronous transfer mode (ATM) cells.
BACKGROUND OF THE INVENTION
Product code encoding is a known encoding technique that enables data to be encoded for transmission, e.g. by radio.
FIGS. 1 and 2
show the principle of product encoding.
In this case a block of 90 bits is to be encoded, wherein the bits are referenced d1 to d90. The bits are organized on a table as shown in
FIG. 1
, the table comprising a number k1=9 of rows and a number k2=10 of columns. Product code encoding consists in applying first block encoding (referred to as row encoding) to each of the k1 rows so as to obtain additional bits referenced dli (
FIG. 2
) corresponding to encoding each of the k1 rows. By way of example, the bits dl1, dl2, and dl3 correspond to encoding the bits d1 to d10. As a function of the kind of block encoding scheme used, this gives rise to k1×n2 additional bits (in this case n2=3). These bits are placed after the bits from which they are derived, thus obtaining a table that has k1 rows and k2+n2 columns.
After this first encoding operation, a second kind of block encoding (known as column encoding) is applied to the k2+n2 columns, so as to generate n1×(k2+n2) additional bits. In
FIG. 2
, 20 additional bits (dci) are thus generated by encoding the k2 columns, and 6 more additional bits (dlci) are obtained by encoding the n2 columns. In this case the value of n1 is equal to 2. By way of example, the encoding of the bits in the first column of the table in
FIG. 1
gives rise to bits dc1 and dc2.
A product code is defined on the basis of the parameters (n1, k1) and (n2, k2) of the row and column codes.
When transmitting ATM cells, it is desirable for the header to be better protected than the payload data field since the header comprises, in particular, the destination address for the cell. If the address is severely degraded on transmission, the packet as transmitted not only fails to arrive at its destination, but it is no longer possible to warn the destination that a packet intended for it has not arrived. Furthermore, when the packet reaches an unknown node, the routing system is disturbed.
A particular object of the present invention is to remedy those drawbacks.
SUMMARY OF THE INVENTION
The present invention provides a method of encoding ATM cells that are to be transmitted, e.g. by radio, said method enabling the cell header to be given better protection than its payload data field.
This object and others that appear below are achieved by a method according to claim
1
.


REFERENCES:
patent: 5392299 (1995-02-01), Rhines et al.
patent: 5537429 (1996-07-01), Inoue
patent: 5898708 (1999-04-01), Tateishi et al.
patent: 0 603 932 A1 (1994-06-01), None
S. Aikawa et al, “Forward Error Correction Schemes for Wireless ATM Systems”, 1996 IEEE International Conference on Communications (ICC), Dallas, US, vol. 1, 23-27 Jun. 1996, Institute of Electrical & Electronic Engineers, pp. 454-458.
R. Iwase et al, “A Bit Error and Cell Loss Compensation Method for ATM Transport Systems”, Electronics & Communications in Japan, Part I- Communications, vol. 76, No. 3, Mar. 1993, pp. 16-30.

Affiliated with

Also associated with

Rating

Method of product code block encoding applicable to encoding... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of product code block encoding applicable to encoding..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of product code block encoding applicable to encoding... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2580433