WO1996019054A1 - Digital transmission system for encoding and decoding attribute data into error checking symbols of main data - Google Patents
Digital transmission system for encoding and decoding attribute data into error checking symbols of main data Download PDFInfo
- Publication number
- WO1996019054A1 WO1996019054A1 PCT/GB1995/002892 GB9502892W WO9619054A1 WO 1996019054 A1 WO1996019054 A1 WO 1996019054A1 GB 9502892 W GB9502892 W GB 9502892W WO 9619054 A1 WO9619054 A1 WO 9619054A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- code
- bits
- coded bits
- coding
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/048—Speed or phase control by synchronisation signals using the properties of error detecting or error correcting codes, e.g. parity as synchronisation signal
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/159—Remainder calculation, e.g. for encoding and syndrome calculation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2927—Decoding strategies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
- H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Abstract
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU41828/96A AU687286B2 (en) | 1994-12-12 | 1995-12-12 | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data |
US08/849,319 US6044482A (en) | 1994-12-12 | 1995-12-12 | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data |
JP8518462A JPH10510689A (en) | 1994-12-12 | 1995-12-12 | Digital transmission system that encodes and decodes characteristic data into error check symbols of main data |
EP95940350A EP0797877A1 (en) | 1994-12-12 | 1995-12-12 | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data |
CA002206688A CA2206688C (en) | 1994-12-12 | 1995-12-12 | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data, and method therefor |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP94309306 | 1994-12-12 | ||
EP94309306.2 | 1994-12-12 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1996019054A1 true WO1996019054A1 (en) | 1996-06-20 |
Family
ID=8217942
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/GB1995/002892 WO1996019054A1 (en) | 1994-12-12 | 1995-12-12 | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data |
Country Status (6)
Country | Link |
---|---|
US (1) | US6044482A (en) |
EP (1) | EP0797877A1 (en) |
JP (1) | JPH10510689A (en) |
AU (1) | AU687286B2 (en) |
CA (1) | CA2206688C (en) |
WO (1) | WO1996019054A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998042097A1 (en) * | 1997-03-19 | 1998-09-24 | Ericsson Inc. | Message encoding technique for communication systems |
FR2767618A1 (en) * | 1997-08-25 | 1999-02-26 | Canon Kk | Digital transmission sequence coding method |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6738935B1 (en) * | 2000-02-07 | 2004-05-18 | 3Com Corporation | Coding sublayer for multi-channel media with error correction |
JP3639184B2 (en) * | 2000-04-18 | 2005-04-20 | 日本電信電話株式会社 | Method for encoding control information in communication system |
US6909723B1 (en) | 2000-08-04 | 2005-06-21 | Intellon Corporation | Segment bursting with priority pre-emption and reduced latency |
US6907044B1 (en) | 2000-08-04 | 2005-06-14 | Intellon Corporation | Method and protocol to support contention-free intervals and QoS in a CSMA network |
US7298691B1 (en) | 2000-08-04 | 2007-11-20 | Intellon Corporation | Method and protocol to adapt each unique connection in a multi-node network to a maximum data rate |
US6987770B1 (en) | 2000-08-04 | 2006-01-17 | Intellon Corporation | Frame forwarding in an adaptive network |
US7469297B1 (en) | 2000-08-04 | 2008-12-23 | Intellon Corporation | Mechanism for using a quasi-addressed response to bind to a message requesting the response |
US7352770B1 (en) * | 2000-08-04 | 2008-04-01 | Intellon Corporation | Media access control protocol with priority and contention-free intervals |
EP1318642A1 (en) * | 2001-12-07 | 2003-06-11 | BRITISH TELECOMMUNICATIONS public limited company | Cancellation of interference in mutlicarrier receivers |
US7458006B2 (en) * | 2002-02-22 | 2008-11-25 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Methods for computing the CRC of a message from the incremental CRCs of composite sub-messages |
US7120847B2 (en) * | 2002-06-26 | 2006-10-10 | Intellon Corporation | Powerline network flood control restriction |
US8149703B2 (en) * | 2002-06-26 | 2012-04-03 | Qualcomm Atheros, Inc. | Powerline network bridging congestion control |
US7826466B2 (en) * | 2002-06-26 | 2010-11-02 | Atheros Communications, Inc. | Communication buffer scheme optimized for VoIP, QoS and data networking over a power line |
US8090857B2 (en) * | 2003-11-24 | 2012-01-03 | Qualcomm Atheros, Inc. | Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks |
US7660327B2 (en) * | 2004-02-03 | 2010-02-09 | Atheros Communications, Inc. | Temporary priority promotion for network communications in which access to a shared medium depends on a priority level |
US7715425B2 (en) * | 2004-02-26 | 2010-05-11 | Atheros Communications, Inc. | Channel adaptation synchronized to periodically varying channel |
US7636370B2 (en) * | 2005-03-03 | 2009-12-22 | Intellon Corporation | Reserving time periods for communication on power line networks |
US8175190B2 (en) * | 2005-07-27 | 2012-05-08 | Qualcomm Atheros, Inc. | Managing spectra of modulated signals in a communication network |
US7822059B2 (en) | 2005-07-27 | 2010-10-26 | Atheros Communications, Inc. | Managing contention-free time allocations in a network |
ATE545241T1 (en) * | 2007-05-10 | 2012-02-15 | Qualcomm Atheros Inc | MANAGING DISTRIBUTED ACCESS TO A SHARED MEDIUM |
US8483649B2 (en) * | 2007-05-18 | 2013-07-09 | Argon St | System and method for an energy efficient RF transceiver |
WO2011130316A1 (en) | 2010-04-12 | 2011-10-20 | Qualcomm Atheros, Inc. | Repeating for low-overhead communication in a network |
US8891605B2 (en) | 2013-03-13 | 2014-11-18 | Qualcomm Incorporated | Variable line cycle adaptation for powerline communications |
US10628246B1 (en) | 2013-05-20 | 2020-04-21 | The Boeing Company | Methods and systems for prioritizing corrective actions in a troubleshooting chart |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3466601A (en) * | 1966-03-17 | 1969-09-09 | Bell Telephone Labor Inc | Automatic synchronization recovery techniques for cyclic codes |
US4271520A (en) * | 1979-06-25 | 1981-06-02 | Motorola, Inc. | Synchronizing technique for an error correcting digital transmission system |
GB2139050A (en) * | 1983-04-15 | 1984-10-31 | British Broadcasting Corp | Digital data transmission |
WO1987006368A1 (en) * | 1986-04-11 | 1987-10-22 | Ampex Corporation | Apparatus and method for encoding and decoding attribute data into error checking symbols of main data |
JPH02131625A (en) * | 1988-11-11 | 1990-05-21 | Matsushita Electric Ind Co Ltd | Error correction device |
EP0396403A1 (en) * | 1989-05-04 | 1990-11-07 | Nortel Networks Corporation | Data stream frame synchronisation |
JPH038175A (en) * | 1989-06-06 | 1991-01-16 | Sony Corp | Synchronizing signal detecting method |
JPH0389630A (en) * | 1989-08-31 | 1991-04-15 | Matsushita Electric Ind Co Ltd | Error correcting method |
WO1993012598A1 (en) * | 1991-12-11 | 1993-06-24 | Signal Processors Limited | Combination of two signals, the second appearing as a noise for the first one |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3745526A (en) * | 1971-12-20 | 1973-07-10 | Ibm | Shift register error correcting system |
US5003539A (en) * | 1986-04-11 | 1991-03-26 | Ampex Corporation | Apparatus and method for encoding and decoding attribute data into error checking symbols of main data |
US5430739A (en) * | 1990-03-27 | 1995-07-04 | National Science Council | Real-time Reed-Solomon decoder |
EP0470451A3 (en) * | 1990-08-07 | 1993-01-20 | National Semiconductor Corporation | Implementation of the high-level data link control cyclic redundancy check (hdlc crc) calculation |
JPH07122864B2 (en) * | 1991-07-22 | 1995-12-25 | インターナショナル・ビジネス・マシーンズ・コーポレイション | Data processing system, interface circuit used in data processing system, and communication method between data processors |
GB9218009D0 (en) * | 1992-08-25 | 1992-10-14 | Philips Electronics Uk Ltd | A method of,and transmitter for,transmitting a digital signal |
-
1995
- 1995-12-12 AU AU41828/96A patent/AU687286B2/en not_active Ceased
- 1995-12-12 WO PCT/GB1995/002892 patent/WO1996019054A1/en not_active Application Discontinuation
- 1995-12-12 EP EP95940350A patent/EP0797877A1/en not_active Withdrawn
- 1995-12-12 CA CA002206688A patent/CA2206688C/en not_active Expired - Fee Related
- 1995-12-12 US US08/849,319 patent/US6044482A/en not_active Expired - Fee Related
- 1995-12-12 JP JP8518462A patent/JPH10510689A/en not_active Ceased
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3466601A (en) * | 1966-03-17 | 1969-09-09 | Bell Telephone Labor Inc | Automatic synchronization recovery techniques for cyclic codes |
US4271520A (en) * | 1979-06-25 | 1981-06-02 | Motorola, Inc. | Synchronizing technique for an error correcting digital transmission system |
GB2139050A (en) * | 1983-04-15 | 1984-10-31 | British Broadcasting Corp | Digital data transmission |
WO1987006368A1 (en) * | 1986-04-11 | 1987-10-22 | Ampex Corporation | Apparatus and method for encoding and decoding attribute data into error checking symbols of main data |
JPH02131625A (en) * | 1988-11-11 | 1990-05-21 | Matsushita Electric Ind Co Ltd | Error correction device |
EP0396403A1 (en) * | 1989-05-04 | 1990-11-07 | Nortel Networks Corporation | Data stream frame synchronisation |
JPH038175A (en) * | 1989-06-06 | 1991-01-16 | Sony Corp | Synchronizing signal detecting method |
JPH0389630A (en) * | 1989-08-31 | 1991-04-15 | Matsushita Electric Ind Co Ltd | Error correcting method |
WO1993012598A1 (en) * | 1991-12-11 | 1993-06-24 | Signal Processors Limited | Combination of two signals, the second appearing as a noise for the first one |
Non-Patent Citations (5)
Title |
---|
G.D. FORNEY: "On the Hamming Distance Properties of Group Codes.", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 38, no. 6, November 1992 (1992-11-01), NEW YORK, US, pages 1797 - 1801, XP000323295 * |
LI FUNG CHANG ET AL.: "Performance of a TDMA Portable Radio System Using a Cyclic Block Code for Burst Synchronization and Error Detection.", IEEE TRANSACTIONS ON COMMUNICATIONS, vol. 41, no. 1, January 1993 (1993-01-01), NEW YORK, US, pages 22 - 31, XP000367750 * |
PATENT ABSTRACTS OF JAPAN vol. 14, no. 368 (E - 0962) 9 August 1990 (1990-08-09) * |
PATENT ABSTRACTS OF JAPAN vol. 15, no. 119 (P - 1183) 22 March 1991 (1991-03-22) * |
PATENT ABSTRACTS OF JAPAN vol. 15, no. 269 (E - 1087) 9 July 1991 (1991-07-09) * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998042097A1 (en) * | 1997-03-19 | 1998-09-24 | Ericsson Inc. | Message encoding technique for communication systems |
FR2767618A1 (en) * | 1997-08-25 | 1999-02-26 | Canon Kk | Digital transmission sequence coding method |
US6130895A (en) * | 1997-08-25 | 2000-10-10 | Canon Kabushiki Kaisha | Methods and devices for sending and receiving data and systems using them |
Also Published As
Publication number | Publication date |
---|---|
CA2206688C (en) | 2002-02-19 |
EP0797877A1 (en) | 1997-10-01 |
AU4182896A (en) | 1996-07-03 |
US6044482A (en) | 2000-03-28 |
CA2206688A1 (en) | 1996-06-20 |
AU687286B2 (en) | 1998-02-19 |
JPH10510689A (en) | 1998-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU687286B2 (en) | Digital transmission system for encoding and decoding attribute data into error checking symbols of main data | |
KR880000426B1 (en) | Decoding method and system for double-encoded reed-solomon codes | |
US7146553B2 (en) | Error correction improvement for concatenated codes | |
US11201695B2 (en) | Forward error correction with compression coding | |
WO1998016016A3 (en) | Error correction with two block codes and error correction with transmission repetition | |
JP3283097B2 (en) | Communications system | |
JPH02189032A (en) | Method of correcting error | |
WO2006062607A1 (en) | Error detection and correction | |
RU2310273C2 (en) | Method for encoding/decoding information in data transmission networks | |
WO2008045292A2 (en) | Error correction decoding methods and apparatus | |
US20030070134A1 (en) | System and method for encoding and decoding data utilizing modified reed-solomon codes | |
US5878061A (en) | Providing serial data clock signal transitions with parity bits | |
US4635262A (en) | Method of detecting synchronization errors in a data transmission system using a linear block code | |
US5809042A (en) | Interleave type error correction method and apparatus | |
JP2002009632A (en) | Coding method for control information in communication system | |
US7313748B2 (en) | FEC decoder and method | |
EP2002547B1 (en) | Method for encoded or encrypted bit stream synchronization | |
Mulla et al. | A Review on Generations of Various Error Detection Codes Using C Programming in Computer Network | |
JPH10290216A (en) | Method for error-correction decoding and device therefor | |
WO1987006036A1 (en) | Digital data transmission with detection of errors, including word framing errors | |
EP1204232A1 (en) | Detection of uncorrectable data blocks in coded communications systems | |
KR920000397B1 (en) | Error correcting method | |
kumar Buddha | Hamming and Golay Codes | |
CN115037414A (en) | Error correction decoding method, device and terminal based on CRC | |
Ritthongpitak et al. | Optimal two-level unequal error control codes for computer systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AU CA JP US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
ENP | Entry into the national phase |
Ref document number: 2206688 Country of ref document: CA Ref country code: CA Ref document number: 2206688 Kind code of ref document: A Format of ref document f/p: F |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1995940350 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 08849319 Country of ref document: US |
|
WWP | Wipo information: published in national office |
Ref document number: 1995940350 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1995940350 Country of ref document: EP |