US5809043A - Method and apparatus for decoding block codes - Google Patents
Method and apparatus for decoding block codes Download PDFInfo
- Publication number
- US5809043A US5809043A US08/727,736 US72773696A US5809043A US 5809043 A US5809043 A US 5809043A US 72773696 A US72773696 A US 72773696A US 5809043 A US5809043 A US 5809043A
- Authority
- US
- United States
- Prior art keywords
- permuted
- received vector
- decoding
- vector
- code symbols
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- 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
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3944—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for block codes, especially trellis or lattice decoding thereof
-
- 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
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
-
- 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/63—Joint error correction and other techniques
- H03M13/6325—Error control coding in combination with demodulation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
G= g.sub.1, g.sub.2, . . . , g.sub.n ! (1)
c=dG=(c.sub.1, c.sub.2, . . . , c.sub.n) (2)
(s.sub.1, . . . , s.sub.N) (s.sub.N+1, . . . , s.sub.2N) . . . (s.sub.(L-1)N+1, . . . , s.sub.n).
______________________________________ f (1) = 1 f (2) = 3 f (3) = 4 f (4) = 5 f (5) = 6 f (6) = 8 f (7) = 10 f (8) = 11 f (9) = 2 f (10) = 14 f (11) = 9 f (12) = 7 f (13) = 12 f (14) = 13 f (15) = 15 f (16) = 16 ______________________________________
r'=(r'.sub.1, r'.sub.2, . . . , r'.sub.n) (3)
G'= g'.sub.1, g'.sub.2, . . . , g'.sub.n ! (4)
Claims (19)
Priority Applications (13)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/727,736 US5809043A (en) | 1996-10-08 | 1996-10-08 | Method and apparatus for decoding block codes |
TW086114518A TW345782B (en) | 1996-10-08 | 1997-10-04 | Method and apparatus for decoding block codes |
AU49768/97A AU729297B2 (en) | 1996-10-08 | 1997-10-07 | Method and apparatus for decoding block codes |
KR1019990702975A KR20000048937A (en) | 1996-10-08 | 1997-10-07 | Method and apparatus for decoding block codes |
EP97912651A EP0931382B1 (en) | 1996-10-08 | 1997-10-07 | Method and apparatus for decoding block codes |
DE69732153T DE69732153T2 (en) | 1996-10-08 | 1997-10-07 | Method and device for decoding block codes |
PCT/US1997/015841 WO1998016015A1 (en) | 1996-10-08 | 1997-10-07 | Method and apparatus for decoding block codes |
EP01113669A EP1168633B1 (en) | 1996-10-08 | 1997-10-07 | Method and apparatus for decoding block codes |
DE69710746T DE69710746T2 (en) | 1996-10-08 | 1997-10-07 | METHOD AND DEVICE FOR DECODING BLOCK CODES |
JP51751698A JP2001504285A (en) | 1996-10-08 | 1997-10-07 | Method and apparatus for decoding a block code |
CA002267837A CA2267837A1 (en) | 1996-10-08 | 1997-10-07 | Method and apparatus for decoding block codes |
CN97180376A CN1240066A (en) | 1996-10-08 | 1997-10-07 | Method and apparatus for decoding block codes |
BR9712217-3A BR9712217A (en) | 1996-10-08 | 1997-10-07 | Decoding process and system, and, processes to improve the decoding of a received vector and to detect low reliability clusters of estimated code symbols. |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/727,736 US5809043A (en) | 1996-10-08 | 1996-10-08 | Method and apparatus for decoding block codes |
Publications (1)
Publication Number | Publication Date |
---|---|
US5809043A true US5809043A (en) | 1998-09-15 |
Family
ID=24923842
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US08/727,736 Expired - Lifetime US5809043A (en) | 1996-10-08 | 1996-10-08 | Method and apparatus for decoding block codes |
Country Status (11)
Country | Link |
---|---|
US (1) | US5809043A (en) |
EP (2) | EP1168633B1 (en) |
JP (1) | JP2001504285A (en) |
KR (1) | KR20000048937A (en) |
CN (1) | CN1240066A (en) |
AU (1) | AU729297B2 (en) |
BR (1) | BR9712217A (en) |
CA (1) | CA2267837A1 (en) |
DE (2) | DE69710746T2 (en) |
TW (1) | TW345782B (en) |
WO (1) | WO1998016015A1 (en) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6189123B1 (en) * | 1997-03-26 | 2001-02-13 | Telefonaktiebolaget Lm Ericsson | Method and apparatus for communicating a block of digital information between a sending and a receiving station |
US20040085890A1 (en) * | 2002-08-21 | 2004-05-06 | Love David J. | Channel norm-based ordering and whitened decoding for MIMO communication systems |
US20040174854A1 (en) * | 2003-03-03 | 2004-09-09 | Interdigital Technology Corporation | Optimizing multi-user detection |
US20050144103A1 (en) * | 2003-10-06 | 2005-06-30 | Perg Wayne F. | Computer-aided process for real purchasing power financial product |
CN102123004A (en) * | 2010-06-04 | 2011-07-13 | 科立讯电子(深圳)有限公司 | Method for quickly coding systematic block codes based on hash algorithm |
US20110225078A1 (en) * | 1999-03-31 | 2011-09-15 | Perg Wayne F | Computer-aided process for inflation-immunized derivatives |
US9104589B1 (en) * | 2013-10-16 | 2015-08-11 | L-3 Communications Corp. | Decoding vectors encoded with a linear block forward error correction code having a parity check matrix with multiple distinct pattern regions |
RU2562415C1 (en) * | 2014-08-22 | 2015-09-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Decoder of product of 3d codes with requests |
US10129178B1 (en) | 2015-12-02 | 2018-11-13 | L-3 Communications Corp. | Combining and processing as a whole portions of a ordered segment of data elements split between two communications channels |
US10404284B1 (en) | 2015-07-21 | 2019-09-03 | L-3 Communications Corp. | Parallel-to-parallel conversion and reordering of a block of data elements |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003023973A1 (en) * | 2001-08-28 | 2003-03-20 | Linkair Communications, Inc. | A iterate decode mothod for cascading block code bases on subcode syndrome decode |
CA2465332C (en) * | 2003-05-05 | 2012-12-04 | Ron Kerr | Soft input decoding for linear codes |
RU2447579C2 (en) * | 2010-01-21 | 2012-04-10 | Открытое акционерное общество "Российский институт мощного радиостроения" | Method of in-process control of operating frequencies |
RU2490804C1 (en) * | 2012-07-03 | 2013-08-20 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Ordered symbol statistics decoder |
RU2721937C1 (en) * | 2020-01-31 | 2020-05-25 | Валерий Владимирович Золотарев | Method for decoding a noise-immune code |
RU2756972C1 (en) * | 2020-08-07 | 2021-10-07 | Федеральное государственное автономное образовательное учреждение высшего образования "Санкт-Петербургский государственный университет аэрокосмического приборостроения" | Method for active control of working frequencies without interruption in information transmission |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0084913A1 (en) * | 1982-01-21 | 1983-08-03 | Koninklijke Philips Electronics N.V. | Error correction method for the transfer of blocks of data bits, a device for performing such a method, a decoder for use with such a method, and a device comprising such a decoder |
EP0095028A2 (en) * | 1982-05-24 | 1983-11-30 | International Business Machines Corporation | Fault alignment control system and circuits |
EP0095669A2 (en) * | 1982-06-01 | 1983-12-07 | International Business Machines Corporation | Automatically reconfigurable memory system and method therefor |
EP0105402A2 (en) * | 1982-09-30 | 1984-04-18 | International Business Machines Corporation | Memory address permutation apparatus |
EP0120371A2 (en) * | 1983-03-24 | 1984-10-03 | International Business Machines Corporation | Fault alignment control system and circuits |
US4821268A (en) * | 1987-10-26 | 1989-04-11 | Cyclotomics, Inc. | Soft decision Reed-Solomon decoder |
US4835772A (en) * | 1988-01-06 | 1989-05-30 | Cyclotomics, Inc. | Probabilistic fade forecasting |
EP0606724A1 (en) * | 1993-01-14 | 1994-07-20 | AT&T Corp. | Extended list output and soft symbol output viterbi algorithms |
US5457704A (en) * | 1993-05-21 | 1995-10-10 | At&T Ipm Corp. | Post processing method and apparatus for symbol reliability generation |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5537423A (en) * | 1991-08-21 | 1996-07-16 | International Business Machines Corporation | Modular multiple error correcting code system |
-
1996
- 1996-10-08 US US08/727,736 patent/US5809043A/en not_active Expired - Lifetime
-
1997
- 1997-10-04 TW TW086114518A patent/TW345782B/en active
- 1997-10-07 AU AU49768/97A patent/AU729297B2/en not_active Ceased
- 1997-10-07 EP EP01113669A patent/EP1168633B1/en not_active Expired - Lifetime
- 1997-10-07 JP JP51751698A patent/JP2001504285A/en active Pending
- 1997-10-07 CA CA002267837A patent/CA2267837A1/en not_active Abandoned
- 1997-10-07 BR BR9712217-3A patent/BR9712217A/en unknown
- 1997-10-07 WO PCT/US1997/015841 patent/WO1998016015A1/en not_active Application Discontinuation
- 1997-10-07 KR KR1019990702975A patent/KR20000048937A/en not_active Application Discontinuation
- 1997-10-07 DE DE69710746T patent/DE69710746T2/en not_active Expired - Lifetime
- 1997-10-07 EP EP97912651A patent/EP0931382B1/en not_active Expired - Lifetime
- 1997-10-07 CN CN97180376A patent/CN1240066A/en active Pending
- 1997-10-07 DE DE69732153T patent/DE69732153T2/en not_active Expired - Lifetime
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0084913A1 (en) * | 1982-01-21 | 1983-08-03 | Koninklijke Philips Electronics N.V. | Error correction method for the transfer of blocks of data bits, a device for performing such a method, a decoder for use with such a method, and a device comprising such a decoder |
EP0095028A2 (en) * | 1982-05-24 | 1983-11-30 | International Business Machines Corporation | Fault alignment control system and circuits |
EP0095669A2 (en) * | 1982-06-01 | 1983-12-07 | International Business Machines Corporation | Automatically reconfigurable memory system and method therefor |
EP0105402A2 (en) * | 1982-09-30 | 1984-04-18 | International Business Machines Corporation | Memory address permutation apparatus |
EP0120371A2 (en) * | 1983-03-24 | 1984-10-03 | International Business Machines Corporation | Fault alignment control system and circuits |
US4821268A (en) * | 1987-10-26 | 1989-04-11 | Cyclotomics, Inc. | Soft decision Reed-Solomon decoder |
US4835772A (en) * | 1988-01-06 | 1989-05-30 | Cyclotomics, Inc. | Probabilistic fade forecasting |
EP0606724A1 (en) * | 1993-01-14 | 1994-07-20 | AT&T Corp. | Extended list output and soft symbol output viterbi algorithms |
US5457704A (en) * | 1993-05-21 | 1995-10-10 | At&T Ipm Corp. | Post processing method and apparatus for symbol reliability generation |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6189123B1 (en) * | 1997-03-26 | 2001-02-13 | Telefonaktiebolaget Lm Ericsson | Method and apparatus for communicating a block of digital information between a sending and a receiving station |
US20110225078A1 (en) * | 1999-03-31 | 2011-09-15 | Perg Wayne F | Computer-aided process for inflation-immunized derivatives |
US8392302B2 (en) | 1999-03-31 | 2013-03-05 | Task Management, Inc. | Computer-aided process for inflation-immunized derivatives |
US20040085890A1 (en) * | 2002-08-21 | 2004-05-06 | Love David J. | Channel norm-based ordering and whitened decoding for MIMO communication systems |
US7257170B2 (en) * | 2002-08-21 | 2007-08-14 | Texas Instruments Incorporated | Channel norm-based ordering and whitened decoding for MIMO communication systems |
US20040174854A1 (en) * | 2003-03-03 | 2004-09-09 | Interdigital Technology Corporation | Optimizing multi-user detection |
WO2004079977A3 (en) * | 2003-03-03 | 2005-03-24 | Interdigital Tech Corp | Optimizing multi-user detection |
US7031284B2 (en) * | 2003-03-03 | 2006-04-18 | Interdigital Technology Corporation | Wireless communication method and apparatus for optimizing multi-user detection |
US20060146763A1 (en) * | 2003-03-03 | 2006-07-06 | Interdigital Technology Corporation | Optimizing multi-user detection |
KR100767653B1 (en) | 2003-03-03 | 2007-10-17 | 인터디지탈 테크날러지 코포레이션 | Method, wireless transmit/receive unit and integrated circuit for optimizing multi-user detection |
US20050144103A1 (en) * | 2003-10-06 | 2005-06-30 | Perg Wayne F. | Computer-aided process for real purchasing power financial product |
US7747489B2 (en) | 2003-10-06 | 2010-06-29 | New Market Solutions, Llc | Computer-aided process for real purchasing power financial product |
WO2006039232A3 (en) * | 2004-10-01 | 2006-07-13 | Hope Farr | Computer-aided process of funding |
WO2006039232A2 (en) * | 2004-10-01 | 2006-04-13 | Hope Farr | Computer-aided process of funding |
CN102123004A (en) * | 2010-06-04 | 2011-07-13 | 科立讯电子(深圳)有限公司 | Method for quickly coding systematic block codes based on hash algorithm |
US9104589B1 (en) * | 2013-10-16 | 2015-08-11 | L-3 Communications Corp. | Decoding vectors encoded with a linear block forward error correction code having a parity check matrix with multiple distinct pattern regions |
RU2562415C1 (en) * | 2014-08-22 | 2015-09-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Decoder of product of 3d codes with requests |
US10404284B1 (en) | 2015-07-21 | 2019-09-03 | L-3 Communications Corp. | Parallel-to-parallel conversion and reordering of a block of data elements |
US10129178B1 (en) | 2015-12-02 | 2018-11-13 | L-3 Communications Corp. | Combining and processing as a whole portions of a ordered segment of data elements split between two communications channels |
Also Published As
Publication number | Publication date |
---|---|
EP0931382B1 (en) | 2002-02-27 |
DE69710746T2 (en) | 2002-10-17 |
DE69710746D1 (en) | 2002-04-04 |
EP1168633A3 (en) | 2002-11-06 |
EP0931382A1 (en) | 1999-07-28 |
DE69732153D1 (en) | 2005-02-03 |
BR9712217A (en) | 1999-08-31 |
AU4976897A (en) | 1998-05-05 |
CN1240066A (en) | 1999-12-29 |
WO1998016015A1 (en) | 1998-04-16 |
KR20000048937A (en) | 2000-07-25 |
CA2267837A1 (en) | 1998-04-16 |
AU729297B2 (en) | 2001-02-01 |
DE69732153T2 (en) | 2005-12-08 |
EP1168633B1 (en) | 2004-12-29 |
JP2001504285A (en) | 2001-03-27 |
TW345782B (en) | 1998-11-21 |
EP1168633A2 (en) | 2002-01-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0919086B1 (en) | Decoder utilizing soft information output to minimize error rates | |
US5809043A (en) | Method and apparatus for decoding block codes | |
CA2060862C (en) | Decoding system for distinguishing different types of convolutionally encoded signals | |
KR100554322B1 (en) | Convolutional decoding with the ending state decided by crc bits placed inside multiple coding bursts | |
KR100240869B1 (en) | Data transmission method for dual diversity system | |
US5452322A (en) | Receiver for digital signals transmitted in the coded differential modulation mode | |
JP3712184B2 (en) | Method and apparatus for receiving and decoding modulated signal by different modulation schemes | |
EP1110327A1 (en) | Dynamically changing forward error correction and automatic request for repetition | |
EP0910907B1 (en) | Method and apparatus for concatenated coding of mobile radio signals | |
JP3665315B2 (en) | Modulation type blind detection method and system | |
Anand et al. | Continuous error detection (CED) for reliable communication | |
EP0947069B1 (en) | Receiver decoder circuitry, and associated method, for decoding a channel encoded signal | |
CA2189723C (en) | Process for transmitting a sequence of information bits with selective protection against transmission errors, coding and correction processes which can be implemented in such a transmission process | |
US6426981B1 (en) | Process and device for decoding a radio frequency transmission channel, especially for a terrestrial digital broadcast using OFDM modulation | |
KR100635423B1 (en) | Decoding device and reception device | |
KR20030011330A (en) | Method and system for blind detection of modulation type | |
Yamazaki et al. | On the error correcting code for noisy interleaved optical PPM channel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: ERICSSON INC., NORTH CAROLINA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HASSAN, AMER A.;KHAYRALLAH, ALI S.;OSTHOFF, HARRO;REEL/FRAME:008409/0412;SIGNING DATES FROM 19970207 TO 19970303 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
REMI | Maintenance fee reminder mailed | ||
FPAY | Fee payment |
Year of fee payment: 8 |
|
FPAY | Fee payment |
Year of fee payment: 12 |
|
AS | Assignment |
Owner name: CLUSTER LLC, DELAWARE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ERICSSON INC.;REEL/FRAME:030192/0273 Effective date: 20130211 |
|
AS | Assignment |
Owner name: UNWIRED PLANET, LLC, NEVADA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CLUSTER LLC;REEL/FRAME:030201/0389 Effective date: 20130213 |
|
AS | Assignment |
Owner name: CLUSTER LLC, SWEDEN Free format text: NOTICE OF GRANT OF SECURITY INTEREST IN PATENTS;ASSIGNOR:UNWIRED PLANET, LLC;REEL/FRAME:030369/0601 Effective date: 20130213 |