NO973541L - Fremgangsmåte for dannelse av overgansmetrikker, samt mottaker i et celledelt radiosystem - Google Patents
Fremgangsmåte for dannelse av overgansmetrikker, samt mottaker i et celledelt radiosystemInfo
- Publication number
- NO973541L NO973541L NO973541A NO973541A NO973541L NO 973541 L NO973541 L NO 973541L NO 973541 A NO973541 A NO 973541A NO 973541 A NO973541 A NO 973541A NO 973541 L NO973541 L NO 973541L
- Authority
- NO
- Norway
- Prior art keywords
- receiver
- coefficients
- transition
- polynomial
- bit
- Prior art date
Links
- 230000007704 transition Effects 0.000 title claims description 46
- 238000000034 method Methods 0.000 title claims description 13
- 230000001413 cellular effect Effects 0.000 title claims description 12
- 238000004364 calculation method Methods 0.000 claims description 17
- 230000000295 complement effect Effects 0.000 claims description 6
- 230000000873 masking effect Effects 0.000 claims description 5
- 230000011664 signaling Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 15
- 230000008901 benefit Effects 0.000 description 5
- 238000001514 detection method Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000001186 cumulative effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 101100388071 Thermococcus sp. (strain GE8) pol gene Proteins 0.000 description 2
- 229910002056 binary alloy Inorganic materials 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
- H03M13/6505—Memory efficient implementations
-
- 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
-
- 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/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- 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/0059—Convolutional codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Input Circuits Of Receivers And Coupling Of Receivers And Audio Equipment (AREA)
- Circuits Of Receivers In General (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Transmission System (AREA)
- Nitrogen And Oxygen Or Sulfur-Condensed Heterocyclic Ring Systems (AREA)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI955827A FI100564B (fi) | 1995-12-04 | 1995-12-04 | Menetelmä transitiometriikan muodostamiseksi ja solukkoradiojärjestelm än vastaanotin |
| PCT/FI1996/000646 WO1997021275A1 (en) | 1995-12-04 | 1996-12-03 | Method for forming transition metrics and a receiver of a cellular radio system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| NO973541D0 NO973541D0 (no) | 1997-08-01 |
| NO973541L true NO973541L (no) | 1997-10-01 |
Family
ID=8544485
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| NO973541A NO973541L (no) | 1995-12-04 | 1997-08-01 | Fremgangsmåte for dannelse av overgansmetrikker, samt mottaker i et celledelt radiosystem |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US6009127A (ja) |
| EP (1) | EP0807336B1 (ja) |
| JP (1) | JPH11500298A (ja) |
| CN (1) | CN1129234C (ja) |
| AT (1) | ATE214851T1 (ja) |
| AU (1) | AU717161B2 (ja) |
| DE (1) | DE69619966T2 (ja) |
| FI (1) | FI100564B (ja) |
| NO (1) | NO973541L (ja) |
| WO (1) | WO1997021275A1 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI102230B (fi) | 1997-02-28 | 1998-10-30 | Nokia Telecommunications Oy | Vastaanottomenetelmä ja vastaanotin |
| US6163581A (en) * | 1997-05-05 | 2000-12-19 | The Regents Of The University Of California | Low-power state-sequential viterbi decoder for CDMA digital cellular applications |
| US6438181B1 (en) * | 1999-05-28 | 2002-08-20 | Koninklijke Philips Electronics N.V. | Efficient metric memory configuration for a Viterbi decoder |
| US20030123579A1 (en) * | 2001-11-16 | 2003-07-03 | Saeid Safavi | Viterbi convolutional coding method and apparatus |
| BR122019003642A8 (pt) | 2007-09-28 | 2023-01-31 | Panasonic Corp | Método e aparelho de transmissão que usam um método de codificação de um código convolucional de verificação de paridade de baixa densidade |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4536878A (en) * | 1982-09-20 | 1985-08-20 | Sperry Corporation | Bit serial convolutional decoder for VLSI implementation |
| US5077743A (en) * | 1989-09-20 | 1991-12-31 | Board Of Trustees Of The University Of Illinois | System and method for decoding of convolutionally encoded data |
| SE465245B (sv) * | 1989-12-22 | 1991-08-12 | Ericsson Telefon Ab L M | Foerfarande att utfoera kanalestimering foer en faedande kanal vid oeverfoering av symbolsekvenser |
| US5349589A (en) * | 1991-07-01 | 1994-09-20 | Ericsson Ge Mobile Communications Inc. | Generalized viterbi algorithm with tail-biting |
| JP3560991B2 (ja) * | 1993-09-20 | 2004-09-02 | 株式会社東芝 | 適応型最尤系列推定装置 |
| EP0671836A3 (en) * | 1994-03-01 | 1997-09-10 | Intracom A E | Built-in circuit for maximum likelihood estimation of transmitted digital data. |
| JP3203941B2 (ja) * | 1994-03-24 | 2001-09-04 | 松下電器産業株式会社 | ビタビ復号装置 |
| US5544178A (en) * | 1994-06-10 | 1996-08-06 | Cirrus Logic, Inc. | Method and apparatus for encoding data in a PRML class-IV digital communication channel |
-
1995
- 1995-12-04 FI FI955827A patent/FI100564B/fi active
-
1996
- 1996-12-03 JP JP9521012A patent/JPH11500298A/ja active Pending
- 1996-12-03 CN CN96191764.4A patent/CN1129234C/zh not_active Expired - Lifetime
- 1996-12-03 WO PCT/FI1996/000646 patent/WO1997021275A1/en active IP Right Grant
- 1996-12-03 DE DE69619966T patent/DE69619966T2/de not_active Expired - Lifetime
- 1996-12-03 EP EP96940670A patent/EP0807336B1/en not_active Expired - Lifetime
- 1996-12-03 AU AU10675/97A patent/AU717161B2/en not_active Ceased
- 1996-12-03 US US08/875,200 patent/US6009127A/en not_active Expired - Lifetime
- 1996-12-03 AT AT96940670T patent/ATE214851T1/de not_active IP Right Cessation
-
1997
- 1997-08-01 NO NO973541A patent/NO973541L/no not_active Application Discontinuation
Also Published As
| Publication number | Publication date |
|---|---|
| AU1067597A (en) | 1997-06-27 |
| NO973541D0 (no) | 1997-08-01 |
| EP0807336A1 (en) | 1997-11-19 |
| EP0807336B1 (en) | 2002-03-20 |
| DE69619966D1 (de) | 2002-04-25 |
| JPH11500298A (ja) | 1999-01-06 |
| FI955827A (fi) | 1997-06-05 |
| ATE214851T1 (de) | 2002-04-15 |
| WO1997021275A1 (en) | 1997-06-12 |
| FI955827A0 (fi) | 1995-12-04 |
| CN1129234C (zh) | 2003-11-26 |
| FI100564B (fi) | 1997-12-31 |
| CN1172560A (zh) | 1998-02-04 |
| DE69619966T2 (de) | 2002-09-12 |
| US6009127A (en) | 1999-12-28 |
| AU717161B2 (en) | 2000-03-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU762877B2 (en) | Component decoder and method thereof in mobile communication system | |
| CA2110244C (en) | Extended list output and soft symbol output viterbi algorithms | |
| JP3288683B2 (ja) | 変形された逆追跡方式の２段軟出力ビタビアルゴリズム復号化器 | |
| JPH07312619A (ja) | トレリス復号方法 | |
| CA2293079C (en) | A repeatable data error correction system | |
| US8370730B2 (en) | Soft output viterbi detector with error event output | |
| CN113491080B (zh) | 多模式信道编码 | |
| EP0800280A1 (en) | Soft decision viterbi decoding in two passes with reliability information derived from a path-metrics difference | |
| CN1822530B (zh) | 一种检测和纠正数据误码的方法及系统 | |
| US8009773B1 (en) | Low complexity implementation of a Viterbi decoder with near optimal performance | |
| KR101212856B1 (ko) | 통신 시스템에서 데이터를 복호하는 방법 및 장치 | |
| NO973541L (no) | Fremgangsmåte for dannelse av overgansmetrikker, samt mottaker i et celledelt radiosystem | |
| US7046747B2 (en) | Viterbi decoder and decoding method using rescaled branch metrics in add-compare-select operations | |
| JPH06284018A (ja) | ビタビ復号方法および誤り訂正復号化装置 | |
| WO1995001008A1 (fr) | Methode de comptage des erreurs sur les bits et compteur | |
| US20030194025A1 (en) | Viterbi decoder and method using sequential two-way add-compare-select operations | |
| US7852960B2 (en) | Method of computing path metrics in a high-speed Viterbi detector and related apparatus thereof | |
| JP2591332B2 (ja) | 誤り訂正復号装置 | |
| KR100431162B1 (ko) | 코드레이트 검출장치 | |
| KR100531840B1 (ko) | 비터비 디코더의 가지 메트릭 계산 방법 및 그 회로 | |
| JPH1075186A (ja) | マンハッタンあるいはハミングメトリックスキームに基づくビテルビデコーダのための信号のデコード | |
| JPH0946241A (ja) | ブロック符号復号器 | |
| EP2361458A1 (en) | Decoding method and decoding device | |
| JPH07321671A (ja) | ビタビ復号装置 | |
| Rani et al. | A Low Power Viterbi Decoder for Trellis Coded Modulation System |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FC2A | Withdrawal, rejection or dismissal of laid open patent application |