KR100780995B1 - 데이터를 인터리빙하는 인터리버 및 방법 - Google Patents

데이터를 인터리빙하는 인터리버 및 방법 Download PDF

Info

Publication number
KR100780995B1
KR100780995B1 KR1020017013113A KR20017013113A KR100780995B1 KR 100780995 B1 KR100780995 B1 KR 100780995B1 KR 1020017013113 A KR1020017013113 A KR 1020017013113A KR 20017013113 A KR20017013113 A KR 20017013113A KR 100780995 B1 KR100780995 B1 KR 100780995B1
Authority
KR
South Korea
Prior art keywords
frame
data
storage array
rows
interleaver
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
Application number
KR1020017013113A
Other languages
English (en)
Korean (ko)
Other versions
KR20010113801A (ko
Inventor
리빈
통웬
Original Assignee
노텔 네트웍스 리미티드
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 노텔 네트웍스 리미티드 filed Critical 노텔 네트웍스 리미티드
Publication of KR20010113801A publication Critical patent/KR20010113801A/ko
Application granted granted Critical
Publication of KR100780995B1 publication Critical patent/KR100780995B1/ko
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • 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
    • 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/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/2789—Interleaver providing variable interleaving, e.g. variable block sizes
    • 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/2703—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 the interleaver involving at least two directions
    • H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • H03M13/2714—Turbo interleaver for 3rd generation partnership project [3GPP] universal mobile telecommunications systems [UMTS], e.g. as defined in technical specification TS 25.212
    • 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/2735—Interleaver using powers of a primitive element, e.g. Galois field [GF] interleaver
    • 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/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6558—3GPP2

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)
KR1020017013113A 1999-04-14 2000-03-29 데이터를 인터리빙하는 인터리버 및 방법 Expired - Lifetime KR100780995B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/291,353 1999-04-14
US09/291,353 US6543013B1 (en) 1999-04-14 1999-04-14 Intra-row permutation for turbo code
PCT/IB2000/000375 WO2000062426A1 (en) 1999-04-14 2000-03-29 Intra-row permutation for turbocode

Publications (2)

Publication Number Publication Date
KR20010113801A KR20010113801A (ko) 2001-12-28
KR100780995B1 true KR100780995B1 (ko) 2007-11-29

Family

ID=23119963

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020017013113A Expired - Lifetime KR100780995B1 (ko) 1999-04-14 2000-03-29 데이터를 인터리빙하는 인터리버 및 방법

Country Status (10)

