CA2273608A1 - Reduced-complexity max-log app decoders and related turbo decoders - Google Patents
Reduced-complexity max-log app decoders and related turbo decoders Download PDFInfo
- Publication number
- CA2273608A1 CA2273608A1 CA002273608A CA2273608A CA2273608A1 CA 2273608 A1 CA2273608 A1 CA 2273608A1 CA 002273608 A CA002273608 A CA 002273608A CA 2273608 A CA2273608 A CA 2273608A CA 2273608 A1 CA2273608 A1 CA 2273608A1
- Authority
- CA
- Canada
- Prior art keywords
- decoders
- max
- log
- reduced
- turbo
- 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.)
- Granted
Links
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
- 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/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
-
- 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/27—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 using interleaving techniques
- H03M13/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
-
- 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/27—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 using interleaving techniques
- H03M13/2771—Internal interleaver for turbo 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/2957—Turbo codes and decoding
Abstract
Methods of reduced-complexity max-log-APP processing are disclosed for use with Turbo and Turbo-like decoders. The invented methods of decoding are derived from max-log-APP processing and significantly lower the processing required for decoding convolutional codes by eliminating a portion of the calculations conventionally associated with max-log-APP processing. The disclosed embodiments provide simplified methods of metric combining based on determining the bits of an MLSE sequence with different alterative approaches. Also disclosed is an early stopping method that uses the reduced-complexity max-log-APP decoder to reduce the average number of decoding operations required by an iterative Turbo decoder.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US8759198P | 1998-06-01 | 1998-06-01 | |
US60/087,591 | 1998-06-01 |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2273608A1 true CA2273608A1 (en) | 1999-12-01 |
CA2273608C CA2273608C (en) | 2007-08-07 |
Family
ID=22206104
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002273592A Expired - Fee Related CA2273592C (en) | 1998-06-01 | 1999-06-01 | Processing of state histories in viterbi decoding |
CA002273608A Expired - Fee Related CA2273608C (en) | 1998-06-01 | 1999-06-01 | Reduced-complexity max-log app decoders and related turbo decoders |
CA002273418A Expired - Fee Related CA2273418C (en) | 1998-06-01 | 1999-06-01 | Tail-biting turbo-code encoder and associated decoder |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002273592A Expired - Fee Related CA2273592C (en) | 1998-06-01 | 1999-06-01 | Processing of state histories in viterbi decoding |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002273418A Expired - Fee Related CA2273418C (en) | 1998-06-01 | 1999-06-01 | Tail-biting turbo-code encoder and associated decoder |
Country Status (4)
Country | Link |
---|---|
US (3) | US6530059B1 (en) |
EP (2) | EP0963049B1 (en) |
CA (3) | CA2273592C (en) |
DE (1) | DE69936683T2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6728927B2 (en) | 2000-05-26 | 2004-04-27 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre | Method and system for high-spread high-distance interleaving for turbo-codes |
Families Citing this family (96)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6430722B1 (en) * | 1998-01-23 | 2002-08-06 | Hughes Electronics Corporation | Forward error correction scheme for data channels using universal turbo codes |
US7536624B2 (en) * | 2002-01-03 | 2009-05-19 | The Directv Group, Inc. | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
JP3453122B2 (en) | 1998-08-17 | 2003-10-06 | ヒューズ・エレクトロニクス・コーポレーション | Turbo code interleaver close to optimum performance |
WO2000013323A1 (en) | 1998-08-27 | 2000-03-09 | Hughes Electronics Corporation | Method for a general turbo code trellis termination |
US6665357B1 (en) * | 1999-01-22 | 2003-12-16 | Sharp Laboratories Of America, Inc. | Soft-output turbo code decoder and optimized decoding method |
PT1367726E (en) * | 1999-05-19 | 2013-05-10 | Samsung Electronics Co Ltd | Turbo interleaving apparatus and method |
GB2361856B (en) * | 1999-07-21 | 2002-04-24 | Mitsubishi Electric Corp | Turbo-code Error Correction Decoding Method |
JP3846527B2 (en) * | 1999-07-21 | 2006-11-15 | 三菱電機株式会社 | Turbo code error correction decoder, turbo code error correction decoding method, turbo code decoding apparatus, and turbo code decoding system |
AU4710501A (en) * | 1999-12-03 | 2001-06-18 | Broadcom Corporation | Interspersed training for turbo coded modulation |
US6829305B2 (en) * | 1999-12-08 | 2004-12-07 | Lg Electronics Inc. | Concatenated convolutional encoder and decoder of mobile communication system |
US6758435B2 (en) * | 1999-12-09 | 2004-07-06 | Rheinmetall W & M Gmbh | Guide assembly for a missile |
DE10001856A1 (en) | 2000-01-18 | 2001-08-09 | Infineon Technologies Ag | Method for decoding a data signal |
US6879648B2 (en) * | 2000-01-31 | 2005-04-12 | Texas Instruments Incorporated | Turbo decoder stopping based on mean and variance of extrinsics |
US6898254B2 (en) * | 2000-01-31 | 2005-05-24 | Texas Instruments Incorporated | Turbo decoder stopping criterion improvement |
GB0004765D0 (en) | 2000-03-01 | 2000-04-19 | Mitel Corp | Soft-decision decoding of convolutionally encoded codeword |
US7080307B2 (en) * | 2000-03-02 | 2006-07-18 | Kawasaki Steel Corporation | Error correction decoder with correction of lowest soft decisions |
FR2807895B1 (en) * | 2000-04-18 | 2002-06-07 | Canon Kk | ENCODING AND DECODING METHODS AND DEVICES AND SYSTEMS USING THE SAME |
US6757859B1 (en) * | 2000-05-01 | 2004-06-29 | Zarlink Semiconductor Inc. | Parallel turbo trellis-coded modulation |
US6732327B1 (en) * | 2000-05-05 | 2004-05-04 | Nokia Networks Oy | Scaled-feedback turbo decoder |
US6591395B1 (en) * | 2000-06-18 | 2003-07-08 | Silicon Integrated Systems Corporation | Memory reduction techniques in a viterbi decoder |
FR2811169B1 (en) * | 2000-06-28 | 2002-09-06 | Canon Kk | DECODING METHOD AND DEVICE, AND SYSTEMS USING THE SAME |
FI109162B (en) | 2000-06-30 | 2002-05-31 | Nokia Corp | Method and arrangement for decoding a convolution-coded codeword |
US6944803B2 (en) * | 2000-07-06 | 2005-09-13 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Canada | Code structure, encoder, encoding method, and associated decoder and decoding method and iteratively decodable code structure, encoder, encoding method, and associated iterative decoder and iterative decoding method |
JP2002064385A (en) * | 2000-08-18 | 2002-02-28 | Sony Corp | Decoder and method for decoding |
US6877125B2 (en) | 2000-09-18 | 2005-04-05 | Canon Kabushiki Kaisha | Devices and methods for estimating a series of symbols |
FR2814299B1 (en) * | 2000-09-18 | 2003-01-10 | Canon Kk | METHOD AND DEVICE FOR ESTIMATING A SUCCESS OF SYMBOLS IMPLEMENTING CONDITIONAL CORRECTION, AND ASSOCIATED SYSTEMS |
US7127664B2 (en) | 2000-09-18 | 2006-10-24 | Lucent Technologies Inc. | Reconfigurable architecture for decoding telecommunications signals |
US6865710B2 (en) * | 2000-09-18 | 2005-03-08 | Lucent Technologies Inc. | Butterfly processor for telecommunications |
FR2814300B1 (en) * | 2000-09-18 | 2003-01-24 | Canon Kk | DEVICE AND METHOD FOR ESTIMATING A SUITE OF REDUCED IMPLANTATION SYMBOLS, CORRESPONDING CIRCUITS AND SYSTEMS |
US7340664B2 (en) * | 2000-09-20 | 2008-03-04 | Lsi Logic Corporation | Single engine turbo decoder with single frame size buffer for interleaving/deinterleaving |
US6604220B1 (en) * | 2000-09-28 | 2003-08-05 | Western Digital Technologies, Inc. | Disk drive comprising a multiple-input sequence detector selectively biased by bits of a decoded ECC codedword |
JP2002111512A (en) * | 2000-09-29 | 2002-04-12 | Sony Corp | Decoding device and method, data-receiving device and method |
US6865711B2 (en) * | 2000-12-15 | 2005-03-08 | Conexant Systems, Inc. | System of and method for decoding trellis codes |
US7027531B2 (en) * | 2000-12-29 | 2006-04-11 | Motorola, Inc. | Method and system for initializing a training period in a turbo decoding device |
US6952457B2 (en) * | 2000-12-29 | 2005-10-04 | Motorola, Inc. | Method and system for adapting a training period in a turbo decoding device |
US6799295B2 (en) * | 2001-01-02 | 2004-09-28 | Icomm Technologies, Inc. | High speed turbo codes decoder for 3G using pipelined SISO log-map decoders architecture |
US7076000B2 (en) * | 2001-01-18 | 2006-07-11 | Motorola, Inc. | Soft-decision metric generation for higher order modulation |
FI20010147A (en) * | 2001-01-24 | 2002-07-25 | Nokia Corp | A method and arrangement for decoding a convolutionally coded codeword |
US7003045B2 (en) * | 2001-01-31 | 2006-02-21 | Motorola, Inc. | Method and apparatus for error correction |
US6961388B2 (en) * | 2001-02-01 | 2005-11-01 | Qualcomm, Incorporated | Coding scheme for a wireless communication system |
US9979580B2 (en) | 2001-02-01 | 2018-05-22 | Qualcomm Incorporated | Coding scheme for a wireless communication system |
JP3540224B2 (en) * | 2001-03-06 | 2004-07-07 | シャープ株式会社 | Turbo decoder, turbo decoding method, and storage medium storing the method |
KR100464360B1 (en) * | 2001-03-30 | 2005-01-03 | 삼성전자주식회사 | Apparatus and method for efficiently energy distributing over packet data channel in mobile communication system for high rate packet transmission |
JP3730885B2 (en) * | 2001-07-06 | 2006-01-05 | 株式会社日立製作所 | Error correction turbo code decoder |
US20030115061A1 (en) * | 2001-09-11 | 2003-06-19 | Broadcom Corporation | MPSK equalizer |
US6760883B2 (en) * | 2001-09-13 | 2004-07-06 | Agere Systems Inc. | Generating log-likelihood values in a maximum a posteriori processor |
US20030131306A1 (en) * | 2001-12-27 | 2003-07-10 | Yeun-Renn Ting | Method for turbo-code block message tailing and turbo-code encoder employing the same |
US7092464B2 (en) * | 2002-01-23 | 2006-08-15 | Bae Systems Information And Electronic Systems Integration Inc. | Multiuser detection with targeted error correction coding |
US6831574B1 (en) | 2003-10-03 | 2004-12-14 | Bae Systems Information And Electronic Systems Integration Inc | Multi-turbo multi-user detector |
US6704376B2 (en) * | 2002-01-23 | 2004-03-09 | Bae Systems Information And Electronic Systems Integration Inc. | Power and confidence ordered low complexity soft turbomud with voting system |
US6967598B2 (en) * | 2004-02-20 | 2005-11-22 | Bae Systems Information And Electronic Systems Integration Inc | Reduced complexity multi-turbo multi-user detector |
WO2003088503A1 (en) * | 2002-04-05 | 2003-10-23 | Linkair Communications, Inc. | A method and device for space-time-frequency turbo encoding |
US7107512B2 (en) * | 2002-05-31 | 2006-09-12 | Broadcom Corporation | TTCM decoder design |
US7003703B2 (en) * | 2002-06-21 | 2006-02-21 | Sandbridge Technologies, Inc. | Method of interleaving/deinterleaving in a communication system |
US7073114B2 (en) * | 2002-06-24 | 2006-07-04 | Massey Peter C | Method of decoding utilizing a recursive table-lookup decoding method |
AU2003256588A1 (en) * | 2002-07-03 | 2004-01-23 | Hughes Electronics Corporation | Bit-interleaved coded modulation using low density parity check (ldpc) codes |
US7577207B2 (en) * | 2002-07-03 | 2009-08-18 | Dtvg Licensing, Inc. | Bit labeling for amplitude phase shift constellation used with low density parity check (LDPC) codes |
US7020829B2 (en) * | 2002-07-03 | 2006-03-28 | Hughes Electronics Corporation | Method and system for decoding low density parity check (LDPC) codes |
US7209527B2 (en) * | 2002-07-08 | 2007-04-24 | Agere Systems Inc. | Turbo decoder employing max and max* map decoding |
US20040019845A1 (en) * | 2002-07-26 | 2004-01-29 | Hughes Electronics | Method and system for generating low density parity check codes |
US7864869B2 (en) * | 2002-07-26 | 2011-01-04 | Dtvg Licensing, Inc. | Satellite communication system utilizing low density parity check codes |
JP2004080508A (en) * | 2002-08-20 | 2004-03-11 | Nec Electronics Corp | Decoding method for error correction code, its program, and its device |
US7154965B2 (en) | 2002-10-08 | 2006-12-26 | President And Fellows Of Harvard College | Soft detection of data symbols in the presence of intersymbol interference and timing error |
US20040092228A1 (en) * | 2002-11-07 | 2004-05-13 | Force Charles T. | Apparatus and method for enabling use of low power satellites, such as C-band, to broadcast to mobile and non-directional receivers, and signal design therefor |
US7463703B2 (en) * | 2003-04-14 | 2008-12-09 | Bae Systems Information And Electronic Systems Integration Inc | Joint symbol, amplitude, and rate estimator |
US7246295B2 (en) * | 2003-04-14 | 2007-07-17 | Agere Systems Inc. | Turbo decoder employing simplified log-map decoding |
US20110064214A1 (en) * | 2003-09-09 | 2011-03-17 | Ternarylogic Llc | Methods and Apparatus in Alternate Finite Field Based Coders and Decoders |
US7877670B2 (en) * | 2005-12-06 | 2011-01-25 | Ternarylogic Llc | Error correcting decoding for convolutional and recursive systematic convolutional encoded sequences |
US8577026B2 (en) | 2010-12-29 | 2013-11-05 | Ternarylogic Llc | Methods and apparatus in alternate finite field based coders and decoders |
GB0323211D0 (en) * | 2003-10-03 | 2003-11-05 | Toshiba Res Europ Ltd | Signal decoding methods and apparatus |
US20050193320A1 (en) * | 2004-02-09 | 2005-09-01 | President And Fellows Of Harvard College | Methods and apparatus for improving performance of information coding schemes |
KR100606023B1 (en) * | 2004-05-24 | 2006-07-26 | 삼성전자주식회사 | The Apparatus of High-Speed Turbo Decoder |
KR100549870B1 (en) * | 2004-07-09 | 2006-02-06 | 삼성전자주식회사 | Method for finding a last state in tail-biting and turbo encoder using the same |
JP4321394B2 (en) * | 2004-07-21 | 2009-08-26 | 富士通株式会社 | Encoding device, decoding device |
CN101341659B (en) * | 2004-08-13 | 2012-12-12 | Dtvg许可公司 | Code design and implementation improvements for low density parity check codes for multiple-input multiple-output channels |
US7565594B2 (en) * | 2004-08-26 | 2009-07-21 | Alcatel-Lucent Usa Inc. | Method and apparatus for detecting a packet error in a wireless communications system with minimum overhead using embedded error detection capability of turbo code |
US7971131B1 (en) * | 2005-05-06 | 2011-06-28 | Hewlett-Packard Development Company, L.P. | System and method for iterative denoising and error correction decoding |
US8006161B2 (en) * | 2005-10-26 | 2011-08-23 | Samsung Electronics Co., Ltd | Apparatus and method for receiving signal in a communication system using a low density parity check code |
JP4436315B2 (en) * | 2005-12-26 | 2010-03-24 | 京セラ株式会社 | Convolutional encoder, communication apparatus, and convolutional encoding method |
US20080063105A1 (en) * | 2006-09-13 | 2008-03-13 | Via Telecom, Inc. | System and method for implementing preamble channel in wireless communication system |
US20080092018A1 (en) | 2006-09-28 | 2008-04-17 | Broadcom Corporation, A California Corporation | Tail-biting turbo code for arbitrary number of information bits |
US20080152044A1 (en) * | 2006-12-20 | 2008-06-26 | Media Tek Inc. | Veterbi decoding method for convolutionally encoded signal |
US7992075B2 (en) * | 2007-03-19 | 2011-08-02 | Intel Corporation | Arrangements for encoding and decoding digital data |
EP1973234A1 (en) | 2007-03-20 | 2008-09-24 | Nokia Siemens Networks Gmbh & Co. Kg | Optimised code block segmentation for turbo encoding |
US8006172B2 (en) * | 2007-07-10 | 2011-08-23 | Oracle America, Inc. | Auxiliary path iterative decoding |
US8375280B2 (en) * | 2007-11-02 | 2013-02-12 | Telefonaktiebolaget L M Ericsson (Publ) | Optimum distance spectrum feedforward tail-biting convolutional codes |
US8127216B2 (en) * | 2007-11-19 | 2012-02-28 | Seagate Technology Llc | Reduced state soft output processing |
US8250448B1 (en) * | 2008-03-26 | 2012-08-21 | Xilinx, Inc. | Method of and apparatus for implementing a decoder |
US8630364B2 (en) * | 2008-07-25 | 2014-01-14 | Nokia Siemens Networks Oy | Termination techniques for multi-index continuous phase encoders for wireless networks |
JP5088304B2 (en) * | 2008-11-27 | 2012-12-05 | 富士通株式会社 | Communications system |
US20100299579A1 (en) * | 2009-05-21 | 2010-11-25 | Ternarylogic Llc | Methods and Systems for Error-Correction in Convolutional and Systematic Convolutional Decoders in Galois Configuration |
US8683555B2 (en) * | 2010-02-10 | 2014-03-25 | Raytheon Company | Systems and methods to prevent denial of service attacks |
EP2438511B1 (en) | 2010-03-22 | 2019-07-03 | LRDC Systems, LLC | A method of identifying and protecting the integrity of a set of source data |
US9065485B1 (en) * | 2011-01-05 | 2015-06-23 | Altera Corporation | Method and apparatus for interleaving using stored initial value |
CN103701475B (en) * | 2013-12-24 | 2017-01-25 | 北京邮电大学 | Decoding method for Turbo codes with word length of eight bits in mobile communication system |
US11395353B2 (en) | 2020-01-23 | 2022-07-19 | Rockwell Collins, Inc. | System and method for 4G automatic link establishment protocol enhancement |
Family Cites Families (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2013002B (en) * | 1978-01-05 | 1982-03-17 | Plessey Co Ltd | Error correction devices |
US4583078A (en) * | 1984-11-13 | 1986-04-15 | Communications Satellite Corporation | Serial Viterbi decoder |
JPS62233933A (en) * | 1986-04-03 | 1987-10-14 | Toshiba Corp | Viterbi decoding method |
FR2639781B1 (en) | 1988-11-25 | 1991-01-04 | Alcatel Thomson Faisceaux | INTERLEAVING METHOD FOR DIGITAL TRANSMISSION DEVICE |
FR2675971B1 (en) | 1991-04-23 | 1993-08-06 | France Telecom | CORRECTIVE ERROR CODING METHOD WITH AT LEAST TWO SYSTEMIC CONVOLUTIVE CODES IN PARALLEL, ITERATIVE DECODING METHOD, CORRESPONDING DECODING MODULE AND DECODER. |
US5349589A (en) * | 1991-07-01 | 1994-09-20 | Ericsson Ge Mobile Communications Inc. | Generalized viterbi algorithm with tail-biting |
US5416787A (en) * | 1991-07-30 | 1995-05-16 | Kabushiki Kaisha Toshiba | Method and apparatus for encoding and decoding convolutional codes |
US5369671A (en) | 1992-05-20 | 1994-11-29 | Hughes Aircraft Company | System and method for decoding tail-biting code especially applicable to digital cellular base stations and mobile units |
US5390198A (en) * | 1993-05-26 | 1995-02-14 | The Boeing Company | Soft decision viterbi decoder for M-ary convolutional codes |
US5465275A (en) * | 1993-11-16 | 1995-11-07 | At&T Ipm Corp. | Efficient utilization of present state/next state registers |
FR2724273B1 (en) * | 1994-09-05 | 1997-01-03 | Sgs Thomson Microelectronics | SIGNAL PROCESSING CIRCUIT FOR IMPLEMENTING A VITERBI ALGORITHM |
DE4437984A1 (en) | 1994-10-25 | 1996-08-14 | Philips Patentverwaltung | Transmission system with soft output decoding |
DE59509663D1 (en) * | 1995-10-21 | 2001-11-08 | Micronas Gmbh | Logical block for a Viterbi decoder |
US6028899A (en) * | 1995-10-24 | 2000-02-22 | U.S. Philips Corporation | Soft-output decoding transmission system with reduced memory requirement |
US5742621A (en) | 1995-11-02 | 1998-04-21 | Motorola Inc. | Method for implementing an add-compare-select butterfly operation in a data processing system and instruction therefor |
JP3233847B2 (en) * | 1996-02-23 | 2001-12-04 | 沖電気工業株式会社 | Viterbi decoding method and Viterbi decoding circuit |
US5764649A (en) | 1996-03-29 | 1998-06-09 | Amati Communications Corporation | Efficient address generation for convolutional interleaving using a minimal amount of memory |
US6023783A (en) * | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
US5719875A (en) | 1996-06-11 | 1998-02-17 | Lucent Technologies Inc. | Systematic convolution interleavers and deinterleavers |
US5734962A (en) * | 1996-07-17 | 1998-03-31 | General Electric Company | Satellite communications system utilizing parallel concatenated coding |
GB2317789A (en) * | 1996-09-26 | 1998-04-01 | Lin Mao Chao | Decoding trellis code using Viterbi algorithm |
US5933462A (en) | 1996-11-06 | 1999-08-03 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
KR19990012821A (en) * | 1997-07-31 | 1999-02-25 | 홍성용 | Electromagnetic wave absorber composition and its manufacturing method, electromagnetic wave absorbing coating composition, its manufacturing method and its coating method |
EP0897224A3 (en) * | 1997-08-14 | 2002-12-11 | Her Majesty The Queen In Right Of Canada as represented by the Minister of Industry | Method of enhanced max-log-a posteriori probability processing |
JP4033245B2 (en) * | 1997-09-02 | 2008-01-16 | ソニー株式会社 | Turbo coding apparatus and turbo coding method |
US6275538B1 (en) * | 1998-03-11 | 2001-08-14 | Ericsson Inc. | Technique for finding a starting state for a convolutional feedback encoder |
US6192501B1 (en) * | 1998-08-20 | 2001-02-20 | General Electric Company | High data rate maximum a posteriori decoder for segmented trellis code words |
US6014411A (en) * | 1998-10-29 | 2000-01-11 | The Aerospace Corporation | Repetitive turbo coding communication method |
US6044116A (en) * | 1998-10-29 | 2000-03-28 | The Aerospace Corporation | Error-floor mitigated and repetitive turbo coding communication system |
US6266795B1 (en) * | 1999-05-28 | 2001-07-24 | Lucent Technologies Inc. | Turbo code termination |
-
1999
- 1999-06-01 DE DE69936683T patent/DE69936683T2/en not_active Expired - Fee Related
- 1999-06-01 EP EP99304227A patent/EP0963049B1/en not_active Expired - Lifetime
- 1999-06-01 US US09/324,812 patent/US6530059B1/en not_active Expired - Fee Related
- 1999-06-01 CA CA002273592A patent/CA2273592C/en not_active Expired - Fee Related
- 1999-06-01 US US09/324,429 patent/US6510536B1/en not_active Expired - Fee Related
- 1999-06-01 US US09/324,428 patent/US6460161B1/en not_active Expired - Lifetime
- 1999-06-01 CA CA002273608A patent/CA2273608C/en not_active Expired - Fee Related
- 1999-06-01 CA CA002273418A patent/CA2273418C/en not_active Expired - Fee Related
- 1999-06-01 EP EP99304246A patent/EP0963048A3/en not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6728927B2 (en) | 2000-05-26 | 2004-04-27 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre | Method and system for high-spread high-distance interleaving for turbo-codes |
Also Published As
Publication number | Publication date |
---|---|
CA2273608C (en) | 2007-08-07 |
EP0963048A2 (en) | 1999-12-08 |
EP0963048A3 (en) | 2001-02-07 |
DE69936683D1 (en) | 2007-09-13 |
EP0963049A2 (en) | 1999-12-08 |
US6510536B1 (en) | 2003-01-21 |
CA2273418C (en) | 2008-03-25 |
CA2273592A1 (en) | 1999-12-01 |
CA2273418A1 (en) | 1999-12-01 |
US6530059B1 (en) | 2003-03-04 |
DE69936683T2 (en) | 2008-04-30 |
EP0963049B1 (en) | 2007-08-01 |
CA2273592C (en) | 2006-08-22 |
EP0963049A3 (en) | 2001-03-28 |
US6460161B1 (en) | 2002-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2273608A1 (en) | Reduced-complexity max-log app decoders and related turbo decoders | |
HK1068436A1 (en) | Pipeline architecture for maximum a posteriori (map) decoders | |
EP0611098A3 (en) | Circular viterbi decoder for tail-biting convolutional codes. | |
CA2134996A1 (en) | Apparatus and Method for Trellis Decoder | |
CA2474859A1 (en) | Encoding and decoding methods and apparatus | |
EP0674396A3 (en) | Area-efficient decoders for rate-k/n convolutional codes and other high rate trellis codes. | |
CA2363410A1 (en) | Highly parallel map decoder | |
WO2003003586A3 (en) | Turbo decoder with multiple scale selections | |
CA2221137A1 (en) | An optimal soft-output decoder for tail-biting trellis codes | |
AU3918193A (en) | Method and apparatus for reduced-complexity viterbi-type sequence detectors | |
EP1024617A3 (en) | Multiple program decoding for digital audio broardcasting and other applications | |
ZA973217B (en) | Parallel concatenated tail-biting convolutional code and decoder therefor. | |
CA2273169A1 (en) | Variable length decoder and decoding method | |
DE3688834D1 (en) | METHOD FOR DECODING BINARY SIGNALS AND VITERBI DECODERS AND APPLICATIONS. | |
EP0801501A3 (en) | Viterbi decoder for digital packet signals | |
EP1566912A3 (en) | Wlan receiver having an iterative decoder | |
GB8315363D0 (en) | Decoding errorcorrecting codes | |
EP1130789A3 (en) | Soft-decision decoding of convolutionally encoded codeword | |
EP1056212A3 (en) | Viterbi decoding using single-wrong-turn correction | |
EP0802636A3 (en) | Method and apparatus for error correction | |
BR0108983A (en) | Method of iteratively decoding a turbo encoded frame and turbo decoder | |
GB2366495B (en) | Viterbi decoder with high speed processing function | |
EP0233788A3 (en) | Viterbi decoder and method | |
EP1041721A3 (en) | Decoding device for Huffman-encoded data | |
CA2347446A1 (en) | High-speed turbo decoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |