FI20001571A - Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi - Google Patents
Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi Download PDFInfo
- Publication number
- FI20001571A FI20001571A FI20001571A FI20001571A FI20001571A FI 20001571 A FI20001571 A FI 20001571A FI 20001571 A FI20001571 A FI 20001571A FI 20001571 A FI20001571 A FI 20001571A FI 20001571 A FI20001571 A FI 20001571A
- Authority
- FI
- Finland
- Prior art keywords
- convolution
- decoding
- arrangement
- coded codeword
- codeword
- Prior art date
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/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
-
- 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/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/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20001571A FI109162B (fi) | 2000-06-30 | 2000-06-30 | Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi |
CN01812152.7A CN1241329C (zh) | 2000-06-30 | 2001-06-28 | 对卷积编码的代码字进行解码的方法和设备 |
AU2001272603A AU2001272603A1 (en) | 2000-06-30 | 2001-06-28 | Method and arrangement for decoding a convolutionally encoded codeword |
EP01951747A EP1325560A1 (en) | 2000-06-30 | 2001-06-28 | Method and arrangement for decoding a convolutionally encoded codeword |
PCT/FI2001/000619 WO2002003554A1 (en) | 2000-06-30 | 2001-06-28 | Method and arrangement for decoding a convolutionally encoded codeword |
US09/896,637 US7213194B2 (en) | 2000-06-30 | 2001-06-29 | Method and arrangement for decoding a convolutionally encoded codeword |
US11/683,047 US20070162837A1 (en) | 2000-06-30 | 2007-03-07 | Method and arrangement for decoding a convolutionally encoded codeword |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI20001571A FI109162B (fi) | 2000-06-30 | 2000-06-30 | Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi |
FI20001571 | 2000-06-30 |
Publications (3)
Publication Number | Publication Date |
---|---|
FI20001571A0 FI20001571A0 (fi) | 2000-06-30 |
FI20001571A true FI20001571A (fi) | 2001-12-31 |
FI109162B FI109162B (fi) | 2002-05-31 |
Family
ID=8558697
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI20001571A FI109162B (fi) | 2000-06-30 | 2000-06-30 | Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi |
Country Status (6)
Country | Link |
---|---|
US (2) | US7213194B2 (fi) |
EP (1) | EP1325560A1 (fi) |
CN (1) | CN1241329C (fi) |
AU (1) | AU2001272603A1 (fi) |
FI (1) | FI109162B (fi) |
WO (1) | WO2002003554A1 (fi) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI246524B (en) * | 2001-01-19 | 2006-01-01 | Shearwater Corp | Multi-arm block copolymers as drug delivery vehicles |
KR20040069344A (ko) | 2001-12-28 | 2004-08-05 | 코닌클리즈케 필립스 일렉트로닉스 엔.브이. | 데이터 디코딩 방법, 수신기 및 컴퓨터 프로그램 제품 |
JP3867597B2 (ja) * | 2002-03-19 | 2007-01-10 | セイコーエプソン株式会社 | 電気光学装置並びに電子機器及び投射型表示装置 |
KR100973097B1 (ko) * | 2002-03-27 | 2010-07-29 | 노키아 지멘스 네트웍스 게엠베하 운트 코. 카게 | 이진 컨벌루션 코드를 사용하여 인코딩된 데이터 시퀀스를디코딩하기 위한 방법 |
JP4227481B2 (ja) * | 2003-07-11 | 2009-02-18 | パナソニック株式会社 | 復号装置および復号方法 |
KR100606023B1 (ko) * | 2004-05-24 | 2006-07-26 | 삼성전자주식회사 | 고속 터보 복호화 장치 |
KR100744367B1 (ko) * | 2004-05-24 | 2007-07-30 | 삼성전자주식회사 | 가변 윈도우가 적용된 터보 복호화 장치 및 방법 |
US8411709B1 (en) | 2006-11-27 | 2013-04-02 | Marvell International Ltd. | Use of previously buffered state information to decode in an hybrid automatic repeat request (H-ARQ) transmission mode |
US7965710B1 (en) * | 2006-11-27 | 2011-06-21 | Marvell International Ltd. | Decoding operations in normal transmission mode |
US8149715B1 (en) | 2007-07-17 | 2012-04-03 | Marvell International Ltd. | Mesh network operations |
US8542725B1 (en) | 2007-11-14 | 2013-09-24 | Marvell International Ltd. | Decision feedback equalization for signals having unequally distributed patterns |
US8565325B1 (en) | 2008-03-18 | 2013-10-22 | Marvell International Ltd. | Wireless device communication in the 60GHz band |
US8171384B2 (en) * | 2008-06-27 | 2012-05-01 | Freescale Semiconductor, Inc. | Device having turbo decoding capabilities and a method for turbo decoding |
US8498342B1 (en) | 2008-07-29 | 2013-07-30 | Marvell International Ltd. | Deblocking filtering |
US8345533B1 (en) | 2008-08-18 | 2013-01-01 | Marvell International Ltd. | Frame synchronization techniques |
US9288764B1 (en) | 2008-12-31 | 2016-03-15 | Marvell International Ltd. | Discovery-phase power conservation |
US8520771B1 (en) | 2009-04-29 | 2013-08-27 | Marvell International Ltd. | WCDMA modulation |
US8767771B1 (en) | 2010-05-11 | 2014-07-01 | Marvell International Ltd. | Wakeup beacons for mesh networks |
US8817771B1 (en) | 2010-07-16 | 2014-08-26 | Marvell International Ltd. | Method and apparatus for detecting a boundary of a data frame in a communication network |
US8650468B2 (en) * | 2010-07-27 | 2014-02-11 | MediaTek Pte. Ltd. | Initializing decoding metrics |
WO2012054210A1 (en) | 2010-10-20 | 2012-04-26 | Marvell World Trade Ltd. | Pre-association discovery |
US9112763B1 (en) * | 2014-07-02 | 2015-08-18 | O2Micro Inc. | Device, system and method for bi-phase modulation decoding |
TWI565246B (zh) * | 2015-01-12 | 2017-01-01 | 晨星半導體股份有限公司 | 迴旋編碼的解碼方法 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4872168A (en) * | 1986-10-02 | 1989-10-03 | American Telephone And Telegraph Company, At&T Bell Laboratories | Integrated circuit with memory self-test |
US4807230A (en) * | 1987-05-29 | 1989-02-21 | Racal Data Communications Inc. | Frame synchronization |
US5432803A (en) * | 1992-04-30 | 1995-07-11 | Novatel Communications, Ltd. | Maximum likelihood convolutional decoder |
US5721745A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
US5933462A (en) * | 1996-11-06 | 1999-08-03 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
US6477208B1 (en) * | 1997-10-30 | 2002-11-05 | Comtier | Composite trellis system and method |
US6115436A (en) | 1997-12-31 | 2000-09-05 | Ericsson Inc. | Non-binary viterbi decoder using butterfly operations |
CA2273418C (en) | 1998-06-01 | 2008-03-25 | Stewart N. Crozier | Tail-biting turbo-code encoder and associated decoder |
JPH11355150A (ja) | 1998-06-09 | 1999-12-24 | Sony Corp | パンクチャドビタビ復号方法 |
US6477680B2 (en) | 1998-06-26 | 2002-11-05 | Agere Systems Inc. | Area-efficient convolutional decoder |
BR9912990B1 (pt) * | 1998-08-14 | 2012-10-02 | sistema para realizar decodificação por probabilidade máxima a posteriori de janela deslizante. | |
US6434203B1 (en) * | 1999-02-26 | 2002-08-13 | Qualcomm, Incorporated | Memory architecture for map decoder |
US6484283B2 (en) * | 1998-12-30 | 2002-11-19 | International Business Machines Corporation | Method and apparatus for encoding and decoding a turbo code in an integrated modem system |
GB9906588D0 (en) * | 1999-03-22 | 1999-05-19 | Lucent Technologies Inc | Method of interative maximum-a-posteriori decoding of concatenated convolutional codes with corresponding decoding devicesa |
US6856657B1 (en) * | 2000-02-10 | 2005-02-15 | Motorola, Inc. | Soft output decoder for convolutional codes |
US6452979B1 (en) * | 2000-09-06 | 2002-09-17 | Motorola, Inc. | Soft output decoder for convolutional codes |
-
2000
- 2000-06-30 FI FI20001571A patent/FI109162B/fi active
-
2001
- 2001-06-28 CN CN01812152.7A patent/CN1241329C/zh not_active Expired - Fee Related
- 2001-06-28 EP EP01951747A patent/EP1325560A1/en not_active Withdrawn
- 2001-06-28 AU AU2001272603A patent/AU2001272603A1/en not_active Abandoned
- 2001-06-28 WO PCT/FI2001/000619 patent/WO2002003554A1/en active Application Filing
- 2001-06-29 US US09/896,637 patent/US7213194B2/en not_active Expired - Fee Related
-
2007
- 2007-03-07 US US11/683,047 patent/US20070162837A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
WO2002003554A1 (en) | 2002-01-10 |
FI20001571A0 (fi) | 2000-06-30 |
FI109162B (fi) | 2002-05-31 |
EP1325560A1 (en) | 2003-07-09 |
US7213194B2 (en) | 2007-05-01 |
CN1241329C (zh) | 2006-02-08 |
US20070162837A1 (en) | 2007-07-12 |
CN1440592A (zh) | 2003-09-03 |
AU2001272603A1 (en) | 2002-01-14 |
US20020012408A1 (en) | 2002-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FI20001571A (fi) | Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi | |
FI108986B (fi) | Menetelmä anturielementin valmistamiseksi ja anturielementti | |
FI980321A0 (fi) | Foerfarande foer datakommunikation och ett radiosystem | |
FI20000661A (fi) | Menetelmä kalvoanturin valmistamiseksi | |
FI20002652A0 (fi) | Menetelmä suodattimen virittämiseksi | |
FI20002405A (fi) | Menetelmä älytarran valmistamiseksi sekä älytarra | |
FI20002824A0 (fi) | Menetelmä puhelun muodostamiseksi | |
FI20012598A0 (fi) | Menetelmä vastaanottimen toiminnan varmistamiseksi ja radiolaite | |
FI20030425A (fi) | Menetelmä ja laite monikerroksisen jalkineen puristusmuovaamiseksi | |
FI20010556A0 (fi) | Valokuitu ja menetelmä valokuituaihion valmistamiseksi | |
FI20002134A0 (fi) | Koodisynkronointimenetelmä ja vastaanotin | |
FI20012095A0 (fi) | Menetelmä ja järjestely koodaamiseksi | |
FI20000410A (fi) | Jäähdytyselementti ja menetelmä jäähdytyselementin valmistamiseksi | |
SE0303533L (sv) | Förfarande för positionering och ett positioneringssystem | |
FI20010147A0 (fi) | Menetelmä ja järjestely konvoluutiokoodatun koodisanan dekoodaamiseksi | |
FI981168A (fi) | Menetelmä ja järjestely konvoluutiodekoodauksen toteuttamiseksi | |
FI20000809A (fi) | Pietsosähköinen resonaattori, pietsosähköinen komponentti ja tikapuusuodin | |
FI20000273A0 (fi) | Menetelmä suorittaa koodisynkronointi ja vastaanotin | |
FI20001944A (fi) | Menetelmä ja järjestely digitaalisen signaalin siirtämiseksi | |
FI20000158A0 (fi) | Menetelmä ja vastaanotin kommunikaatiojärjestelmässä | |
FI991159A (fi) | Menetelmä ja järjestely konvoluutiodekoodauksen toteuttamiseksi | |
FI990861A (fi) | Menetelmä ja järjestely puhelun muodostamiseksi | |
FI20011367A (fi) | Menetelmä puuaihion valmistamiseksi ja puuaihio | |
FI20001678A0 (fi) | Menetelmä sulkupellin läpän asentamiseksi ja sulkupelti | |
FI20002026A0 (fi) | Radioverkkojärjestelmä ja sen käyttö |