Country Link
US (1) US6543013B1 (enExample)
EP (1) EP1169777B1 (enExample)
JP (1) JP4298175B2 (enExample)
KR (1) KR100780995B1 (enExample)
CN (1) CN1188950C (enExample)
BR (1) BRPI0009717B1 (enExample)
CA (1) CA2366581C (enExample)
DE (1) DE60002705T2 (enExample)
HK (1) HK1040141B (enExample)
WO (1) WO2000062426A1 (enExample)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
HUP0200422A2 (en) * 1999-03-19 2002-06-29 Siemens Ag Data transmission with interleaving and subsequent rate matching by puncturing or repetition
CA2266283C (en) * 1999-03-19 2006-07-11 Wen Tong Data interleaver and method of interleaving data
KR100721704B1 (ko) * 1999-04-07 2007-05-25 지멘스 악티엔게젤샤프트 채널 코딩 방법
JP2001285077A (ja) * 2000-03-31 2001-10-12 Mitsubishi Electric Corp 通信装置および通信方法
US6625763B1 (en) * 2000-07-05 2003-09-23 3G.Com, Inc. Block interleaver and de-interleaver with buffer to reduce power consumption
KR100393608B1 (ko) * 2000-09-29 2003-08-09 삼성전자주식회사 유.엠.티.에스시스템내 터보부호화기의 내부 인터리버 및인터리빙 수행 방법
KR100846017B1 (ko) * 2000-10-30 2008-07-11 가부시키가이샤 히타치세이사쿠쇼 데이터 인터리브/디인터리브 효율을 향상시키기 위한 반도체 장치, 무선 통신 장치, 컴퓨터 프로그램 제품 및 방법
KR100800840B1 (ko) 2001-05-09 2008-02-04 삼성전자주식회사 터보코드를 사용하는 부호분할다중접속 이동통신시스템의 터보 인터리버 및 터보 인터리빙 방법
JP3624874B2 (ja) 2001-11-19 2005-03-02 日本電気株式会社 インターリービング順序発生器、インターリーバ、ターボエンコーダ、及びターボデコーダ
FR2837331B1 (fr) * 2002-03-13 2004-06-18 Canon Kk Procede d'entrelacement d'une sequence binaire
WO2004030226A1 (en) * 2002-09-25 2004-04-08 Koninklijke Philips Electronics N.V. Method of calculating an intra-row permutation pattern for an interleaver
GB2400776A (en) * 2003-04-14 2004-10-20 Modem Art Ltd method of using an algebraic interleaver for turbo encoding/decoding
JP4265345B2 (ja) * 2003-08-22 2009-05-20 日本電気株式会社 携帯電話機、インターリーブパラメータ演算装置、方法及びプログラム
US8077743B2 (en) * 2003-11-18 2011-12-13 Qualcomm Incorporated Method and apparatus for offset interleaving of vocoder frames
TWI237448B (en) * 2004-04-12 2005-08-01 Benq Corp Method for interleaving data frame and circuit thereof
US7793169B2 (en) * 2005-10-19 2010-09-07 Telefonaktiebolaget Lm Ericsson (Publ) Intelligent table-driven interleaving
US8296627B2 (en) * 2007-07-20 2012-10-23 Electronics And Telecommunications Research Institute Address generation apparatus and method of data interleaver/deinterleaver
US20090250345A1 (en) * 2008-04-03 2009-10-08 Protea Biosciences, Inc. Microfluidic electroelution devices & processes
JP5521722B2 (ja) * 2010-04-14 2014-06-18 沖電気工業株式会社 符号化装置、復号化装置、符号化・復号化システム、及び、プログラム
JP5634331B2 (ja) 2011-06-07 2014-12-03 株式会社東芝 画像処理装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US300139A (en) * 1884-06-10 sohisgall
US4394642A (en) * 1981-09-21 1983-07-19 Sperry Corporation Apparatus for interleaving and de-interleaving data
US5742612A (en) * 1993-06-02 1998-04-21 Alcatel Radiotelephone Method and device for interleaving a sequence of data elements
US5812288A (en) * 1995-12-27 1998-09-22 Lucent Technologies Inc. Holographic storage of digital data

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3882175T2 (de) 1987-07-20 1994-01-27 Ibm Fehlerkorrektur-Kode für einen B-bit-pro-Chip-Speicher mit verminderten Redundanz.
US4907233A (en) * 1988-05-18 1990-03-06 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration VLSI single-chip (255,223) Reed-Solomon encoder with interleaver
US5042033A (en) * 1989-06-05 1991-08-20 Canadian Marconi Corporation RAM-implemented convolutional interleaver
US5357606A (en) * 1992-02-25 1994-10-18 Apple Computer, Inc. Row interleaved frame buffer
US5483541A (en) * 1993-09-13 1996-01-09 Trw Inc. Permuted interleaver
JP3415693B2 (ja) * 1993-12-23 2003-06-09 ノキア モービル フォーンズ リミテッド インターリーブプロセス
US5572532A (en) * 1993-12-29 1996-11-05 Zenith Electronics Corp. Convolutional interleaver and deinterleaver
FR2723282B1 (fr) * 1994-07-29 1996-09-13 Alcatel Telspace Procede d'entrelacement et de desentrelacement de trames sdh et systeme correspondant
FR2747255B1 (fr) * 1996-04-03 1998-07-10 France Telecom Procede et dispositif de codage convolutif de blocs de donnees, et procede et dispositif de decodage correspondants
KR100186627B1 (ko) * 1996-09-21 1999-05-15 삼성전자 주식회사 베이스 밴드 인터리버
US6108745A (en) * 1997-10-31 2000-08-22 Hewlett-Packard Company Fast and compact address bit routing scheme that supports various DRAM bank sizes and multiple interleaving schemes
US6347385B1 (en) * 1998-08-03 2002-02-12 Nortel Networks Limited Interleavers for turbo code
KR100373965B1 (ko) 1998-08-17 2003-02-26 휴우즈 일렉트로닉스 코오포레이션 최적 성능을 갖는 터보 코드 인터리버
US6304991B1 (en) * 1998-12-04 2001-10-16 Qualcomm Incorporated Turbo code interleaver using linear congruential sequence

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US300139A (en) * 1884-06-10 sohisgall
US4394642A (en) * 1981-09-21 1983-07-19 Sperry Corporation Apparatus for interleaving and de-interleaving data
US5742612A (en) * 1993-06-02 1998-04-21 Alcatel Radiotelephone Method and device for interleaving a sequence of data elements
US5812288A (en) * 1995-12-27 1998-09-22 Lucent Technologies Inc. Holographic storage of digital data

