CN100557982C - 用于接收编码块信号的接收器及其方法和处理器系统 - Google Patents
用于接收编码块信号的接收器及其方法和处理器系统 Download PDFInfo
- Publication number
- CN100557982C CN100557982C CNB038248530A CN03824853A CN100557982C CN 100557982 C CN100557982 C CN 100557982C CN B038248530 A CNB038248530 A CN B038248530A CN 03824853 A CN03824853 A CN 03824853A CN 100557982 C CN100557982 C CN 100557982C
- Authority
- CN
- China
- Prior art keywords
- signal
- cost
- candidate
- trellis
- branch
- 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 - Fee Related
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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
-
- 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
-
- 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/3955—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using a trellis with a reduced state space complexity, e.g. M-algorithm or T-algorithm
-
- 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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
Abstract
Description
Claims (13)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP02079512 | 2002-10-30 | ||
EP02079512.6 | 2002-10-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1695307A CN1695307A (zh) | 2005-11-09 |
CN100557982C true CN100557982C (zh) | 2009-11-04 |
Family
ID=32187217
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB038248530A Expired - Fee Related CN100557982C (zh) | 2002-10-30 | 2003-09-22 | 用于接收编码块信号的接收器及其方法和处理器系统 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7197689B2 (zh) |
EP (2) | EP2169834A3 (zh) |
JP (1) | JP4701343B2 (zh) |
KR (1) | KR101143695B1 (zh) |
CN (1) | CN100557982C (zh) |
AU (1) | AU2003263514A1 (zh) |
WO (1) | WO2004040771A1 (zh) |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9130810B2 (en) | 2000-09-13 | 2015-09-08 | Qualcomm Incorporated | OFDM communications methods and apparatus |
US7295509B2 (en) | 2000-09-13 | 2007-11-13 | Qualcomm, Incorporated | Signaling method in an OFDM multiple access system |
US9137822B2 (en) | 2004-07-21 | 2015-09-15 | Qualcomm Incorporated | Efficient signaling over access channel |
US9148256B2 (en) | 2004-07-21 | 2015-09-29 | Qualcomm Incorporated | Performance based rank prediction for MIMO design |
US9246560B2 (en) | 2005-03-10 | 2016-01-26 | Qualcomm Incorporated | Systems and methods for beamforming and rate control in a multi-input multi-output communication systems |
US9154211B2 (en) | 2005-03-11 | 2015-10-06 | Qualcomm Incorporated | Systems and methods for beamforming feedback in multi antenna communication systems |
US8446892B2 (en) | 2005-03-16 | 2013-05-21 | Qualcomm Incorporated | Channel structures for a quasi-orthogonal multiple-access communication system |
US9461859B2 (en) | 2005-03-17 | 2016-10-04 | Qualcomm Incorporated | Pilot signal transmission for an orthogonal frequency division wireless communication system |
US9143305B2 (en) | 2005-03-17 | 2015-09-22 | Qualcomm Incorporated | Pilot signal transmission for an orthogonal frequency division wireless communication system |
US9520972B2 (en) | 2005-03-17 | 2016-12-13 | Qualcomm Incorporated | Pilot signal transmission for an orthogonal frequency division wireless communication system |
US9184870B2 (en) | 2005-04-01 | 2015-11-10 | Qualcomm Incorporated | Systems and methods for control channel signaling |
US9408220B2 (en) | 2005-04-19 | 2016-08-02 | Qualcomm Incorporated | Channel quality reporting for adaptive sectorization |
US9036538B2 (en) | 2005-04-19 | 2015-05-19 | Qualcomm Incorporated | Frequency hopping design for single carrier FDMA systems |
US8879511B2 (en) | 2005-10-27 | 2014-11-04 | Qualcomm Incorporated | Assignment acknowledgement for a wireless communication system |
US8565194B2 (en) | 2005-10-27 | 2013-10-22 | Qualcomm Incorporated | Puncturing signaling channel for a wireless communication system |
US8611284B2 (en) | 2005-05-31 | 2013-12-17 | Qualcomm Incorporated | Use of supplemental assignments to decrement resources |
US8462859B2 (en) | 2005-06-01 | 2013-06-11 | Qualcomm Incorporated | Sphere decoding apparatus |
US9179319B2 (en) | 2005-06-16 | 2015-11-03 | Qualcomm Incorporated | Adaptive sectorization in cellular systems |
US8599945B2 (en) | 2005-06-16 | 2013-12-03 | Qualcomm Incorporated | Robust rank prediction for a MIMO system |
US7818632B2 (en) * | 2005-06-30 | 2010-10-19 | Motorola Mobility, Inc. | Code-word list algorithm |
US8885628B2 (en) | 2005-08-08 | 2014-11-11 | Qualcomm Incorporated | Code division multiplexing in a single-carrier frequency division multiple access system |
US20070041457A1 (en) | 2005-08-22 | 2007-02-22 | Tamer Kadous | Method and apparatus for providing antenna diversity in a wireless communication system |
US9209956B2 (en) | 2005-08-22 | 2015-12-08 | Qualcomm Incorporated | Segment sensitive scheduling |
US8644292B2 (en) | 2005-08-24 | 2014-02-04 | Qualcomm Incorporated | Varied transmission time intervals for wireless communication system |
US9136974B2 (en) | 2005-08-30 | 2015-09-15 | Qualcomm Incorporated | Precoding and SDMA support |
US9225416B2 (en) | 2005-10-27 | 2015-12-29 | Qualcomm Incorporated | Varied signaling channels for a reverse link in a wireless communication system |
US8477684B2 (en) | 2005-10-27 | 2013-07-02 | Qualcomm Incorporated | Acknowledgement of control messages in a wireless communication system |
US9144060B2 (en) | 2005-10-27 | 2015-09-22 | Qualcomm Incorporated | Resource allocation for shared signaling channels |
US9210651B2 (en) | 2005-10-27 | 2015-12-08 | Qualcomm Incorporated | Method and apparatus for bootstraping information in a communication system |
US9225488B2 (en) | 2005-10-27 | 2015-12-29 | Qualcomm Incorporated | Shared signaling channel |
US8045512B2 (en) | 2005-10-27 | 2011-10-25 | Qualcomm Incorporated | Scalable frequency band operation in wireless communication systems |
US8582509B2 (en) | 2005-10-27 | 2013-11-12 | Qualcomm Incorporated | Scalable frequency band operation in wireless communication systems |
US8693405B2 (en) | 2005-10-27 | 2014-04-08 | Qualcomm Incorporated | SDMA resource management |
US9172453B2 (en) | 2005-10-27 | 2015-10-27 | Qualcomm Incorporated | Method and apparatus for pre-coding frequency division duplexing system |
US9088384B2 (en) | 2005-10-27 | 2015-07-21 | Qualcomm Incorporated | Pilot symbol transmission in wireless communication systems |
US8582548B2 (en) | 2005-11-18 | 2013-11-12 | Qualcomm Incorporated | Frequency division multiple access schemes for wireless communication |
US8831607B2 (en) | 2006-01-05 | 2014-09-09 | Qualcomm Incorporated | Reverse link other sector communication |
US7512870B2 (en) * | 2006-08-30 | 2009-03-31 | Cisco Technology, Inc. | Method and system for improving the performance of a trellis-based decoder |
US20100031130A1 (en) * | 2008-08-04 | 2010-02-04 | Legend Silicon Corp. | Forward error correction (fec) and variable length code (vlc) joint decoding |
US8413031B2 (en) * | 2008-12-16 | 2013-04-02 | Lsi Corporation | Methods, apparatus, and systems for updating loglikelihood ratio information in an nT implementation of a Viterbi decoder |
US8290298B2 (en) * | 2009-01-20 | 2012-10-16 | Mitsubishi Electric Research Laboratories, Inc. | Method for temporally editing videos |
JP5881818B2 (ja) | 2011-05-27 | 2016-03-09 | 華為技術有限公司Huawei Technologies Co.,Ltd. | 音声信号処理のための方法、装置、及びアクセス・ネットワーク・システム |
US9444580B2 (en) | 2013-08-06 | 2016-09-13 | OptCTS, Inc. | Optimized data transfer utilizing optimized code table signaling |
US9455799B2 (en) | 2013-08-06 | 2016-09-27 | OptCTS, Inc. | Dynamic control of quality of service (QOS) using derived QOS measures |
US10523490B2 (en) | 2013-08-06 | 2019-12-31 | Agilepq, Inc. | Authentication of a subscribed code table user utilizing optimized code table signaling |
EP3164942A1 (en) | 2014-07-02 | 2017-05-10 | Agilepq, Inc. | Data recovery utilizing optimized code table signaling |
KR102375951B1 (ko) | 2015-07-29 | 2022-03-17 | 삼성전자주식회사 | 오류 감소를 위한 디코딩 장치 및 방법 |
RU2619533C2 (ru) * | 2015-10-27 | 2017-05-16 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Лексикографический декодер каскадного кода |
WO2017214060A1 (en) | 2016-06-06 | 2017-12-14 | Agilepq, Inc. | Data conversion systems and methods |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01157130A (ja) * | 1987-12-14 | 1989-06-20 | Toshiba Corp | 逐次復号法 |
US5537444A (en) * | 1993-01-14 | 1996-07-16 | At&T Corp. | Extended list output and soft symbol output viterbi algorithms |
US5550870A (en) * | 1994-03-02 | 1996-08-27 | Lucent Technologies Inc. | Viterbi processor |
JP3235333B2 (ja) * | 1994-04-15 | 2001-12-04 | 松下電器産業株式会社 | ビタビ復号方法およびビタビ復号化装置 |
DE19630343B4 (de) * | 1996-07-26 | 2004-08-26 | Telefonaktiebolaget L M Ericsson (Publ) | Verfahren und Paket-Übertragungssystem unter Verwendung einer Fehlerkorrektur von Datenpaketen |
JP3154679B2 (ja) * | 1996-10-18 | 2001-04-09 | 三菱電機株式会社 | 連接符号の誤り訂正復号装置及び復号方法 |
JP3337950B2 (ja) * | 1997-07-03 | 2002-10-28 | 松下電器産業株式会社 | 誤り訂正復号化方法及び誤り訂正復号化装置 |
JP3567733B2 (ja) * | 1998-05-08 | 2004-09-22 | 株式会社日立製作所 | 信号復号方法、信号復号回路及びこれを用いた情報伝送通信装置、情報記憶再生装置 |
US6418549B1 (en) * | 1998-10-30 | 2002-07-09 | Merunetworks, Inc. | Data transmission using arithmetic coding based continuous error detection |
FI106416B (fi) * | 1999-02-09 | 2001-01-31 | Nokia Mobile Phones Ltd | Menetelmä ja laite dekoodatun symbolisarjan luotettavuuden määrittämiseksi |
JP2001177466A (ja) * | 1999-12-15 | 2001-06-29 | Nec Ic Microcomput Syst Ltd | パスメトリック値計算を用いた受信チャネルの特定方法及びその方式 |
US6892343B2 (en) * | 2000-03-27 | 2005-05-10 | Board Of Regents Of The University Of Nebraska | System and method for joint source-channel encoding, with symbol decoding and error correction |
-
2003
- 2003-09-22 US US10/532,930 patent/US7197689B2/en not_active Expired - Fee Related
- 2003-09-22 KR KR1020057007367A patent/KR101143695B1/ko not_active IP Right Cessation
- 2003-09-22 EP EP08020722A patent/EP2169834A3/en not_active Withdrawn
- 2003-09-22 JP JP2004547848A patent/JP4701343B2/ja not_active Expired - Fee Related
- 2003-09-22 CN CNB038248530A patent/CN100557982C/zh not_active Expired - Fee Related
- 2003-09-22 AU AU2003263514A patent/AU2003263514A1/en not_active Abandoned
- 2003-09-22 EP EP03809809A patent/EP1576734A1/en not_active Withdrawn
- 2003-09-22 WO PCT/IB2003/004241 patent/WO2004040771A1/en active Application Filing
Non-Patent Citations (1)
Title |
---|
List and Soft Symbol Output Viterbi Algorithms:Extensions andComparisions. NILL C ET AL.IEEE TRANSACTIONS ON COMMUNICATIONS,Vol.43 No.2/3/4. 1995 * |
Also Published As
Publication number | Publication date |
---|---|
AU2003263514A1 (en) | 2004-05-25 |
EP2169834A2 (en) | 2010-03-31 |
JP4701343B2 (ja) | 2011-06-15 |
EP2169834A3 (en) | 2010-10-20 |
US20060090121A1 (en) | 2006-04-27 |
KR20050061576A (ko) | 2005-06-22 |
JP2006505172A (ja) | 2006-02-09 |
CN1695307A (zh) | 2005-11-09 |
KR101143695B1 (ko) | 2012-05-09 |
WO2004040771A1 (en) | 2004-05-13 |
EP1576734A1 (en) | 2005-09-21 |
US7197689B2 (en) | 2007-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100557982C (zh) | 用于接收编码块信号的接收器及其方法和处理器系统 | |
CN102694625B (zh) | 一种循环冗余校验辅助的极化码译码方法 | |
CN108462558B (zh) | 一种极化码scl译码方法、装置及电子设备 | |
US6556632B1 (en) | Sequence estimation method and sequence estimator | |
US20070266303A1 (en) | Viterbi decoding apparatus and techniques | |
CN109842418A (zh) | 一种基于比特翻转的极化码置信传播译码方法 | |
US8103945B2 (en) | Decoding method and decoding apparatus as well as program | |
JP2001521702A (ja) | 畳込み符号化データの幅優先復号におけるメトリック移動 | |
CN108574494B (zh) | 编译码方法及装置 | |
CN110995279B (zh) | 一种极化码联合scf球形列表翻转译码方法 | |
KR100853139B1 (ko) | 전송 포맷 검출 장치 및 방법 | |
CN112332864A (zh) | 一种自适应有序移动剪枝列表的极化码译码方法及系统 | |
CN100499379C (zh) | 一种卷积码译码方法 | |
US6222889B1 (en) | Trellis decoder with soft decision outputs | |
CN109639290B (zh) | 一种半随机分组叠加编码及译码方法 | |
CN110212922B (zh) | 一种极化码自适应译码方法及系统 | |
CN112039634A (zh) | 一种极化码的译码方法、装置、计算机设备及存储介质 | |
CN103746711A (zh) | 基于译码端状态转移图的量子Viterbi译码算法 | |
CN100423520C (zh) | 产生多样性可靠度信息的方法和装置 | |
CN114866194B (zh) | 一种基于极化码的自同步译码方法 | |
KR20160096587A (ko) | 첨가 래티스들을 이용하는 map 디코딩 방법 | |
CN109995381B (zh) | 一种基于预判机制的极化码译码系统及其方法 | |
CN107124186B (zh) | 基于网格复杂度的ldpc码两阶段译码方法 | |
CN1656695B (zh) | 用于增强对网格的搜索的方法和装置 | |
CN114978195A (zh) | 一种极化码串行抵消列表译码码字相关的错误图样集搜索方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: NXP CO., LTD. Free format text: FORMER OWNER: KONINKLIJKE PHILIPS ELECTRONICS N.V. Effective date: 20070914 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20070914 Address after: Holland Ian Deho Finn Applicant after: Koninkl Philips Electronics NV Address before: Holland Ian Deho Finn Applicant before: Koninklijke Philips Electronics N.V. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091104 Termination date: 20120922 |