FI106758B - Segmenteringsmekanism för en blockenkoder - Google Patents
Segmenteringsmekanism för en blockenkoder Download PDFInfo
- Publication number
- FI106758B FI106758B FI990863A FI990863A FI106758B FI 106758 B FI106758 B FI 106758B FI 990863 A FI990863 A FI 990863A FI 990863 A FI990863 A FI 990863A FI 106758 B FI106758 B FI 106758B
- Authority
- FI
- Finland
- Prior art keywords
- block
- input data
- idb
- segments
- data block
- Prior art date
Links
Classifications
-
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
-
- 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/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
-
- 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/0041—Arrangements at the transmitter end
- H04L1/0043—Realisations of complexity reduction techniques, e.g. use of look-up tables
-
- 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/0057—Block codes
-
- 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/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Character Spaces And Line Spaces In Printers (AREA)
- Analogue/Digital Conversion (AREA)
- Transmission And Conversion Of Sensor Element Output (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Claims (5)
1. Förfarande för kodning av ett inmatningsdatablock (IDB) med en blockkodare (TE), som kan behandla konsekutiva kodningsblock (CB), vars storlek har en övre gräns (LCB), som är mindre än inmatningsdatablockets 5 (IDB) storlek, kännetecknat avattförfarandetutförföljandesteg: - bestämmer inmatningsdatablockets (IDB) längd innan nägot av dess data kodas med blockkodaren (TE), - indelar inmatningsdatablocket (IDB) i flera segment (S, ... SN), vil- 10 ka alla är väsentligen lika länga sä att inget av segmenten överskrider den övre gränsen (LCB), och - behandlar varje segment (S,... SN) med blockkodaren (TE).
2. Förfarande enligt patentkrav 1, kännetecknat av att ifall det sista segmentet (SN) är kortare än de andra segmenten (S1f S2...) tilläggs 15 fyllnadsbitar (NFILL) i det sista segmentet sä att segmentet blir lika längt som de andra segmenten (S1f S2...).
3. Förfarande enligt patentkrav 1, kännetecknat av att ifall inmatningsdatablockets (IDB) längd inte är en exakt mängfald av nämnda övre gräns (LCB), tilläggs fyllnadsbitar (NF,LL) i inmatningsdatablocket sä att dess 20 längd utgör en exakt mängfald av den övre gränsen (LCB).
4. Förfarande enligt nägot av de föregäende patentkraven, kännetecknat av att antalet segment är 2n, där n är ett positivt heltal.
5. Segmenteringsanordning för segmentering av ett inmatningsdatablock (IDB) för behandling med en blockkodare (TE), som kan behandla ·* 25 konsekutiva kodningsblock (CB), vars storlek har en övre gräns (LCB), som är mindre än inmatningsdatablockets (IDB) storlek, kännetecknat av att segmenteringsanordningen är anord-nad att utföra följande steg: - bestämma inmatningsdatablockets (IDB) längd innan nägot av 30 dess data leds tili blockkodaren (TE), - indela inmatningsdatablocket (IDB) i flera segment (S, ... SN), vilka alla är väsentligen lika länga sä att inget av segmenten överskrider den övre gränsen (LCB), och - leda varje segment (S,... SN) tili blockkodaren (TE). 35
Priority Applications (12)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI990863A FI106758B (sv) | 1999-04-16 | 1999-04-16 | Segmenteringsmekanism för en blockenkoder |
CA002333109A CA2333109C (en) | 1999-04-16 | 2000-04-14 | Segmentation mechanism for a block encoder |
EP10011964A EP2323266A1 (en) | 1999-04-16 | 2000-04-14 | Segmentation mechanism for a block encoder |
AU39697/00A AU3969700A (en) | 1999-04-16 | 2000-04-14 | Segmentation mechanism for a block encoder |
JP2000613080A JP2002542706A (ja) | 1999-04-16 | 2000-04-14 | ブロックエンコーダのためのセグメント化メカニズム |
EP00918918A EP1095461B1 (en) | 1999-04-16 | 2000-04-14 | Segmentation mechanism for a block encoder |
BRPI0006049A BRPI0006049B1 (pt) | 1999-04-16 | 2000-04-14 | método para segmentação de um bloco de dados de entrada, e, dispositivo de segmentação para segmentar um bloco de dados de entrada com um codificador de bloco |
AT00918918T ATE537609T1 (de) | 1999-04-16 | 2000-04-14 | Segmentierungsvorrichtung für eine blockkodierung |
PCT/FI2000/000322 WO2000064057A1 (en) | 1999-04-16 | 2000-04-14 | Segmentation mechanism for a block encoder |
CNB2004100575607A CN100508404C (zh) | 1999-04-16 | 2000-04-14 | 块编码器中的分段机制 |
CNB008005931A CN1191684C (zh) | 1999-04-16 | 2000-04-14 | 利用块编码器将输入数据块编码的方法 |
US09/719,585 US6437711B1 (en) | 1999-04-16 | 2000-04-14 | Segmentation mechanism for a block encoder and method for encoding with a block encoder |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI990863 | 1999-04-16 | ||
FI990863A FI106758B (sv) | 1999-04-16 | 1999-04-16 | Segmenteringsmekanism för en blockenkoder |
Publications (3)
Publication Number | Publication Date |
---|---|
FI990863A0 FI990863A0 (sv) | 1999-04-16 |
FI990863A FI990863A (sv) | 2000-10-17 |
FI106758B true FI106758B (sv) | 2001-03-30 |
Family
ID=8554453
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI990863A FI106758B (sv) | 1999-04-16 | 1999-04-16 | Segmenteringsmekanism för en blockenkoder |
Country Status (10)
Country | Link |
---|---|
US (1) | US6437711B1 (sv) |
EP (2) | EP1095461B1 (sv) |
JP (1) | JP2002542706A (sv) |
CN (2) | CN100508404C (sv) |
AT (1) | ATE537609T1 (sv) |
AU (1) | AU3969700A (sv) |
BR (1) | BRPI0006049B1 (sv) |
CA (1) | CA2333109C (sv) |
FI (1) | FI106758B (sv) |
WO (1) | WO2000064057A1 (sv) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7522631B1 (en) | 1999-10-26 | 2009-04-21 | Qualcomm, Incorporated | Method and apparatus for efficient data transmission control in a wireless voice-over-data communication system |
DE10008064B4 (de) * | 2000-02-22 | 2009-07-02 | Siemens Ag | Verfahren zum Anpassen der einem Turbo-Codierer zuzuführenden Datenblöcke und entsprechende Kommunikationsvorrichtung |
US20030072329A1 (en) * | 2000-10-17 | 2003-04-17 | Janoska Mark William | Segmentation of data transmission units into fixed size segments |
EP1229662A1 (en) * | 2001-02-06 | 2002-08-07 | Alcatel Espana, S.A. | Method and device for turbo coding in a satellite data communication |
JP4451008B2 (ja) * | 2001-04-04 | 2010-04-14 | 三菱電機株式会社 | 誤り訂正符号化方法および復号化方法とその装置 |
DE60121835D1 (de) * | 2001-12-10 | 2006-09-07 | Ericsson Telefon Ab L M | Verfahren und vorrichtungen zur ratenanpassung und dekodierung |
CN105306067B (zh) * | 2002-09-20 | 2018-09-11 | 株式会社Ntt都科摩 | 算术编码的方法和设备 |
JP3800170B2 (ja) * | 2002-12-11 | 2006-07-26 | ソニー株式会社 | 符号化伝送装置及び符号化伝送方法 |
US8644341B1 (en) * | 2003-09-26 | 2014-02-04 | Sigma Designs Israel S.D.I. Ltd | MAC structure with packet-quasi-static blocks and ARQ |
US7685500B2 (en) * | 2003-11-25 | 2010-03-23 | Intel Corporation | Forward error correction coding in communication networks |
US7434150B1 (en) * | 2004-03-03 | 2008-10-07 | Marvell Israel (M.I.S.L.) Ltd. | Methods, circuits, architectures, software and systems for determining a data transmission error and/or checking or confirming such error determinations |
US20060218459A1 (en) * | 2004-08-13 | 2006-09-28 | David Hedberg | Coding systems and methods |
US7698623B2 (en) * | 2004-08-13 | 2010-04-13 | David Hedberg | Systems and methods for decreasing latency in a digital transmission system |
EP1786109A1 (en) * | 2005-11-15 | 2007-05-16 | STMicroelectronics N.V. | Block encoding and decoding method and apparatus, with controllable decoding latency |
KR101429786B1 (ko) * | 2006-10-04 | 2014-08-18 | 모토로라 모빌리티 엘엘씨 | 데이터를 인코딩 및 디코딩하는 방법 및 장치 |
US8356232B2 (en) * | 2006-10-06 | 2013-01-15 | Motorola Mobility Llc | Method and apparatus for encoding and decoding data |
US7949926B2 (en) * | 2006-11-30 | 2011-05-24 | Motorola Mobility, Inc. | Method and apparatus for encoding and decoding data |
EP2115981A4 (en) * | 2007-01-31 | 2013-11-20 | Samsung Electronics Co Ltd | METHOD AND DEVICE FOR CODE BLOCK SEGMENTATION IN A MOBILE COMMUNICATION SYSTEM |
EP1973234A1 (en) * | 2007-03-20 | 2008-09-24 | Nokia Siemens Networks Gmbh & Co. Kg | Optimised code block segmentation for turbo encoding |
CN101394187B (zh) * | 2007-09-17 | 2012-04-25 | 电信科学技术研究院 | 一种填充比特的插入方法及相关装置 |
WO2012069187A1 (en) * | 2010-11-23 | 2012-05-31 | Lantiq Deutschland Gmbh | Padding after channel encoding (repetition) and interleaving |
US10701415B2 (en) | 2016-05-19 | 2020-06-30 | Arris Enterprises Llc | Method and apparatus for segmenting data |
US10909251B2 (en) * | 2018-08-24 | 2021-02-02 | Micron Technology, Inc. | Modification of a segment of data based on an encryption operation |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4929946A (en) * | 1989-02-09 | 1990-05-29 | Storage Technology Corporation | Adaptive data compression apparatus including run length encoding for a tape drive system |
DE69024045T2 (de) * | 1990-08-16 | 1996-06-20 | Ibm | Kodierungsverfahren und Vorrichtung zur Pipeline- und Parallelverarbeitung. |
JP3215952B2 (ja) * | 1991-04-10 | 2001-10-09 | 三菱電機株式会社 | 符号化装置及び復号化装置 |
EP0523306B1 (en) * | 1991-07-17 | 1995-10-25 | International Business Machines Corporation | Decimation filter for a sigma-delta converter and an analog-to-digital converter using the same |
US5386212A (en) * | 1992-11-19 | 1995-01-31 | General Instrument Corporation | Double buffer scheme for variable length decoder |
WO1996032718A1 (fr) * | 1995-04-12 | 1996-10-17 | Kabushiki Kaisha Toshiba | Procede de traitement de donnees pour produire un bloc de code de produit de correction d'erreurs, procede de traitement de donnees pour enregistrer des donnees dans un support d'enregistrement, et dispositif de traitement de donnees |
US5781133A (en) * | 1996-08-05 | 1998-07-14 | Seagate Technology, Inc. | Method and apparatus for implementing run length limited codes |
US5889791A (en) * | 1996-08-13 | 1999-03-30 | Motorola, Inc. | System, device and method of FEC coding and interleaving for variable length burst transmission |
FI103854B1 (sv) | 1996-11-01 | 1999-09-30 | Nokia Mobile Phones Ltd | Dataöverföringsförfarande, cellulärt telekommunikationssystem och mobil station |
US5963716A (en) | 1996-12-02 | 1999-10-05 | Hewlett-Packard Company | Bi-directional data stream decompression |
FI106175B (sv) * | 1997-08-18 | 2000-11-30 | Nokia Mobile Phones Ltd | Dataöverföring i ett mobiltelenät |
DE19743662A1 (de) | 1997-10-02 | 1999-04-08 | Bosch Gmbh Robert | Verfahren und Vorrichtung zur Erzeugung eines bitratenskalierbaren Audio-Datenstroms |
EP1367748B1 (en) * | 1998-03-31 | 2009-07-22 | Samsung Electronics Co., Ltd. | Turbo encoding/decoding device and method for processing frame data according to qoS |
US6339834B1 (en) * | 1998-05-28 | 2002-01-15 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communication Research Centre | Interleaving with golden section increments |
US6347385B1 (en) * | 1998-08-03 | 2002-02-12 | Nortel Networks Limited | Interleavers for turbo code |
WO2000008765A2 (en) * | 1998-08-06 | 2000-02-17 | Steensgaard Madsen Jesper | Delta-sigma a/d converter |
US6334197B1 (en) * | 1998-08-17 | 2001-12-25 | Hughes Electronics Corporation | Turbo code interleaver with near optimal performance |
-
1999
- 1999-04-16 FI FI990863A patent/FI106758B/sv not_active IP Right Cessation
-
2000
- 2000-04-14 US US09/719,585 patent/US6437711B1/en not_active Expired - Lifetime
- 2000-04-14 WO PCT/FI2000/000322 patent/WO2000064057A1/en active Application Filing
- 2000-04-14 AU AU39697/00A patent/AU3969700A/en not_active Abandoned
- 2000-04-14 CN CNB2004100575607A patent/CN100508404C/zh not_active Expired - Lifetime
- 2000-04-14 JP JP2000613080A patent/JP2002542706A/ja active Pending
- 2000-04-14 EP EP00918918A patent/EP1095461B1/en not_active Expired - Lifetime
- 2000-04-14 AT AT00918918T patent/ATE537609T1/de active
- 2000-04-14 CA CA002333109A patent/CA2333109C/en not_active Expired - Lifetime
- 2000-04-14 EP EP10011964A patent/EP2323266A1/en not_active Ceased
- 2000-04-14 BR BRPI0006049A patent/BRPI0006049B1/pt active IP Right Grant
- 2000-04-14 CN CNB008005931A patent/CN1191684C/zh not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
BR0006049A (pt) | 2001-03-20 |
AU3969700A (en) | 2000-11-02 |
ATE537609T1 (de) | 2011-12-15 |
JP2002542706A (ja) | 2002-12-10 |
EP1095461A1 (en) | 2001-05-02 |
CN1191684C (zh) | 2005-03-02 |
CN1574649A (zh) | 2005-02-02 |
CA2333109C (en) | 2007-06-19 |
WO2000064057A1 (en) | 2000-10-26 |
CA2333109A1 (en) | 2000-10-26 |
CN1300468A (zh) | 2001-06-20 |
FI990863A (sv) | 2000-10-17 |
EP1095461B1 (en) | 2011-12-14 |
US6437711B1 (en) | 2002-08-20 |
EP2323266A1 (en) | 2011-05-18 |
CN100508404C (zh) | 2009-07-01 |
BRPI0006049B1 (pt) | 2016-10-04 |
FI990863A0 (sv) | 1999-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FI106758B (sv) | Segmenteringsmekanism för en blockenkoder | |
US6769091B2 (en) | Encoding method and apparatus using squished trellis codes | |
JP4138274B2 (ja) | 移動通信システムにおける伝送構成方法 | |
EP1024617A2 (en) | Multiple program decoding for digital audio broardcasting and other applications | |
KR100742102B1 (ko) | 디지털 오디오 방송 및 다른 애플리케이션들을 위한 공동 다중 프로그램 에러 은폐 방법 및 장치 | |
US7318189B2 (en) | Parallel convolutional encoder | |
WO2011026375A1 (zh) | 编码方法及装置、解码方法及装置 | |
CN1413385A (zh) | 级联式信道编码的方法和设备 | |
RU2461970C2 (ru) | Способ и устройство для приема данных | |
KR101611631B1 (ko) | 데이터 복호화 방법, 데이터 인터리브 방법, 데이터 복호화 장치, 인터리버 테이블 생성 장치 및 데이터 인터리브 장치 | |
US20090158130A1 (en) | Method and apparatus for turbo encoding and decoding | |
CN114598331A (zh) | Polar码的编码方法、编译码方法及装置 | |
KR100248379B1 (ko) | 단일 콘케티네이티드 부호기를 이용한 통신 장치 및 이를 이용한 통신 방법 | |
CA2604072A1 (en) | Turbo decoder with circular redundancy code signature comparison | |
CN1777042A (zh) | 级联式信道编码的方法和设备 | |
US8942326B2 (en) | Channel decoding method and tail biting convolutional decoder | |
US6757859B1 (en) | Parallel turbo trellis-coded modulation | |
CN1129257C (zh) | 串行回溯的最大似然解码方法及其使用该方法的解码器 | |
KR20080030493A (ko) | 임의 개수의 정보 비트들을 위한 테일바이팅 터보 코드 | |
CN115134040A (zh) | 一种数据编码处理方法、装置、存储介质及电子装置 | |
US9000959B2 (en) | Turbo encoder apparatus | |
CN115118388B (zh) | 一种多通道的复用fec编解码方法及装置 | |
KR101968590B1 (ko) | 순환 구조적 부호화 방법, 이를 이용한 순환 구조적 길쌈 부호화기 및 터보 부호화기 | |
Bedi et al. | Overview of Performance of Coding Techniques in Mobile WiMAX Based System | |
KR20100092215A (ko) | 컨볼루셔널 터보 코드 부호화 장치 및 컨볼루셔널 터보 코드를 사용하는 부호화 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PC | Transfer of assignment of patent |
Owner name: NOKIA SIEMENS NETWORKS OY Free format text: NOKIA SIEMENS NETWORKS OY |
|
MA | Patent expired |