Also Published As

Publication number Publication date
DE60002705T2 (de) 2004-03-11
JP2002542646A (ja) 2002-12-10
CN1188950C (zh) 2005-02-09
HK1040141A1 (en) 2002-05-24
US6543013B1 (en) 2003-04-01
BRPI0009717B1 (pt) 2015-06-09
DE60002705D1 (de) 2003-06-18
BR0009717A (pt) 2002-03-05
CN1347593A (zh) 2002-05-01
KR20010113801A (ko) 2001-12-28
EP1169777A1 (en) 2002-01-09
WO2000062426A1 (en) 2000-10-19
CA2366581C (en) 2006-11-07
CA2366581A1 (en) 2000-10-19
JP4298175B2 (ja) 2009-07-15
EP1169777B1 (en) 2003-05-14
HK1040141B (en) 2003-08-15

Similar Documents

Publication Publication Date Title
KR100780995B1 (ko) 데이터를 인터리빙하는 인터리버 및 방법
KR100526512B1 (ko) 이동 통신시스템의 직렬 쇄상 컨볼루션 부호화를 위한 인터리빙장치 및 방법
KR100373965B1 (ko) 최적 성능을 갖는 터보 코드 인터리버
US6304991B1 (en) Turbo code interleaver using linear congruential sequence
JP4955049B2 (ja) ターボ符号化のためのブロック・インターリーブ
US6339834B1 (en) Interleaving with golden section increments
JP3961770B2 (ja) 通信システムのインターリービング／デインターリービング装置及び方法
KR100350459B1 (ko) 통신시스템의인터리빙/디인터리빙장치및방법
US20060109158A1 (en) Addresses generation for interleavers in turbo encoders and decoders
CN101227195A (zh) 一种交织装置、解交织装置及其应用
KR101009783B1 (ko) 인터리빙된 데이터 열의 디인터리빙 방법 및 장치
CA2273407C (en) Interleaving with golden section increments
KR100362557B1 (ko) 이차원 인터리빙 장치 및 방법
HK1095673B (en) Method and system for turbo code

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20011015

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20050329

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20060829

Patent event code: PE09021S01D

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20070329

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20070921

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20071123

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20071123

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20101026

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20111028

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20121031

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20121031

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20131101

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20131101

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20141107

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20141107

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20151016

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20151016

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20161019

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20161019

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20171018

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20171018

Start annual number: 11

End annual number: 11

PC1801 Expiration of term

Termination date: 20200929

Termination category: Expiration of duration