MY174802A - Apparatus and method of performing bit separation - Google Patents

Apparatus and method of performing bit separation

Info

Publication number
MY174802A
MY174802A MYPI2011700109A MYPI2011700109A MY174802A MY 174802 A MY174802 A MY 174802A MY PI2011700109 A MYPI2011700109 A MY PI2011700109A MY PI2011700109 A MYPI2011700109 A MY PI2011700109A MY 174802 A MY174802 A MY 174802A
Authority
MY
Malaysia
Prior art keywords
bit
marked
parity
register
switches
Prior art date
Application number
MYPI2011700109A
Inventor
Yusri Mohamad Yusof Mohamad
Prasad Devi
Santosh Palai Smruti
Original Assignee
Mimos Berhad
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 Mimos Berhad filed Critical Mimos Berhad
Priority to MYPI2011700109A priority Critical patent/MY174802A/en
Priority to PCT/MY2012/000136 priority patent/WO2013009162A1/en
Publication of MY174802A publication Critical patent/MY174802A/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/76Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • G06F7/766Generation of all possible permutations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30018Bit or string instructions
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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/2757Interleaver with an interleaving rule not provided for in the subgroups H03M13/2703 - H03M13/2753
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/27Coding, 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/276Interleaving address generation
    • H03M13/2764Circuits therefore
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6502Reduction of hardware complexity or efficient processing
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6561Parallelized implementations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • H04L1/0043Realisations of complexity reduction techniques, e.g. use of look-up tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Error Detection And Correction (AREA)

Abstract

A method of performing bit permutation by separating marked 1-bit and marked 0-bit is disclosed. The sequence of order of 1-bit marked bits position in a lower part of register is preserved while the sequence of order of 0-bit marked bits position in an upper part of register is reversed. The bit permutation is performed by providing a delta network (801, 803) of 2x2 switches (201 or 202), preferably flip network of 2x2 switches. The delta network is performed by a parity prefix generation circuit (600). The parity prefix generation circuit is performed by a plurality of XOR operators (601, 602, 603) to generate control signals.
MYPI2011700109A 2011-07-12 2011-07-12 Apparatus and method of performing bit separation MY174802A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
MYPI2011700109A MY174802A (en) 2011-07-12 2011-07-12 Apparatus and method of performing bit separation
PCT/MY2012/000136 WO2013009162A1 (en) 2011-07-12 2012-06-22 Method of providing signals to perform bit permutation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
MYPI2011700109A MY174802A (en) 2011-07-12 2011-07-12 Apparatus and method of performing bit separation

Publications (1)

Publication Number Publication Date
MY174802A true MY174802A (en) 2020-05-15

Family

ID=46800328

Family Applications (1)

Application Number Title Priority Date Filing Date
MYPI2011700109A MY174802A (en) 2011-07-12 2011-07-12 Apparatus and method of performing bit separation

Country Status (2)

Country Link
MY (1) MY174802A (en)
WO (1) WO2013009162A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MY172620A (en) * 2014-01-22 2019-12-06 Mimos Berhad System and method for arbitrary bit pemutation using bit-separation and bit-distribution instructions

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4752777A (en) * 1985-03-18 1988-06-21 International Business Machines Corporation Delta network of a cross-point switch
CA2375058A1 (en) * 2000-05-05 2001-11-22 Ruby B. Lee A method and system for performing permutations using permutation instructions based on modified omega and flip stages
US8285766B2 (en) * 2007-05-23 2012-10-09 The Trustees Of Princeton University Microprocessor shifter circuits utilizing butterfly and inverse butterfly routing circuits, and control circuits therefor
GB2456775B (en) * 2008-01-22 2012-10-31 Advanced Risc Mach Ltd Apparatus and method for performing permutation operations on data

Also Published As

Publication number Publication date
WO2013009162A1 (en) 2013-01-17

Similar Documents

Publication Publication Date Title
PH12017500999B1 (en) Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding
WO2017100741A8 (en) Signal field encoding in a high efficiency wireless local area network (wlan) data unit
MX2019015482A (en) Method and device for encoding polar code.
EA201390045A1 (en) TRANSMISSION METHOD, TRANSMISSION DEVICE, RECEPTION METHOD AND RECEPTION DEVICE
MX357188B (en) Transmitter apparatus and signal processing method thereof.
GB2453174B (en) Techniques for generating a trace stream for a data processing apparatus
WO2017079667A8 (en) System and method for encoding and decoding header data portion of a frame
MX362944B (en) Method for transmitting uplink control information, wireless terminal and base station.
MX2017004971A (en) Inaudible signaling tone.
WO2011029374A9 (en) Method, equipment and system for inputting characters
MX2019012797A (en) Broadcast signal frame generation device and broadcast signal frame generation method using bootstrap including symbol for signaling bicm mode of preamble and ofdm parameter together.
MX2016016160A (en) Broadcast signal transmitting apparatus, broadcast signal receiving apparatus, broadcast signal transmitting method, and broadcast signal receiving method.
MX2018016104A (en) Broadcast signal frame generation device and broadcast signal frame generation method, which use enhanced layer physical layer pipe.
MX2017009558A (en) Method and apparatus for encoding and decoding images.
PH12016501882A1 (en) Apparatus and methods of switching coding technologies at a device
MX2018009592A (en) Method and apparatus for generating nb-iot ofdm signals with a lower sampling rate.
WO2011126268A3 (en) Apparatus and method for channel encoding in a communication/broadcasting system
SA518390679B1 (en) Methods and Apparatus for Extended Receiver Processing Time
MY174802A (en) Apparatus and method of performing bit separation
WO2013188387A3 (en) Apparatuses and methods to modify pillar potential
MX348415B (en) Apparatus and method for transmitting and receiving forward error correction packet.
MX2019002833A (en) Device for generating broadcast signal frame including preamble indicating starting position of first complete fec block, and method for generating broadcast signal frame.
AR088206A1 (en) DIVERSITY OF TRANSMISSION FOR PRECODIFIED RADIO CONTROL SIGNS
TH129338B (en) Sending method, sending device, receiving method and receiving device
KUROKAWA et al. Pleasantness of dinnertime conversation among 5th and 6th grade children